Override side impl for Hamming

Using provided implementation randomly selects a side if the
margin_no_header is 0.

Author: nnethercott

src/distance/hamming.rs

@@ -107,6 +107,19 @@ impl Distance for Hamming {
             p.as_bytes().iter().zip(q.as_bytes()).map(|(u, v)| (u & v).count_ones()).sum::<u32>();
         ret as f32
     }
+
+    fn side<R: Rng>(
+        normal_plane: &UnalignedVector<Self::VectorCodec>,
+        node: &Leaf<Self>,
+        rng: &mut R,
+    ) -> Side {
+        let dot = Self::margin_no_header(&node.vector, normal_plane);
+        if dot > 0.0 {
+            Side::Right
+        } else {
+            Side::Left
+        }
+    }
 }
 
 #[inline]