Uses of Interface
eu.bandm.tools.util.multi.Multimap

Packages that use Multimap

Package	Description
eu.bandm.tools.lexic	Toolkit for the dynamic construction of lexical analyzers.
eu.bandm.tools.util.multi	Collection types which maintain multiplicities of references.

Uses of Multimap in eu.bandm.tools.lexic

Methods in eu.bandm.tools.lexic that return Multimap

Modifier and Type	Method	Description
(package private) Multimap<Automaton.State,Automaton.State>	NAutomaton.adjacency()
(package private) Multimap<Automaton.State,V>	NAutomaton.labeling()

Uses of Multimap in eu.bandm.tools.util.multi

Subinterfaces of Multimap in eu.bandm.tools.util.multi

Modifier and Type	Interface	Description
interface	SortedMultimap<A,B>	Multimap for both sides of which sorting orders / comparators are defined.

Classes in eu.bandm.tools.util.multi that implement Multimap

Modifier and Type	Class	Description
class	AbstractMultimap<A,B>	Abstract base class for multimap implementations.
class	HashMultimap<A,B>	An Implementation where both directions of look-up are realized by hashing.
class	MapMultimap<A,B>	Generic implementation using maps of sets in both directions.
(package private) class	UnmodifiableMultimap<A,B>	A wrapper to protect the contents of an instance of a multimap.

Methods in eu.bandm.tools.util.multi with type parameters of type Multimap

Modifier and Type	Method	Description
static <A, B, C, R extends Multimap<? super A, ? super C>> R	Multimaps.compose(Supplier<? extends R> newInstance, Multimap<A,B> r, Multimap<B,C> s)	Returns a multimap which corresponds to the composition of the corresponding relations.
static <A, R extends Multimap<A, A>> R	Multimaps.compose(Supplier<? extends R> newInstance, R... r)	Returns a multimap which is a composition of arbitrary many multimaps, all of the same type.
static <A, B, C, D, R extends Multimap<C, D>> R	Multimaps.map(Supplier<R> newInstance, Function<? super A,? extends C> left, Function<? super B,? extends D> right, Multimap<? extends A,? extends B> gen)	Returns a new multimap the pairs of which combine the results of applying two functions to the two sides of the pairs in the given multimap.
static <A, B, R extends Multimap<A, B>> R	Multimaps.slice(Supplier<R> newInstance, BiPredicate<? super A,? super B> r, Set<? extends A> dom, Set<? extends B> ran)	Returns a new multimap which contains all pairs from the given sets which fulfill the given predicate.
static <A, B, C, R extends Multimap<B, C>> R	Multimaps.span(Supplier<R> newInstance, Function<? super A,? extends B> left, Function<? super A,? extends C> right, Collection<? extends A> gen)	Returns a multimap the pairs of which combine the results of applying two functions to the elements of a given collection.
static <A, B, R extends Multimap<A, B>> R	Multimaps.toSum(Supplier<R> newInstance, Collection<? extends A> dom, Function<? super A,? extends Collection<? extends B>> fun)	Collect all combinations which result from applying the given set-valued function to all elements of the given collection.
static <A, R extends Multimap<A, A>> R	Multimaps.toTransitiveClosure(Supplier<? extends R> newInstance, Multimap<A,A> r)	Returns a new multimap which contains the transitive closure of the argument.

Methods in eu.bandm.tools.util.multi that return Multimap

