Number of the records: 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
Title 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 Translation 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) Note Registrovaný: Scopus Document kind schedule of articles from year books Language English Country of Edition Switzerland Keywords symboly * tabuľky štatistické * tabuľky rozhodovacie * efektívnosť * dáta * implementácia Annotation 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í. Public work category Reports at international scientific conferences Registered in SCOPUS Database PUBLIKAČNÁ ČINNOSŤ No. of Archival Copy E24 00474-002, kópia plného textu
File name Size Typ prístupu PDF zabezpečené 3.5 MB available after login article
Number of the records: 1