https://github.com/jvirkki/libbloom

A simple and small bloom filter implementation in plain C.
https://github.com/jvirkki/libbloom

bloom-filter c

Last synced: 16 days ago
JSON representation

A simple and small bloom filter implementation in plain C.

• Host: GitHub
• URL: https://github.com/jvirkki/libbloom
• Owner: jvirkki
• License: bsd-2-clause
• Created: 2012-06-01T08:57:30.000Z (over 12 years ago)
• Default Branch: master
• Last Pushed: 2022-09-18T06:28:05.000Z (about 2 years ago)
• Last Synced: 2024-04-23T14:11:39.265Z (7 months ago)
• Topics: bloom-filter, c
• Language: C
• Homepage:
• Size: 2.48 MB
• Stars: 282
• Watchers: 11
• Forks: 112
• Open Issues: 2
• Metadata Files:
  • Readme: README
  • Changelog: ChangeLog
  • Contributing: .github/CONTRIBUTING.md
  • License: LICENSE

Awesome Lists containing this project

README

        

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.

See Makefile comments for other build options.

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

A static library will be in ./build/libbloom.a

Sample Usage

------------

#include "bloom.h"

struct bloom bloom;

bloom_init2(&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.