Porovnanie exekučnej efektívnosti hľadania dát v tabuľke symbolov implementovanej v poli a v jednosmernom lineárnom zozname v C# aplikácii
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. M...
Saved in:
| Main Author: | |
|---|---|
| Format: | Book Chapter |
| Language: | Slovak |
| Subjects: | |
| Tags: |
No Tags, Be the first to tag this record!
|
| Summary: | 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. |
|---|