[jira] Updated: (SOLR-114) HashDocSet new hash(), andNot(), union()

2007-01-19 Thread Yonik Seeley (JIRA)

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

Yonik Seeley updated SOLR-114:
--

Attachment: test.patch

> HashDocSet new hash(), andNot(), union()
> 
>
> Key: SOLR-114
> URL: https://issues.apache.org/jira/browse/SOLR-114
> Project: Solr
>  Issue Type: Improvement
>  Components: search
>Reporter: Yonik Seeley
> Attachments: hashdocset.patch, test.patch
>
>
> Looking at the negative filters stuff, I realized that andNot() had no 
> optimized implementation for HashDocSet, so I implemented that and union().
> While I was in there, I did a re-analysis of hash collision rates and came up 
> with a cool new hash method that goes directly into a linear scan and is 
> hence simpler, faster, and has fewer collisions.

-- 
This message is automatically generated by JIRA.
-
If you think it was sent incorrectly contact one of the administrators: 
https://issues.apache.org/jira/secure/Administrators.jspa
-
For more information on JIRA, see: http://www.atlassian.com/software/jira




[jira] Updated: (SOLR-114) HashDocSet new hash(), andNot(), union()

2007-01-19 Thread Yonik Seeley (JIRA)

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

Yonik Seeley updated SOLR-114:
--

Attachment: hashdocset.patch

> HashDocSet new hash(), andNot(), union()
> 
>
> Key: SOLR-114
> URL: https://issues.apache.org/jira/browse/SOLR-114
> Project: Solr
>  Issue Type: Improvement
>  Components: search
>Reporter: Yonik Seeley
> Attachments: hashdocset.patch
>
>
> Looking at the negative filters stuff, I realized that andNot() had no 
> optimized implementation for HashDocSet, so I implemented that and union().
> While I was in there, I did a re-analysis of hash collision rates and came up 
> with a cool new hash method that goes directly into a linear scan and is 
> hence simpler, faster, and has fewer collisions.

-- 
This message is automatically generated by JIRA.
-
If you think it was sent incorrectly contact one of the administrators: 
https://issues.apache.org/jira/secure/Administrators.jspa
-
For more information on JIRA, see: http://www.atlassian.com/software/jira