hajautustaulu
substantiivi/ˈhɑjɑu̯tusˌtɑu̯lu/ha-jau-tus-tau-lu (5 tavua) · 13 kirjainta
Merkitys
- (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.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.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.Etymologia
Käännökset
- engl.hash table
- ruotsihashtabell
Englanninkieliset vastineet
- hash table
Taivutustiedot
Taivutusluokka 1 (valo)
| Sijamuoto | Yksikkö |
|---|---|
| Nominatiivi | |
| Genetiivi | |
| Partitiivi | |
| Essiivi | |
| Translatiivi | |
| Inessiivi | |
| Elatiivi | |
| Illatiivi | |
| Adessiivi | |
| Ablatiivi | |
| Allatiivi | |
| Abessiivi |
Riimit
-ɑulu
Kaikki riimitLähteet
- Wikisanakirja (suomi)· CC BY-SA 4.0
- Wiktionary (englanti)· CC BY-SA 4.0
- FinnWordNet 2.0, Lindén et al. (2012)· CC BY 3.0
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