IndexSet::swap_indices is O(1) too

indexmap-rs · Feb 11, 2024 · 5debe73 · 5debe73
1 parent 4572493
commit 5debe73
Showing 1 changed file with 2 additions and 0 deletions.
diff --git a/src/set.rs b/src/set.rs
@@ -902,6 +902,8 @@ impl<T, S> IndexSet<T, S> {
     /// Swaps the position of two values in the set.
     ///
     /// ***Panics*** if `a` or `b` are out of bounds.
+    ///
+    /// Computes in **O(1)** time (average).
     pub fn swap_indices(&mut self, a: usize, b: usize) {
         self.map.swap_indices(a, b)
     }