[Xapian-tickets] [Xapian] #52: Running postlists backwards

[Xapian]

#52: Running postlists backwards
---------------------------+-------------------------------
 Reporter:  olly           |             Owner:  olly
     Type:  enhancement    |            Status:  assigned
 Priority:  normal         |         Milestone:  1.5.0
Component:  Backend-Honey  |           Version:  git master
 Severity:  minor          |        Resolution:
 Keywords:                 |        Blocked By:
 Blocking:                 |  Operating System:  All
---------------------------+-------------------------------
Changes (by olly):

 * version:  SVN trunk => git master
 * component:  Backend-Glass => Backend-Honey
 * milestone:  1.4.x => 1.5.0


Comment:

 The matcher surgery is needed because suddenly docids can either decrease
 or increase as the match progresses.  I think that's a bit of a pain to
 deal with as various operator postlist classes need to care.

 An alternative would be to flip the docid order the matcher sees (by an
 unsigned negation) and then flip back once we have an MSet.  It would
 probably also need flipping for `MatchSpy`, etc.

 We should at least review the honey encodings and make sure we aren't
 making this impossible if there's no good reason.

--
Ticket URL: <https://trac.xapian.org/ticket/52#comment:12>
Xapian <https://xapian.org/>
Xapian