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 75 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
86 HashMap map_; | 86 HashMap map_; |
87 }; | 87 }; |
88 | 88 |
89 | 89 |
90 static uint32_t Hash(uint32_t key) { return 23; } | 90 static uint32_t Hash(uint32_t key) { return 23; } |
91 static uint32_t CollisionHash(uint32_t key) { return key & 0x3; } | 91 static uint32_t CollisionHash(uint32_t key) { return key & 0x3; } |
92 | 92 |
93 | 93 |
94 void TestSet(IntKeyHash hash, int size) { | 94 void TestSet(IntKeyHash hash, int size) { |
95 IntSet set(hash); | 95 IntSet set(hash); |
96 CHECK_EQ(0u, set.occupancy()); | 96 CHECK_EQ(0, set.occupancy()); |
97 | 97 |
98 set.Insert(1); | 98 set.Insert(1); |
99 set.Insert(2); | 99 set.Insert(2); |
100 set.Insert(3); | 100 set.Insert(3); |
101 CHECK_EQ(3u, set.occupancy()); | 101 CHECK_EQ(3, set.occupancy()); |
102 | 102 |
103 set.Insert(2); | 103 set.Insert(2); |
104 set.Insert(3); | 104 set.Insert(3); |
105 CHECK_EQ(3u, set.occupancy()); | 105 CHECK_EQ(3, set.occupancy()); |
106 | 106 |
107 CHECK(set.Present(1)); | 107 CHECK(set.Present(1)); |
108 CHECK(set.Present(2)); | 108 CHECK(set.Present(2)); |
109 CHECK(set.Present(3)); | 109 CHECK(set.Present(3)); |
110 CHECK(!set.Present(4)); | 110 CHECK(!set.Present(4)); |
111 CHECK_EQ(3u, set.occupancy()); | 111 CHECK_EQ(3, set.occupancy()); |
112 | 112 |
113 set.Remove(1); | 113 set.Remove(1); |
114 CHECK(!set.Present(1)); | 114 CHECK(!set.Present(1)); |
115 CHECK(set.Present(2)); | 115 CHECK(set.Present(2)); |
116 CHECK(set.Present(3)); | 116 CHECK(set.Present(3)); |
117 CHECK_EQ(2u, set.occupancy()); | 117 CHECK_EQ(2, set.occupancy()); |
118 | 118 |
119 set.Remove(3); | 119 set.Remove(3); |
120 CHECK(!set.Present(1)); | 120 CHECK(!set.Present(1)); |
121 CHECK(set.Present(2)); | 121 CHECK(set.Present(2)); |
122 CHECK(!set.Present(3)); | 122 CHECK(!set.Present(3)); |
123 CHECK_EQ(1u, set.occupancy()); | 123 CHECK_EQ(1, set.occupancy()); |
124 | 124 |
125 set.Clear(); | 125 set.Clear(); |
126 CHECK_EQ(0u, set.occupancy()); | 126 CHECK_EQ(0, set.occupancy()); |
127 | 127 |
128 // Insert a long series of values. | 128 // Insert a long series of values. |
129 const int start = 453; | 129 const int start = 453; |
130 const int factor = 13; | 130 const int factor = 13; |
131 const int offset = 7; | 131 const int offset = 7; |
132 const uint32_t n = size; | 132 const uint32_t n = size; |
133 | 133 |
134 int x = start; | 134 int x = start; |
135 for (uint32_t i = 0; i < n; i++) { | 135 for (uint32_t i = 0; i < n; i++) { |
136 CHECK_EQ(i, static_cast<double>(set.occupancy())); | 136 CHECK_EQ(i, static_cast<double>(set.occupancy())); |
(...skipping 23 matching lines...) Expand all Loading... |
160 int y = start; | 160 int y = start; |
161 for (uint32_t j = 0; j < n; j++) { | 161 for (uint32_t j = 0; j < n; j++) { |
162 if (j <= i) { | 162 if (j <= i) { |
163 CHECK(!set.Present(y)); | 163 CHECK(!set.Present(y)); |
164 } else { | 164 } else { |
165 CHECK(set.Present(y)); | 165 CHECK(set.Present(y)); |
166 } | 166 } |
167 y = y * factor + offset; | 167 y = y * factor + offset; |
168 } | 168 } |
169 } | 169 } |
170 CHECK_EQ(0u, set.occupancy()); | 170 CHECK_EQ(0, 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 |