Double hashing is a computer programming technique used in hash tables to resolve hash collisions, cases when two different values to be searched for produce the same hash key. It is a popular collision-resolution technique in open-addressed hash tables. Double hashing is implemented in many popular computer libraries.
Read more about Double Hashing: Classical Applied Data Structure, Disadvantages
Famous quotes containing the word double:
“O, my offense is rank, it smells to heaven;
It hath the primal eldest curse upon ‘t,
A brother’s murder. Pray can I not,
Though inclination be as sharp as will;
My stronger guilt defeats my strong intent,
And like a man to double business bound
I stand in pause where I shall first begin,
And both neglect. What if this cursed hand
Were thicker than itself with brother’s blood,
Is there not rain enough in the sweet heavens
To wash it white as snow?”
—William Shakespeare (1564–1616)