4 ms·
When this last came up I started looking into Split-Ordered Lists, which are fascinating. http://www.cs.tau.ac.il/~afek/SplitOrderListHashSS03.pdf http://www.c
by ruggeri 11y ago
When this last came up I started looking into Split-Ordered Lists, which are fascinating.
http://www.cs.tau.ac.il/~afek/SplitOrderListHashSS03.pdf http://www.cs.tau.ac.il/~afek/SplitOrderListHashSS03.pdf
- jemfinch 11y agoFascinating perhaps, but slow. All that pointer-hopping is far more expensive than open addressed collision resolution.