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:
Data:
29.03.2017 (środa)
Godzina:
19:00
Język:
angielski
Wstęp:
Bezpłatne
Miasto:
Miejsce:
TBD
Zaloguj się, by zgłosić zmianę.
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:
- good summary article: http://codecapsule.com/2013/11/11/robin-hood-hashing/
- simple rationale article:https://www.sebastiansylvan.com/post/robin-hood-hashing-should-be-your-default-hash-table-implementation/
Lifeguard: Konrad `ktoso` Malawski
