1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28

use core::borrow::Borrow;

use super::{Collection, Get};


pub trait Map<'a, K, Q, V>:
    Collection +
    Get<&'a Q, Output = V> +

    where &'a Self: 'a + IntoIterator<Item = (&'a K, &'a V)>,
          K: 'a + ?Sized + Borrow<Q>,
          Q: 'a + ?Sized,
          V: 'a + ?Sized,
{
    #[inline(always)]
    fn contains_key(&self, q: &'a Q) -> bool {
        self.get(q).is_some()
    }
}


impl<'a, K, Q, V, T> Map<'a, K, Q, V> for T
    where T: 'a + Collection + Get<&'a Q, Output = V>,
          &'a T: 'a + IntoIterator<Item = (&'a K, &'a V)>,
          K: 'a + ?Sized + Borrow<Q>,
          Q: 'a + ?Sized,
          V: 'a + ?Sized,
{}