[Xapian-tickets] [Xapian] #48: Support term ranges (was: RangePostList)

[Xapian]

#48: Support term ranges
-------------------------+------------------------------
 Reporter:  olly         |             Owner:  olly
     Type:  enhancement  |            Status:  assigned
 Priority:  normal       |         Milestone:  1.3.x
Component:  Library API  |           Version:  SVN trunk
 Severity:  minor        |        Resolution:
 Keywords:               |        Blocked By:
 Blocking:               |  Operating System:  All
-------------------------+------------------------------
Changes (by olly):

 * milestone:  1.3.3 => 1.3.x


Old description:

> Provide explicit support for range searches, such as
> "RangePostList" - combine a sequence of adjacent terms...

New description:

 Extend {{{OP_WILDCARD}}} to support {{{zip..zoo}}} style ranges of terms
 to wildcard over.

 ----

 ''Original description:''

 Provide explicit support for range searches, such as
 "RangePostList" - combine a sequence of adjacent terms...

--

Comment:

 9888fdb implements OP_WILDCARD which lazily expands, so the tree of
 !PostList objects is created directly rather than having an intermediate
 tree of Query objects.

 I think that covers the {{{zo*}}} case above - literally adding a
 !RangePostList class would need backend support to be worthwhile I think,
 and at least with the current backends that's not going to be more
 efficient that the solution I've implemented, but it would need support
 adding to every backend.

 Allowing a non-prefixed range of terms (e.g. {{{zip..zoo}}}) isn't
 currently supported, but is probably worth doing at some point.

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