Robin Hood hashing

English dictionary entry

Meanings

noun
  1. A scheme for resolving hash collisions that favors the displacement of the element that is farthest from its home location.

Word forms

Robin Hood hashing

Etymology

An allusion to the folkloric Robin Hood's practice of stealing from the rich to give to the poor.

This entry uses open data from Wiktionary (CC BY-SA/GFDL). Word forms are used for search and are not indexed as separate pages.