News for hackers. Stuff that matters.
Re:How we store 400M phone numbers with fast lookup by fleitz on Sunday July 19, 2015 @04:06PM (#9912631)
It doesn't need an index, it just needs to be sorted...

Then you can do fast lookups...

Re:How we store 400M phone numbers with fast lookup by vidarh on Monday July 20, 2015 @10:39AM (#9916332)
You 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.

Re:How we store 400M phone numbers with fast lookup by latch on Sunday July 19, 2015 @11:15PM (#9913840)
not to mention that it's so little memory that you can treat the live version as read-only and swap in new versions.