roland/xo-alloc
1
0
Fork 0
Code Issues Pull requests Projects Releases Packages Wiki Activity Actions

xo-arena: DArenaHashMap try_expand bugfix + edge utest

Browse source
This commit is contained in:
Roland Conybeare 2026-01-08 12:27:48 -05:00
commit 58c5319d03
4 changed files with 245 additions and 36 deletions
Download patch file Download diff file Expand all files Collapse all files

47
xo-arena/utest/DArenaHashMap.test.cpp
View file

@ -132,6 +132,48 @@ namespace xo {
REQUIRE(n == map.size());
}
}
{
map.clear();
REQUIRE(map.empty());
REQUIRE(map.size() == 0);
REQUIRE(map.groups() == 0);
REQUIRE(map.capacity() == 0);
}
/* slightly different starting point, 0 capacity! */
{
auto x = map.try_insert(std::make_pair(1, 11));
/* try_insert should fail - no capacity */
REQUIRE(!x.first);
REQUIRE(!x.second);
}
{
/* insert will grow hash table */
auto x = map.insert(std::make_pair(1, 11));
CHECK(x);
REQUIRE(!map.empty());
REQUIRE(map.size() == 1);
REQUIRE(map.groups() == 1);
REQUIRE(map.capacity() == DArenaHashMapUtil::c_group_size);
REQUIRE(map.load_factor() == 1/16.0);
/* verify iteration */
{
size_t n = 0;
for (auto & ix : map) {
REQUIRE(ix.first == 1);
REQUIRE(ix.second == 11);
++n;
}
REQUIRE(n == map.size());
}
}
}
TEST_CASE("DArenaHashMap-try-insert2", "[arena][DArenaHashMap]")
@ -153,7 +195,7 @@ namespace xo {
* observes test failure
*/
for (std::uint32_t n = 0; n <= 2; ) {
for (std::uint32_t n = 0; n <= 8; ) {
HashMap hash_map;
auto test_fn = [&rgen, &hash_map](bool dbg_flag,
@ -163,6 +205,9 @@ namespace xo {
ok_flag &= HashMapUtil<HashMap>::random_inserts(n, dbg_flag, &rgen, &hash_map);
ok_flag &= HashMapUtil<HashMap>::check_forward_iterator(0.0 /*dvalue*/,
dbg_flag, hash_map);
return ok_flag;
};