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
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
