Skip to content

Use one search structure per key #36

@dbahrdt

Description

@dbahrdt

Currently we're using a single suffix array for all keys.
However having one search structure per key is more flexible since we can use different structures per key.
A query is computed as follows:
@<key>:<value> -> use respective structure for key <key>
@<key-prefix> -> use suffix array containing just the keys
string -> use suffix array containing the "important" keys

Metadata

Metadata

Assignees

Type

No type

Projects

No projects

Milestone

No milestone

Relationships

None yet

Development

No branches or pull requests

Issue actions