Skip to content
HalfSipHash and Bloom Filter for Arduino
Branch: master
Clone or download
Fetching latest commit…
Cannot retrieve the latest commit at this time.
Type Name Latest commit message Commit time
Failed to load latest commit information.

HalfSipHash and Bloom Filter for Arduino

halfsiphash.hpp implements HalfSipHash algorithm. It is a variant of SipHash: a fast short-input PRF. HalfSipHash is efficient on 32-bit microcontrollers such as Xtensa.

hsip-bf.hpp implements a Bloom filter data structure using HalfSipHash algorithm. Bloom filter size and number of hash functions are both configurable at compile time. HalfSipHash keys can reside in PROGMEM.

You can’t perform that action at this time.