Make bloom filters simpler

These did not work before, and had some unnecessary complexity. Now the filters use only one hashing function, no bignum arithmetic, and gets the additional bit positions by repeatedly hashing the result of prior hash. Since we're not concerned about crypto hashing here, this should be a win. External interfaces unchanged.
ipfs · Apr 7, 2015 · 3d8e96a · 3d8e96a
1 parent 07d9cdb
commit 3d8e96a
Show file tree

Hide file tree

Showing 10 changed files with 355 additions and 46 deletions.
diff --git a/Godeps/Godeps.json b/Godeps/Godeps.json
diff --git a/Godeps/_workspace/src/github.com/mtchavez/jenkins/.gitignore b/Godeps/_workspace/src/github.com/mtchavez/jenkins/.gitignore
diff --git a/Godeps/_workspace/src/github.com/mtchavez/jenkins/.travis.yml b/Godeps/_workspace/src/github.com/mtchavez/jenkins/.travis.yml
diff --git a/Godeps/_workspace/src/github.com/mtchavez/jenkins/Makefile b/Godeps/_workspace/src/github.com/mtchavez/jenkins/Makefile
diff --git a/Godeps/_workspace/src/github.com/mtchavez/jenkins/README.md b/Godeps/_workspace/src/github.com/mtchavez/jenkins/README.md
diff --git a/Godeps/_workspace/src/github.com/mtchavez/jenkins/jenkins.go b/Godeps/_workspace/src/github.com/mtchavez/jenkins/jenkins.go
diff --git a/Godeps/_workspace/src/github.com/mtchavez/jenkins/jenkins_suite_test.go b/Godeps/_workspace/src/github.com/mtchavez/jenkins/jenkins_suite_test.go
diff --git a/Godeps/_workspace/src/github.com/mtchavez/jenkins/jenkins_test.go b/Godeps/_workspace/src/github.com/mtchavez/jenkins/jenkins_test.go