Re: [fpc-pascal] Suffix Trie implementation, please review

2011-05-24 Thread Flávio Etrusco
I guess you forgot the attachment? ;-) BTW, do you know the hashtrie component? http://www.softcomplete.com/hashtrie.asp Best regards, Flávio On Tue, May 24, 2011 at 1:48 PM, leledumbo wrote: > I've written a unit containing suffix trie implementation. It could be used > for: fast string existen

[fpc-pascal] Suffix Trie implementation, please review

2011-05-24 Thread leledumbo
I've written a unit containing suffix trie implementation. It could be used for: fast string existence search (could be extended with other information if required), though takes quite a lot of spaces (O(n^2) for a string where n is the string length, but grow slower as more strings get added), the