Home > Term: Kukavica, hašiš
Kukavica, hašiš
Slovar, ki izvajajo z dveh haše normalna žlička, T 1 in T 2, in dveh različnih razpršilne funkcije, h 1 h 2. Vsak ključ, k, je v T 1 (h 1 (k)) ali T 2 (h 2 (k)). A nov zakleniti, k, je shranjena v T 1 (h 1 (k)). , Če to mesto že zasedena z drugo tipko, l, drugih ključnih preselil v T 2 (h 2 (l)). Tipke so preselila sem in tja, dokler tipko premakne na prazno mesto ali je dosežena omejitev. Če je dosežena omejitev, so izbrali novo razpršilne funkcije in tabele so rehashed. Za mizo, da so malo manj kot pol poln in je s skrbno izbranimi universal hašiš funkcije, dobro. A zakleniti izbrisati ga odstranite iz tabele.
- Part of Speech: noun
- Industry/Domain: Computer science
- Category: Algorithms & data structures
- Government Agency: NIST
0
Creator
- Miroslav
- 100% positive feedback
(Celje, Slovenia)