You signed in with another tab or window. Reload to refresh your session.You signed out in another tab or window. Reload to refresh your session.You switched accounts on another tab or window. Reload to refresh your session.Dismiss alert
A possible optimization for our set operations are to use Bloom filters - we can probabilistically detect intersections in a way where the common case of 0 intersections is much faster to detect since we only have to AND the bits rather than doing O(N)HashSet lookups.
A possible optimization for our set operations are to use Bloom filters - we can probabilistically detect intersections in a way where the common case of 0 intersections is much faster to detect since we only have to AND the bits rather than doing
O(N)
HashSet
lookups.See more about this in the concurrency document: https://github.com/nomic-io/orga/blob/master/docs/concurrency.md#optimized-set-operations
The text was updated successfully, but these errors were encountered: