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

[Feature Request]: DiskAnn unify #1953

Open
1 task done
small-turtle-1 opened this issue Sep 30, 2024 · 0 comments
Open
1 task done

[Feature Request]: DiskAnn unify #1953

small-turtle-1 opened this issue Sep 30, 2024 · 0 comments
Labels
feature request New feature or request

Comments

@small-turtle-1
Copy link
Contributor

Is there an existing issue for the same feature request?

  • I have checked the existing issues.

Is your feature request related to a problem?

No response

Describe the feature you'd like

  1. Replace NeighborPriorityQueue in src/storage/knn_index/knn_diskann/inner/diskann_utils.cppm with std::make_heap which has the same function and lower asymptotic complexity.
  2. Replace boost::dynamic_bitset with RoaringBitmap in src/storage/common/roaring_bitmap.cppm.

Describe implementation you've considered

No response

Documentation, adoption, use case

No response

Additional information

No response
@small-turtle-1 small-turtle-1 added the feature request New feature or request label Sep 30, 2024
@JinHai-CN JinHai-CN mentioned this issue Oct 9, 2024
Open
95 tasks
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Assignees
No one assigned
Labels
feature request New feature or request
Projects
None yet
Milestone
No milestone
Development

No branches or pull requests
1 participant
@small-turtle-1