[jira] Updated: (SOLR-2092) Use a native priority queue to order facet results

["Yonik Seeley (JIRA)" <ji...@apache.org>]

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

Yonik Seeley updated SOLR-2092:
-------------------------------

    Attachment: SOLR-2092.patch

Here's a draft patch with only UnInvertedField converted from using BoundedTreeSet to LongPriorityQueue so far.  I haven't performance tested this yet, but I imagine ord->term lookup will remain the dominant cost of large facet.limit objects.  Still, this should help cut down the maximum memory footprint too.

I also managed to reuse the internal array from the priority queue (so now both arrays used to sort term ords are reused from previously allocated arrays).

> Use a native priority queue to order facet results
> --------------------------------------------------
>
>                 Key: SOLR-2092
>                 URL: https://issues.apache.org/jira/browse/SOLR-2092
>             Project: Solr
>          Issue Type: Improvement
>            Reporter: Yonik Seeley
>         Attachments: SOLR-2092.patch
>
>
> Deep paging into facets can be improved via use of a native priority queue.
> Comparisons will be faster, and there will be less GC.

-- 
This message is automatically generated by JIRA.
-
You can reply to this email to add a comment to the issue online.


---------------------------------------------------------------------
To unsubscribe, e-mail: dev-unsubscribe@lucene.apache.org
For additional commands, e-mail: dev-help@lucene.apache.org