1 code implementation • 3 May 2010 • Christian Esteve Rothenberg, Carlos A. B. Macapuna, Fabio L. Verdi, Mauricio F. Magalhaes
We introduce the Deletable Bloom filter (DlBF) as a new spin on the popular data structure based on compactly encoding the information of where collisions happen when inserting elements.
Data Structures and Algorithms