Simple BlinkGC heap compaction.

third_party/WebKit/Source/wtf/HashTable.h

 /*
  * Copyright (C) 2005, 2006, 2007, 2008, 2011, 2012 Apple Inc. All rights
  * reserved.
  * Copyright (C) 2008 David Levin <levin@chromium.org>
  *
  * This library is free software; you can redistribute it and/or
  * modify it under the terms of the GNU Library General Public
  * License as published by the Free Software Foundation; either
  * version 2 of the License, or (at your option) any later version.
  *
@@ skipping 2087 matching lines @@
     Allocator::registerDelayedMarkNoTracing(visitor, m_table);
     // Since we're delaying marking this HashTable, it is possible that the
     // registerWeakMembers is called multiple times (in rare
     // cases). However, it shouldn't cause any issue.
     Allocator::registerWeakMembers(
         visitor, this, m_table,
         WeakProcessingHashTableHelper<Traits::weakHandlingFlag, Key, Value,
                                       Extractor, HashFunctions, Traits,
                                       KeyTraits, Allocator>::process);
   }
+  // If the backing store will be moved by sweep compaction, register the
+  // table reference pointing to the backing store object, so that the
+  // reference is updated upon object relocation. A no-op if not enabled
+  // by the visitor.
+  Allocator::registerBackingStoreReference(visitor, &m_table);
   if (!IsTraceableInCollectionTrait<Traits>::value)
     return;
   if (Traits::weakHandlingFlag == WeakHandlingInCollections) {
     // If we have both strong and weak pointers in the collection then
     // we queue up the collection for fixed point iteration a la
     // Ephemerons:
     // http://dl.acm.org/citation.cfm?doid=263698.263733 - see also
     // http://www.jucs.org/jucs_14_21/eliminating_cycles_in_weak
     ASSERT(!enqueued() || Allocator::weakTableRegistered(visitor, this));
     if (!enqueued()) {
@@ skipping 155 matching lines @@
   CollectionIterator end(toBeRemoved.end());
   for (CollectionIterator it(toBeRemoved.begin()); it != end; ++it)
     collection.remove(*it);
 }
 
 }  // namespace WTF
 
 #include "wtf/HashIterators.h"
 
 #endif  // WTF_HashTable_h