Finally after analyzing Cuckoo hashing and Hopscotch hashing I and Qiaobin have decided to go forward with Hopscotch algorithm. There were many points which made us inclined toward hopscotch hashing but the most promised was an increased performance through easy cache implementation capability .
18 July 2015