Robin Hood hashing

English

Etymology

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

Noun

Robin Hood hashing (uncountable)

  1. (computer science) A scheme for resolving hash collisions that favors the displacement of the element that is farthest from its home location.
This article is issued from Wiktionary. The text is available under Creative Commons Attribution-Share Alike 4.0 unless otherwise noted. Additional terms may apply for the media files.