Document complexity of get_index_of

Kaduo · Kaduo · commit a5893fedd3fe · 2021-05-06T16:39:07.000+02:00
diff --git a/src/map.rs b/src/map.rs
@@ -424,6 +424,8 @@ where
     }
 
     /// Return item index, if it exists in the map
+    ///
+    /// Computes in **O(1)** time (average).
     pub fn get_index_of<Q: ?Sized>(&self, key: &Q) -> Option<usize>
     where
         Q: Hash + Equivalent<K>,

Original file line number	Diff line number	Diff line change
`@@ -424,6 +424,8 @@ where`
`424`	`424`	`}`
`425`	`425`
`426`	`426`	`/// Return item index, if it exists in the map`
	`427`	`+ ///`
	`428`	`+ /// Computes in O(1) time (average).`
`427`	`429`	`pub fn get_index_of<Q: ?Sized>(&self, key: &Q) -> Option<usize>`
`428`	`430`	`where`
`429`	`431`	`Q: Hash + Equivalent<K>,`