lucene-solr-dev mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From "Yonik Seeley (JIRA)" <j...@apache.org>
Subject [jira] Resolved: (SOLR-114) HashDocSet new hash(), andNot(), union()
Date Sun, 21 Jan 2007 05:48:30 GMT

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

Yonik Seeley resolved SOLR-114.
-------------------------------

    Resolution: Fixed

committed.

> 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

        

Mime
View raw message