Re: Data structure behind Google Suggest

Can anyone think of an efficient data structure that could handle
Google Suggest?

Take a look at Patricia tries (I believe also called suffix tries).
The technique is explored pretty throughly in compression,
(e.g. Cleary, Bell, and Whitten).

Hope this helps,
-Chris

*****************************************************************************
Chris Clark Internet : compres@xxxxxxxxxxxxx
Compiler Resources, Inc. Web Site : http://world.std.com/~compres
23 Bailey Rd voice : (508) 435-5016
Berlin, MA 01503 USA fax : (978) 838-0263 (24 hours)
------------------------------------------------------------------------------

.

Relevant Pages

  • Re: fingerstyle bass: stamina
    ... technique they have found useful, ... Whilst I mentioned playing faster parts, my issue really is not that I want ... to play really fast... ... A lot of purists will spit on me for suggesting compression to clean ...
    (uk.music.guitar)
  • Re: Compressing mic signal before it hits the soundcard (was: SM81,
    ... >> I used to work with a bass player in one of the bands I did ... >> sr for who had poor technique. ... >> COmpression was the only thing that saved my bacon. ... >> scamp rack units. ...
    (rec.audio.pro)
  • Re: Max. lossless image compression
    ... infrom me the maximum lossless compression ... techniques exist, JPEG-LS performs pretty well. ... Technique here is simply a clever prediction scheme (context are pixels ...
    (comp.compression)
  • Re: Found data transform algorithm to fit N bit length to X where X<=N
    ... does not allow you to create a file that has a fraction of a byte as a ... I would also like to underline that unfortunately a technique of this ... compression (you haven't specified your goal, ... there are more possible files of the first type and you cannot find a ...
    (comp.compression)
  • Re: Compression - why?
    ... >> dynamics issues. ... >> make a recorded bass sound better. ... "Compression is just a crutch. ... > technique and you won't need compression." ...
    (alt.guitar.bass)