about summary refs log tree commit diff
path: root/src
diff options
context:
space:
mode:
authorljedrz <ljedrz@gmail.com>2018-11-18 19:00:22 +0100
committerljedrz <ljedrz@gmail.com>2018-12-10 14:11:14 +0100
commit5b6401f09db502b9e596bf7d756ccc97029dfe31 (patch)
tree34ed16289cc902641a5d8a919c8c4c3df58c9752 /src
parent08c6bda3eed64f3a7e767f9e3792a6e94d395839 (diff)
downloadrust-5b6401f09db502b9e596bf7d756ccc97029dfe31.tar.gz
rust-5b6401f09db502b9e596bf7d756ccc97029dfe31.zip
sorted_map: add contains_key function
Diffstat (limited to 'src')
-rw-r--r--src/librustc_data_structures/sorted_map.rs8
1 files changed, 8 insertions, 0 deletions
diff --git a/src/librustc_data_structures/sorted_map.rs b/src/librustc_data_structures/sorted_map.rs
index 2fa8453c4b5..3bd3d116607 100644
--- a/src/librustc_data_structures/sorted_map.rs
+++ b/src/librustc_data_structures/sorted_map.rs
@@ -260,6 +260,14 @@ impl<K: Ord, V> SortedMap<K, V> {
 
         (start, end)
     }
+
+    #[inline]
+    pub fn contains_key<Q>(&self, key: &Q) -> bool
+        where K: Borrow<Q>,
+              Q: Ord + ?Sized
+    {
+        self.get(key).is_some()
+    }
 }
 
 impl<K: Ord, V> IntoIterator for SortedMap<K, V> {