OLD | NEW |
1 // Copyright 2012 the V8 project authors. All rights reserved. | 1 // Copyright 2012 the V8 project authors. All rights reserved. |
2 // Use of this source code is governed by a BSD-style license that can be | 2 // Use of this source code is governed by a BSD-style license that can be |
3 // found in the LICENSE file. | 3 // found in the LICENSE file. |
4 | 4 |
5 (function(global, shared, exports) { | 5 (function(global, shared, exports) { |
6 | 6 |
7 "use strict"; | 7 "use strict"; |
8 | 8 |
9 %CheckIsBootstrapping(); | 9 %CheckIsBootstrapping(); |
10 | 10 |
11 var GlobalMap = global.Map; | 11 var GlobalMap = global.Map; |
12 var GlobalObject = global.Object; | 12 var GlobalObject = global.Object; |
13 var GlobalSet = global.Set; | 13 var GlobalSet = global.Set; |
14 | 14 |
15 // ------------------------------------------------------------------- | 15 // ------------------------------------------------------------------- |
16 | 16 |
17 function HashToEntry(table, hash, numBuckets) { | 17 function HashToEntry(table, hash, numBuckets) { |
18 var bucket = ORDERED_HASH_TABLE_HASH_TO_BUCKET(hash, numBuckets); | 18 var bucket = ORDERED_HASH_TABLE_HASH_TO_BUCKET(hash, numBuckets); |
19 return ORDERED_HASH_TABLE_BUCKET_AT(table, bucket); | 19 return ORDERED_HASH_TABLE_BUCKET_AT(table, bucket); |
20 } | 20 } |
21 %SetInlineBuiltinFlag(HashToEntry); | 21 %SetForceInlineFlag(HashToEntry); |
22 | 22 |
23 | 23 |
24 function SetFindEntry(table, numBuckets, key, hash) { | 24 function SetFindEntry(table, numBuckets, key, hash) { |
25 var keyIsNaN = $numberIsNaN(key); | 25 var keyIsNaN = $numberIsNaN(key); |
26 for (var entry = HashToEntry(table, hash, numBuckets); | 26 for (var entry = HashToEntry(table, hash, numBuckets); |
27 entry !== NOT_FOUND; | 27 entry !== NOT_FOUND; |
28 entry = ORDERED_HASH_SET_CHAIN_AT(table, entry, numBuckets)) { | 28 entry = ORDERED_HASH_SET_CHAIN_AT(table, entry, numBuckets)) { |
29 var candidate = ORDERED_HASH_SET_KEY_AT(table, entry, numBuckets); | 29 var candidate = ORDERED_HASH_SET_KEY_AT(table, entry, numBuckets); |
30 if (key === candidate) { | 30 if (key === candidate) { |
31 return entry; | 31 return entry; |
32 } | 32 } |
33 if (keyIsNaN && $numberIsNaN(candidate)) { | 33 if (keyIsNaN && $numberIsNaN(candidate)) { |
34 return entry; | 34 return entry; |
35 } | 35 } |
36 } | 36 } |
37 return NOT_FOUND; | 37 return NOT_FOUND; |
38 } | 38 } |
39 %SetInlineBuiltinFlag(SetFindEntry); | 39 %SetForceInlineFlag(SetFindEntry); |
40 | 40 |
41 | 41 |
42 function MapFindEntry(table, numBuckets, key, hash) { | 42 function MapFindEntry(table, numBuckets, key, hash) { |
43 var keyIsNaN = $numberIsNaN(key); | 43 var keyIsNaN = $numberIsNaN(key); |
44 for (var entry = HashToEntry(table, hash, numBuckets); | 44 for (var entry = HashToEntry(table, hash, numBuckets); |
45 entry !== NOT_FOUND; | 45 entry !== NOT_FOUND; |
46 entry = ORDERED_HASH_MAP_CHAIN_AT(table, entry, numBuckets)) { | 46 entry = ORDERED_HASH_MAP_CHAIN_AT(table, entry, numBuckets)) { |
47 var candidate = ORDERED_HASH_MAP_KEY_AT(table, entry, numBuckets); | 47 var candidate = ORDERED_HASH_MAP_KEY_AT(table, entry, numBuckets); |
48 if (key === candidate) { | 48 if (key === candidate) { |
49 return entry; | 49 return entry; |
50 } | 50 } |
51 if (keyIsNaN && $numberIsNaN(candidate)) { | 51 if (keyIsNaN && $numberIsNaN(candidate)) { |
52 return entry; | 52 return entry; |
53 } | 53 } |
54 } | 54 } |
55 return NOT_FOUND; | 55 return NOT_FOUND; |
56 } | 56 } |
57 %SetInlineBuiltinFlag(MapFindEntry); | 57 %SetForceInlineFlag(MapFindEntry); |
58 | 58 |
59 | 59 |
60 function ComputeIntegerHash(key, seed) { | 60 function ComputeIntegerHash(key, seed) { |
61 var hash = key; | 61 var hash = key; |
62 hash = hash ^ seed; | 62 hash = hash ^ seed; |
63 hash = ~hash + (hash << 15); // hash = (hash << 15) - hash - 1; | 63 hash = ~hash + (hash << 15); // hash = (hash << 15) - hash - 1; |
64 hash = hash ^ (hash >>> 12); | 64 hash = hash ^ (hash >>> 12); |
65 hash = hash + (hash << 2); | 65 hash = hash + (hash << 2); |
66 hash = hash ^ (hash >>> 4); | 66 hash = hash ^ (hash >>> 4); |
67 hash = (hash * 2057) | 0; // hash = (hash + (hash << 3)) + (hash << 11); | 67 hash = (hash * 2057) | 0; // hash = (hash + (hash << 3)) + (hash << 11); |
68 hash = hash ^ (hash >>> 16); | 68 hash = hash ^ (hash >>> 16); |
69 return hash; | 69 return hash; |
70 } | 70 } |
71 %SetInlineBuiltinFlag(ComputeIntegerHash); | 71 %SetForceInlineFlag(ComputeIntegerHash); |
72 | 72 |
73 | 73 |
74 function GetHash(key) { | 74 function GetHash(key) { |
75 if (%_IsSmi(key)) { | 75 if (%_IsSmi(key)) { |
76 return ComputeIntegerHash(key, 0); | 76 return ComputeIntegerHash(key, 0); |
77 } | 77 } |
78 if (IS_STRING(key)) { | 78 if (IS_STRING(key)) { |
79 var field = %_StringGetRawHashField(key); | 79 var field = %_StringGetRawHashField(key); |
80 if ((field & 1 /* Name::kHashNotComputedMask */) === 0) { | 80 if ((field & 1 /* Name::kHashNotComputedMask */) === 0) { |
81 return field >>> 2 /* Name::kHashShift */; | 81 return field >>> 2 /* Name::kHashShift */; |
82 } | 82 } |
83 } | 83 } |
84 return %GenericHash(key); | 84 return %GenericHash(key); |
85 } | 85 } |
86 %SetInlineBuiltinFlag(GetHash); | 86 %SetForceInlineFlag(GetHash); |
87 | 87 |
88 | 88 |
89 // ------------------------------------------------------------------- | 89 // ------------------------------------------------------------------- |
90 // Harmony Set | 90 // Harmony Set |
91 | 91 |
92 function SetConstructor(iterable) { | 92 function SetConstructor(iterable) { |
93 if (!%_IsConstructCall()) { | 93 if (!%_IsConstructCall()) { |
94 throw MakeTypeError(kConstructorNotFunction, "Set"); | 94 throw MakeTypeError(kConstructorNotFunction, "Set"); |
95 } | 95 } |
96 | 96 |
(...skipping 334 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
431 $installFunctions(GlobalMap.prototype, DONT_ENUM, [ | 431 $installFunctions(GlobalMap.prototype, DONT_ENUM, [ |
432 "get", MapGet, | 432 "get", MapGet, |
433 "set", MapSet, | 433 "set", MapSet, |
434 "has", MapHas, | 434 "has", MapHas, |
435 "delete", MapDelete, | 435 "delete", MapDelete, |
436 "clear", MapClearJS, | 436 "clear", MapClearJS, |
437 "forEach", MapForEach | 437 "forEach", MapForEach |
438 ]); | 438 ]); |
439 | 439 |
440 }) | 440 }) |
OLD | NEW |