Více-vláknová main-memory hash tabulka

Abstract

V této práci popisuji datovou strukturu hashovaná tabulka, která podporuje přístup z více vláken naráz. Zabývám se tématy hashování, paralelismu a řešení kolizí. Poté následuje rešerše několika stávajích implementací více-vláknové hashované tabulky a nakonec podrobný popis vlastní implementace a srovnání s implementací z knihovny jménem Junction.

In this thesis I describe data structure named hash table, which supports accessing from multiple threads simultaneously. I am going through sections as hashing, paralelism and collision avoidance. Next is research of existing implementations of multi-core hash table. In the end there is detailed description of my own implementation and comparison with implementation from library named Junction.