A Comparison of Execution Efficiency of Searching for Data in an Array and Linked List Implementation of a Symbol Table in a C# Application
Author info
Igor Košťál
Author
Košťál Igor EUBFHIKAI - Katedra aplikovanej informatiky FHI
Source document
„AIESA - budovanie spoločnosti založenej na vedomostiach“ : zborník z 20. medzinárodnej vedeckej konferencie, 24. – 25. november 2022, Bratislava. S. 5-14. - Bratislava : Letra Edu, 2022 / Čerteková Eva ; Marek Ľuboš ; Jablonský Josef ; Hanták Marián ; „AIESA – budovanie spoločnosti založenej na vedomostiach“ Medzinárodná vedecká konferencia. ISBN 978-80-974180-9-0
Tabuľka symbolov je často používaný abstraktný mechanizmus slúžiaci na ukladanie párov kľúč - informácia vo vyhľadávacích aplikáciách, pričom informácie (hodnoty) môžu byť neskôr vyhľadávané podľa kľúča. Pri použití tabuľky symbolov v aplikácii je veľmi dôležité vybrať jej efektívnu implementáciu. My sme vytvorili C# aplikáciu, ktorá implementuje tabuľku symbolov v poli a v lineárnom jednosmernom zozname. Do oboch týchto implementácií aplikácia ukladá rovnaké páry kľúč - hodnota, v jej prípade sú to páry doménová adresa - IP adresa. Aplikácia umožňuje vyhľadávať v poli a v lineárnom jednosmernom zozname IP adresy podľa kľúčov doménová adresa, alebo obrátene, pričom aplikácia meria exekučný čas každého vyhľadávania v každej implementácii tabuľky symbolov. Porovnaním týchto exekučných časov sme zisťovali, ktorá implementácia tabuľky symbolov je exekučne efektívnejšia.
Public work category
Reports at home scientific conferences
Database
PUBLIKAČNÁ ČINNOSŤ
No. of Archival Copy
E22 00527-003, kópia plného textu
File name
Size
Typ prístupu
Plný text PDF
354.9 KB
z IP adresy SEK po prihlásení
This site uses cookies to make them easier to browse. Learn more about
how we use cookies.