Cormac perfect hashing (from the hashing jukebox)

• Insert
• Find
• Delete
• Settings

Insert Insert sample data

Find the term:
Find

Delete the term:
Delete

Directory size


Maximal "i"


Primary hash function (javascript, use "k" for key, "s" for directory size) return k % s;

Secondary hash function (javascript, use "k" for key, "r" for chunk size, "i" for function index) return (k % (2*i+100*r+1)) % r;

Set