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...
Gespeichert in:
| 1. Verfasser: | |
|---|---|
| Format: | Buchkapitel |
| Sprache: | Slowakisch |
| Schlagworte: | |
| Tags: |
Keine Tags, Fügen Sie das erste Tag hinzu!
|
| Zusammenfassung: | 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. |
|---|