Z nameraných hodnôt môžeme vidieť, že metóda coalesced chaining je o niečo rýchlejšia ako metóda separate chaining. Výhody metódy separate chainig sú však niekde inde. Táto metóda je pamäťovo efektívnejšia, pretože záznamy do tabuľky sa pridavajú postupne. Tabuľka tak zaberá menej miesta ako tabuľka pri metóde coalesced chaining a okrem nej je použitého len toľko miesta, koľko nevyhnutne treba. Ďalšou výhodou je možnosť zaplnenia tabuľky na viac ako 100%. Zatiaľ čo tabuľku pre metódu coalesced chainig je nutné po zaplnení zväčšiť, môžeme do tejto tabuľky, pridávať záznamy dokedy to sami uznáme za vhodné (keďže sú záznamy ukladané mimo jej priestor). |
| |
11 |
101 |
997 |
10007 |
| metóda separate chaining pre 95 % zaplnenie tabuľky |
0,2864 |
0,2946 |
0,3036 |
0,3149 |
| metóda separate chaining pre 75 % zaplnenie tabuľky |
0,2629 |
0,2895 |
0,2753 |
0,3095 |
| metóda coalesced chaining pre 95 % zaplnenie tabuľky |
0,2433 |
0,2567 |
0,2769 |
0,2949 |
| metóda coalesced chaining pre 75 % zaplnenie tabuľky |
0,2190 |
0,2423 |
0,2513 |
0,2789 |
|
