001/* 002 * Copyright (c) 2016 Chris K Wensel <chris@wensel.net>. All Rights Reserved. 003 * 004 * Project and contact information: http://www.cascading.org/ 005 * 006 * This file is part of the Cascading project. 007 * 008 * Licensed under the Apache License, Version 2.0 (the "License"); 009 * you may not use this file except in compliance with the License. 010 * You may obtain a copy of the License at 011 * 012 * http://www.apache.org/licenses/LICENSE-2.0 013 * 014 * Unless required by applicable law or agreed to in writing, software 015 * distributed under the License is distributed on an "AS IS" BASIS, 016 * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. 017 * See the License for the specific language governing permissions and 018 * limitations under the License. 019 */ 020 021package cascading.flow.tez.planner.rule.expressiongraph; 022 023import cascading.flow.planner.iso.expression.AnnotationExpression; 024import cascading.flow.planner.iso.expression.ElementCapture; 025import cascading.flow.planner.iso.expression.ElementExpression; 026import cascading.flow.planner.iso.expression.ExpressionGraph; 027import cascading.flow.planner.iso.expression.FlowElementExpression; 028import cascading.flow.planner.iso.expression.ScopeExpression; 029import cascading.flow.planner.iso.expression.TypeExpression; 030import cascading.flow.planner.iso.finder.SearchOrder; 031import cascading.flow.planner.rule.elementexpression.BoundariesElementExpression; 032import cascading.flow.stream.graph.IORole; 033import cascading.pipe.Boundary; 034import cascading.pipe.Group; 035import cascading.pipe.HashJoin; 036import cascading.pipe.Merge; 037import cascading.tap.Tap; 038 039import static cascading.flow.planner.iso.expression.AndElementExpression.and; 040import static cascading.flow.planner.iso.expression.NotElementExpression.not; 041import static cascading.flow.planner.iso.expression.OrElementExpression.or; 042 043/** 044 * 045 */ 046public class BottomUpConsecutiveBoundariesTriangleExpressionGraph extends ExpressionGraph 047 { 048 public BottomUpConsecutiveBoundariesTriangleExpressionGraph() 049 { 050 super( SearchOrder.ReverseTopological ); 051 052 ElementExpression lhs = or( 053 new FlowElementExpression( Boundary.class ), 054 new FlowElementExpression( Tap.class ), 055 new FlowElementExpression( Group.class, TypeExpression.Topo.LinearOut ), 056 new FlowElementExpression( Merge.class, TypeExpression.Topo.LinearOut ) 057 ); 058 059 ElementExpression rhs = or( 060 new FlowElementExpression( Boundary.class ), 061 new FlowElementExpression( Tap.class ), 062 new FlowElementExpression( Group.class, TypeExpression.Topo.LinearOut ), 063 new FlowElementExpression( Merge.class, TypeExpression.Topo.LinearOut ) 064 ); 065 066 FlowElementExpression shared = new FlowElementExpression( ElementCapture.Secondary, HashJoin.class ); 067 068 ElementExpression tail = or( 069 ElementCapture.Primary, 070 and( 071 new BoundariesElementExpression( TypeExpression.Topo.LinearIn ), 072 not( new AnnotationExpression( IORole.sink ) ) 073 ), 074 new BoundariesElementExpression( TypeExpression.Topo.Splice ) 075 ); 076 077 this.arc( 078 lhs, 079 080 ScopeExpression.ANY, 081 082 shared 083 ); 084 085 this.arc( 086 rhs, 087 088 ScopeExpression.ANY, 089 090 shared 091 ); 092 093 this.arc( 094 shared, 095 096 ScopeExpression.ANY, 097 098 tail 099 ); 100 101 this.arc( 102 rhs, 103 104 ScopeExpression.NO_CAPTURE, // match, but do not include edge in result graph 105 106 tail 107 ); 108 } 109 }