[ 
https://issues.apache.org/jira/browse/LUCENE-6827?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=14944905#comment-14944905
 ] 

Uwe Schindler commented on LUCENE-6827:
---------------------------------------

Indeed, we should review all usages of LinkedList throughout Lucene/Solr. It is 
not clear why it was used here, but some places used it in pre Java 6 times to 
allow fast removal and addition of entries at beginning (typical LIFO/FIFO 
usage).

Since Java 6 the much better data structure for this is java.util.Deque (which 
LinkedList implements), but using ArrayDeque as implementation is much more 
heap/performance efficient.

> Use explicit capacity ArrayList instead of a LinkedList in 
> MultiFieldQueryNodeProcessor
> ---------------------------------------------------------------------------------------
>
>                 Key: LUCENE-6827
>                 URL: https://issues.apache.org/jira/browse/LUCENE-6827
>             Project: Lucene - Core
>          Issue Type: Improvement
>            Reporter: Dawid Weiss
>            Assignee: Dawid Weiss
>            Priority: Trivial
>             Fix For: Trunk
>
>         Attachments: LUCENE-6827.patch
>
>




--
This message was sent by Atlassian JIRA
(v6.3.4#6332)

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

Reply via email to