admin/hnsw
1
0
Fork 0
Code Issues Pull Requests Actions Packages Projects Releases Wiki Activity

Bug: Best first search with k=1 is not equivalent to greedy routing. #1

New Issue
Closed
opened 2025-05-18 01:08:49 -07:00 by admin · 0 comments
admin commented 2025-05-18 01:08:49 -07:00
Owner
Copy Link

In class "HNSW", route_layer() function implements greedy routing.

However, it is used in other functions as a substitute for search_layer(ef=1). This is not the intended behavior of the HNSW algorithm.

In class "HNSW", route_layer() function implements greedy routing. However, it is used in other functions as a substitute for search_layer(ef=1). This is not the intended behavior of the HNSW algorithm.
admin referenced this issue from a commit 2025-05-18 11:35:53 -07:00
fix issue #1
admin closed this issue 2025-05-18 11:36:06 -07:00
Sign in to join this conversation.
main
Branches Tags
Labels
No items
No Label
Milestone
No items
No Milestone
Projects
Clear projects
No project
Assignees
Clear assignees
admin
No Assignees
1 Participants
Notifications
Due Date
No due date set.
Dependencies

No dependencies set.

Reference: admin/hnsw#1
No description provided.
Delete Branch "%!s()"

Deleting a branch is permanent. Although the deleted branch may continue to exist for a short time before it actually gets removed, it CANNOT be undone in most cases. Continue?