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 BTree indexer #11

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

Implement BTree indexer #11

0xnullifier opened this issue Dec 16, 2024 · 0 comments
Labels
enhancement New feature or request hard Damn you believe yourself too much (not a thing) I dare you to solve these!

Comments

@0xnullifier
Copy link
Collaborator

Btree are important data structures they occur in modified form almost everywhere from databases to the file system.

A Btree based indexer should allows for the following

  • Efficient O(log n) operations including insertion deletion and traversal.
  • Range query support
  • Thread-Safety
  • Proper tree balancing

You are allowed to use the Btree implementation already packaged internally for the Indexer. The scoring for using library will be a MEDIUM while a full implementation including implementing the BTree yourself will be awarded points for a HARD problem.

@0xnullifier 0xnullifier added enhancement New feature or request hard Damn you believe yourself too much (not a thing) I dare you to solve these! labels Dec 16, 2024
@0xnullifier 0xnullifier changed the title Implement BTree indexer. Implement BTree indexer 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 hard Damn you believe yourself too much (not a thing) I dare you to solve these!
Projects
None yet
Development

No branches or pull requests

1 participant