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

Knnsearch benchmark #334

Merged
merged 4 commits into from
Jun 14, 2024
Merged

Knnsearch benchmark #334

merged 4 commits into from
Jun 14, 2024

Conversation

friendlymatthew
Copy link
Collaborator

Screenshot 2024-06-10 at 10 34 37 AM

Screenshot 2024-06-10 at 10 38 20 AM

@friendlymatthew
Copy link
Collaborator Author

The plot's x-axis represents the number of points generated and inserted into the hnsw before searching, the y-axis is the average time it took to search for a point in nanoseconds.

@github-actions GitHub Actions
Copy link

github-actions bot commented Jun 10, 2024 •
edited
Loading

Benchmark results: https://github.com/kevmo314/appendable/actions/runs/9517738806/artifacts/1602404269

kevmo314
kevmo314 reviewed Jun 10, 2024
View reviewed changes
Copy link
Owner

@kevmo314 kevmo314 left a comment

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Very nice! Could you try fitting an n log n curve? You can do this in python or something as a one-off, just wanna see how well it fits.

pkg/hnsw/hnsw_test.go Outdated Show resolved Hide resolved
@friendlymatthew friendlymatthew merged commit 36e81d3 into main Jun 14, 2024
10 checks passed
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Reviewers

@kevmo314 kevmo314 kevmo314 left review comments

Assignees
No one assigned
Labels
None yet
Projects
None yet
Milestone
No milestone
Development

Successfully merging this pull request may close these issues.
2 participants
@friendlymatthew @kevmo314