commons-dev mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From Thomas Neidhart <thomas.neidh...@gmail.com>
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

https://github.com/netomi/suffixtree

see also the associated issue:

https://issues.apache.org/jira/browse/LANG-680

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,

Thomas

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