Modifier and Type	Method	Description
static <A, B> Multimap<A,B>	Multimaps.all(A dom, Set<B> ran)	Returns an unmodifiable multimap that contains all combinations of the given elements.
static <A, B> Multimap<A,B>	Multimaps.all(Set<A> dom, B ran)	Returns an unmodifiable multimap that contains all combinations of the given elements.
static <A, B> Multimap<A,B>	Multimaps.all(Set<A> dom, Set<B> ran)	Returns an unmodifiable multimap that contains all combinations of the given elements.
static <A, B> Multimap<A,B>	Multimaps.asMultimap(Set<Map.Entry<A,B>> things)	Returns a multimap view of the given set of map entries.
static <A, B> Multimap<B,A>	Multimaps.backward(Map<A,B> map)	Returns a multimap view on the entry set of a map, from its range to its domain.
static <A> Multimap<A,A>	Multimaps.compose(Multimap<A,A>... r)	Returns a multimap which is a composition of arbitrary many multimaps, all of the same type.
static <A, B, C, D> Multimap<A,D>	Multimaps.compose(Multimap<A,B> r, Multimap<B,C> s, Multimap<C,D> t)	Returns a multimap which corresponds to the composition of three multimaps.
static <A, B, C, D, E> Multimap<A,E>	Multimaps.compose(Multimap<A,B> r, Multimap<B,C> s, Multimap<C,D> t, Multimap<D,E> u)	Returns a multimap which corresponds to the composition of four multimaps.
static <A, B, C, D, E, F> Multimap<A,F>	Multimaps.compose(Multimap<A,B> r, Multimap<B,C> s, Multimap<C,D> t, Multimap<D,E> u, Multimap<E,F> v)	Returns a multimap which corresponds to the composition of five multimaps.
static <A, B, C, D> Multimap<A,D>	Multimaps.compose(Supplier<Multimap> newInstance, Multimap<A,B> r, Multimap<B,C> s, Multimap<C,D> t)	Returns a multimap which corresponds to the composition of three multimaps.
static <A, B, C, D, E> Multimap<A,E>	Multimaps.compose(Supplier<Multimap> newInstance, Multimap<A,B> r, Multimap<B,C> s, Multimap<C,D> t, Multimap<D,E> u)	Returns a multimap which corresponds to the composition of four multimaps.
static <A, B, C, D, E, F> Multimap<A,F>	Multimaps.compose(Supplier<Multimap> newInstance, Multimap<A,B> r, Multimap<B,C> s, Multimap<C,D> t, Multimap<D,E> u, Multimap<E,F> v)	Returns a multimap which corresponds to the composition of five multimaps.
static <A, B, C> Multimap<A,C>	Multimaps.composeAs(Multimap<A,B> r, Multimap<B,C> s, Multimap<A,C> result)	Deprecated, for removal: This API element is subject to removal in a future version. use Multimaps.compose(Multimap,Multimap) instead.
static <A, B> Multimap<B,A>	Multimaps.converse(Multimap<A,B> r)	Returns an unmodifiable view to the argument where left component and right component of every contained pair are exchanged.
static <A, B> Multimap<A,B>	Multimaps.empty()	Returns an unmodifiable multimap which is empty.
static <A, B> Multimap<A,B>	Multimaps.forward(Map<A,B> map)	Returns a multimap view on the entry set of a map.
static <A> Multimap<A,A>	Multimaps.id(Set<A> support)	Returns a modifiable multimap which realizes the id1entity relation of all elements from the given set.
static <A, B> Multimap<B,A>	Multimaps.inverse(Multimap<A,B> r)	Deprecated, for removal: This API element is subject to removal in a future version. use Multimaps.converse(eu.bandm.tools.util.multi.Multimap<A, B>) instead.
static <A, B, C, D> Multimap<C,D>	Multimaps.map(Function<? super A,? extends C> left, Function<? super B,? extends D> right, Multimap<? extends A,? extends B> gen)	Returns a new multimap the pairs of which combine the results of applying two functions to the two sides of the pairs in the given multimap.
static <A, B> Multimap<A,B>	Multimaps.maxMatching(Multimap<A,B> rel)	Find a maximum bijective function which is contained in the given relation.
static <A, B> Multimap<A,B>	Multimaps.singleton(A a, B b)	Returns an unmodifiable multimap which contains only the given pair.
static <A, B> Multimap<A,B>	Multimaps.slice(BiPredicate<? super A,? super B> r, Set<? extends A> dom, Set<? extends B> ran)	Returns a new multimap which contains all pairs from the given sets which fulfill the given predicate.
static <A, B, C> Multimap<B,C>	Multimaps.span(Function<? super A,? extends B> left, Function<? super A,? extends C> right, Collection<? extends A> gen)	Returns a multimap the pairs of which combine the results of applying two functions to the elements of a given collection.
static <A, B, C> Multimap<B,C>	Multimaps.toSpan(Function<? super A,? extends B> left, Function<? super A,? extends C> right, Collection<? extends A> gen)	Deprecated, for removal: This API element is subject to removal in a future version. use Multimaps.span(java.util.function.Function<? super A, ? extends B>, java.util.function.Function<? super A, ? extends C>, java.util.Collection<? extends A>) instead
static <A, B> Multimap<A,B>	Multimaps.toSum(Collection<? extends A> dom, Function<? super A,? extends Collection<? extends B>> fun)	Collect all combinations which result from applying the given set-valued function to all elements of the given collection.
static <A> Multimap<A,A>	Multimaps.toSymmetricClosure(Multimap<A,A> r)	Returns a new multimap which contains the given argument and its inversion.
static <A> Multimap<A,A>	Multimaps.toTransitiveClosure(Multimap<A,A> r)	Returns a new multimap which contains the transitive closure of the argument.
static <A, B> Multimap<A,B>	Multimaps.unmodifiableMultimap(Multimap<? extends A,? extends B> m)	Returns a wrapper round the argument which does not allow modifications.

