lucene-dev mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From "Yonik Seeley (JIRA)" <j...@apache.org>
Subject [jira] Updated: (SOLR-2092) Use a native priority queue to order facet results
Date Fri, 27 Aug 2010 02:07:53 GMT

     [ 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


Mime
View raw message