Re:How we store 400M phone numbers with fast lookup
by alexeyshurygin on Sunday July 19, 2015 @06:06PM
(#9912995)
Does it worth mentioning? Straightforward approach of storing numbers in a hash map in memory solves the problem. This may require say 40 Gb of ram w/o ANY optimizations.
[ Parent
| on HN ]
Re:How we store 400M phone numbers with fast lookup
by GFK_of_xmaspast on Sunday July 19, 2015 @08:00PM
(#9913348)
Why would you do that when you can just keep a 10B-long bit vector.