Methods in eu.bandm.tools.util.multi with parameters of type Multimap

Modifier and Type	Method	Description
static <A, B> Map<A,B>	Multimaps.choose(Multimap<A,B> m)	Returns a map view which assigns to every element of the domain some arbitrary element of its image.
static <A> Multimap<A,A>	Multimaps.compose(Multimap<A,A>... r)	Returns a multimap which is a composition of arbitrary many multimaps, all of the same type.
static <A, B, C> HashMultimap<A,C>	Multimaps.compose(Multimap<A,B> r, Multimap<B,C> s)	Returns a hash multimap which corresponds to the composition of the corresponding relations.
static <A, B, C, D> Multimap<A,D>	Multimaps.compose(Multimap<A,B> r, Multimap<B,C> s, Multimap<C,D> t)	Returns a multimap which corresponds to the composition of three multimaps.
static <A, B, C, D, E> Multimap<A,E>	Multimaps.compose(Multimap<A,B> r, Multimap<B,C> s, Multimap<C,D> t, Multimap<D,E> u)	Returns a multimap which corresponds to the composition of four multimaps.
static <A, B, C, D, E, F> Multimap<A,F>	Multimaps.compose(Multimap<A,B> r, Multimap<B,C> s, Multimap<C,D> t, Multimap<D,E> u, Multimap<E,F> v)	Returns a multimap which corresponds to the composition of five multimaps.
static <A, B, C, R extends Multimap<? super A, ? super C>> R	Multimaps.compose(Supplier<? extends R> newInstance, Multimap<A,B> r, Multimap<B,C> s)	Returns a multimap which corresponds to the composition of the corresponding relations.
static <A, R extends Multimap<A, A>> R	Multimaps.compose(Supplier<? extends R> newInstance, R... r)	Returns a multimap which is a composition of arbitrary many multimaps, all of the same type.
static <A, B, C, D> Multimap<A,D>	Multimaps.compose(Supplier<Multimap> newInstance, Multimap<A,B> r, Multimap<B,C> s, Multimap<C,D> t)	Returns a multimap which corresponds to the composition of three multimaps.
static <A, B, C, D, E> Multimap<A,E>	Multimaps.compose(Supplier<Multimap> newInstance, Multimap<A,B> r, Multimap<B,C> s, Multimap<C,D> t, Multimap<D,E> u)	Returns a multimap which corresponds to the composition of four multimaps.
static <A, B, C, D, E, F> Multimap<A,F>	Multimaps.compose(Supplier<Multimap> newInstance, Multimap<A,B> r, Multimap<B,C> s, Multimap<C,D> t, Multimap<D,E> u, Multimap<E,F> v)	Returns a multimap which corresponds to the composition of five multimaps.
static <A, B, C> Multimap<A,C>	Multimaps.composeAs(Multimap<A,B> r, Multimap<B,C> s, Multimap<A,C> result)	Deprecated, for removal: This API element is subject to removal in a future version. use Multimaps.compose(Multimap,Multimap) instead.
static <A, B> Multimap<B,A>	Multimaps.converse(Multimap<A,B> r)	Returns an unmodifiable view to the argument where left component and right component of every contained pair are exchanged.
static <A, B> Map<A,B>	Multimaps.intoMap(Multimap<A,B> in, Map<A,B> out)	Adds the pairs from a Multimap into a Map, if possible.
static <A, B> Multimap<B,A>	Multimaps.inverse(Multimap<A,B> r)	Deprecated, for removal: This API element is subject to removal in a future version. use Multimaps.converse(eu.bandm.tools.util.multi.Multimap<A, B>) instead.
static <A, B, C, D> Multimap<C,D>	Multimaps.map(Function<? super A,? extends C> left, Function<? super B,? extends D> right, Multimap<? extends A,? extends B> gen)	Returns a new multimap the pairs of which combine the results of applying two functions to the two sides of the pairs in the given multimap.
static <A, B, C, D, R extends Multimap<C, D>> R	Multimaps.map(Supplier<R> newInstance, Function<? super A,? extends C> left, Function<? super B,? extends D> right, Multimap<? extends A,? extends B> gen)	Returns a new multimap the pairs of which combine the results of applying two functions to the two sides of the pairs in the given multimap.
static <A, B> Multimap<A,B>	Multimaps.maxMatching(Multimap<A,B> rel)	Find a maximum bijective function which is contained in the given relation.
static <A> boolean	Multimaps.reflexiveClosure(Multimap<A,A> r)	Modifies the argument to contain all identity pairs of all contained elements.
static <A> boolean	Multimaps.reflexiveClosure(Multimap<A,A> r, Set<? extends A> s)	Modifies the argument to contain all identity pairs of elements given explicitly in the set argument.
static <A> boolean	Multimaps.reflexiveReduction(Multimap<A,A> r)	Modifies the argument to not contain an identity pair of any contained element.
static <A> boolean	Multimaps.reflexiveReduction(Multimap<A,A> r, Set<? extends A> s)	Modifies the argument to not contain an identity pair of the explicitly given elements.
static <A> Set<A>	Multimaps.support(Multimap<A,A> r)	Returns a set of all elements appearing on any side of the multimap.
static <A> boolean	Multimaps.symmetricClosure(Multimap<A,A> r)	Modifies the argument by adding to each pair also the inverse.
static <A> Multimap<A,A>	Multimaps.toSymmetricClosure(Multimap<A,A> r)	Returns a new multimap which contains the given argument and its inversion.
static <A> Multimap<A,A>	Multimaps.toTransitiveClosure(Multimap<A,A> r)	Returns a new multimap which contains the transitive closure of the argument.
static <A, R extends Multimap<A, A>> R	Multimaps.toTransitiveClosure(Supplier<? extends R> newInstance, Multimap<A,A> r)	Returns a new multimap which contains the transitive closure of the argument.
static <A> boolean	Multimaps.transitiveClosure(Multimap<A,A> r)	Modifies the argument by adding each pair which can be constructed by composing two or more pairs.
static <A> boolean	Multimaps.transitiveClosureSparse(Multimap<A,A> r)	Modifies the argument by adding each pair which can be constructed by composing two or more pairs.
static <A, B> Multimap<A,B>	Multimaps.unmodifiableMultimap(Multimap<? extends A,? extends B> m)	Returns a wrapper round the argument which does not allow modifications.

Method parameters in eu.bandm.tools.util.multi with type arguments of type Multimap

Modifier and Type	Method	Description
static <A, B, C, D> Multimap<A,D>	Multimaps.compose(Supplier<Multimap> newInstance, Multimap<A,B> r, Multimap<B,C> s, Multimap<C,D> t)	Returns a multimap which corresponds to the composition of three multimaps.
static <A, B, C, D, E> Multimap<A,E>	Multimaps.compose(Supplier<Multimap> newInstance, Multimap<A,B> r, Multimap<B,C> s, Multimap<C,D> t, Multimap<D,E> u)	Returns a multimap which corresponds to the composition of four multimaps.
static <A, B, C, D, E, F> Multimap<A,F>	Multimaps.compose(Supplier<Multimap> newInstance, Multimap<A,B> r, Multimap<B,C> s, Multimap<C,D> t, Multimap<D,E> u, Multimap<E,F> v)	Returns a multimap which corresponds to the composition of five multimaps.