You are viewing a plain text version of this content. The canonical link for it is here.

Posted to issues@commons.apache.org by "Arun Vinud (JIRA)" <ji...@apache.org> on 2017/07/24 04:06:00 UTC

[jira] [Updated] (TEXT-98) Remove isDelimiter() and use HashSets for delimiter check

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

Arun Vinud  updated TEXT-98:
----------------------------
    Description: The current implementation of *capitalize*, *uncapitalize* and *initials* in *WordUtils* calls isDelimiter for every character and/or codepoint and isDelimiter loops through the array of delimiters to check for the  occurrence. This is a bit inefficient and results in O(nk) complexity and it can be reduced to O( n )[if n>k] or O( k ) [if k>n].  (was: The current implementation of *capitalize*, *uncapitalize* and *initials* in *WordUtils* calls isDelimiter for every character and/or codepoint and isDelimiter loops through the array of delimiters to check for the  occurrence. This is a bit inefficient and results in O(nk) complexity and it can be reduced to O( n )[if n>k] or O (k) [if k>n].)

> Remove isDelimiter() and use HashSets for delimiter check
> ---------------------------------------------------------
>
>                 Key: TEXT-98
>                 URL: https://issues.apache.org/jira/browse/TEXT-98
>             Project: Commons Text
>          Issue Type: Improvement
>    Affects Versions: 1.1
>            Reporter: Arun Vinud 
>            Priority: Minor
>             Fix For: 1.2
>
>
> The current implementation of *capitalize*, *uncapitalize* and *initials* in *WordUtils* calls isDelimiter for every character and/or codepoint and isDelimiter loops through the array of delimiters to check for the  occurrence. This is a bit inefficient and results in O(nk) complexity and it can be reduced to O( n )[if n>k] or O( k ) [if k>n].



--
This message was sent by Atlassian JIRA
(v6.4.14#64029)