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 // Review notes: | 5 // Review notes: |
6 // | 6 // |
7 // - The use of macros in these inline functions may seem superfluous | 7 // - The use of macros in these inline functions may seem superfluous |
8 // but it is absolutely needed to make sure gcc generates optimal | 8 // but it is absolutely needed to make sure gcc generates optimal |
9 // code. gcc is not happy when attempting to inline too deep. | 9 // code. gcc is not happy when attempting to inline too deep. |
10 // | 10 // |
(...skipping 3282 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
3293 return Max(capacity, kMinCapacity); | 3293 return Max(capacity, kMinCapacity); |
3294 } | 3294 } |
3295 | 3295 |
3296 | 3296 |
3297 template <typename Derived, typename Shape, typename Key> | 3297 template <typename Derived, typename Shape, typename Key> |
3298 int HashTable<Derived, Shape, Key>::FindEntry(Key key) { | 3298 int HashTable<Derived, Shape, Key>::FindEntry(Key key) { |
3299 return FindEntry(GetIsolate(), key); | 3299 return FindEntry(GetIsolate(), key); |
3300 } | 3300 } |
3301 | 3301 |
3302 | 3302 |
| 3303 template<typename Derived, typename Shape, typename Key> |
| 3304 int HashTable<Derived, Shape, Key>::FindEntry(Isolate* isolate, Key key) { |
| 3305 return FindEntry(isolate, key, HashTable::Hash(key)); |
| 3306 } |
| 3307 |
| 3308 |
3303 // Find entry for key otherwise return kNotFound. | 3309 // Find entry for key otherwise return kNotFound. |
3304 template<typename Derived, typename Shape, typename Key> | 3310 template <typename Derived, typename Shape, typename Key> |
3305 int HashTable<Derived, Shape, Key>::FindEntry(Isolate* isolate, Key key) { | 3311 int HashTable<Derived, Shape, Key>::FindEntry(Isolate* isolate, Key key, |
| 3312 int32_t hash) { |
3306 uint32_t capacity = Capacity(); | 3313 uint32_t capacity = Capacity(); |
3307 uint32_t entry = FirstProbe(HashTable::Hash(key), capacity); | 3314 uint32_t entry = FirstProbe(hash, capacity); |
3308 uint32_t count = 1; | 3315 uint32_t count = 1; |
3309 // EnsureCapacity will guarantee the hash table is never full. | 3316 // EnsureCapacity will guarantee the hash table is never full. |
3310 while (true) { | 3317 while (true) { |
3311 Object* element = KeyAt(entry); | 3318 Object* element = KeyAt(entry); |
3312 // Empty entry. Uses raw unchecked accessors because it is called by the | 3319 // Empty entry. Uses raw unchecked accessors because it is called by the |
3313 // string table during bootstrapping. | 3320 // string table during bootstrapping. |
3314 if (element == isolate->heap()->raw_unchecked_undefined_value()) break; | 3321 if (element == isolate->heap()->raw_unchecked_undefined_value()) break; |
3315 if (element != isolate->heap()->raw_unchecked_the_hole_value() && | 3322 if (element != isolate->heap()->raw_unchecked_the_hole_value() && |
3316 Shape::IsMatch(key, element)) return entry; | 3323 Shape::IsMatch(key, element)) return entry; |
3317 entry = NextProbe(entry, count++, capacity); | 3324 entry = NextProbe(entry, count++, capacity); |
(...skipping 4316 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
7634 #undef READ_SHORT_FIELD | 7641 #undef READ_SHORT_FIELD |
7635 #undef WRITE_SHORT_FIELD | 7642 #undef WRITE_SHORT_FIELD |
7636 #undef READ_BYTE_FIELD | 7643 #undef READ_BYTE_FIELD |
7637 #undef WRITE_BYTE_FIELD | 7644 #undef WRITE_BYTE_FIELD |
7638 #undef NOBARRIER_READ_BYTE_FIELD | 7645 #undef NOBARRIER_READ_BYTE_FIELD |
7639 #undef NOBARRIER_WRITE_BYTE_FIELD | 7646 #undef NOBARRIER_WRITE_BYTE_FIELD |
7640 | 7647 |
7641 } } // namespace v8::internal | 7648 } } // namespace v8::internal |
7642 | 7649 |
7643 #endif // V8_OBJECTS_INL_H_ | 7650 #endif // V8_OBJECTS_INL_H_ |
OLD | NEW |