Naslov
Unaprjeđenja cuckoo filtra
(Cuckoo filter improvements)

Autori
Knezović, Veronika

Vrsta, podvrsta i kategorija rada
Ocjenski radovi, diplomski rad, diplomski

Fakultet
Fakultet elektrotehnike i računarstva

Mjesto
Zagreb

Datum
01.07

Godina
2021

Stranica
41

Mentor
Domazet-Lošo, Mirjana

Ključne riječi
Bloomov filter ; cuckoo filter ; dinamički cuckoo filter ; strategija boljeg izbora
(Bloom filter ; cuckoo filter ; dynamic cuckoo filter ; better choice strategy)

Sažetak
Opisani su algoritmi Bloomovog filtra, probabilističke strukture podataka koja se koristi za određivanje pripadnosti podataka nekom skupu, te su navedeni njegovi nedostaci. Detaljno je opisan cuckoo filter, koji predstavlja poboljšanje u odnosu na Bloomov filter. Objašnjena su i implementirana poboljšanja cuckoo filtra: dinamički cuckoo filter, koji ima mogućnost dinamičkog povećanja kapaciteta, te je opisana strategija boljeg izbora, koja omogućuje ubrzano dodavanje novog elementa. Uspoređena su vremena izvođenja operacije dodavanja, brisanja i pretraživanje elemenata za cuckoo filter i njegova poboljšanja. Implementaciju sam napisala u programskom jeziku Go te su testovi provedeni na skupovima podataka različite veličine i s različitim vrijednostima parametara.

Izvorni jezik
Hrvatski

Znanstvena područja
Računarstvo

POVEZANOST RADA