1bee51999422c0eeaae85ed99b5c0bd4126510ff1danno@chromium.org// Copyright 2013 the V8 project authors. All rights reserved.
2bee51999422c0eeaae85ed99b5c0bd4126510ff1danno@chromium.org// Redistribution and use in source and binary forms, with or without
3bee51999422c0eeaae85ed99b5c0bd4126510ff1danno@chromium.org// modification, are permitted provided that the following conditions are
4bee51999422c0eeaae85ed99b5c0bd4126510ff1danno@chromium.org// met:
5bee51999422c0eeaae85ed99b5c0bd4126510ff1danno@chromium.org//
6bee51999422c0eeaae85ed99b5c0bd4126510ff1danno@chromium.org//     * Redistributions of source code must retain the above copyright
7bee51999422c0eeaae85ed99b5c0bd4126510ff1danno@chromium.org//       notice, this list of conditions and the following disclaimer.
8bee51999422c0eeaae85ed99b5c0bd4126510ff1danno@chromium.org//     * Redistributions in binary form must reproduce the above
9bee51999422c0eeaae85ed99b5c0bd4126510ff1danno@chromium.org//       copyright notice, this list of conditions and the following
10bee51999422c0eeaae85ed99b5c0bd4126510ff1danno@chromium.org//       disclaimer in the documentation and/or other materials provided
11bee51999422c0eeaae85ed99b5c0bd4126510ff1danno@chromium.org//       with the distribution.
12bee51999422c0eeaae85ed99b5c0bd4126510ff1danno@chromium.org//     * Neither the name of Google Inc. nor the names of its
13bee51999422c0eeaae85ed99b5c0bd4126510ff1danno@chromium.org//       contributors may be used to endorse or promote products derived
14bee51999422c0eeaae85ed99b5c0bd4126510ff1danno@chromium.org//       from this software without specific prior written permission.
15bee51999422c0eeaae85ed99b5c0bd4126510ff1danno@chromium.org//
16bee51999422c0eeaae85ed99b5c0bd4126510ff1danno@chromium.org// THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS
17bee51999422c0eeaae85ed99b5c0bd4126510ff1danno@chromium.org// "AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT
18bee51999422c0eeaae85ed99b5c0bd4126510ff1danno@chromium.org// LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR
19bee51999422c0eeaae85ed99b5c0bd4126510ff1danno@chromium.org// A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT
20bee51999422c0eeaae85ed99b5c0bd4126510ff1danno@chromium.org// OWNER OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL,
21bee51999422c0eeaae85ed99b5c0bd4126510ff1danno@chromium.org// SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT
22bee51999422c0eeaae85ed99b5c0bd4126510ff1danno@chromium.org// LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE,
23bee51999422c0eeaae85ed99b5c0bd4126510ff1danno@chromium.org// DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY
24bee51999422c0eeaae85ed99b5c0bd4126510ff1danno@chromium.org// THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
25bee51999422c0eeaae85ed99b5c0bd4126510ff1danno@chromium.org// (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE
26bee51999422c0eeaae85ed99b5c0bd4126510ff1danno@chromium.org// OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
27bee51999422c0eeaae85ed99b5c0bd4126510ff1danno@chromium.org
28bee51999422c0eeaae85ed99b5c0bd4126510ff1danno@chromium.org// Performance test for overriden methods. Makes sure that default case
29bee51999422c0eeaae85ed99b5c0bd4126510ff1danno@chromium.org// is faster (cached) than the general case.
30bee51999422c0eeaae85ed99b5c0bd4126510ff1danno@chromium.org
31bee51999422c0eeaae85ed99b5c0bd4126510ff1danno@chromium.org// Default, cached.
32bee51999422c0eeaae85ed99b5c0bd4126510ff1danno@chromium.orgvar startTime = new Date();
33bee51999422c0eeaae85ed99b5c0bd4126510ff1danno@chromium.orgfor (var i = 0; i < 1000; i++) {
34bee51999422c0eeaae85ed99b5c0bd4126510ff1danno@chromium.org  'a'.localeCompare('c');
35bee51999422c0eeaae85ed99b5c0bd4126510ff1danno@chromium.org}
36bee51999422c0eeaae85ed99b5c0bd4126510ff1danno@chromium.orgvar endTime = new Date();
37bee51999422c0eeaae85ed99b5c0bd4126510ff1danno@chromium.orgvar cachedTime = endTime.getTime() - startTime.getTime();
38bee51999422c0eeaae85ed99b5c0bd4126510ff1danno@chromium.org
39bee51999422c0eeaae85ed99b5c0bd4126510ff1danno@chromium.org// Not cached.
40bee51999422c0eeaae85ed99b5c0bd4126510ff1danno@chromium.orgstartTime = new Date();
41bee51999422c0eeaae85ed99b5c0bd4126510ff1danno@chromium.orgfor (var i = 0; i < 1000; i++) {
42bee51999422c0eeaae85ed99b5c0bd4126510ff1danno@chromium.org  'a'.localeCompare('c', 'sr');
43bee51999422c0eeaae85ed99b5c0bd4126510ff1danno@chromium.org}
44bee51999422c0eeaae85ed99b5c0bd4126510ff1danno@chromium.orgendTime = new Date();
45bee51999422c0eeaae85ed99b5c0bd4126510ff1danno@chromium.orgvar nonCachedTime = endTime.getTime() - startTime.getTime();
46bee51999422c0eeaae85ed99b5c0bd4126510ff1danno@chromium.org
47bee51999422c0eeaae85ed99b5c0bd4126510ff1danno@chromium.org// Using collator. Faster than default, but not by much.
48bee51999422c0eeaae85ed99b5c0bd4126510ff1danno@chromium.orgvar collator = Intl.Collator();
49bee51999422c0eeaae85ed99b5c0bd4126510ff1danno@chromium.orgstartTime = new Date();
50bee51999422c0eeaae85ed99b5c0bd4126510ff1danno@chromium.orgfor (var i = 0; i < 1000; i++) {
51bee51999422c0eeaae85ed99b5c0bd4126510ff1danno@chromium.org  collator.compare('a', 'c');
52bee51999422c0eeaae85ed99b5c0bd4126510ff1danno@chromium.org}
53bee51999422c0eeaae85ed99b5c0bd4126510ff1danno@chromium.orgendTime = new Date();
54bee51999422c0eeaae85ed99b5c0bd4126510ff1danno@chromium.orgcollatorTime = endTime.getTime() - startTime.getTime();
55bee51999422c0eeaae85ed99b5c0bd4126510ff1danno@chromium.org
56bee51999422c0eeaae85ed99b5c0bd4126510ff1danno@chromium.org// Difference is within 20%.
57bee51999422c0eeaae85ed99b5c0bd4126510ff1danno@chromium.orgassertTrue(collatorTime < cachedTime);
58bee51999422c0eeaae85ed99b5c0bd4126510ff1danno@chromium.org// Non-cached time is much slower, measured to 12.5 times.
59bee51999422c0eeaae85ed99b5c0bd4126510ff1danno@chromium.orgassertTrue(cachedTime < nonCachedTime);
60bee51999422c0eeaae85ed99b5c0bd4126510ff1danno@chromium.org
61