3 ms·
It can really be used if the range is small, though I'm not sure I've met such a case where it would be practical. Back in the day, a notable feature of this al
by aasasd 7y ago
It can really be used if the range is small, though I'm not sure I've met such a case where it would be practical. Back in the day, a notable feature of this algo was that it does zero comparisons, which were slower than straightforward crunching.
I think you can also use a large bitmap if all you want is sorted values.
BTW, Bloom filters work on a quite similar idea, and they come in handy in database setups.