En liten laboration i att implementera ett Bloom filter.
Projektet är ett standardprojekt i gradle och kan öppnas i t.ex. IntelliJ som vanligt projekt.
Innehåller tre klasser:
- BloomFilter: En enkel implementation av ett Bloom filter med stub metoder att implementera.
- BloomFilterTest: Enkelt, begränsat test av filtret.
- Benchmark: En körbar
main()metod som ger feedback på false hit ratio samt exekveringstid.
Klassen java.util.BitSet finns tillgänglig för att representera bitset.