Jump to content

Robin Hood hashing

From Wiktionary, the free dictionary

English

[edit]
English Wikipedia has an article on:
Wikipedia

Etymology

[edit]

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

Noun

[edit]

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.