You are viewing a plain text version of this content. The canonical link for it is here.
Posted to dev@lucene.apache.org by "Dennis Gove (JIRA)" <ji...@apache.org> on 2016/04/10 02:58:25 UTC

[jira] [Commented] (SOLR-8962) Add sort Streaming Expression

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

Dennis Gove commented on SOLR-8962:
-----------------------------------

Working on this. My first thought is to use a TreeSet for the internal storage as it'll give us nlog(n) performance for the creation of the sorted tree. Beyond that I'll be sure to take into account situations where there are duplicates according to the sort.

> Add sort Streaming Expression
> -----------------------------
>
>                 Key: SOLR-8962
>                 URL: https://issues.apache.org/jira/browse/SOLR-8962
>             Project: Solr
>          Issue Type: New Feature
>            Reporter: Joel Bernstein
>            Priority: Critical
>             Fix For: 6.1
>
>
> The sort Streaming Expression does an in memory sort of the Tuples returned by it's underlying stream. This is intended to be used for sorting sets gathered during local graph traversals. This will make it easy to gather sets during a traversal and use all of the sort based set operations (merge, innerJoin, outerJoin, reduce, complement, intersect). 
> This will be particularly useful with the gatherNodes expression (SOLR-8925). Sample syntax:
> {code}
> intersect(
>        sort(gatherNodes(...), "fieldA asc"),
>        sort(gatherNodes(...), "fieldA asc"),
>        on)
> {code}



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

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