bloomrun

A js pattern matcher based on bloom filters, inspired by patrun. But different: 10x faster, and with results returned in insertion order.

• Install
• Example
• API
• TODO
• Acknowledgements
• License

Install

To install bloomrun, simply use npm:

npm install bloomrun --save

Example

The example below can be found here and ran using node example.js. It demonstrates how to use bloomrun for pattern matching with or without a payload.

'use strict'

var bloomrun = require('bloomrun')()

bloomrun.add({say: 'hello', msg: 'Hello World!'})
bloomrun.add({say: 'goodbye'}, function () {
  console.log('Goodbye World!')
})

var hello = bloomrun.lookup({say: 'hello'})
console.log(hello.msg)

var goodbye = bloomrun.lookup({say: 'goodbye'})
goodbye()

API

• bloomrun()
• instance.add()
• instance.remove()
• instance.lookup()
• instance.iterator()
• instance.list()

bloomrun()

Creates a new instance of Bloomrun.

instance.add(pattern [,payload])

Adds a pattern to the Bloomrun instance. You can also provide an alternative payload to return instead of the pattern itself. This allows pattern based retrieval of objects. If no payload is provided the pattern itself will be returned.

instance.remove(pattern [,payload])

Removes a pattern from the Bloomrun instance. Filters are rebuilt after each removal which may mean the same pattern is matched by another filter. In cases where two patterns differ only by payload, the supplied payload can be used to determine the correct match.

instance.lookup(obj)

Looks up the first entry that matches the given obj. A match happens when all properties of the added pattern matches with the one in the passed obj. If a payload was provided it will be returned instead of the pattern.

instance.iterator(obj)

Returns an iterator, which is an object with a next method. next will return the next pattern that matches the object or null if there are no more.

instance.list(obj)

Returns all patterns that matches the object. If a payload was provided this will be returned instead of the pattern.

TODO

• Add acknowledgements
• Add ability to remove patterns
• Ensure works with browser via webpack / browserify

License

Copyright Matteo Collina 2015, Licensed under MIT.