https://github.com/hoytech/count-distinct-benchmark
Simple benchmark for counting distinct integers
https://github.com/hoytech/count-distinct-benchmark
Last synced: 4 months ago
JSON representation
Simple benchmark for counting distinct integers
- Host: GitHub
- URL: https://github.com/hoytech/count-distinct-benchmark
- Owner: hoytech
- Created: 2017-05-24T13:30:24.000Z (over 8 years ago)
- Default Branch: master
- Last Pushed: 2017-05-24T16:00:02.000Z (over 8 years ago)
- Last Synced: 2025-06-09T15:46:03.818Z (4 months ago)
- Language: C
- Size: 5.86 KB
- Stars: 1
- Watchers: 2
- Forks: 1
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
Awesome Lists containing this project
README
# Count Distinct Benchmark
This repo contains a copy of Daniel Lemire's benchmark to count the number of unique 64 bit integers. I've updated it to support Judy arrays.
[My blog post with results](https://logperiodic.com/blog/2017/05/counting-distinct-elements-judy-arrays)
[Daniel Lemire's original blog post](http://lemire.me/blog/2017/05/23/counting-exactly-the-number-of-distinct-elements-sorted-arrays-vs-hash-sets/)
[Judy arrays](http://judy.sourceforge.net/)