Add a performance test showing that List is not as efficient as std::vector.

test/cctest/test-list-efficiency.cc

 // Copyright 2013 the V8 project authors. 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
 //       copyright notice, this list of conditions and the following
 //       disclaimer in the documentation and/or other materials provided
 //       with the distribution.
 //     * Neither the name of Google Inc. nor the names of its
 //       contributors may be used to endorse or promote products derived
 //       from this software without specific prior written permission.
 //
 // THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS
 // "AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT
 // LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR
 // A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT
 // OWNER OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL,
 // SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT
 // LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE,
 // DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY
 // THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
 // (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE
 // OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
 
-#include <stdlib.h>
+#include <sys/time.h>
+
+#include <algorithm>
+#include <vector>
 
 #include "cctest.h"
-#include "platform.h"
+#include "list.h"
 
-using namespace ::v8::internal;
+using namespace v8::internal;
 
-TEST(NumberOfCores) {
-  CHECK_GT(OS::NumberOfCores(), 0);
+TEST(TestListAndStdVector) {
+  CcTest::InitializeVM();
+
+  {
+    struct timeval tv_start;
+    gettimeofday(&tv_start, NULL);
+    std::vector<int> foo;
+    for (int i = 0; i < 10000; ++i)
+      foo.push_back(i % 1000);
+    std::sort(foo.begin(), foo.end());
+
+    struct timeval tv_stop;
+    gettimeofday(&tv_stop, NULL);
+    fprintf(stderr,
+            "std: %ld microseconds\n",
+            1000000 * (tv_stop.tv_sec - tv_start.tv_sec) + tv_stop.tv_usec -
+                tv_start.tv_usec);
+  }
+
+  {
+    struct timeval tv_start;
+    gettimeofday(&tv_start, NULL);
+    List<int> foo;
+    for (int i = 0; i < 10000; ++i)
+      foo.Add(i % 1000);
+    foo.SortBetter();
+
+    struct timeval tv_stop;
+    gettimeofday(&tv_stop, NULL);
+    fprintf(stderr,
+            "list: %ld microseconds\n",
+            1000000 * (tv_stop.tv_sec - tv_start.tv_sec) + tv_stop.tv_usec -
+                tv_start.tv_usec);
+  }
 }