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

Use better search algorithm #4

Open

naveen246 opened this issue Oct 12, 2024 · 0 comments

Collaborator

naveen246 commented Oct 12, 2024

Rust implementation uses partition_point() which internally does Binary search but we are doing linear search at the following 2 places

Here we are trying to find the index of SST with given Key
https://github.com/slatedb/slatedb-go/blob/v0.1.3/slatedb/sortedrun.go#L20

Here we are trying to find the index of Block with given Key
https://github.com/slatedb/slatedb-go/blob/v0.1.3/slatedb/block.go#L146

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment