Add missing buffer reorg on Deque buffer expansion.

Source/platform/heap/HeapTest.cpp

 /*
  * Copyright (C) 2013 Google Inc. All rights reserved.
  *
  * Redistribution and use in source and binary forms, with or without
  * modification, are permitted provided that the following conditions are
  * met:
  *
  *     * Redistributions of source code must retain the above copyright
  * notice, this list of conditions and the following disclaimer.
  *     * Redistributions in binary form must reproduce the above
@@ skipping 5329 matching lines @@
     Persistent<DeepEagerly> persistent(obj);
     Heap::collectGarbage(ThreadState::NoHeapPointersOnStack);
 
     // Verify that the DeepEagerly chain isn't completely unravelled
     // by performing eager trace() calls, but the explicit mark
     // stack is switched once some nesting limit is exceeded.
     EXPECT_GT(DeepEagerly::sTraceLazy, 2);
 #endif
 }
 
+TEST(HeapTest, DequeExpand)
+{
+    // Test expansion of a HeapDeque<>'s buffer.
+
+    typedef HeapDeque<Member<IntWrapper>> IntDeque;
+
+    Persistent<IntDeque> deque = new IntDeque();
+
+    // Append a sequence, bringing about expansion of the

[Nico, 2014/12/31 01:21:38]

of the…?

+    int i = 0;
+    for (; i < 60; ++i)
+        deque->append(IntWrapper::create(i));
+
+    EXPECT_EQ(60u, deque->size());
+    i = 0;
+    for (const auto& intWrapper : *deque) {
+        EXPECT_EQ(i, intWrapper->value());
+        i++;
+    }
+
+    // Remove most of the queued objects..
+    for (i = 0; i < 50; ++i)
+        deque->takeFirst();
+
+    EXPECT_EQ(10u, deque->size());
+    i = 0;
+    for (const auto& intWrapper : *deque) {
+        EXPECT_EQ(50 + i, intWrapper->value());
+        i++;
+    }
+
+    // Append even more, eventually causing an expansion of the
+    // underlying buffer.
+    for (i = 0; i < 70; ++i)
+        deque->append(IntWrapper::create(60 + i));
+
+    EXPECT_EQ(80u, deque->size());
+    i = 0;
+    for (const auto& intWrapper : *deque) {
+        EXPECT_EQ(i + 50, intWrapper->value());
+        i++;
+    }
+}
+
 } // namespace blink