You are viewing a plain text version of this content. The canonical link for it is here.
Posted to issues@commons.apache.org by "Wang Hailong (Jira)" <ji...@apache.org> on 2024/07/09 07:52:00 UTC
[jira] [Created] (LANG-1742) StringUtils.getLevenshteinDistance encounter long string
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)