instant-labs
/
instant-distance
mirror of https://github.com/instant-labs/instant-distance.git
1
0
Fork 0
Code Issues Packages Projects Releases Wiki Activity

Deduplicate check for layer zero

This commit is contained in:
Dirkjan Ochtman 2020-12-16 12:42:55 +01:00
parent 1871b61b08
commit ad60d38279
1 changed files with 5 additions and 2 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

7
src/lib.rs
View File

@ -168,9 +168,12 @@ where
search.reset();
search.push(PointId(0), point, &self.points);
for cur in LayerId(self.layers.len()).descend() {
search.num = if cur.is_zero() { self.ef_search } else { 1 };
let (ef, num) = match cur.is_zero() {
true => (self.ef_search, M * 2),
false => (1, M),
};
let num = if cur.0 > 0 { M } else { M * 2 };
search.num = ef;
match cur.0 {
0 => self.zero.search(point, search, &self.points, num),
l => self.layers[l - 1].search(point, search, &self.points, num),