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.

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

Implement Indexer for Keys in the memoria #9

Open
0xnullifier opened this issue Dec 16, 2024 · 0 comments
Open

Implement Indexer for Keys in the memoria #9

0xnullifier opened this issue Dec 16, 2024 · 0 comments
Labels
enhancement New feature or request

Comments

@0xnullifier
Copy link
Collaborator

0xnullifier commented Dec 16, 2024

Have a look at indexer.go to get idea for the interface you would want to implement.

The idea of Indexer is to have some order of keys for various reasons like:

  • Efficient key iteration: It is very likely you would want to iterate over the keys to do some action with them.
  • Sorted Access: You basically you prevent a filesystem Walk for each key. Get keys in some sorted manner this is useful for queries say maybe you want top 10 keys by some metric.

and many more reasons. I have made issues for some common indexer check them out here:
Implement Array Sort Indexing #10
Implement BTree Indexing #11

@0xnullifier 0xnullifier added the enhancement New feature or request label Dec 16, 2024
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
enhancement New feature or request
Projects
None yet
Development

No branches or pull requests

1 participant