]>
Commit | Line | Data |
---|---|---|
2c00a5a8 XL |
1 | //! This module contains the parallel iterator types for B-Tree maps |
2 | //! (`BTreeMap<K, V>`). You will rarely need to interact with it directly | |
3 | //! unless you have need to name one of the iterator types. | |
4 | ||
5 | use std::collections::BTreeMap; | |
6 | ||
6a06907d XL |
7 | use crate::iter::plumbing::*; |
8 | use crate::iter::*; | |
2c00a5a8 | 9 | |
6a06907d | 10 | use crate::vec; |
2c00a5a8 XL |
11 | |
12 | /// Parallel iterator over a B-Tree map | |
13 | #[derive(Debug)] // std doesn't Clone | |
14 | pub struct IntoIter<K: Ord + Send, V: Send> { | |
15 | inner: vec::IntoIter<(K, V)>, | |
16 | } | |
17 | ||
532ac7d7 | 18 | into_par_vec! { |
2c00a5a8 XL |
19 | BTreeMap<K, V> => IntoIter<K, V>, |
20 | impl<K: Ord + Send, V: Send> | |
21 | } | |
22 | ||
532ac7d7 | 23 | delegate_iterator! { |
2c00a5a8 XL |
24 | IntoIter<K, V> => (K, V), |
25 | impl<K: Ord + Send, V: Send> | |
26 | } | |
27 | ||
2c00a5a8 XL |
28 | /// Parallel iterator over an immutable reference to a B-Tree map |
29 | #[derive(Debug)] | |
6a06907d | 30 | pub struct Iter<'a, K: Ord + Sync, V: Sync> { |
2c00a5a8 XL |
31 | inner: vec::IntoIter<(&'a K, &'a V)>, |
32 | } | |
33 | ||
34 | impl<'a, K: Ord + Sync, V: Sync> Clone for Iter<'a, K, V> { | |
35 | fn clone(&self) -> Self { | |
532ac7d7 XL |
36 | Iter { |
37 | inner: self.inner.clone(), | |
38 | } | |
2c00a5a8 XL |
39 | } |
40 | } | |
41 | ||
532ac7d7 | 42 | into_par_vec! { |
2c00a5a8 XL |
43 | &'a BTreeMap<K, V> => Iter<'a, K, V>, |
44 | impl<'a, K: Ord + Sync, V: Sync> | |
45 | } | |
46 | ||
532ac7d7 | 47 | delegate_iterator! { |
2c00a5a8 XL |
48 | Iter<'a, K, V> => (&'a K, &'a V), |
49 | impl<'a, K: Ord + Sync + 'a, V: Sync + 'a> | |
50 | } | |
51 | ||
2c00a5a8 XL |
52 | /// Parallel iterator over a mutable reference to a B-Tree map |
53 | #[derive(Debug)] | |
6a06907d | 54 | pub struct IterMut<'a, K: Ord + Sync, V: Send> { |
2c00a5a8 XL |
55 | inner: vec::IntoIter<(&'a K, &'a mut V)>, |
56 | } | |
57 | ||
532ac7d7 | 58 | into_par_vec! { |
2c00a5a8 XL |
59 | &'a mut BTreeMap<K, V> => IterMut<'a, K, V>, |
60 | impl<'a, K: Ord + Sync, V: Send> | |
61 | } | |
62 | ||
532ac7d7 | 63 | delegate_iterator! { |
2c00a5a8 XL |
64 | IterMut<'a, K, V> => (&'a K, &'a mut V), |
65 | impl<'a, K: Ord + Sync + 'a, V: Send + 'a> | |
66 | } |