Package com.apple.foundationdb.record.query.plan.temp

Class TransitiveClosure

java.lang.Object

com.apple.foundationdb.record.query.plan.temp.TransitiveClosure

@API(EXPERIMENTAL)
public class TransitiveClosure
extends Object

Utility class to provide helpers related to the computation of the transitive closure of a partial order.

Method Summary

Modifier and Type	Method	Description
static <T> com.google.common.collect.ImmutableSetMultimap<T,T>	transitiveClosure(Set<T> set, com.google.common.collect.ImmutableSetMultimap<T,T> dependsOnMap)	Compute the transitive closure of the depends-on map that is passed in.

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Method Detail

transitiveClosure

public static <T> com.google.common.collect.ImmutableSetMultimap<T,T> transitiveClosure(@Nonnull
                                                                                              Set<T> set,
                                                                                              @Nonnull
                                                                                              com.google.common.collect.ImmutableSetMultimap<T,T> dependsOnMap)

Compute the transitive closure of the depends-on map that is passed in.

Type Parameters:

T - type

Parameters:

set - the set determining the universe of entities

dependsOnMap - depends-on map

Returns:

the transitive closure