[SPARK-19527][Core] Approximate Size of Intersection of Bloom Filters#16864

Closed

Bcpoole wants to merge 13 commits intoapache:masterfrom

Bcpoole:approxItemsInBloomFilterIntersection

Commits on Feb 9, 2017

Swamidass & Baldi approx. items in intersection of two Bloom filters. Also function to create union (non-mutation) of two Bloom filters.
Bcpoole
committed
Changed createUnionBloomFilter & approxItemsInIntersection to be instance instead of static functions
Bcpoole
committed
Updated abstract class to reflect changes in previous commit
Bcpoole
committed
renamed ‘createUnionBloomFilter’ to ‘createUnion’ as per @rxin suggestion
Bcpoole
committed
renamed to to createUnion to union
Bcpoole
committed
Added some more javadoc
Bcpoole
committed
Readded ‘-‘ to start of approxItems() formula that somehow got removed
Bcpoole
committed
Handling of expected size being converted by BitArray concur
Bcpoole
committed

Commits on Feb 11, 2017

Added explanation as to why can’t run approxItems() directly on the intersection of A & B
Bcpoole
committed