Commit Graph

23 Commits

Author SHA1 Message Date
Rekai Nyangadzayi Musuka d0588947f5 chore: update to latest zig master 2023-05-21 11:46:05 -05:00
Rekai Nyangadzayi Musuka f992575ad3 feat(bench): vs. Zig's stdlib hash tables 2023-04-21 01:34:19 -05:00
Rekai Nyangadzayi Musuka b39dfd2df0 feat: implement free lists 2023-04-21 00:42:17 -05:00
Rekai Nyangadzayi Musuka 3ee7dd0370 fix: ensure that rhs of shifts are generic
mistakenly left an @intCast that implied a u5 (which only works when
Digest == u32)
2023-04-20 23:34:06 -05:00
Rekai Nyangadzayi Musuka ec8231877a fix: allocate root table on heap
In the future we might want to resize the root table to support more
than log2(Context.Digest) nodes
2023-04-20 23:12:52 -05:00
Rekai Nyangadzayi Musuka a7dd848a05 feat: add build command for benchmark tests 2023-04-20 15:42:26 -05:00
Rekai Nyangadzayi Musuka d0bcd7a886 fix: remove unnecessary comptime qualifier on parameter 2023-04-20 15:41:32 -05:00
Rekai Nyangadzayi Musuka b353458d68 feat: add README.md 2023-04-18 01:10:30 -05:00
Rekai Nyangadzayi Musuka 49a5d1b72a feat: implement comptime verification 2023-04-17 23:56:17 -05:00
Rekai Nyangadzayi Musuka 040e82c4bf add a .zig.zon build file 2023-04-17 22:42:14 -05:00
Rekai Nyangadzayi Musuka 6aa6f111f5 chore: use a proper string hashing algo in tests 2023-04-17 22:41:55 -05:00
Rekai Nyangadzayi Musuka 2e231b8ffb feat: structure project as a zig library 2023-04-17 22:30:14 -05:00
Rekai Nyangadzayi Musuka cf75229fb0 feat: genericize HashArrayMappedTrie
- actually run tests when using `zig build test`
2023-04-17 22:24:41 -05:00
Rekai Nyangadzayi Musuka 12dc90a687 feat(hamt): properly implement search 2023-04-14 01:18:51 -05:00
Rekai Nyangadzayi Musuka 6f6b1d8889 fix(hamt): properly cleanup allocations on deinit 2023-04-14 00:46:29 -05:00
Rekai Nyangadzayi Musuka 5f9126ec32 fix(build): respond to latest build changes 2023-04-13 22:17:27 -05:00
Rekai Nyangadzayi Musuka 82604bfdaf chore: update executable binary name 2023-04-13 21:34:36 -05:00
Rekai Nyangadzayi Musuka dda711c137 chore: update main
this is basicallly just test code I can attatch to gdb
2023-04-11 02:01:32 -05:00
Rekai Nyangadzayi Musuka acd7068b00 feat: print table using recursive walk 2023-04-11 01:53:00 -05:00
Rekai Nyangadzayi Musuka 3975ee9b02 fix: resolve logic errors when replacing KV with table 2023-04-11 01:52:31 -05:00
Rekai Nyangadzayi Musuka 6093fa7c4e fix: actually add new element when resizing array-mapped table 2023-04-11 01:51:37 -05:00
Rekai Nyangadzayi Musuka 4a983bd1e6 chore: fix formatting 2023-04-10 23:57:10 -05:00
Rekai Nyangadzayi Musuka 5e630120f2 chore: initial commit 2023-04-10 23:32:06 -05:00