Photo: Christopher Bowns · CC BY-SA 2.0 · Wikimedia Commons
General Tech

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 →