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...
Guardado en:
| Autor principal: | |
|---|---|
| Formato: | Capítulo de libro |
| Lenguaje: | eslovaco |
| Materias: | |
| Etiquetas: |
Sin Etiquetas, Sea el primero en etiquetar este registro!
|
MARC
| LEADER | 00000naa$a2200000$$$4500 | ||
|---|---|---|---|
| 001 | 0289148 | ||
| 005 | 20240502074428.1 | ||
| 041 | 0 | |a slo | |
| 044 | |a SK | ||
| 245 | 1 | 0 | |a 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 |c Igor Košťál |
| 520 | |a 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. | ||
| 610 | 2 | 0 | |a programovanie |
| 610 | 2 | 0 | |a informatika |
| 610 | 2 | 0 | |a jazyky programovacie |
| 610 | 2 | 0 | |a aplikácie mobilné |
| 610 | 2 | 0 | |a internet |
| 100 | 1 | |a Košťál, Igor, 1962- | |