Sign Up for Free

RunKit +

Try any Node.js package right in your browser

This is a playground to test code. It runs a full Node.js environment and already has all of npm’s 400,000 packages pre-installed, including bloomfilters with all npm packages installed. Try it out:

var bloomfilters = require("bloomfilters")

This service is provided by RunKit and is not affiliated with npm, Inc or the package authors.

bloomfilters v0.0.11

A set of bloom filter implementations for coffee/javascipt.

BloomFilters

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


Currently three bloom filters are supported:

  • sliced bloom filter: a bloom filter that is optimized to minimize false positives.
  • strict sliced bloom filter: same as above but forbids you from adding more keys than the filter supports.
  • scalable bloom filter: a bloom filter than automatically alocates additional space. It grows, while preserving your target error rate.
  • CONCISE bit map: an implementation of the CONCISE bitmap [http://ricerca.mat.uniroma3.it/users/colanton/concise.html].

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.
RunKit is a free, in-browser JavaScript dev environment for prototyping Node.js code, with every npm package installed. Sign up to share your code.
Sign Up for Free