Class RelSubset.DeadEndFinder

  • Enclosing class:
    RelSubset

    static class RelSubset.DeadEndFinder
    extends java.lang.Object
    Identifies the leaf-most non-implementable nodes.
    • Field Detail

      • deadEnds

        final java.util.Set<RelSubset> deadEnds
      • visitedNodes

        private final java.util.Set<RelNode> visitedNodes
      • activeNodes

        private final java.util.Set<RelNode> activeNodes
    • Constructor Detail

      • DeadEndFinder

        DeadEndFinder()
    • Method Detail

      • visit

        private boolean visit​(RelNode p)
      • visitSubset

        private void visitSubset​(RelSubset subset)
      • visitRel

        private boolean visitRel​(RelNode p)
        Returns true when input RelNode is cyclic.