prikaz prve stranice dokumenta Unaprjeđenja cuckoo filtra
No public access
master's thesis
Unaprjeđenja cuckoo filtra
Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing, 2021. urn:nbn:hr:168:246698
Knezović, Veronika
University of Zagreb
Faculty of Electrical Engineering and Computing

Institutional repository: FER Repository

Cite this document

Knezović, V. (2021). Unaprjeđenja cuckoo filtra (Master's thesis). Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing. Retrieved from https://urn.nsk.hr/urn:nbn:hr:168:246698

Knezović, Veronika. "Unaprjeđenja cuckoo filtra." Master's thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, 2021. https://urn.nsk.hr/urn:nbn:hr:168:246698

Knezović, Veronika. "Unaprjeđenja cuckoo filtra." Master's thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, 2021. https://urn.nsk.hr/urn:nbn:hr:168:246698

Knezović, V. (2021). 'Unaprjeđenja cuckoo filtra', Master's thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, accessed 21 June 2024, https://urn.nsk.hr/urn:nbn:hr:168:246698

Knezović V. Unaprjeđenja cuckoo filtra [Master's thesis]. Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing; 2021 [cited 2024 June 21] Available at: https://urn.nsk.hr/urn:nbn:hr:168:246698

V. Knezović, "Unaprjeđenja cuckoo filtra", Master's thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, Zagreb, 2021. Available at: https://urn.nsk.hr/urn:nbn:hr:168:246698

Metadata
TitleUnaprjeđenja cuckoo filtra
Title (english)Cuckoo filter improvements
AuthorVeronika Knezović
MentorMirjana Domazet-Lošo (mentor)
Committee memberMirjana Domazet-Lošo (predsjednik povjerenstva)
Committee memberMarko Horvat (član povjerenstva)
Committee memberTomislav Jagušt (član povjerenstva)
GranterUniversity of Zagreb
Faculty of Electrical Engineering and Computing
Zagreb
Defense date and country2021-07-01, Croatia
Scientific / art field,
discipline and subdiscipline		TECHNICAL SCIENCES
Computing
Abstract
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.
Abstract (english)
The algorithms of the Bloom filter, the probabilistic set representation data structure, are described, and its shortcomings are listed. The cuckoo filter is described in detail, which is an improvement over the standard Bloom filter. Improvements of the cuckoo filter are explained and implemented: a dynamic cuckoo filter, which has the ability to dynamically increase its capacity, and the idea of better choice strategy is described, which allows fast insertion of a new element. The execution times of insert, delete and lookup operations for the cuckoo filter and its improvements are compared. I wrote the implementation in the Go programming language and the tests were performed on datasets of different sizes and with different cuckoo filter's parameters values.
Keywords
Keywords (english)
Languagecroatian
URN:NBNurn:nbn:hr:168:246698
Study programmeTitle: Computing
Study programme type: university
Study level: graduate
Academic / professional title: magistar/magistra inženjer/inženjerka računarstva (magistar/magistra inženjer/inženjerka računarstva)
Type of resourceText
File originBorn digital
Access conditionsClosed access
Terms of useLicence In copyright icon
Public note
Created on2023-01-13 15:18:20