9183: trunk/xapian-core/ trunk/xapian-core/matcher/ trunk/xapian-core/tests/

SVN root:       svn://svn.xapian.org/xapian
Changes by:     richard
Revision:       9183
Date:           2007-07-13 19:01:54 +0100 (Fri, 13 Jul 2007)

Log message (8 lines):
matcher/andpostlist.cc,tests/api_anydb.cc: Improve the lower
bound on the number of matching documents for an AND query - if
the sum of the lower bounds for the two sides is greater than the
number of documents in the database, then some of them must have
both terms.  This greatly improves the lower bound for queries of
the form "<alldocuments> FILTER foo" (since FILTER is a subclass
of AND, and uses the same method), but is probably a useful
improvement elsewhere.

Modified files:
U   trunk/xapian-core/ChangeLog
U   trunk/xapian-core/matcher/andpostlist.cc
U   trunk/xapian-core/tests/api_anydb.cc

Links:
http://xapian.org/C?9183
http://xapian.org/C?9183?trunk/xapian-core/ChangeLog
http://xapian.org/C?9183?trunk/xapian-core/matcher/andpostlist.cc
http://xapian.org/C?9183?trunk/xapian-core/tests/api_anydb.cc