diff --git a/bloom_filters/src/bloom_filters/Main.java b/bloom_filters/src/bloom_filters/Main.java index 44d6505..4caeac6 100644 --- a/bloom_filters/src/bloom_filters/Main.java +++ b/bloom_filters/src/bloom_filters/Main.java @@ -1,5 +1,6 @@ package bloom_filters; +import java.util.Random; import tester.Tester; class BitVec { @@ -23,7 +24,16 @@ class BitVec { } class Hash { - static + // Create k hash functions. + static int[] hash(Object o, int k, int m) { + Random rand = new Random(o.hashCode()); + + int[] ret = new int[k]; + + for (int i = 0; i < k; i++) ret[i] = rand.nextInt(m); + + return ret; + } } class Examples {