https://github.com/nomemory/bloomfilters-c
Bloom filters in C
https://github.com/nomemory/bloomfilters-c
Last synced: over 1 year ago
JSON representation
Bloom filters in C
- Host: GitHub
- URL: https://github.com/nomemory/bloomfilters-c
- Owner: nomemory
- Created: 2022-03-09T09:55:39.000Z (over 4 years ago)
- Default Branch: main
- Last Pushed: 2022-03-17T07:08:46.000Z (over 4 years ago)
- Last Synced: 2025-03-22T06:41:41.520Z (over 1 year ago)
- Language: C
- Size: 13.7 KB
- Stars: 7
- Watchers: 2
- Forks: 4
- Open Issues: 1
-
Metadata Files:
- Readme: README.md
Awesome Lists containing this project
README
# bloomfilters-c
* `bitutil.c`, `bitutil.h` contain a simplified bit-vector, used for the implementation of the bloomfilter;
* `hashf.c`, `hashf.h` contain hash functions;
* `bloom.c`, `bloom.h` contain a simple bloom filter implementation;
Compiling and running the code:
```sh
gcc -Wall -std=c99 -pedantic main.c bloom.c bitutil.c hashf.c && ./a.out
```
Alternatively, `make bloom` and then `./main.out`.
You can read more about the code and its technical aspects on this [blog post](https://www.andreinc.net/2022/03/01/on-implementing-bloom-filters-in-c)