0.0.11 • Published 12 years ago

bloomfilters v0.0.11

Weekly downloads
34
License
-
Repository
github
Last release
12 years ago

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).
0.0.11

12 years ago

0.0.10

12 years ago

0.0.9

12 years ago

0.0.8

12 years ago

0.0.7

12 years ago

0.0.6

12 years ago

0.0.5

12 years ago

0.0.4

12 years ago

0.0.3

12 years ago

0.0.2

12 years ago