966e6a5864
oops, pass p.hash to insert
2022-01-23 05:27:21 +00:00
02db918b6f
fix zero type
2022-01-23 03:13:39 +00:00
82711582b1
use compact node arrays
...
although this does reduce the amount of memory allocated during Set by
more than half, it doubles the number of allocations and doesn't seem
to impact the runtime. frustrating.
2022-01-23 03:11:46 +00:00
6de290647d
remove shift argument from insert
2022-01-23 03:11:46 +00:00
9553b9a9e4
make collision a value type
...
doesn't really matter, and it's basically just a slice header
2022-01-23 03:11:46 +00:00
bb1aa352aa
switch to integer Keys and Values
...
for fairer comparisons
2022-01-23 03:11:46 +00:00
28e69d7fb4
insertion benchmarks
...
spoilers: they're not good
2022-01-23 03:11:46 +00:00
c57649e758
stop hardcoding the hash function
2022-01-23 03:11:46 +00:00
c446aef67c
remove some dead code
2022-01-23 00:37:25 +00:00
1dc489d463
rename constants
2022-01-23 00:34:52 +00:00
ad0c66c4aa
increase branching factor to 16
2022-01-23 00:24:49 +00:00
a3fa9b2387
tree stats
2022-01-23 00:24:37 +00:00
223c046887
fix collision nodes
2022-01-23 00:24:21 +00:00
9ed6f8c536
benchmarks!
2022-01-23 00:23:45 +00:00
d27d5348f9
booyah
2022-01-22 21:04:29 +00:00
a121f47873
initial commit
2022-01-22 09:49:46 +00:00
