You are viewing a plain text version of this content. The canonical link for it is here.
Posted to issues@commons.apache.org by "Gary D. Gregory (Jira)" <ji...@apache.org> on 2024/07/27 02:21:00 UTC

[jira] [Resolved] (LANG-1742) StringUtils.getLevenshteinDistance encounter long string

     [ https://issues.apache.org/jira/browse/LANG-1742?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel ]

Gary D. Gregory resolved LANG-1742.
-----------------------------------
    Resolution: Invalid

> 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
>            Priority: Major
>
> 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)