Subj : Re: Searching 40 Million short strings fast
To   : comp.programming
From : Willem
Date : Tue Sep 06 2005 07:05 pm

Peter wrote:
) The most important optimization I do is to look for duplicate suffixes. 
)   Rather than store five links for "bring" and six for "string," both 
) can link to a unique "ring" sequence, which reduces the total number of 
) nodes from 390158 to only 52904.

And what if you want to add "brings" ?  You'd have to separate the links
again.  Don't you need extra housekeeping to tell that one node is pointed
to from two locations ?


SaSW, Willem
-- 
Disclaimer: I am in no way responsible for any of the statements
            made in the above text. For all I know I might be
            drugged or something..
            No I'm not paranoid. You all think I'm paranoid, don't you !
#EOT

.