4 ms·
Title should be "how to probablistically count distinct objects" The given title makes it sound like the author is doing the impossible.
by haberman 15y ago
Title should be "how to probablistically count distinct objects" The given title makes it sound like the author is doing the impossible.
- pornel 15y agoIt is possible to get exact count with no extra memory, but it's going to be much slower: sort the set in-place and then do equivalent of `uniq | wc -l`.
- chrisaycock 15y agoYou can shorten that further with just: uniq -c