One Hash Bloom Filters
One Hash Bloom Filters is a new library that provides a low-memory, high-performance implementation of Bloom filters, a probabilistic data structure used for membership testing. The library is designed for use in applications where memory is limited, such as embedded systems, IoT devices, and real-time systems. One Hash Bloom Filters uses a single hash function to reduce memory usage, and it supports multiple hash functions, including FNV-1a, FNV-1b, and CityHash. The library is available for C and C++ and has been tested on various platforms, including Linux, Windows, and macOS.
Read the full article at calabro.io →