Hašovací funkce: Porovnání verzí

 

=== Hašovací tabulka ===

Datová struktura [[hašovací tabulka]] používá hašovací funkci (nebo funkce) na transformaci klíče na index, podle kterého se do tabulky přistupuje. Požaduje se rovnoměrné rozdělení zahašovaných klíčů do rozsahu indexů. Tabulka nemusí být velikosti mocniny dvojky. Tabulka může být v některých aplikacích distribuována na víc počítačů, pak jde o [[Distribuovaná hašovací tabulka|distribuovanou hašovací tabulku]].