Re:A Seven Dimensional Analysis of Hashing Methods [pdf]
by rurban on Wednesday April 26, 2017 @05:32AM
(#14201684)
This is only to counter worst-case attack scenarios which do not happen in a realistic scenario. Like >100 collisions.
Robin Hood or its better cousin Hopscotch hashing, which was forgotten here, counter that scenario much better, with only ~1-3% performance loss on average in the best case, and much better perf. numbers in the average write-heavy case, where their "move to front" strategy pays off. And they have the worst case scenario also covered, unlike all others.
Robin Hood or its better cousin Hopscotch hashing, which was forgotten here, counter that scenario much better, with only ~1-3% performance loss on average in the best case, and much better perf. numbers in the average write-heavy case, where their "move to front" strategy pays off. And they have the worst case scenario also covered, unlike all others.