4 ms·
Necessary? Maybe not. Useful? More often than you'd think, in more domains than you'd think. Basic probabilistic structures like bloom filters and the hyperlog
by marginalia_nu 4y ago
Necessary? Maybe not. Useful? More often than you'd think, in more domains than you'd think.
Basic probabilistic structures like bloom filters and the hyperloglog in particular are severely slept on.
- morelisp 4y agoForget probabilistic structures, any intro to data structures that doesn't show you a deque built with a ring buffer is shit, and I'll die on that hill. (That being said, I'm tweaking something in the ASketch family as we speak, so I agree 100%.)