instant-labs/instant-distance
1
0
Fork 0
mirror of https://github.com/instant-labs/instant-distance.git synced 2025-02-09 01:12:03 +00:00
Code Issues Packages Projects Releases Wiki Activity

Fix neighbor updates for heuristic searches

Browse Source
This commit is contained in:
Dirkjan Ochtman 2021-01-19 10:47:35 +01:00
parent 58a7162d0a
commit c03cec4458
1 changed files with 9 additions and 2 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

11
src/lib.rs
View File

@ -393,9 +393,16 @@ fn insert<P: Point>(
let found =
insertion.select_heuristic(&layer, M * 2, candidate_point, points, *heuristic);
for (slot, hop) in layer[pid].nearest.iter_mut().zip(found) {
*slot = hop.pid;
for (i, slot) in layer[pid].nearest.iter_mut().enumerate() {
if let Some(&Candidate { pid, .. }) = found.get(i) {
*slot = pid;
} else if *slot != PointId::invalid() {
*slot = PointId::invalid();
} else {
break;
}
}
layer[new].nearest[i] = pid;
} else {
// Find the correct index to insert at to keep the neighbor's neighbors sorted