23db2eeb0a
start of a pvec implementation
...
just the tree part and some functions to convert to/from slice, no tail
yet and no operations on the pvec. just wanted to see what it looked
like.
2022-01-26 19:25:09 +00:00
54dbd81e0c
fix shift type
2022-01-23 05:46:04 +00:00
0474ebd63d
use Value type in hmap benchmarks
2022-01-23 05:39:34 +00:00
e4f0311afa
change collision back to a pointer type
...
this is better for inplace_insert
2022-01-23 05:38:36 +00:00
a67e1d12db
remove shift argument from lookup
2022-01-23 05:37:42 +00:00
0ef57e0865
implement inplace insertion
2022-01-23 05:33:59 +00:00
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
