Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Jump to bottom

Implement "Sorted Sets" for the Key-Value store #145

Open
ecton opened this issue Jan 21, 2022 · 0 comments · May be fixed by #154
Open

Implement "Sorted Sets" for the Key-Value store #145

ecton opened this issue Jan 21, 2022 · 0 comments · May be fixed by #154
Assignees
@ecton
Labels
enhancement New feature or request key-value Issues impacting the key-value store
Projects
Khonsu Labs Roadmap
Milestone
v1.0

Comments

@ecton
Copy link
Member

ecton commented Jan 21, 2022

Using Redis's command list for inspiration:

  • Add the ability to store a BTreeMap of values, ordered by a score, in a single key within the key-value store. Redis uses an f64, but that feels inexact to me. Instead, I would prefer any Ord + Serialize type to work.
  • Expose the functionality through the KeyValue trait.

Before working in-depth on this issue, please propose a hypothetical API using pseudo-code. Use the existing KeyValue trait's API for inspiration when designing this API.
@ecton ecton added collections Issues impacting collections or views local labels Jan 21, 2022
@ecton ecton added this to the v1.0 milestone Jan 21, 2022
@ecton ecton added this to To do in Khonsu Labs Roadmap via automation Jan 21, 2022
@ecton ecton mentioned this issue Jan 21, 2022
Open
@ecton ecton self-assigned this Jan 23, 2022
@ecton ecton added key-value Issues impacting the key-value store enhancement New feature or request and removed local collections Issues impacting collections or views labels Jan 26, 2022
@ecton ecton linked a pull request Jan 26, 2022 that will close this issue
Draft
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Assignees

@ecton ecton

Labels
enhancement New feature or request key-value Issues impacting the key-value store
Projects
Beta Roadmap
Status: Todo
Khonsu Labs Roadmap
To do
Milestone
v1.0
Development

Successfully merging a pull request may close this issue.

Implement SortedSet key-value entry type khonsulabs/bonsaidb
1 participant
@ecton