Talk About Network



Register and Login
Nick
Password
Register create new account Sign up is FREE and you can post replies, new topics, bookmark posts and more!
Recover lost password


Programming > C++ > Algorithm on se...
Latest [ Topics | Posts ] Archive Post A New Topic Post a Reply
<< Topic < Post Post 1 of 4 Topic 45772 of 45898
Post > Topic >>

Algorithm on search

by Vincent SHAO <vincent.shao.buaa@[EMAIL PROTECTED] > May 6, 2008 at 03:12 AM

Search engine have to record all of the query string. Now i have a
search engine log which contains 10 milllion query strings, but almost
of them are repeated, not more than 3 million of them are non-
repeated.
My task is to pick the top 10 most popular query string, memory < 1G,
the length of the query string is no more than 255.

The faster, the better.
the principal solutions, algorithm and data structure.

Thank you.:-)




 4 Posts in Topic:
Algorithm on search
Vincent SHAO <vincent.  2008-05-06 03:12:21 
Re: Algorithm on search
pjb@[EMAIL PROTECTED] (P  2008-05-06 14:15:56 
Re: Algorithm on search
"Jim Langston"   2008-05-06 05:47:30 
Re: Algorithm on search
James Kanze <james.kan  2008-05-07 01:21:11 

Post A Reply:
  Go here to Signup

AddThis Feed Button


About - Advertising - Contact - Frequently Asked Questions - Privacy Policy - Terms of Use - Signup

Contact
tan12V112 Wed May 14 17:06:43 CDT 2008.