magical
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
magical
54dbd81e0c
fix shift type
2022-01-23 05:46:04 +00:00
magical
0474ebd63d
use Value type in hmap benchmarks
2022-01-23 05:39:34 +00:00
magical
e4f0311afa
change collision back to a pointer type
...
this is better for inplace_insert
2022-01-23 05:38:36 +00:00
magical
a67e1d12db
remove shift argument from lookup
2022-01-23 05:37:42 +00:00
magical
0ef57e0865
implement inplace insertion
2022-01-23 05:33:59 +00:00
magical
966e6a5864
oops, pass p.hash to insert
2022-01-23 05:27:21 +00:00
magical
02db918b6f
fix zero type
2022-01-23 03:13:39 +00:00
magical
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
magical
6de290647d
remove shift argument from insert
2022-01-23 03:11:46 +00:00
magical
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
magical
bb1aa352aa
switch to integer Keys and Values
...
for fairer comparisons
2022-01-23 03:11:46 +00:00
magical
28e69d7fb4
insertion benchmarks
...
spoilers: they're not good
2022-01-23 03:11:46 +00:00
magical
c57649e758
stop hardcoding the hash function
2022-01-23 03:11:46 +00:00
magical
c446aef67c
remove some dead code
2022-01-23 00:37:25 +00:00
magical
1dc489d463
rename constants
2022-01-23 00:34:52 +00:00
magical
ad0c66c4aa
increase branching factor to 16
2022-01-23 00:24:49 +00:00
magical
a3fa9b2387
tree stats
2022-01-23 00:24:37 +00:00
magical
223c046887
fix collision nodes
2022-01-23 00:24:21 +00:00
magical
9ed6f8c536
benchmarks!
2022-01-23 00:23:45 +00:00
magical
d27d5348f9
booyah
2022-01-22 21:04:29 +00:00
magical
a121f47873
initial commit
2022-01-22 09:49:46 +00:00
magical