home bbs files messages ]

Forums before death by AOL, social media and spammers... "We can't have nice things"

   comp.ai      Awaiting the gospel from Sarah Connor      1,954 messages   

[   << oldest   |   < older   |   list   |   newer >   |   newest >>   ]

   Message 1,109 of 1,954   
   Milind to davidgt0@yahoo.com   
   Re: Search Algorithms   
   15 Jul 06 01:33:56   
   
   From: milind.a.joshi@gmail.com   
      
   davidgt0@yahoo.com wrote:   
   > Hi everyone,   
   >   
   > I was wondering if anyone heard of a search algorithm that has the   
   > search time almost constant regardless of the volume of data searched.   
   >   
   > Does anyone know which is the fastest search algorithm that performs   
   > well for very large volumes of data?   
   >   
   > Thanks a lot.   
   > David   
   >   
      
   Hi David,   
      
   I agree with the others, that there is no one algorithm that can do   
   perfectly well for all kinds of data.   
      
   Would you mind telling us what your application area is? If yes, people   
   would be able to suggest various algorithms and optimization   
   techniques, but otherwise, you could consult the literature yourself.   
      
   That said, actual performance and user-perceived performance are two   
   different things.   
      
   Basically, if you can create indices of the possible search queries,   
   and simply query your index when your user requests a search, you   
   should have extremely good perceived performance. If your indices are   
   not returning what the user's looking for, build more of them, build   
   indices of indieces, or make them bigger or better.   
      
      
   Milind Joshi   
   IDEA TECHNOSOFT INC.   
   http://www.ideatechnosoft.com   
      
   [ comp.ai is moderated ... your article may take a while to appear. ]   
      
   --- SoupGate-Win32 v1.05   
    * Origin: you cannot sedate... all the things you hate (1:229/2)   

[   << oldest   |   < older   |   list   |   newer >   |   newest >>   ]


(c) 1994,  bbs@darkrealms.ca