Podľa grafu sa zdá, že efektívnejšia je metóda zreťazeného rozptyľovania. Rozdiel však nie je veľký a môže byť spôsobený aj trochu nešikovnou implementáciou otvoreného rozptyľovania. Pri jej implementácií bol totiž kladený skôr dôraz na prehľadnosť ako efektívnosť. Kým totiž vyskúšame, či sa hľadaný prvok nachádza na nejakej pozícii, musíme prejsť dvoma veľmi jednoduchými funkciami navyše, čo samo o sebe trvá nejaký čas. Namerané výsledky tak môžu byť trochu zavádzajúce. Výhodou zreťazeného rozptyľovania môže byť vloženie väčšieho počtu prvkov do tabuľky ako je jeho počet riadkov. Pri otvorenom rozptyľovaní toto možné nie je. |
| |
11 |
101 |
997 |
10007 |
| otvorené rozptyľovanie pre zaplnenie tabuľky 95% |
0,438 |
0,887 |
0,899 |
0,810 |
| otvorené rozptyľovanie pre zaplnenie tabuľky 75% |
0,373 |
0,587 |
0,515 |
0,495 |
| zreťazené rozptyľovanie pre zaplnenie tabuľky 95% |
0,2433 |
0,2567 |
0,2769 |
0,2949 |
| zreťazené rozptyľovanie pre zaplnenie tabuľky 75% |
0,2190 |
0,2423 |
0,2513 |
0,2789 |
|
