diff options
author | comex | 2015-07-12 23:00:57 -0400 |
---|---|---|
committer | comex | 2015-07-12 23:00:57 -0400 |
commit | 985b1043b6285031cee976f5eeb8512a07e7acbb (patch) | |
tree | 4df1533970a6a65a20f84181f3746217e37fe298 /script | |
parent | aand, one last fix (diff) | |
download | substitute-985b1043b6285031cee976f5eeb8512a07e7acbb.tar.gz |
don't be n^2 for removal, lol. i should probably switch to rust's robin hood hashing - it isn't that much code and supposedly performs much better when the table gets full. *however*, it requires checking the hash of every entry in the chain during insert, which basically means storing it, which means more memory usage ... but by allowing fuller tables it could decrease memory usage. but if you have a big table anyway to avoid copying, you don't want *extra*... and storing the hash twice in the simple case is so dumb feeling. dunno.
Diffstat (limited to 'script')
0 files changed, 0 insertions, 0 deletions