patelprateek commented on issue #414: URL: https://github.com/apache/datasketches-java/issues/414#issuecomment-1252973832
``` Given any two sets, A and B, the intersection can be defined from the set theoretic Include/Exclude formula (A∩B) = A + B - (A∪B). Unfortunately, for stochastic processes, each of these terms have random error components that always add. ``` This made me think inclusion exclusion probably is sub optimal compared to negation approach which just requires one union ``` intersection (a, b) = not ( union (not(a), not(b))) ``` it is easy to compute hll of negations in a stream -- This is an automated message from the Apache Git Service. To respond to the message, please log on to GitHub and use the URL above to go to the specific comment. To unsubscribe, e-mail: [email protected] For queries about this service, please contact Infrastructure at: [email protected] --------------------------------------------------------------------- To unsubscribe, e-mail: [email protected] For additional commands, e-mail: [email protected]
