3 ms·
It's uncommon that more than the ones presented will be necessary for the majority of applications, though.
by sidlls 4y ago
It's uncommon that more than the ones presented will be necessary for the majority of applications, though.
- deleted 4y ago[deleted]
- marginalia_nu 4y agoNecessary? 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%.)
- morelisp 4y agoYou could literally only have "hash table" and this would be true for "necessary for the majority". But maybe we should raise the bar a little bit.