commit | b499f8586c0da4b690afdb1fda39f701e6c2babd | [log] [tgz] |
---|---|---|
author | ali-ghanbari <ali.ghanbari@utdallas.edu> | Sat May 22 17:01:51 2021 -0500 |
committer | Bruno P. Kinoshita <kinow@users.noreply.github.com> | Sat Aug 14 22:49:19 2021 +1200 |
tree | de31f88a2ffc9f153aa0bb4bf4b69b84e149fd8a | |
parent | 1d63835aeee7f0102fcfcd16bbfa84a0787ba280 [diff] |
[TEXT-212] A more efficient implementation for calculating LCS 1. Additions: (a) An implementation of Hirschberg's Longest Commons Substring (LCS) algorithm. This implementation is more space efficient than the previous version (linear vs. quadratic), but the time complexity stays the same. (b) Javadoc and comments are updated accordingly and a couple of typos are fixed. (c) JMH performance analysis for LongestCommonSubsequence (d) A CSV file containing test inputs for JMH analysis is added to resources. Please note that jaring this text file (which contains only English characters) should make it quite small. So, we should not worry about the JAR size. (e) Modified POM file: makred Ali Ghanbari as a contributor and made several modifications to avoid conflict. 2. Modifications: (a) The method longestCommonSubstringLengthArray is marked as deprecated.
Apache Commons Text is a library focused on algorithms working on strings.
More information can be found on the Apache Commons Text homepage. The Javadoc can be browsed. Questions related to the usage of Apache Commons Text should be posted to the user mailing list.
You can download source and binaries from our download page.
Alternatively you can pull it from the central Maven repositories:
<dependency> <groupId>org.apache.commons</groupId> <artifactId>commons-text</artifactId> <version>1.9</version> </dependency>
We accept Pull Requests via GitHub. The developer mailing list is the main channel of communication for contributors. There are some guidelines which will make applying PRs easier for us:
mvn clean test
.If you plan to contribute on a regular basis, please consider filing a contributor license agreement. You can learn more about contributing via GitHub in our contribution guidelines.
This code is under the Apache Licence v2.
See the NOTICE.txt
file for required notices and attributions.
You like Apache Commons Text? Then donate back to the ASF to support the development.
#apache-commons
IRC channel on irc.freenode.org