[ovs-dev] [bondlib 06/19] tag: New function tag_set_union().

Ben Pfaff blp at nicira.com
Mon Mar 28 14:09:37 PDT 2011


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.



More information about the dev mailing list