LINUXSOFT.cz
Nazwa użytkownika: Hasło:     
    CZ UK PL

> Komentarze :: článek C++ - Hashování

Hashovaci funkce 7.12.2010 00:03
Aleš Hakl

Pro praktickou implementaci je casto volba pouzite funkce dost kriticka. Pouzit pro hashmapu v pameti neco draheho, jako jsou treba ty kryptograficke funkce (v par vyjimecnych pripadech se da uspesne pouzivat treba MD4, ktera je pomerne dost rychla), nebo koneckoncu i CRC32 je obvykle silne nevhodne, protoze vypocet te funkce bude mnohokrat pomalejsi nez vlastni pristup do te tabulky. Navic zminene CRC32 je navrzeno pro velmi konkretni pouziti a je tudiz nevhodne pro prakticky cokoli, kde clovek hleda "hashovaci funkci".

Stejnetak u vnitrniho vs. vnejsiho zretezeni jde o to, k cemu to clovek chce pouzivat. Vnitrni je obvykle proste rychlejsi, ovsem u vnejsiho lze daleko rychleji zjistit, ze hashmapa takovy klic vubec neobsahuje. Taktez lze vhodne silenou volbou mechanismu vnitrniho zretezeni "obejit" hashovaci funkci, ktera vraci nedostatecne "nahodny" vystup, viz implementace dict v CPythonu (coz je obecne doporucene cteni, protoze je tam obrovsky komentar o tom co je potreba jak navrhnout v zavislosti na cem).


KOMENTARZE
Hashovaci funkce 7.12.2010 00:03 Aleš Hakl
Tylko zarejestrowani użytkownicy mogą dopisywać komentarze.
> Szukanie oprogramowania
1. Pacman linux
Download: 4873x
2. FreeBSD
Download: 9063x
3. PCLinuxOS-2010
Download: 8561x
4. alcolix
Download: 10943x
5. Onebase Linux
Download: 9658x
6. Novell Linux Desktop
Download: 0x
7. KateOS
Download: 6240x

1. xinetd
Download: 2411x
2. RDGS
Download: 937x
3. spkg
Download: 4753x
4. LinPacker
Download: 9961x
5. VFU File Manager
Download: 3196x
6. LeftHand Mała Księgowość
Download: 7200x
7. MISU pyFotoResize
Download: 2805x
8. Lefthand CRM
Download: 3561x
9. MetadataExtractor
Download: 0x
10. RCP100
Download: 3117x
11. Predaj softveru
Download: 0x
12. MSH Free Autoresponder
Download: 0x
©Pavel Kysilka - 2003-2024 | mailatlinuxsoft.cz | Design: www.megadesign.cz