Tablica (Rozmieszczenie elementów) w którym wiele wpisów są identyczne, powszechnie zera. Nie jest możliwe określenie właśnie, gdy tablica jest rzadki, ale to oczywiste, że w pewnym momencie, zwykle gdy około jednej trzeciej tablicy składa się z identycznych wpisów, staje się warto zmienić definicję tablicy.