diff options
Diffstat (limited to 'vendor/rustc-rayon/src/collections/btree_map.rs')
-rw-r--r-- | vendor/rustc-rayon/src/collections/btree_map.rs | 66 |
1 files changed, 66 insertions, 0 deletions
diff --git a/vendor/rustc-rayon/src/collections/btree_map.rs b/vendor/rustc-rayon/src/collections/btree_map.rs new file mode 100644 index 000000000..12436dca1 --- /dev/null +++ b/vendor/rustc-rayon/src/collections/btree_map.rs @@ -0,0 +1,66 @@ +//! This module contains the parallel iterator types for B-Tree maps +//! (`BTreeMap<K, V>`). You will rarely need to interact with it directly +//! unless you have need to name one of the iterator types. + +use std::collections::BTreeMap; + +use crate::iter::plumbing::*; +use crate::iter::*; + +use crate::vec; + +/// Parallel iterator over a B-Tree map +#[derive(Debug)] // std doesn't Clone +pub struct IntoIter<K: Ord + Send, V: Send> { + inner: vec::IntoIter<(K, V)>, +} + +into_par_vec! { + BTreeMap<K, V> => IntoIter<K, V>, + impl<K: Ord + Send, V: Send> +} + +delegate_iterator! { + IntoIter<K, V> => (K, V), + impl<K: Ord + Send, V: Send> +} + +/// Parallel iterator over an immutable reference to a B-Tree map +#[derive(Debug)] +pub struct Iter<'a, K: Ord + Sync, V: Sync> { + inner: vec::IntoIter<(&'a K, &'a V)>, +} + +impl<'a, K: Ord + Sync, V: Sync> Clone for Iter<'a, K, V> { + fn clone(&self) -> Self { + Iter { + inner: self.inner.clone(), + } + } +} + +into_par_vec! { + &'a BTreeMap<K, V> => Iter<'a, K, V>, + impl<'a, K: Ord + Sync, V: Sync> +} + +delegate_iterator! { + Iter<'a, K, V> => (&'a K, &'a V), + impl<'a, K: Ord + Sync + 'a, V: Sync + 'a> +} + +/// Parallel iterator over a mutable reference to a B-Tree map +#[derive(Debug)] +pub struct IterMut<'a, K: Ord + Sync, V: Send> { + inner: vec::IntoIter<(&'a K, &'a mut V)>, +} + +into_par_vec! { + &'a mut BTreeMap<K, V> => IterMut<'a, K, V>, + impl<'a, K: Ord + Sync, V: Send> +} + +delegate_iterator! { + IterMut<'a, K, V> => (&'a K, &'a mut V), + impl<'a, K: Ord + Sync + 'a, V: Send + 'a> +} |