Module fst::map

Map operations implemented by finite state transducers.

This API provided by this sub-module is close in spirit to the API provided by std::collections::BTreeMap.

Overview of types

Map is a read only interface to pre-constructed sets. MapBuilder is used to create new sets. (Once a set is created, it can never be modified.) MapStream, MapStreamKeys and MapStreamValues are stream of values that originated from a map. MapStreamBuilder builds range queries. MapOpBuilder collects a set of streams and executes set operations like union or intersection on them with the option of specifying a merge strategy for a map's values. The rest of the types are streams for set operations.

Structs

IndexedValue
Map
MapBuilder
MapDifference
MapIntersection
MapOpBuilder
MapStream	A lexicographically ordered stream of key-value pairs from a map.
MapStreamBuilder	A builder for constructing range queries on streams.
MapSymmetricDifference
MapUnion