1. Execution Efficiency of a Sequential, Multi-threaded, and a Parallel Search for a Structured Data in a Symbol Table Implemented in a Binary Search Tree, an Array, and in a Linked List
Exekučná efektívnosť sekvenčného, viacvláknového a paralelného hľadania štruktúrovaných dát v tabuľke symbolov implementovanej v binárnom vyhľadávacom strome, poli a v spojenom zozname
Author info
Igor Košťál
Author
Košťál Igor EUBFHIKAI - Katedra aplikovanej informatiky FHI
Source document
Recent Advances in Technology Research and Education : Selected Papers of the 20th International Conference on Global Research and Education Inter-Academia. Pp. 316-332. - Cham : Springer Nature, 2024 ; International Conference on Global Research and Education Inter-Academia. ISBN 978-3-031-54450-7. ISSN 2367-3389 (Electronic)
Tabuľka symbolov je abstraktný mechanizmus, používaný v mnohých druhoch aplikácií, vrátane vyhľadávacích aplikácií, na ukladanie párov kľúčových hodnôt (informácií), kde hodnotu môžeme neskôr vyhľadať a získať zadaním kľúča. Pre efektívnu implementáciu tabuľky symbolov je dôležité zvoliť vhodnú dátovú štruktúru. Autori vytvorili aplikáciu C# .NET, ktorá umožňuje vyhľadávať hodnoty, štruktúrované údaje osôb podľa daných kľúčov, napr. krstné mená a priezviská, alebo telefónne čísla v tabuľke symbolov (telefónnom zozname), ktorá je implementovaná v binárnom formáte vyhľadávacieho stromu, pola v prepojenom zozname postupne vo viacerých vláknach a paralelne pomocou svojich metód inštancie, zatiaľ čo aplikácia meria vykonanie času konkrétnych vyhľadávaní.
