Skip to content
forked from jvirkki/libbloom

A simple and small bloom filter implementation in plain C.

License

Notifications You must be signed in to change notification settings

mahall/libbloom

This branch is 133 commits behind jvirkki/libbloom:master.

Folders and files

NameName
Last commit message
Last commit date

Latest commit

03c1372 · Oct 3, 2012

History

7 Commits
Jun 17, 2012
Jun 17, 2012
Jun 17, 2012
Oct 3, 2012
Jun 17, 2012
Jun 24, 2012
Jun 24, 2012
Oct 3, 2012

Repository files navigation

Introduction
------------
This is libbloom, a simple and small bloom filter implementation in C.

If you are reading this you probably already know about bloom filters
and why you might use one. If not, the wikipedia article is a good intro:
http://en.wikipedia.org/wiki/Bloom_filter


Building
--------
The Makefile assumes GNU Make, so run 'make' or 'gmake' as appropriate
on your system.

By default it builds an optimized 32bit libbloom. See Makefile comments
for other build options.

The shared library will be in ./build/libbloom.so


Sample Usage
------------

#include "bloom.h"

struct bloom bloom;
bloom_init(&bloom, 1000000, 0.01);
bloom_add(&bloom, buffer, buflen);

if (bloom_check(&bloom, buffer, buflen)) {
  printf("It may be there!\n");
}


Documentation
-------------
Read bloom.h for more detailed documentation on the public interfaces.


License
-------
This code (except MurmurHash2) is under BSD license. See LICENSE file.

See murmur2/README for info on MurmurHash2.

About

A simple and small bloom filter implementation in plain C.

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages

  • C 84.5%
  • Makefile 14.5%
  • C++ 1.0%