Function iter_set::intersection [−][src]
pub fn intersection<T, L, R>(a: L, b: R) -> impl Iterator<Item = T> where
T: Ord,
L: IntoIterator<Item = T>,
R: IntoIterator<Item = T>,
Expand description
Take the intersection of two sets represented by sorted, deduplicated iterators.
The elements returned will all be from a
. This behaviour can be overridden by
using intersection_by()
.
Time complexity: O(a.len() + b.len())
.
Examples
use iter_set::intersection;
let a = [1, 2];
let b = [2, 3];
assert!(intersection(&a, &b).eq(&[2]));