From 48a8abb94e1318f67bbd2809186c62009456d7c6 Mon Sep 17 00:00:00 2001
From: Tavian Barnes <tavianator@tavianator.com>
Date: Tue, 5 May 2020 16:30:34 -0400
Subject: metric: Relax Distances to have only a partial order

---
 src/metric/kd.rs | 6 ++----
 1 file changed, 2 insertions(+), 4 deletions(-)

(limited to 'src/metric/kd.rs')

diff --git a/src/metric/kd.rs b/src/metric/kd.rs
index 2caf4a3..6ea3809 100644
--- a/src/metric/kd.rs
+++ b/src/metric/kd.rs
@@ -1,8 +1,6 @@
 //! [k-d trees](https://en.wikipedia.org/wiki/K-d_tree).
 
-use super::{Metric, NearestNeighbors, Neighborhood};
-
-use ordered_float::OrderedFloat;
+use super::{Metric, NearestNeighbors, Neighborhood, Ordered};
 
 use std::iter::FromIterator;
 
@@ -82,7 +80,7 @@ impl<T: Cartesian> KdNode<T> {
             return;
         }
 
-        slice.sort_unstable_by_key(|n| OrderedFloat::from(n.item.coordinate(i)));
+        slice.sort_unstable_by_key(|n| Ordered(n.item.coordinate(i)));
 
         let mid = slice.len() / 2;
         slice.swap(0, mid);
-- 
cgit v1.2.3