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

Permalink: http://www.nusl.cz/ntk/nusl-461019


The record appears in these collections:
Universities and colleges > Public universities > Charles University > Charles University Faculties (theses)
Academic theses (ETDs) > Bachelor's theses