search

ysono / pancake

7 stars 1 forks source link

Secondary index. #52

Closed ysono closed 3 years ago

ysono commented 3 years ago

Each secondary index wraps a LSMTree<SubValueAndKey, Bool>, and abstracts a TreeMap<(SubValue, Key), bool>.

For a query, a given SubValue is matched against what's contained in the LSMTree.

For a query by SubValue and Key boundaries, ditto.

ysono commented 3 years ago

I'm merging this now, but I welcome any retroactive review.

I might continue making PRs, for major changes, to host scoped conversation.