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

Joshua Hartman updated LUCENE-5372:
-----------------------------------

    Attachment: 5372-lucene5339.patch
                5372-v2.patch

Uploaded versions of the patch for both trunk and lucene5339 branches for 
replacing StringBuffer -> StringBuilder. Due to API constraints it is not 
possible to do so in all cases.

Mike was also correct. Code related to the specific O(n^2) issue this JIRA was 
started for no longer exists on lucene5339.

> IntArray toString has O(n^2) performance
> ----------------------------------------
>
>                 Key: LUCENE-5372
>                 URL: https://issues.apache.org/jira/browse/LUCENE-5372
>             Project: Lucene - Core
>          Issue Type: Bug
>          Components: core/index
>            Reporter: Joshua Hartman
>            Assignee: Dawid Weiss
>            Priority: Minor
>             Fix For: 5.0, 4.7
>
>         Attachments: 5372-lucene5339.patch, 5372-v2.patch, 5372.patch, 
> LUCENE-5372-forbidden.patch
>
>
> This is pretty minor, but I found a few issues with the toString 
> implementations while looking through the facet data structures.
> The most egregious is the use of string concatenation in the IntArray class. 
> I have fixed that using StringBuilders. I also noticed that other classes 
> were using StringBuffer instead of StringBuilder. According to the javadoc,
> "This class is designed for use as a drop-in replacement for StringBuffer in 
> places where the string buffer was being used by a single thread (as is 
> generally the case). Where possible, it is recommended that this class be 
> used in preference to StringBuffer as it will be faster under most 
> implementations."



--
This message was sent by Atlassian JIRA
(v6.1.5#6160)

---------------------------------------------------------------------
To unsubscribe, e-mail: [email protected]
For additional commands, e-mail: [email protected]

Reply via email to