| 4 | #include <cstring> |
| 5 | |
| 6 | TEST(SmFlatHashMap, Rehash) |
| 7 | { |
| 8 | Excalibur::HashTable<int, int> ht; |
| 9 | ht.emplace(1, -1); |
| 10 | ht.erase(1); |
| 11 | |
| 12 | ht.emplace(2, -2); |
| 13 | ht.emplace(5, -5); |
| 14 | ht.erase(5); |
| 15 | |
| 16 | ht.emplace(7, -7); |
| 17 | ht.erase(7); |
| 18 | |
| 19 | ht.emplace(8, -8); |
| 20 | ht.emplace(9, -9); |
| 21 | ht.erase(9); |
| 22 | |
| 23 | ht.emplace(10, -10); |
| 24 | ht.erase(10); |
| 25 | |
| 26 | ht.emplace(11, -11); |
| 27 | ht.erase(11); |
| 28 | |
| 29 | ht.emplace(12, -12); |
| 30 | ht.erase(12); |
| 31 | |
| 32 | ht.emplace(13, -13); |
| 33 | ht.erase(13); |
| 34 | |
| 35 | ht.emplace(14, -14); |
| 36 | ht.erase(14); |
| 37 | |
| 38 | ht.emplace(15, -15); |
| 39 | |
| 40 | EXPECT_GE(ht.getNumTombstones(), uint32_t(1)); |
| 41 | |
| 42 | ht.rehash(); |
| 43 | |
| 44 | EXPECT_EQ(ht.getNumTombstones(), uint32_t(0)); |
| 45 | } |
| 46 | |
| 47 | TEST(SmFlatHashMap, TestTmp) |
| 48 | { |