Uses of Class
org.apache.calcite.util.graph.DefaultEdge
-
Packages that use DefaultEdge Package Description org.apache.calcite.materialize Management of materialized query results.org.apache.calcite.plan Defines interfaces for constructing rule-based optimizers of relational expressions.org.apache.calcite.plan.hep Provides a heuristic planner implementation for the interfaces inorg.apache.calcite.plan
.org.apache.calcite.rel.rules Provides a core set of planner rules.org.apache.calcite.util.graph Graph-theoretic algorithms and data structures. -
-
Uses of DefaultEdge in org.apache.calcite.materialize
Subclasses of DefaultEdge in org.apache.calcite.materialize Modifier and Type Class Description private static class
Lattice.Edge
Edge in the temporary graph.private static class
LatticeSuggester.StepRef
Use of a step within a query.(package private) class
Step
Edge in the join graph. -
Uses of DefaultEdge in org.apache.calcite.plan
Fields in org.apache.calcite.plan with type parameters of type DefaultEdge Modifier and Type Field Description (package private) DirectedGraph<Convention,DefaultEdge>
ConventionTraitDef.ConversionData. conversionGraph
private Graphs.FrozenGraph<Convention,DefaultEdge>
ConventionTraitDef.ConversionData. pathMap
Methods in org.apache.calcite.plan that return types with arguments of type DefaultEdge Modifier and Type Method Description private Graphs.FrozenGraph<Convention,DefaultEdge>
ConventionTraitDef.ConversionData. getPathMap()
Method parameters in org.apache.calcite.plan with type arguments of type DefaultEdge Modifier and Type Method Description private static boolean
RelOptMaterializations. usesTable(java.util.List<java.lang.String> qualifiedName, java.util.Set<RelOptTable> usedTables, Graphs.FrozenGraph<java.util.List<java.lang.String>,DefaultEdge> usesGraph)
Returns whethertable
uses one or more of the tables inusedTables
. -
Uses of DefaultEdge in org.apache.calcite.plan.hep
Fields in org.apache.calcite.plan.hep with type parameters of type DefaultEdge Modifier and Type Field Description private DirectedGraph<HepRelVertex,DefaultEdge>
HepPlanner. graph
Query graph, with edges directed from parent to child. -
Uses of DefaultEdge in org.apache.calcite.rel.rules
Subclasses of DefaultEdge in org.apache.calcite.rel.rules Modifier and Type Class Description private static class
AbstractMaterializedViewRule.Edge
Edge for graphMethods in org.apache.calcite.rel.rules that return types with arguments of type DefaultEdge Modifier and Type Method Description private DirectedGraph<java.lang.Integer,DefaultEdge>
ProjectToWindowRule.WindowedAggRelSplitter. createGraphFromExpression(java.util.List<RexNode> exprs)
Method parameters in org.apache.calcite.rel.rules with type arguments of type DefaultEdge Modifier and Type Method Description private java.util.List<java.lang.Integer>
ProjectToWindowRule.WindowedAggRelSplitter. getRank(DirectedGraph<java.lang.Integer,DefaultEdge> graph)
private boolean
ProjectToWindowRule.WindowedAggRelSplitter. isDependent(DirectedGraph<java.lang.Integer,DefaultEdge> graph, java.util.List<java.lang.Integer> rank, int ordinal1, int ordinal2)
-
Uses of DefaultEdge in org.apache.calcite.util.graph
Classes in org.apache.calcite.util.graph with type parameters of type DefaultEdge Modifier and Type Class Description class
AttributedDirectedGraph<V,E extends DefaultEdge>
Directed graph where edges have attributes and allows multiple edges between any two vertices provided that their attributes are different.class
BreadthFirstIterator<V,E extends DefaultEdge>
Iterates over the vertices in a directed graph in breadth-first order.class
CycleDetector<V,E extends DefaultEdge>
Detects cycles in directed graphs.class
DefaultDirectedGraph<V,E extends DefaultEdge>
Default implementation ofDirectedGraph
.class
DepthFirstIterator<V,E extends DefaultEdge>
Iterates over the vertices in a directed graph in depth-first order.static class
Graphs.FrozenGraph<V,E extends DefaultEdge>
Immutable grap.class
TopologicalOrderIterator<V,E extends DefaultEdge>
Iterates over the edges of a graph in topological order.Methods in org.apache.calcite.util.graph with type parameters of type DefaultEdge Modifier and Type Method Description private static <V,E extends DefaultEdge>
java.util.List<V>DepthFirstIterator. buildList(DirectedGraph<V,E> graph, V start)
private static <V,E extends DefaultEdge>
voidDepthFirstIterator. buildListRecurse(java.util.Collection<V> list, java.util.Set<V> activeVertices, DirectedGraph<V,E> graph, V start)
static <V,E extends DefaultEdge>
AttributedDirectedGraph<V,E>AttributedDirectedGraph. create(AttributedDirectedGraph.AttributedEdgeFactory<V,E> edgeFactory)
static <V,E extends DefaultEdge>
DefaultDirectedGraph<V,E>DefaultDirectedGraph. create(DirectedGraph.EdgeFactory<V,E> edgeFactory)
static <V,E extends DefaultEdge>
Graphs.FrozenGraph<V,E>Graphs. makeImmutable(DirectedGraph<V,E> graph)
Returns a map of the shortest paths between any pair of nodes.static <V,E extends DefaultEdge>
java.lang.Iterable<V>BreadthFirstIterator. of(DirectedGraph<V,E> graph, V root)
static <V,E extends DefaultEdge>
java.lang.Iterable<V>DepthFirstIterator. of(DirectedGraph<V,E> graph, V start)
Creates an iterable over the vertices in the given graph in a depth-first iteration order.static <V,E extends DefaultEdge>
java.lang.Iterable<V>TopologicalOrderIterator. of(DirectedGraph<V,E> graph)
static <V,E extends DefaultEdge>
java.util.List<V>Graphs. predecessorListOf(DirectedGraph<V,E> graph, V vertex)
static <V,E extends DefaultEdge>
voidBreadthFirstIterator. reachable(java.util.Set<V> set, DirectedGraph<V,E> graph, V root)
Populates a set with the nodes reachable from a given node.static <V,E extends DefaultEdge>
voidDepthFirstIterator. reachable(java.util.Collection<V> list, DirectedGraph<V,E> graph, V start)
Populates a collection with the nodes reachable from a given node.Methods in org.apache.calcite.util.graph that return types with arguments of type DefaultEdge Modifier and Type Method Description static <V> DefaultDirectedGraph<V,DefaultEdge>
DefaultDirectedGraph. create()
static <V> DirectedGraph.EdgeFactory<V,DefaultEdge>
DefaultEdge. factory()
-