Hacker News new | ask | show | jobs
by 0x457 51 days ago
> you'd get a robust C-FFI style implementation of those data structures which has been tested a lot more than some random library that has almost no existing users or active maintenance.

What are these mystical random libraries you're talking about? There is a solid C implementation of every data structure on this planet.
1 comments
simonw 51 days ago
Show me a better C library for HyperLogLog than the one baked into Redis.

I went looking and the pure C ones all appeared to be untouched in 10+ years - https://github.com/ivitjuk/libhll and https://github.com/avz/hll for example.

link
0x457 39 days ago
Why? You can just adapt/use https://github.com/redis/redis/blob/unstable/src/hyperloglog...

Why does it need to be pure C? There are C++ implementations. It's an algorithm not a social media app, it doesn't need to be updated once a week, C also not node.js - it doesn't break compatibility every release. What is wrong with these 10+ years touched ones?

Even the redis version of HLL isn't updated all that often.

link
simonw 38 days ago
That's exactly what I'm arguing for here: it would be useful if Redis data structures like that were available to be easily embedded in other programs.

"You can just adapt X from Redis" is the whole point of this hypothetical.

link