Dělení-hašováním

• Idea: vytvoří se kapsy HSi pro hodnoty z S.B a do nich se ukládají hodnoty z R.A. Hodnoty z HSi přispívají do výsledku.

• Algoritmus: (prvky hašovací tabulky jsou např. typu array nebo set, reprezentují kapsy)

• (1) Čti S, spočti h(s.B) a označ prostor (kapsu) HSs.B

• foreach s.B do HSs.B:= ;

• (2) for j:=1 to nR do begin r:=R[j];

• if existuje kapsa pro h(r.B)

• then HSr.B:= HSr.B  {r.A} end

• (3) foreach HSs.B do sort(HSs.B); /*není nutné*/

• (4) Vytvoř HSi a generuj T;