4 ms·
It doesn't need an index, it just needs to be sorted... Then you can do fast lookups...
by fleitz 11y ago
It doesn't need an index, it just needs to be sorted...
Then you can do fast lookups...
- latch 11y agonot to mention that it's so little memory that you can treat the live version as read-only and swap in new versions.
- vidarh 11y agoYou still won't get fast lookups without an index. And if you've first sorted it, you can save space with an index in the form of a trie or limited skip list by eliminating common prefixes.