[rucksack-devel] string-index range searching?

[Arthur Lemmens]

Cyrus Harmon wrote:

> is it possible to do range searching on a string-index? full
> substring searching might be a bit much to ask, but it should be
> fairly trivial to support "starts with" queries over the existing
> indices.

I suppose you could implement "starts with" queries with some creative
use of the :MIN, :MAX, :INCLUDE-MIN and :INCLUDE-MAX arguments for
RUCKSACK-MAP-SLOT.

Efficient substring searching is a different matter.  I suppose you
could define your own substring-searchable-string-index data structures
for that, but I haven't thought about it very much.

Arthur