rajath26/FBFPrototype
This is the repository of a Forgetful Bloom Filter (FBF) data structure. FBF is a data structure built on Bloom filter. But it has the following two additional properties: i) It maintains a moving window to compactly represent only recent elements ii) It scales up/down seamlessly thus maintaining the false positive probability below an application provided target false positive probability.