ha­jau­tus­funk­ti­o

substantiivi/ˈhɑjɑu̯tusˌfuŋktio/
Jaa
Viittaa artikkeliin

ha-jau-tus-funk-ti-o (5 tavua) · 15 kirjainta

Yhdyssana: hajautus + funktio

Merkitys

  1. (tietotekniikka)funktio, joka laskee vaihtuvan pituiselle tekstille tai muulle datalle hajautusarvon, jonka perusteella se sijoitetaan hajautettuun tietorakenteeseen kuten hajautustauluun

Esimerkkilauseet

Tehokkuus riippuu täysin törmäysten määrästä; se puolestaan riippuu taulukon täyttöasteesta, hajautusfunktion tuottamasta jakaumasta ja törmäysten käsittelykeinosta.
— Wikipedia: Hajautustaulu
Siten törmäykset hidastavat hajautustaulua, ja hajautusfunktion tulisikin kuvata avaimia indekseiksi mahdollisimman tasaisesti.
— Wikipedia: Hajautustaulu
Sisäisesti se käyttää avaimesta hajautusfunktion avulla muodostettua tiivistelukua taulukon indeksinä.
— Wikipedia: Hajautustaulu

Etymologia

hajautus + funktio

Käännökset

  • engl.hash function
  • ruotsihashfunktion

Englanninkieliset vastineet

  • hash function

Esiintymistiheys

14 esiintymää · 0.0 / milj.

Suomi24
0.0
Sanomalehdet
0.0
Aikakauslehdet
0.0
Wikipedia
0.2
Reddit
0.1
Tekstitykset
0.0

Taivutustiedot

Taivutusluokka 3 (valtio)

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

Riimit

-uŋktio

Kaikki riimit

Lähteet

Viittaa tähän artikkeliin

Asiasanasto.fi. (s.a.). Hajautusfunktio. Teoksessa Asiasanasto.fi: Suomen kielen sanakirja ja tesaurus. Haettu 20.11.2026 osoitteesta https://asiasanasto.fi/sana/hajautusfunktio