[Xapian-tickets] [Xapian] #273: Pairwise query construction is O(N*N)

Xapian nobody at xapian.org
Tue Jul 7 18:50:57 BST 2009


#273: Pairwise query construction is O(N*N)
-------------------------+--------------------------------------------------
 Reporter:  richard      |       Owner:  olly     
     Type:  defect       |      Status:  new      
 Priority:  normal       |   Milestone:  1.2.0    
Component:  Library API  |     Version:  SVN trunk
 Severity:  normal       |    Keywords:           
Blockedby:               |    Platform:  All      
 Blocking:               |  
-------------------------+--------------------------------------------------
Changes (by olly):

  * milestone:  1.1.4 => 1.2.0


Comment:

 Bumping, a little reluctantly.  But this isn't an issue unless you have a
 '''lot''' of subqueries, and there's a workaround (build a vector or
 similar of the subqueries and construct the Query from those).

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



More information about the Xapian-tickets mailing list