Remove HNSW (#168)

* Replace HNSW in optics

* Add NN error handling to optics

* Get rid of HNSW in linfa-kernel

* Propagate generic nn algo to kernel params

Author: YuhanLiin

algorithms/linfa-clustering/Cargo.toml

@@ -28,7 +28,6 @@ default-features = false
 features = ["std", "derive"]
 
 [dependencies]
-hnsw = "0.8"
 ndarray = { version = "0.15", features = ["rayon", "approx"]}
 ndarray-linalg = "0.14"
 ndarray-rand = "0.14"
@@ -40,7 +39,6 @@ thiserror = "1.0"
 partitions = "0.2.4"
 linfa = { version = "0.4.0", path = "../..", features = ["ndarray-linalg"] }
 linfa-nn = { version = "0.1.0", path = "../linfa-nn" }
-rand_pcg = "0.3.1"
 noisy_float = "0.2.0"
 
 [dev-dependencies]

algorithms/linfa-clustering/examples/optics.rs

@@ -45,15 +45,15 @@ fn main() {
         "reachability.npy",
         &analysis
             .iter()
-            .map(|&x| x.reachability_distance().unwrap_or(f64::INFINITY))
+            .map(|x| x.reachability_distance().unwrap_or(f64::INFINITY))
             .collect::<Array<_, _>>(),
     )
     .expect("Failed to write .npy file");
     write_npy(
         "indexes.npy",
         &analysis
             .iter()
-            .map(|&x| x.index() as u32)
+            .map(|x| x.index() as u32)
             .collect::<Array<_, _>>(),
     )
     .expect("Failed to write .npy file");