3 ms·
Security is a thing that is implicitly pervasive. If it doesn't apply, that should be explicit. And yes, elementary data structures concern themselves with suc
by int_19h 7y ago
Security is a thing that is implicitly pervasive. If it doesn't apply, that should be explicit.
And yes, elementary data structures concern themselves with such things all the time - because, regardless of how they "must" be used, in practice they do get used on untrusted inputs on the time, simply because it's the easiest thing. Have you noticed how many languages and standard libraries have switched to random seeds for their hash tables lately?
And no, it's not true that you're going to "have a bad time regardless of the data structure". You're not going to have a bad time with an RB tree, regardless of where your inputs for keys come from - because it is a data structure that doesn't have a quirk of extremely bad perf on pathological inputs.