Crate iter_set

This crate provides set operations on sorted, deduplicated iterators. Unless otherwise specified, all iterator parameters in this crate should yield elements in ascending order with consecutive repeated elements removed. If this is upheld, then all iterators returned by this crate will share those properties.

Structs

Classify

An iterator that interleaves two sorted, deduplicated iterators in sorted order and classifies each element according to its source.

ClassifyBy

An iterator that interleaves two sorted, deduplicated iterators in sorted order and classifies each element according to its source, using a comparator function.

ClassifyByKey

An iterator that interleaves two sorted, deduplicated iterators in sorted order and classifies each element according to its source, using a key extraction function.

Enums

Inclusion

The sets an element is included in.

Functions

classify

Interleave two sorted, deduplicated iterators in sorted order and classify each element according to its source.

classify_by

Interleave two sorted, deduplicated iterators in sorted order and classify each element according to its source, using a comparator function.

classify_by_key

Interleave two sorted, deduplicated iterators in sorted order and classify each element according to its source, using a key extraction function.

cmp

Compare two sets represented by sorted, deduplicated iterators.

cmp_by

Compare two sets represented by sorted, deduplicated iterators, using a comparator function.

cmp_by_key

Compare two sets represented by sorted, deduplicated iterators, using a key extraction function.

difference

Take the difference of two sets (elements in a but not in b) represented by sorted, deduplicated iterators.

difference_by

Take the difference of two sets represented by sorted, deduplicated iterators, using a comparator function.

difference_by_key

Take the difference of two sets represented by sorted, deduplicated iterators, using a key extraction function.

intersection

Take the intersection of two sets represented by sorted, deduplicated iterators.

intersection_by

Take the intersection of two sets represented by sorted, deduplicated iterators, using a comparator function.

intersection_by_key

Take the intersection of two sets represented by sorted, deduplicated iterators, using a key extraction function.

symmetric_difference

Take the symmetric_difference of two sets represented by sorted, deduplicated iterators.

symmetric_difference_by

Take the symmetric_difference of two sets represented by sorted, deduplicated iterators, using a comparator function.

symmetric_difference_by_key

Take the symmetric_difference of two sets represented by sorted, deduplicated iterators, using a key extraction function.

union

Take the union of two sets represented by sorted, deduplicated iterators.

union_by

Take the union of two sets represented by sorted, deduplicated iterators, using a comparator function.

union_by_key

Take the union of two sets represented by sorted, deduplicated iterators, using a key extraction function.