[Xapian-tickets] [Xapian] #304: Calculate LHS weight earlier in AND_MAYBE to avoid calling RHS in some cases

Xapian nobody at xapian.org
Fri Nov 14 17:03:55 GMT 2008


#304: Calculate LHS weight earlier in AND_MAYBE to avoid calling RHS in some
cases
-------------------------+--------------------------------------------------
 Reporter:  richard      |        Owner:  olly    
     Type:  enhancement  |       Status:  new     
 Priority:  normal       |    Milestone:          
Component:  Matcher      |      Version:  SVN HEAD
 Severity:  normal       |   Resolution:          
 Keywords:               |    Blockedby:          
 Platform:  All          |     Blocking:          
-------------------------+--------------------------------------------------

Comment(by olly):

 Since the tighter bound only applies to the current docid, we can't do
 most of our optimisations based on it.

 This new "skip_to2" method seems to have the semantics:

 {{{skip_to2(did, min_wt)}}} advances to docid {{{did}}} if that document
 is in this posting list and has weight at least {{{min_wt}}}.  Otherwise
 it advances to the first document in the posting list with document id >
 {{{did}}}.

 We can't advance beyond the document after {{{did}}} since that document
 might require a lower minimum weight contribution than {{{min_wt}}}.

 What optimisation(s) does this actually allow?  I'm failing to see much
 gain here...

-- 
Ticket URL: <http://trac.xapian.org/ticket/304#comment:1>
Xapian <http://xapian.org/>
Xapian



More information about the Xapian-tickets mailing list