ha­jau­tus­tau­lu

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

ha-jau-tus-tau-lu (5 tavua) · 13 kirjainta

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

Esimerkkilauseet

Koska haku hajautustaulusta ei yleensä vaadi kuin yhden tai kaksi yhtäsuuruusvertailuoperaatiota, se on huomattavasti hakupuita nopeampi, jos avaimien vertailu vie paljon aikaa.
— Wikipedia: Hajautustaulu
Useat tahot ovat kehittäneet tekniikoita, joilla he voivat lähettää korruptoituneita tiedoston osasia, joiden hajautustaulut ovat yhteneviä alkuperäisen tiedoston hajautustaulun kanssa (ks. syntymäpäiväongelma) vertaisverkkoihin.
— Wikipedia: Kryptografinen tiiviste
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

Etymologia

hajautus + taulu

Käännökset

  • engl.hash table
  • ruotsihashtabell

Englanninkieliset vastineet

  • hash table

Taivutustiedot

Taivutusluokka 1 (valo)

SijamuotoYksikkö
Nominatiivi
Genetiivi
Partitiivi
Essiivi
Translatiivi
Inessiivi
Elatiivi
Illatiivi
Adessiivi
Ablatiivi
Allatiivi
Abessiivi

Riimit

-ɑulu

Kaikki riimit

Lähteet

Viittaa tähän artikkeliin

Asiasanasto.fi. (s.a.). Hajautustaulu. Teoksessa Asiasanasto.fi: Suomen kielen sanakirja ja tesaurus. Haettu 21.11.2026 osoitteesta https://asiasanasto.fi/sana/hajautustaulu