[Xapian-tickets] [Xapian] #326: Change doc length chunk encoding so skipping through a chunk is better than O(n)

[Xapian]

#326: Change doc length chunk encoding so skipping through a chunk is better than
O(n)
---------------------------+------------------------------
 Reporter:  richard        |             Owner:  olly
     Type:  defect         |            Status:  assigned
 Priority:  normal         |         Milestone:  1.4.x
Component:  Backend-Glass  |           Version:  SVN trunk
 Severity:  normal         |        Resolution:
 Keywords:                 |        Blocked By:
 Blocking:                 |  Operating System:  All
---------------------------+------------------------------
Changes (by olly):

 * milestone:  1.3.x => 1.4.x


Comment:

 It would be good to address this for 1.4.0.  It's conceptually simple, but
 gets more complex in detail for cases when updating the length of an
 existing document which doesn't fit in the fixed width picked for that
 chunk.

 Since we don't have anything close to a candidate patch for it either at
 this point, I'm reluctantly going to postpone it.  And while O(n) sounds
 bad, n is bounded by the fixed maximum size of a chunk which is a bit
 under 2KB, so it actually has an O(1) bound, just with a larger constant
 than it could have.

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