On Mon, Mar 28, 2011 at 01:59:34PM -0700, Ethan Jackson wrote: > As a side note, I finally took a moment to read how we actually > implemented tags. Very cool, reminds me of a very specialized version > of bloom filters.
I think that they really are Bloom filters. They match the description for "Bloom filter" in Wikipedia. I probably should have just described them as Bloom filters in the header file, but I originally learned about them from Knuth v3, and he doesn't (IIRC) call them Bloom filters even though he cites Bloom as the inventor. _______________________________________________ dev mailing list dev@openvswitch.org http://openvswitch.org/mailman/listinfo/dev
