Ticket #273 (new defect)
Opened 6 months ago
Pairwise query construction is O(N*N)
| Reported by: | richard | Owned by: | olly |
|---|---|---|---|
| Priority: | normal | Milestone: | |
| Component: | Library API | Version: | SVN trunk |
| Severity: | normal | Keywords: | |
| Cc: | Blocked By: | ||
| Operating System: | All | Blocking: |
Description
Combination of a list of queries using the pairwise query constructor currently takes O(N*N) time in the length of the list. This is possibly due to the end_construction() method in the internals being O(N) in the number of subqueries.
See http://thread.gmane.org/gmane.comp.search.xapian.cvs/6531/focus=1334 for some more detail
Note: See
TracTickets for help on using
tickets.
