3 ms·
Why would sorting objects matter when inserting them into the Bloom filter? The filter is independent of insertion order. The notion of O(n) for a "top down di
by millstone 8y ago
Why would sorting objects matter when inserting them into the Bloom filter? The filter is independent of insertion order.
The notion of O(n) for a "top down discriminating sort" is outrageous and needs serious justification!
- masklinn 8y agoThey posted sources there: https://news.ycombinator.com/item?id=19642485 https://news.ycombinator.com/item?id=19642485 They also linked to Data.Discrimination, which assets to provide O(n) `nub` (aka deduplicate): http://hackage.haskell.org/package/discrimination-0.3/docs/Data-Discrimination.html#v:nub http://hackage.haskell.org/package/discrimination-0.3/docs/D...
- KirinDave 8y agoAs I implied, I think the bloom filter is somewhat superfluous to any solution to this problem.
- KirinDave 8y agoIt is 20 year old computer science often discussed in upper division compsci courses.