lucene-dev mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From "Uwe Schindler" <>
Subject RE: BooleanFilter MUST clauses and getDocIdSet(acceptDocs)
Date Thu, 08 Nov 2012 07:29:05 GMT
Hi David,


the idea of passing the already build bits for the MUST is a good idea and can be implemented


The reason why the acceptDocs were not passed down is the new way of filter works in Lucene
4.0 and to optimize caching. Because accept docs are the only thing that changes when deletions
are applied and filters are required to handle them separately:  whenever something is able
to cache (e.g. CachingWrapperFilter), the acceptDocs are not cached, so the underlying filters
get a null acceptDocs to produce the full bitset and the filtering is done when CachingWrapperFilter
gets the “uptodate” acceptDocs. But for this case this does not matter if the first filter
clause does not get acceptdocs, but later MUST clauses of course can get them (they are not


Can you open issue to optimize the MUST case (possibly MUST_NOT, too)?


Another thing that could help here: You can stop using BooleanFilter if you can apply the
filters sequentially (only MUST clauses) by wrapping with multiple FilteredQuery: new FilteredQuery(new
FilteredQuery(originalQuery, clause1), clause2). If the DocIdSets enable bits() and the FilteredQuery
autodetection decides to use random access filters, the acceptdocs are also passed down from
the outside to the inner, removing the documents filtered out.





Uwe Schindler

H.-H.-Meier-Allee 63, D-28213 Bremen <> 



From: [] 
Sent: Wednesday, November 07, 2012 8:23 PM
Subject: BooleanFilter MUST clauses and getDocIdSet(acceptDocs)


I am about to write a Filter that only operates on a set of documents that have already passed
other filter(s).  It's rather expensive, since it has to use DocValues to examine a value
and then determine if its a match.  So it scales O(n) where n is the number of documents it
must see.  The 2nd arg of getDocIdSet is Bits acceptDocs.  Unfortunately Bits doesn't have
an int iterator but I can deal with that seeing if it extends DocIdSet.


I'm looking at BooleanFilter which I want to use and I notice that it passes null to filter.getDocIdSet
for acceptDocs, and it justifies this with the following comment:

// we dont pass acceptDocs, we will filter at the end using an additional filter

Uwe wrote this comment in relation to LUCENE-1536 (r1188624).

For the MUST clause loop, couldn't it give it the accumulated bits of the MUST clauses?  


~ David

View raw message