4 ms·
When would be a good reason to use such invertible bloom lookup tables, in my knowledge, isn't a bloom filter's purpose is to store large amount of data and giv
by notastartup 12y ago
When would be a good reason to use such invertible bloom lookup tables, in my knowledge, isn't a bloom filter's purpose is to store large amount of data and give very quick replies as to whether a piece of data is in the basket but not with 100% accuracy?
- natrius 12y agoA real-world use is a recent proposal to make Bitcoin block propagation faster: https://gist.github.com/gavinandresen/e20c3b5a1d4b97f79ac2 https://gist.github.com/gavinandresen/e20c3b5a1d4b97f79ac2
- ChuckMcM 12y agoI like to think of it as giving a quick 'not in this basket' with 100% accuracy sort of tool :-)
- yayadarsh 12y agoYes, that is the primary use-case for a bloom filter, generally. I think parent is asking more about the added value of "invertible" bloom filters.
- dolzenko 12y agoFrom the paper: 1.3 Applications and Usage Cases * Database Reconciliation * Tracking Network Acknowledgments * Oblivious Selection from a Table