Module fst::set
[−]
[src]
Set operations implemented by finite state transducers.
This API provided by this sub-module is close in spirit to the API
provided by
std::collections::BTreeSet.
The principle difference, as with everything else in this crate, is that
operations are performed on streams of byte strings instead of generic
iterators. Another difference is that most of the set operations (union,
intersection, difference and symmetric difference) work on multiple sets at
the same time, instead of two.
Overview of types
Set is a read only interface to pre-constructed sets. SetBuilder is
used to create new sets. (Once a set is created, it can never be modified.)
SetStream is a stream of values that originated from a set (analogous to
an iterator). SetStreamBuilder builds range queries. SetOp collects
a set of streams and executes set operations like union or intersection
on them. The rest of the types are streams for set operations.
Structs
| Set |
Set is a lexicographically ordered set of byte strings. |
| SetBuilder | |
| SetDifference | |
| SetIntersection | |
| SetOp | |
| SetStream | |
| SetStreamBuilder | |
| SetSymmetricDifference | |
| SetUnion |