Hacker News
new
|
past
|
comments
|
ask
|
show
|
jobs
|
submit
login
quantified
on Jan 26, 2023
|
parent
|
context
|
favorite
| on:
A Charming Algorithm for Count-Distinct
> I actually had no idea it was possible to do efficient count-distinct without hashes, but it turns out it is!
Since the final algorithm maintains a Set, doesn't it still perform hashes?
foldU
on Jan 26, 2023
[–]
This implementation incidentally uses a hash table, but any set-like data structure would work. This is different from things like HyperLogLog that actually depend on the hash values themselves in order to work.
Guidelines
|
FAQ
|
Lists
|
API
|
Security
|
Legal
|
Apply to YC
|
Contact
Search:
Since the final algorithm maintains a Set, doesn't it still perform hashes?