commons-dev mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From Thomas Neidhart <>
Subject Re: [lang] Longest common substring / Suffix Tree
Date Mon, 26 Mar 2012 14:58:38 GMT
Hi all,

as a follow-up to the discussion, a first implementation of the lcs with
SuffixTree is available at

see also the associated issue:

Feedback would be very welcome, especially if we should go forward with
this approach and include a SuffixTree into commons-lang.

btw. to be memory-effective, I have added a CharHashmap, which is derived
from an IntHashmap that was part of commons-lang in prior versions.

Thanks in advance,


  • Unnamed multipart/alternative (inline, None, 0 bytes)
View raw message