My Spring project! [A dictionary that allows substrings for key lookup]

Martijn Faassen m.faassen at vet.uu.nl
Tue Feb 19 10:23:04 EST 2002


Danny Yoo <dyoo at hkn.eecs.berkeley.edu> wrote:
[snip snip]
> I've written a wrapper around Dan Gusfield's 'strmat' Suffix Tree library,

>    http://www.cs.ucdavis.edu/~gusfield/strmat.html

> and I think it's all quite crazy.  *grin* If anyone's interested, I've
> collected my notes and code here:

>    http://hkn.eecs.berkeley.edu/~dyoo/programming/current.html

> As a warning: there are definitely memory leaks in the wrapper.  Also,
> parts of the 'strmat' library haven't been wrapped yet because they look a
> little... well, fragile.  But it's still very interesting, and perhaps
> even useful!

[example snipped]

Neat! I've become interested in doing quick full text searches like this
lately, though in my case things like this would be stored in the 
ZODB so I'm not sure exactly how useful your code is for me right now.

That said, it's pointing me in the right direction for further study. Thanks!

Regards,

Martijn
-- 
History of the 20th Century: WW1, WW2, WW3?
No, WWW -- Could we be going in the right direction?



More information about the Python-list mailing list