Wang Hailong created LANG-1742:
----------------------------------
Summary: StringUtils.getLevenshteinDistance encounter long string
Key: LANG-1742
URL: https://issues.apache.org/jira/browse/LANG-1742
Project: Commons Lang
Issue Type: Bug
Components: lang.*
Affects Versions: 3.14.0
Environment: jdk18
Reporter: Wang Hailong
when meeting long string it will throw java.lang.OutOfMemoryError: Java heap
space
the test code is :
{color:#bbb529}@Test
{color}{color:#cc7832}public void
{color}{color:#ffc66d}testLongStringLevenshteinDistance{color}() {
String s = {color:#6a8759}"a"{color}.repeat(Integer.{color:#9876aa}MAX_VALUE
{color}/ {color:#6897bb}2{color}){color:#cc7832}; {color}{color:#808080}//
Creating a very long string
{color}{color:#808080} {color}String t =
{color:#6a8759}"b"{color}.repeat(Integer.{color:#9876aa}MAX_VALUE {color}/
{color:#6897bb}2{color}){color:#cc7832}; {color}{color:#808080}// Creating
another very long string{color}{color:#808080}
{color}{color:#808080}
{color}{color:#808080} {color}{color:#cc7832}int {color}distance =
StringUtils.getLevenshteinDistance(s{color:#cc7832}, {color}t){color:#cc7832};
{color}{color:#cc7832}
{color}}
--
This message was sent by Atlassian Jira
(v8.20.10#820010)
