File talk:Bloom filter speed.svg

Page contents not supported in other languages.
From Wikipedia, the free encyclopedia

Why is the return pictured as "Yes: here is key2"? Why not just "Yes"? If I'm understanding bloom filters correctly, the probe could not derive anything from its queries other than 'existence', a boolean yes/no. Presumably the idea here is that the probe just returns the key the caller gave it, which seems redundant.

I may be missing something so please correct me if needed, as I'm a newbie on bloom filters. 205.228.82.138 (talk) 18:38, 28 January 2011 (UTC)[reply]

Retrieved from "https://en.wikipedia.org/w/index.php?title=File_talk:Bloom_filter_speed.svg&oldid=410607687"