Chromium Code Reviews
chromiumcodereview-hr@appspot.gserviceaccount.com (chromiumcodereview-hr) | Please choose your nickname with Settings | Help | Chromium Project | Gerrit Changes | Sign out
(476)

Side by Side Diff: src/js/collection.js

Issue 2313073002: [builtins] Migrate Number predicates and make them optimizable. (Closed)
Patch Set: Created 4 years, 3 months ago
Use n/p to move between diff chunks; N/P to move between comments. Draft comments are only viewable by you.
Jump to:
View unified diff | Download patch
« no previous file with comments | « src/compiler/typer.cc ('k') | src/js/i18n.js » ('j') | no next file with comments »
Toggle Intra-line Diffs ('i') | Expand Comments ('e') | Collapse Comments ('c') | Show Comments Hide Comments ('s')
OLDNEW
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, utils) { 5 (function(global, utils) {
6 "use strict"; 6 "use strict";
7 7
8 %CheckIsBootstrapping(); 8 %CheckIsBootstrapping();
9 9
10 // ------------------------------------------------------------------- 10 // -------------------------------------------------------------------
11 // Imports 11 // Imports
12 12
13 var GlobalMap = global.Map; 13 var GlobalMap = global.Map;
14 var GlobalObject = global.Object; 14 var GlobalObject = global.Object;
15 var GlobalSet = global.Set; 15 var GlobalSet = global.Set;
16 var hashCodeSymbol = utils.ImportNow("hash_code_symbol"); 16 var hashCodeSymbol = utils.ImportNow("hash_code_symbol");
17 var MathRandom; 17 var MathRandom;
18 var MapIterator; 18 var MapIterator;
19 var NumberIsNaN;
20 var SetIterator; 19 var SetIterator;
21 var speciesSymbol = utils.ImportNow("species_symbol"); 20 var speciesSymbol = utils.ImportNow("species_symbol");
22 var toStringTagSymbol = utils.ImportNow("to_string_tag_symbol"); 21 var toStringTagSymbol = utils.ImportNow("to_string_tag_symbol");
23 22
24 utils.Import(function(from) { 23 utils.Import(function(from) {
25 MathRandom = from.MathRandom; 24 MathRandom = from.MathRandom;
26 MapIterator = from.MapIterator; 25 MapIterator = from.MapIterator;
27 NumberIsNaN = from.NumberIsNaN;
28 SetIterator = from.SetIterator; 26 SetIterator = from.SetIterator;
29 }); 27 });
30 28
31 // ------------------------------------------------------------------- 29 // -------------------------------------------------------------------
32 30
33 function HashToEntry(table, hash, numBuckets) { 31 function HashToEntry(table, hash, numBuckets) {
34 var bucket = ORDERED_HASH_TABLE_HASH_TO_BUCKET(hash, numBuckets); 32 var bucket = ORDERED_HASH_TABLE_HASH_TO_BUCKET(hash, numBuckets);
35 return ORDERED_HASH_TABLE_BUCKET_AT(table, bucket); 33 return ORDERED_HASH_TABLE_BUCKET_AT(table, bucket);
36 } 34 }
37 %SetForceInlineFlag(HashToEntry); 35 %SetForceInlineFlag(HashToEntry);
38 36
39 37
40 function SetFindEntry(table, numBuckets, key, hash) { 38 function SetFindEntry(table, numBuckets, key, hash) {
41 var entry = HashToEntry(table, hash, numBuckets); 39 var entry = HashToEntry(table, hash, numBuckets);
42 if (entry === NOT_FOUND) return entry; 40 if (entry === NOT_FOUND) return entry;
43 var candidate = ORDERED_HASH_SET_KEY_AT(table, entry, numBuckets); 41 var candidate = ORDERED_HASH_SET_KEY_AT(table, entry, numBuckets);
44 if (key === candidate) return entry; 42 if (key === candidate) return entry;
45 var keyIsNaN = NumberIsNaN(key); 43 var keyIsNaN = NUMBER_IS_NAN(key);
46 while (true) { 44 while (true) {
47 if (keyIsNaN && NumberIsNaN(candidate)) { 45 if (keyIsNaN && NUMBER_IS_NAN(candidate)) {
48 return entry; 46 return entry;
49 } 47 }
50 entry = ORDERED_HASH_SET_CHAIN_AT(table, entry, numBuckets); 48 entry = ORDERED_HASH_SET_CHAIN_AT(table, entry, numBuckets);
51 if (entry === NOT_FOUND) return entry; 49 if (entry === NOT_FOUND) return entry;
52 candidate = ORDERED_HASH_SET_KEY_AT(table, entry, numBuckets); 50 candidate = ORDERED_HASH_SET_KEY_AT(table, entry, numBuckets);
53 if (key === candidate) return entry; 51 if (key === candidate) return entry;
54 } 52 }
55 return NOT_FOUND; 53 return NOT_FOUND;
56 } 54 }
57 %SetForceInlineFlag(SetFindEntry); 55 %SetForceInlineFlag(SetFindEntry);
58 56
59 57
60 function MapFindEntry(table, numBuckets, key, hash) { 58 function MapFindEntry(table, numBuckets, key, hash) {
61 var entry = HashToEntry(table, hash, numBuckets); 59 var entry = HashToEntry(table, hash, numBuckets);
62 if (entry === NOT_FOUND) return entry; 60 if (entry === NOT_FOUND) return entry;
63 var candidate = ORDERED_HASH_MAP_KEY_AT(table, entry, numBuckets); 61 var candidate = ORDERED_HASH_MAP_KEY_AT(table, entry, numBuckets);
64 if (key === candidate) return entry; 62 if (key === candidate) return entry;
65 var keyIsNaN = NumberIsNaN(key); 63 var keyIsNaN = NUMBER_IS_NAN(key);
66 while (true) { 64 while (true) {
67 if (keyIsNaN && NumberIsNaN(candidate)) { 65 if (keyIsNaN && NUMBER_IS_NAN(candidate)) {
68 return entry; 66 return entry;
69 } 67 }
70 entry = ORDERED_HASH_MAP_CHAIN_AT(table, entry, numBuckets); 68 entry = ORDERED_HASH_MAP_CHAIN_AT(table, entry, numBuckets);
71 if (entry === NOT_FOUND) return entry; 69 if (entry === NOT_FOUND) return entry;
72 candidate = ORDERED_HASH_MAP_KEY_AT(table, entry, numBuckets); 70 candidate = ORDERED_HASH_MAP_KEY_AT(table, entry, numBuckets);
73 if (key === candidate) return entry; 71 if (key === candidate) return entry;
74 } 72 }
75 return NOT_FOUND; 73 return NOT_FOUND;
76 } 74 }
77 %SetForceInlineFlag(MapFindEntry); 75 %SetForceInlineFlag(MapFindEntry);
(...skipping 405 matching lines...) Expand 10 before | Expand all | Expand 10 after
483 "set_has", SetHas, 481 "set_has", SetHas,
484 "set_delete", SetDelete, 482 "set_delete", SetDelete,
485 ]); 483 ]);
486 484
487 utils.Export(function(to) { 485 utils.Export(function(to) {
488 to.GetExistingHash = GetExistingHash; 486 to.GetExistingHash = GetExistingHash;
489 to.GetHash = GetHash; 487 to.GetHash = GetHash;
490 }); 488 });
491 489
492 }) 490 })
OLDNEW
« no previous file with comments | « src/compiler/typer.cc ('k') | src/js/i18n.js » ('j') | no next file with comments »

Powered by Google App Engine
This is Rietveld 408576698