Update corpus

The previous bound was valid in each logical version of the map, but not
for the physical map's structure.

Internal.h

@@ -393,7 +393,7 @@ inline Random seededRandom() {
   return Random{seed[0], seed[1]};
 }
 
-static thread_local Random gRandom = seededRandom();
+inline thread_local Random gRandom = seededRandom();
 
 // ==================== END RANDOM IMPL ====================
 

VersionedMap.cpp

@@ -285,9 +285,11 @@ struct MemManager {
   void gc(const uint32_t *roots, int numRoots, int64_t oldestVersion) {
     // Calculate reachable set
     BitSet reachable{next};
-    // Each node has at most 3 children and nodes along the search path aren't
-    // in the stack, so we need 2 * kPathLengthUpperBound
-    uint32_t stack[2 * kPathLengthUpperBound];
+    Arena arena;
+    constexpr int kInitialStackCapacity = 128;
+    int64_t stackCapacity = kInitialStackCapacity;
+    uint32_t stackStack[kInitialStackCapacity];
+    uint32_t *stack = stackStack;
     int stackIndex = 0;
     auto tryPush = [&]([[maybe_unused]] uint32_t parent, uint32_t child) {
       if (!reachable.set(child)) {
@@ -296,7 +298,12 @@ struct MemManager {
           printf("  GC: reach: %u (parent %u)\n", child, parent);
         }
 #endif
-        assert(stackIndex < int(sizeof(stack) / sizeof(stack[0])));
+        if (stackIndex == stackCapacity) [[unlikely]] {
+          auto *old = stack;
+          stackCapacity *= 2;
+          stack = new (arena) uint32_t[stackCapacity];
+          memcpy(stack, old, stackIndex * sizeof(stack[0]));
+        }
         stack[stackIndex++] = child;
       }
     };
@@ -378,6 +385,9 @@ struct MemManager {
 #endif
     }
     next = max + 1;
+    assert(firstUnaddressable >= next);
+    VALGRIND_MAKE_MEM_NOACCESS(base + next,
+                               (firstUnaddressable - next) * sizeof(Node));
   }
 
   int64_t getBytes() const {

corpus/028cff6315a4d8c884c0363b92c5adbe5cb2b6ec

@@ -1,2 +0,0 @@
-~0忖
-忖���,�������帙������������������������������������	zz
zz	zzz	zz汉汉€
zz	zzNz	zz
zz	zzz	zzz	S�堜渲s�5[谠�垐垐垐垐垐垐垐垐����������牋牋牋鞝牋牋牋牋牋������������������������������������������������������������������������垐垐垐垐垐垐垐垐垐垐垐垐垐垐垐垐垐垐垐垐垐垐垐垐垐垐垐垐垐垐垐垐垐垐垐垐垐垐垐�����

corpus/3b608205fd600ef5087099db04c13c38b8dfe4fc

@@ -1,2 +0,0 @@
-
-DDDDDDDDDDD