lucene-dev mailing list archives

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


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:
>             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:
For additional commands, e-mail:

View raw message