Implement KD Tree indexer (#51)

* Resolve merge with refactor

* Fix merge residues

* Update Cargo.lock

* Debug without rebuild

* Add rebuild

* Add tests

* Refactor code

* Add OrdF32, add axis field

* Move helpers to impl KDTree

Author: 4adex

Cargo.lock

@@ -9,6 +9,8 @@ pub enum DbError {
     DeserializationError,
     IndexError(String),
     LockError,
+    IndexInitError, //TODO: Change this
+    UnsupportedSimilarity,
     DimensionMismatch,
     InvalidDimension { expected: Dimension, got: Dimension },
     PointAlreadyExists { id: PointId },

crates/defs/src/error.rs

@@ -92,8 +92,8 @@ impl<'q> Eq for DistanceOrderedVector<'q> {}
 //     Context(ContextQuery<VectorInternal>),
 // }
 
-#[derive(Clone, Copy, Debug, PartialEq)]
-pub struct OrdF32(f32);
+#[derive(Clone, Copy, Debug, PartialEq, Default)]
+pub struct OrdF32(pub f32);
 
 impl OrdF32 {
     pub fn new(x: f32) -> Self {
@@ -117,3 +117,9 @@ impl PartialOrd for OrdF32 {
         Some(self.cmp(other))
     }
 }
+
+impl From<f32> for OrdF32 {
+    fn from(x: f32) -> Self {
+        Self(x)
+    }
+}