Ponieważ pamięć podręczna przyspiesza odwołania do komórek pamięci operacyjnej, gdy są one zgrupowane blisko siebie, zastosowanie tablicy mieszającej dla zbyt małej liczby elementów może być wolniejsze niż zastosowanie zwykłej tablicy przeszukiwanej sekwencyjnie.
Praktyczne implementacje szybkich tablic mieszających stosują różne techniki hybrydowe, aby zminimalizować lub wyeliminować te problemy.
Zobacz też LZP rozproszona tablica mieszająca
Przypisy
Bibliografia
Kategoria:Struktury danych