Deque: Add HeapDeque and prevent buggy use of swap and operator=

Source/wtf/VectorTest.cpp

 /*
  * Copyright (C) 2011 Apple 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:
  * 1. Redistributions of source code must retain the above copyright
  *    notice, this list of conditions and the following disclaimer.
  * 2. Redistributions in binary form must reproduce the above copyright
  *    notice, this list of conditions and the following disclaimer in the
@@ skipping 122 matching lines @@
 TEST(WTF_Vector, OwnPtr)
 {
     int destructNumber = 0;
     OwnPtrVector vector;
     vector.append(adoptPtr(new DestructCounter(0, &destructNumber)));
     vector.append(adoptPtr(new DestructCounter(1, &destructNumber)));
     ASSERT_EQ(2u, vector.size());
 
     OwnPtr<DestructCounter>& counter0 = vector.first();
     ASSERT_EQ(0, counter0->get());
-    OwnPtr<DestructCounter>& counter1 = vector.last();
-    ASSERT_EQ(1, counter1->get());
+    int counter1 = vector.last()->get();
+    ASSERT_EQ(1, counter1);
     ASSERT_EQ(0, destructNumber);
 
     size_t index = 0;
     for (OwnPtrVector::iterator iter = vector.begin(); iter != vector.end(); ++iter) {
         OwnPtr<DestructCounter>* refCounter = iter;
         ASSERT_EQ(index, static_cast<size_t>(refCounter->get()->get()));
         ASSERT_EQ(index, static_cast<size_t>((*refCounter)->get()));
         index++;
     }
     ASSERT_EQ(0, destructNumber);
 
     for (index = 0; index < vector.size(); index++) {
         OwnPtr<DestructCounter>& refCounter = vector[index];
         ASSERT_EQ(index, static_cast<size_t>(refCounter->get()));
         index++;
     }
     ASSERT_EQ(0, destructNumber);
 
     ASSERT_EQ(0, vector[0]->get());
     ASSERT_EQ(1, vector[1]->get());
     vector.remove(0);
     ASSERT_EQ(1, vector[0]->get());
     ASSERT_EQ(1u, vector.size());
     ASSERT_EQ(1, destructNumber);
 
     OwnPtr<DestructCounter> ownCounter1 = vector[0].release();
     vector.remove(0);
-    ASSERT_EQ(counter1.get(), ownCounter1.get());
+    ASSERT_EQ(counter1, ownCounter1->get());
     ASSERT_EQ(0u, vector.size());
     ASSERT_EQ(1, destructNumber);
 
     ownCounter1.clear();
     ASSERT_EQ(2, destructNumber);
 
     size_t count = 1025;
     destructNumber = 0;
     for (size_t i = 0; i < count; i++)
         vector.prepend(adoptPtr(new DestructCounter(i, &destructNumber)));
@@ skipping 94 matching lines @@
     EXPECT_EQ(1, vectorA.at(0).get());
     ASSERT_EQ(3u, vectorB.size());
     EXPECT_EQ(2, vectorB.at(0).get());
     EXPECT_EQ(3, vectorB.at(1).get());
     EXPECT_EQ(4, vectorB.at(2).get());
 
     vectorB.swap(vectorA);
 }
 
 } // namespace