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)