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

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áto...

Descrizione completa

Salvato in:
Autore principale: Košťál, Igor, 1962-
Natura: Capitolo di libro
Lingua:inglese
Soggetti:
symboly
tabuľky štatistické
tabuľky rozhodovacie
efektívnosť
dáta
implementácia
Tags: Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!

MARC

LEADER 00000naa$a2200000$$$4500
001 0305669
005 20241217122306.2
041 0 |a eng 
044 |a CH 
245 1 0 |a 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  |c Igor Košťál 
520 |a 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í. 
610 2 0 |a symboly 
610 2 0 |a tabuľky štatistické 
610 2 0 |a tabuľky rozhodovacie 
610 2 0 |a efektívnosť 
610 2 0 |a dáta 
610 2 0 |a implementácia 
100 1 |a Košťál, Igor, 1962- 

Documenti analoghi