Kuormituskerroinmenetelmä on tietojenkäsittelytieteessä ja -tekniikassa käytetty tekniikka tietyn algoritmin tai tietorakenteen tehokkuuden mittaamiseen. Siinä lasketaan tietorakenteeseen tallennettujen kohteiden lukumäärän tai algoritmin suorittamien toimintojen lukumäärän suhde sen kapasiteettiin tai käyntiaikaan. Kuormituskerrointa käytetään tyypillisesti hash-taulukoiden yhteydessä, missä se kuvaa taulukon paikkojen prosenttiosuutta avainarvoparien varassa. Tarkkailemalla tietorakenteen kuormituskerrointa ohjelmoijat voivat optimoida sen suorituskyvyn ryhtymällä asianmukaisiin toimiin, kuten muuttamalla rakenteen kokoa tai muokkaamalla sen sisältöä uudelleen.
Julkaisupäivämäärä: