paoda
/
hamt
1
0
Fork 0
Code Issues Pull Requests Packages Projects Releases Wiki Activity

fix: actually add new element when resizing array-mapped table

This commit is contained in:
Rekai Nyangadzayi Musuka 2023-04-11 01:51:37 -05:00
parent 4a983bd1e6
commit 6093fa7c4e
1 changed files with 3 additions and 2 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

5
src/HashArrayMappedTrie.zig
View File

@ -98,12 +98,13 @@ pub fn insert(self: *HashArrayMappedTrie, comptime key: []const u8, value: void)
// Empty // Empty
const old_len = @popCount(table.map); const old_len = @popCount(table.map);
const new_base = try self.allocator.alloc(Node, old_len + 1); const new_base = try self.allocator.alloc(Node, old_len + 1);
const new_map = table.map | mask;
var i: u5 = 0; var i: u5 = 0;
for (0..@typeInfo(u32).Int.bits) |shift| { for (0..@typeInfo(u32).Int.bits) |shift| {
const mask_loop = @as(u32, 1) << @intCast(u5, shift); const mask_loop = @as(u32, 1) << @intCast(u5, shift);
if (table.map & mask_loop != 0) { if (new_map & mask_loop != 0) {
defer i += 1; defer i += 1;
const idx = @popCount(table.map & (mask_loop - 1)); const idx = @popCount(table.map & (mask_loop - 1));
@ -114,7 +115,7 @@ pub fn insert(self: *HashArrayMappedTrie, comptime key: []const u8, value: void)
self.allocator.free(table.base[0..old_len]); self.allocator.free(table.base[0..old_len]);
table.base = new_base.ptr; table.base = new_base.ptr;
table.map |= mask; table.map = new_map;
return; // inserted an elemnt into the Trie return; // inserted an elemnt into the Trie
} else { } else {