Logo Crossweb
To wydarzenie już się odbyło. Sprawdź nadchodzące wydarzenia

Meetup #112: Robin Hood Hashing

Wydarzenie:
Meetup #112: Robin Hood Hashing
Typ wydarzenia:
Spotkanie
Kategoria:
IT
Data:
29.03.2017 (środa)
Godzina:
19:00
Język:
angielski
Wstęp:
Bezpłatne
Miasto:
Miejsce:
TBD
Strona www:
Prelegenci:
Opis:

Robin Hood hashing was introduced by Pedro Celis in his thesis in 1986

The idea is that entries are moved around based on how far they are from their initial buckets — the initial bucket being the bucket to which an entry is hashed. Robin Hood hashing takes buckets from entries that are closer to their initial buckets compared to the entries that need to be inserted.

In that way, it takes from the riches and gives to the poor, which is where the name “Robin Hood hashing” originates.

Whitepaper to read (pages 12-18): https://cs.uwaterloo.ca/research/tr/1986/CS-86-14.pdf

Optional:

Lifeguard: Konrad `ktoso` Malawski

Widzisz błąd w wydarzeniu? Wydarzenie jest nieaktualne? Poinformuj nas o tym!

Profile pracodawców

Podobne wydarzenia