OLD | NEW |
1 // Copyright 2008 the V8 project authors. All rights reserved. | 1 // Copyright 2008 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 30 matching lines...) Expand all Loading... |
41 | 41 |
42 typedef uint32_t (*IntKeyHash)(uint32_t key); | 42 typedef uint32_t (*IntKeyHash)(uint32_t key); |
43 | 43 |
44 | 44 |
45 class IntSet { | 45 class IntSet { |
46 public: | 46 public: |
47 explicit IntSet(IntKeyHash hash) : hash_(hash), map_(DefaultMatchFun) {} | 47 explicit IntSet(IntKeyHash hash) : hash_(hash), map_(DefaultMatchFun) {} |
48 | 48 |
49 void Insert(int x) { | 49 void Insert(int x) { |
50 CHECK_NE(0, x); // 0 corresponds to (void*)NULL - illegal key value | 50 CHECK_NE(0, x); // 0 corresponds to (void*)NULL - illegal key value |
51 HashMap::Entry* p = map_.Lookup(reinterpret_cast<void*>(x), hash_(x), true); | 51 HashMap::Entry* p = |
| 52 map_.LookupOrInsert(reinterpret_cast<void*>(x), hash_(x)); |
52 CHECK(p != NULL); // insert is set! | 53 CHECK(p != NULL); // insert is set! |
53 CHECK_EQ(reinterpret_cast<void*>(x), p->key); | 54 CHECK_EQ(reinterpret_cast<void*>(x), p->key); |
54 // we don't care about p->value | 55 // we don't care about p->value |
55 } | 56 } |
56 | 57 |
57 void Remove(int x) { | 58 void Remove(int x) { |
58 CHECK_NE(0, x); // 0 corresponds to (void*)NULL - illegal key value | 59 CHECK_NE(0, x); // 0 corresponds to (void*)NULL - illegal key value |
59 map_.Remove(reinterpret_cast<void*>(x), hash_(x)); | 60 map_.Remove(reinterpret_cast<void*>(x), hash_(x)); |
60 } | 61 } |
61 | 62 |
62 bool Present(int x) { | 63 bool Present(int x) { |
63 HashMap::Entry* p = | 64 HashMap::Entry* p = map_.Lookup(reinterpret_cast<void*>(x), hash_(x)); |
64 map_.Lookup(reinterpret_cast<void*>(x), hash_(x), false); | |
65 if (p != NULL) { | 65 if (p != NULL) { |
66 CHECK_EQ(reinterpret_cast<void*>(x), p->key); | 66 CHECK_EQ(reinterpret_cast<void*>(x), p->key); |
67 } | 67 } |
68 return p != NULL; | 68 return p != NULL; |
69 } | 69 } |
70 | 70 |
71 void Clear() { | 71 void Clear() { |
72 map_.Clear(); | 72 map_.Clear(); |
73 } | 73 } |
74 | 74 |
(...skipping 93 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
168 } | 168 } |
169 } | 169 } |
170 CHECK_EQ(0u, set.occupancy()); | 170 CHECK_EQ(0u, set.occupancy()); |
171 } | 171 } |
172 | 172 |
173 | 173 |
174 TEST(Set) { | 174 TEST(Set) { |
175 TestSet(Hash, 100); | 175 TestSet(Hash, 100); |
176 TestSet(CollisionHash, 50); | 176 TestSet(CollisionHash, 50); |
177 } | 177 } |
OLD | NEW |