Opened 4 hours ago

#847 new defect

Optimise TermList::skip_to()

Reported by: Olly Betts Owned by: Olly Betts
Priority: normal Milestone: 2.0.x
Component: Backend-Glass Version:
Severity: normal Keywords:
Cc: Blocked By:
Blocking: Operating System: All

Description

It occurred to me that for at least glass and the remote backend, the termlist classes are decoding prefix-compressed data and skip_to() could do less work than currently by taking advantage of knowing that as we advance to the skip point we don't actually need to update the current term beyond the point where it matches the target.

(For glass we would still need to track what the current length would be as we squeeze the wdf value into the reuse byte for some entries, but that's less work than updating the current term for every entry skipped over.)

Not 2.0.0 material at this point, but doesn't affect the ABI or remote protocol and not invasive so potential 2.0.x material.

Change History (0)

Note: See TracTickets for help on using tickets.