Asiasanasto.fi

ha­jau­tus­tau­lu

substantiivi/ˈhɑjɑu̯tusˌtɑu̯lu/
Jaa

sisältää sanat: hajautus + taulu

Merkitys

  1. (ohjelmointi)tietorakenne, jossa avaimiin liittyvät arvot indeksoidaan hajautusfunktion avulla, mahdollistaen näin nopean haun ja lisäyksen

Synonyymit

Etymologia

hajautus + taulu

Käännökset

  • engl.hash table
  • ruotsihashtabell

Esimerkkilauseet

Vastaavasti, jos tiedetään syötteen jäävän useimmissa tapauksissa pieneksi, voidaan käyttää hitaampia (yksinkertaisempia) toteutuksia: hajautustaulujen alkioiden ketjutuksessa esiintyvän linkitetyn listan järjestäminen tehdään usein lisäyslajittelulla, sillä alkioiden määrä jää usein pieneksi.
— Wikipedia: Lajittelualgoritmi
Siten törmäykset hidastavat hajautustaulua, ja hajautusfunktion tulisikin kuvata avaimia indekseiksi mahdollisimman tasaisesti.
— Wikipedia: Hajautustaulu

Englanninkieliset vastineet

  • hash table

Taivutustiedot

Taivutusluokka 1

SijamuotoYksikkö
Nominatiivihajautustaulu
Genetiivihajautustaulun
Partitiivihajautustaulua
Essiivihajautustauluna
Translatiivihajautustauluksi
Inessiivihajautustaulussa
Elatiivihajautustaulusta
Illatiivihajautustauluun
Adessiivihajautustaululla
Ablatiivihajautustaululta
Allatiivihajautustaululle
Abessiivihajautustaulutta

Riimit

-ɑulu

Kaikki riimit

Lähteet