DO NOT REPLY TO THIS EMAIL, BUT PLEASE POST YOUR BUG· RELATED COMMENTS THROUGH THE WEB INTERFACE AVAILABLE AT <http://issues.apache.org/bugzilla/show_bug.cgi?id=38911>. ANY REPLY MADE TO THIS MESSAGE WILL NOT BE COLLECTED AND· INSERTED IN THE BUG DATABASE.
http://issues.apache.org/bugzilla/show_bug.cgi?id=38911 Summary: Commons Lang StringUtils#getLevenshteinDistance() performance is sub-optimal Product: Commons Version: unspecified Platform: Other OS/Version: other Status: NEW Severity: normal Priority: P2 Component: Lang AssignedTo: [email protected] ReportedBy: [EMAIL PROTECTED] The implementation of Commons Lang StringUtils#getLevenshteinDistance(String, String) is based on work from <http://www.merriampark.com/ld.htm>. While this implementation works, it is *very* memory hungry and can thus slow down heavy computations (GC has much more to collect in memory-constrained environment). Actual implementation needs x*y byte of memory. An improved implementation can be found at <http://www.merriampark.com/ldjava.htm>, which can lead to performance improvements of up to 3 times (my own internal benchmarks in low-memory situation). This new implementation needs x+y bytes of memory. Please change the getLevenshteinDistance() implementation to use the one at <http://www.merriampark.com/ldjava.htm>. -- Configure bugmail: http://issues.apache.org/bugzilla/userprefs.cgi?tab=email ------- You are receiving this mail because: ------- You are the assignee for the bug, or are watching the assignee. --------------------------------------------------------------------- To unsubscribe, e-mail: [EMAIL PROTECTED] For additional commands, e-mail: [EMAIL PROTECTED]
