Mark Atwood - An idea. Bloom Filter storage engine
A couple of days ago, Jacob DeHart and Harper Reed pinged me with an interesting idea for a MySQL storage engine. A “write-only” engine into a Bloom Filter. What a neat idea! The bloom filter, and it’s varients and improvements, is almost magic. You can insert items. You can tell if you have inserted an item in the past, You can tell if you havn’t inserted an item in the past (probably). But you can’t get a list of all the items inserted. And the performance is interesting. The space used is fixed. Insert and lookup time is constant. — jacobd
