001/* 002 * Copyright (c) 2007-2016 Concurrent, Inc. 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.planner.graph; 022 023import java.util.Set; 024 025import cascading.flow.FlowElement; 026import cascading.flow.planner.Scope; 027import cascading.util.EnumMultiMap; 028 029import static cascading.flow.planner.graph.ElementGraphs.directed; 030import static cascading.flow.planner.graph.Extent.head; 031import static cascading.flow.planner.graph.Extent.tail; 032 033/** 034 * 035 */ 036public class BoundedElementMultiGraph extends ElementMultiGraph 037 { 038 public BoundedElementMultiGraph( ElementGraph parentElementGraph, ElementGraph subElementGraph, EnumMultiMap annotations ) 039 { 040 graph = new DirectedMultiGraph( directed( subElementGraph ) ); 041 042 addParentAnnotations( parentElementGraph ); 043 044 getAnnotations().addAll( annotations ); 045 046 bindHeadAndTail( parentElementGraph, subElementGraph ); 047 } 048 049 @Override 050 protected void addParentAnnotations( ElementGraph parentElementGraph ) 051 { 052 if( !( parentElementGraph instanceof AnnotatedGraph ) || !( (AnnotatedGraph) parentElementGraph ).hasAnnotations() ) 053 return; 054 055 Set<FlowElement> vertexSet = vertexSet(); 056 057 EnumMultiMap parentAnnotations = ( (AnnotatedGraph) parentElementGraph ).getAnnotations(); 058 059 Set<Enum> allKeys = parentAnnotations.getKeys(); 060 061 for( Enum annotation : allKeys ) 062 { 063 Set<FlowElement> flowElements = (Set<FlowElement>) parentAnnotations.getValues( annotation ); 064 065 for( FlowElement flowElement : flowElements ) 066 { 067 if( vertexSet.contains( flowElement ) ) 068 getAnnotations().addAll( annotation, flowElements ); 069 } 070 } 071 } 072 073 protected void bindHeadAndTail( ElementGraph parentElementGraph, ElementGraph subElementGraph ) 074 { 075 Set<FlowElement> sources = ElementGraphs.findSources( subElementGraph, FlowElement.class ); 076 Set<FlowElement> sinks = ElementGraphs.findSinks( subElementGraph, FlowElement.class ); 077 078 addVertex( head ); 079 addVertex( tail ); 080 081 Set<FlowElement> parentElements = parentElementGraph.vertexSet(); 082 083 for( FlowElement source : sources ) 084 { 085 if( !parentElements.contains( source ) ) 086 continue; 087 088 Set<Scope> scopes = parentElementGraph.incomingEdgesOf( source ); 089 090 for( Scope scope : scopes ) 091 addEdge( head, source, scope ); 092 } 093 094 for( FlowElement sink : sinks ) 095 { 096 if( !parentElements.contains( sink ) ) 097 continue; 098 099 Set<Scope> scopes = parentElementGraph.outgoingEdgesOf( sink ); 100 101 for( Scope scope : scopes ) 102 addEdge( sink, tail, scope ); 103 } 104 } 105 }