[ovs-dev] [bondlib 06/19] tag: New function tag_set_union().
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