Original title:
Praktické datové struktury
Translated title:
Praktické datové struktury
Authors:
Pokorný, Michael ; Mareš, Martin (advisor) ; Babka, Martin (referee) Document type: Bachelor's theses
Year:
2015
Language:
eng Abstract:
[eng][cze] In this thesis, we implement several data structures for ordered and unordered dictionaries and we benchmark their performance in main memory on synthetic and practical workloads. Our survey includes both well-known data structures (B-trees, red-black trees, splay trees and hashing) and more exotic approaches (k-splay trees and k-forests). Powered by TCPDF (www.tcpdf.org)V této práci implementujeme datové struktury pro uspořádané a neuspořádané slovníky a měříme jejich výkon v hlavní paměti pomocí syntetických i praktických experimentů. Náš průzkum zahrnuje jak obvyklé datové struktury (B-stromy, červeno-černé stromy, splay stromy a hashování), tak exotičtější přístupy (k-splay stromy a k-lesy). Powered by TCPDF (www.tcpdf.org)
Keywords:
cache-oblivious algorithms; data structures; dictionaries; search trees; cache-oblivious algoritmy; datové struktury; slovníky; vyhledávací stromy
Institution: Charles University Faculties (theses)
(web)
Document availability information: Available in the Charles University Digital Repository. Original record: http://hdl.handle.net/20.500.11956/61771