ish

Probabilistic data structures for good-ish computation.

Note: this library is still WIP

Provides a set of common data structures that exhibit favourable space / time characteristics in exchange for precision.

TODO

• [x] Count-min sketch
• [ ] Bloom filter
• [ ] HyperLogLog

Installation

Add this to your application's shard.yml:

dependencies:
  ish:
    github: aca-labs/ish

Usage

See https://aca-labs.github.io/ish/

Contributing

1. Fork it ( https://github.com/aca-labs/ish/fork )
2. Create your feature branch (git checkout -b my-new-feature)
3. Commit your changes (git commit -am 'Add some feature')
4. Push to the branch (git push origin my-new-feature)
5. Create a new Pull Request

Contributors

• Kim Burgess - creator, maintainer