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...
Salvato in:
| Autore principale: | |
|---|---|
| Natura: | Capitolo di libro |
| Lingua: | slovacco |
| Soggetti: | |
| Tags: |
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
| Riassunto: | 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. |
|---|