XIA-for-Linux icon indicating copy to clipboard operation
XIA-for-Linux copied to clipboard

Published 20 hours ago • verified publisher icon AltraMayor

hopscotch hashing

Open mengxiang0811 opened this issue 8 years ago • 1 comments

This version adopts the hopscotch hashing instead of the simple hashing function to manage the XID types. The hopscotch hashing implementation is based on the original paper:

Herlihy, Maurice, Nir Shavit, and Moran Tzafrir. "Hopscotch hashing." Distributed Computing. Springer Berlin Heidelberg, 2008. 350-364.

You can find the paper here: http://people.csail.mit.edu/shanir/publications/disc2008_submission_98.pdf

The experiments on the performance of different hashing algorithms are maintained here: https://github.com/mengxiang0811/GSoC15-perfect-hashing

mengxiang0811 avatar May 09 '16 13:05 mengxiang0811

We need to review and merge this pull request before the end of GSoC 2018 because Daivik needs it: https://groups.google.com/d/msg/linux-xia/bROqF5u1oX4/x1XCAVymCgAJ

AltraMayor avatar May 22 '18 20:05 AltraMayor