OLD | NEW |
1 // Copyright 2012 the V8 project authors. All rights reserved. | 1 // Copyright 2012 the V8 project authors. All rights reserved. |
2 // Redistribution and use in source and binary forms, with or without | 2 // Redistribution and use in source and binary forms, with or without |
3 // modification, are permitted provided that the following conditions are | 3 // modification, are permitted provided that the following conditions are |
4 // met: | 4 // met: |
5 // | 5 // |
6 // * Redistributions of source code must retain the above copyright | 6 // * Redistributions of source code must retain the above copyright |
7 // notice, this list of conditions and the following disclaimer. | 7 // notice, this list of conditions and the following disclaimer. |
8 // * Redistributions in binary form must reproduce the above | 8 // * Redistributions in binary form must reproduce the above |
9 // copyright notice, this list of conditions and the following | 9 // copyright notice, this list of conditions and the following |
10 // disclaimer in the documentation and/or other materials provided | 10 // disclaimer in the documentation and/or other materials provided |
(...skipping 80 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
91 // | 91 // |
92 // for (Entry* p = map.Start(); p != NULL; p = map.Next(p)) { | 92 // for (Entry* p = map.Start(); p != NULL; p = map.Next(p)) { |
93 // ... | 93 // ... |
94 // } | 94 // } |
95 // | 95 // |
96 // If entries are inserted during iteration, the effect of | 96 // If entries are inserted during iteration, the effect of |
97 // calling Next() is undefined. | 97 // calling Next() is undefined. |
98 Entry* Start() const; | 98 Entry* Start() const; |
99 Entry* Next(Entry* p) const; | 99 Entry* Next(Entry* p) const; |
100 | 100 |
| 101 // Some match functions defined for convenience. |
| 102 static bool PointersMatch(void* key1, void* key2) { |
| 103 return key1 == key2; |
| 104 } |
| 105 |
101 private: | 106 private: |
102 MatchFun match_; | 107 MatchFun match_; |
103 Entry* map_; | 108 Entry* map_; |
104 uint32_t capacity_; | 109 uint32_t capacity_; |
105 uint32_t occupancy_; | 110 uint32_t occupancy_; |
106 | 111 |
107 Entry* map_end() const { return map_ + capacity_; } | 112 Entry* map_end() const { return map_ + capacity_; } |
108 Entry* Probe(void* key, uint32_t hash); | 113 Entry* Probe(void* key, uint32_t hash); |
109 void Initialize(uint32_t capacity, AllocationPolicy allocator); | 114 void Initialize(uint32_t capacity, AllocationPolicy allocator); |
110 void Resize(AllocationPolicy allocator); | 115 void Resize(AllocationPolicy allocator); |
(...skipping 244 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
355 Iterator end() const { return Iterator(this, NULL); } | 360 Iterator end() const { return Iterator(this, NULL); } |
356 Iterator find(Key* key, bool insert = false, | 361 Iterator find(Key* key, bool insert = false, |
357 AllocationPolicy allocator = AllocationPolicy()) { | 362 AllocationPolicy allocator = AllocationPolicy()) { |
358 return Iterator(this, this->Lookup(key, key->Hash(), insert, allocator)); | 363 return Iterator(this, this->Lookup(key, key->Hash(), insert, allocator)); |
359 } | 364 } |
360 }; | 365 }; |
361 | 366 |
362 } } // namespace v8::internal | 367 } } // namespace v8::internal |
363 | 368 |
364 #endif // V8_HASHMAP_H_ | 369 #endif // V8_HASHMAP_H_ |
OLD | NEW |