aboutsummaryrefslogtreecommitdiff
path: root/script
diff options
context:
space:
mode:
authorcomex2015-07-12 23:00:57 -0400
committercomex2015-07-12 23:00:57 -0400
commit985b1043b6285031cee976f5eeb8512a07e7acbb (patch)
tree4df1533970a6a65a20f84181f3746217e37fe298 /script
parentaand, one last fix (diff)
downloadsubstitute-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