wu :: forums - Print Page


    
      
        wu :: forums
        (http://www.ocf.berkeley.edu/~wwu/cgi-bin/yabb/YaBB.cgi)
      

        riddles >> cs >> Find phone numbers in billions of files
        
(Message started by: chuncl on Sep 30^th, 2008, 10:36am)

Title: Find phone numbers in billions of files
Post by chuncl on Sep 30^th, 2008, 10:36am

Find phone numbers in a directory containing some billions of files.
I just said use a regular expression, u can use it in grep or u can use it in sed type of scripting or u can write a Java/C++ program

Title: Re: Find phone numbers in billions of files
Post by towr on Sep 30^th, 2008, 10:57am

A phone directory usually has some order in it you could exploit. If they are just random files, then regular expressions is the best you can do for a single search. (If you will need to do many searches, preprocessing the data becomes useful.)