Názor k článku GLib: Hash tabulky od Michal Illich - Hash tabulky jsou velmi silny nastroj. Ale tahle implementace...

  • Článek je starý, nové názory již nelze přidávat.
  • 31. 7. 2000 17:25

    Michal Illich (neregistrovaný)

    Hash tabulky jsou velmi silny nastroj.

    Ale tahle implementace mi neprijde dobra. Pokud vstupni integer pouze prevede na unsigned integer a pozici vypocita pomoci modulo, bude vykon takoveho 'hashovani' dost otresny - u vetsiny prirozenych data nastane neskutecne mnozstvi kolizi.

    Hashove klice by mely hlavne splnovat podminku pseudonahodnosti - tedy by mely byt rovnomerne rozlozene po cele delce intervalu.

    Navic 32 bitu na hash byva vetsinou malo.
    Autor hned v druhe vete pise, ze jde o 'jednoznacny' klic. To samozrejme neni pravda. Klic muze byt stejny pro ruzna data.