Skip to content
A set of bloom filter implementations in pure coffee/javascipt.
Branch: master
Clone or download
Fetching latest commit…
Cannot retrieve the latest commit at this time.
Permalink
Type Name Latest commit message Commit time
Failed to load latest commit information.
coffee
test/spec
.gitignore
.travis.yml
Cakefile
README.markdown
index.html
index.js
package.json
stitched.js

README.markdown

build status

BloomFilters

A set of bloom filter implementations in pure coffee/javascipt.

Overview

Currently three bloom filters are supported:

  • sliced bloom filter: a bloom filter that is optimized to minimize false positives.
  • strict sliced bloom filter: a sliced bloom filter that forbids you from adding more keys than the filter supports.
  • scalable bloom filter: a bloom filter than automatically allocates additional space. It grows, while preserving your target error rate.
  • CONCISE bit map: an implementation of the CONCISE bitmap.

Artifacts

  • coffee/BloomFilter.coffee - The primary implementation, in coffeescript.
  • js/BloomFilter.js - The node.js friendly version (has require statements - this is what you get if you require this via commonJS).
  • stitched.js - A javascript version stitched together with its requirements so you can use this package outside commonJS/Node.
  • index.html - a demonstration of the three types of filter.

Development

You can use the 'cake' command to build this project.

  • cake test - test against jasmine test cases.
  • cake js - generate all javascript versions.
  • cake server - run a test server to view index.html (port 3000).
You can’t perform that action at this time.