[Xapian-tickets] [Xapian] #653: OP_PHRASE seems to sometimes match terms in wrong order

[Xapian]

#653: OP_PHRASE seems to sometimes match terms in wrong order
---------------------+-----------------------------
 Reporter:  medoc    |             Owner:  olly
     Type:  defect   |            Status:  assigned
 Priority:  highest  |         Milestone:  1.3.3
Component:  Matcher  |           Version:  1.2.16
 Severity:  normal   |        Resolution:
 Keywords:           |        Blocked By:
 Blocking:           |  Operating System:  Linux
---------------------+-----------------------------
Changes (by olly):

 * priority:  normal => highest


Comment:

 I've written a little C++ program to generate random `OP_PHRASE` queries
 where window size > number of terms, and run them against the
 apitest_simpledata database from the xapian-core testsuite, and compare
 the results against a naively coded phrase check.  It can crunch through
 over a million in under a minute, finding 1 or 2 per 100,000 that aren't
 matched correctly.  Some cases `OP_PHRASE` reports a match which the naive
 check doesn't see, while others are where `OP_PHRASE` misses a match.  I
 haven't hand inspected all of them, but at least some seem to be genuine
 (and not just bugs in my test program!)

 So unfortunately this isn't fixed fully, but on the plus side, I can
 generate lots of test cases for it on a tiny data set.

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