No extra space is used in unstable sorts

indexmap-rs · Jan 6, 2022 · 6fca269 · 6fca269
1 parent 7bdcfc0
commit 6fca269
Show file tree

Hide file tree

Showing 2 changed files with 2 additions and 2 deletions.
diff --git a/src/map.rs b/src/map.rs
@@ -725,7 +725,7 @@ where
     /// The comparison function receives two key and value pairs to compare (you
     /// can sort by keys or values or their combination as needed).
     ///
-    /// Computes in **O(n log n + c)** time and **O(n)** space where *n* is
+    /// Computes in **O(n log n + c)** time where *n* is
     /// the length of the map and *c* is the capacity. The sort is unstable.
     pub fn sort_unstable_by<F>(&mut self, mut cmp: F)
     where

diff --git a/src/set.rs b/src/set.rs
@@ -596,7 +596,7 @@ where
 
     /// Sort the set's values in place using the comparison funtion `cmp`.
     ///
-    /// Computes in **O(n log n)** time and **O(n)** space. The sort is unstable.
+    /// Computes in **O(n log n)** time. The sort is unstable.
     pub fn sort_unstable_by<F>(&mut self, mut cmp: F)
     where
         F: FnMut(&T, &T) -> Ordering,