Více-vláknová main-memory hash tabulka
Loading...
Downloads
0
Date issued
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
Vysoká škola báňská - Technická univerzita Ostrava
Location
Signature
Abstract
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.
Description
Subject(s)
hash map, hash, hash table, dictionary, threads, multi core, concurrent, lock, lock free, hash join, compare and swap, cas, mutex