org.eclipse.elk.alg.layered.intermediate.NodePromotion.class Maven / Gradle / Ivy
Go to download
Show more of this group Show more artifacts with this name
Show all versions of plantuml-epl Show documentation
Show all versions of plantuml-epl Show documentation
PlantUML is a component that allows to quickly write diagrams from text.
???? 7~ 6org/eclipse/elk/alg/layered/intermediate/NodePromotion java/lang/Object )org/eclipse/elk/core/alg/ILayoutProcessor MODEL_ORDER_NODE_COMPARATOR_DESC Ljava/util/Comparator; Signature ALjava/util/Comparator; MODEL_ORDER_NODE_COMPARATOR_ASC masterGraph *Lorg/eclipse/elk/alg/layered/graph/LGraph; nodesWithIncomingEdges Ljava/util/List; ;Ljava/util/List; nodes currentWidth %Ljava/util/List; currentWidthPixel $Ljava/util/List; layers [I
degreeDiff [[I maxWidth I
maxWidthPixel D dummyNodeCount maxHeight
nodeSizeAffix dummySize promotionStrategy ;Lorg/eclipse/elk/alg/layered/options/NodePromotionStrategy;
biLayerMap ?Lorg/eclipse/elk/alg/layered/intermediate/BiLinkedHashMultiMap; }Lorg/eclipse/elk/alg/layered/intermediate/BiLinkedHashMultiMap; G$SWITCH_TABLE$org$eclipse$elk$alg$layered$options$NodePromotionStrategy ()V Code , 8org/eclipse/elk/alg/layered/intermediate/NodePromotion$1
+ . / ) 1 3 8org/eclipse/elk/alg/layered/intermediate/NodePromotion$2
2 . 6 LineNumberTable LocalVariableTable
. ; =org/eclipse/elk/alg/layered/intermediate/BiLinkedHashMultiMap
: . > $ % this 8Lorg/eclipse/elk/alg/layered/intermediate/NodePromotion; process \(Lorg/eclipse/elk/alg/layered/graph/LGraph;Lorg/eclipse/elk/core/util/IElkProgressMonitor;)V D Node promotion heuristic F H G -org/eclipse/elk/core/util/IElkProgressMonitor I J begin (Ljava/lang/String;F)Z L
N P O 2org/eclipse/elk/alg/layered/options/LayeredOptions Q R LAYERING_NODE_PROMOTION_STRATEGY ,Lorg/eclipse/elk/graph/properties/IProperty;
T V U (org/eclipse/elk/alg/layered/graph/LGraph W X getProperty @(Lorg/eclipse/elk/graph/properties/IProperty;)Ljava/lang/Object; Z 9org/eclipse/elk/alg/layered/options/NodePromotionStrategy \ " # Y ^ _ # MODEL_ORDER_LEFT_TO_RIGHT Y a b # MODEL_ORDER_RIGHT_TO_LEFT
d e ) precalculateAndSetInformation
g h ) 'precalculateAndSetInformationModelOrder N j k R &LAYERING_NODE_PROMOTION_MAX_ITERATIONS m java/lang/Integer
l o p q intValue ()I s t u apply #()Lcom/google/common/base/Function;
w ' x ()[I
Y z { q ordinal
} ~ promotionMagic $(Lcom/google/common/base/Function;)V Y ? ? # NO_BOUNDARY ? ? ? ? java/util/List ? ? iterator ()Ljava/util/Iterator; ? ? ? java/util/Iterator ? ? next ()Ljava/lang/Object;
? ? ? java/lang/Math ? ? max (II)I ? ? ? ? hasNext ()Z ? Y ? ? # NIKOLOV ? ? java/lang/Double
? ? ? ? doubleValue ()D
? ? ? ? (DD)D ? Y ? ? #
NIKOLOV_PIXEL ? @Y
? ? ? ? ceil (D)D ? t ? $(I)Lcom/google/common/base/Function; ? ?
? ? ? modelOrderNodePromotion (Z)V
? ? ? setNewLayering -(Lorg/eclipse/elk/alg/layered/graph/LGraph;)V
? ? ? setNewLayeringModelOrder F ? ? ) done layeredGraph progressMonitor /Lorg/eclipse/elk/core/util/IElkProgressMonitor; promoteUntil funFunction !Lcom/google/common/base/Function; newMaxWidth martha Ljava/lang/Integer; newMaxWidthPixel donna Ljava/lang/Double;
promoteUntilN
promoteUntilD LocalVariableTypeTable ~Lcom/google/common/base/Function;Ljava/lang/Boolean;>;
StackMapTable ? com/google/common/base/Function N ? ? R SPACING_NODE_NODE ? N ? ? R SPACING_EDGE_NODE_BETWEEN_LAYERS ? !
T ? ? ? getLayers ()Ljava/util/List; ? ? ? q size ?
? ? ? com/google/common/collect/Lists ? ? newArrayList *([Ljava/lang/Object;)Ljava/util/ArrayList; ? 'org/eclipse/elk/alg/layered/graph/Layer ? ? ? id
? ? ? ? getNodes 'org/eclipse/elk/alg/layered/graph/LNode ?
? ? ()Ljava/util/ArrayList;
T ?
getLayer +()Lorg/eclipse/elk/alg/layered/graph/Layer;
getSize %()Lorg/eclipse/elk/core/math/KVector; !org/eclipse/elk/core/math/KVector y
getIncomingEdges ()Ljava/lang/Iterable;
"! #com/google/common/collect/Iterables ?# (Ljava/lang/Iterable;)I
% & getOutgoingEdges ?( )* add (Ljava/lang/Object;)Z
l, -. valueOf (I)Ljava/lang/Integer; ?0 12 set '(ILjava/lang/Object;)Ljava/lang/Object;
?4 -5 (D)Ljava/lang/Double; layerID nodeID layer )Lorg/eclipse/elk/alg/layered/graph/Layer; node )Lorg/eclipse/elk/alg/layered/graph/LNode; dummyBaggage incoming outcoming layerSize layerSizePixel inDegree outDegree
nodesNdummies ?E FG sort (Ljava/util/Comparator;)V
:I JK putAll )(Ljava/lang/Comparable;Ljava/util/List;)V nodeId layerId leftToRight Z modelOrderComparatorR java/util/Comparator
:T UV keySet ()Ljava/util/Set; X ?Y
java/util/Set
:[ \] getValues .(Ljava/lang/Comparable;)Ljava/util/LinkedList;
_a` java/util/LinkedList bc get (I)Ljava/lang/Object; egf 6org/eclipse/elk/alg/layered/options/InternalProperties h R MODEL_ORDER
j kl hasProperty /(Lorg/eclipse/elk/graph/properties/IProperty;)Z
:n op isMaximalKey (Ljava/lang/Comparable;)Z
:r sp isMinimalKey
V
_ ?
_ ?
x yz getType 4()Lorg/eclipse/elk/alg/layered/graph/LNode$NodeType; |~} 0org/eclipse/elk/alg/layered/graph/LNode$NodeType ? LABEL 2Lorg/eclipse/elk/alg/layered/graph/LNode$NodeType; ? ?? java/lang/Iterable? 'org/eclipse/elk/alg/layered/graph/LEdge
?? ?? getSource +()Lorg/eclipse/elk/alg/layered/graph/LPort;
??? 'org/eclipse/elk/alg/layered/graph/LPort ?? getNode +()Lorg/eclipse/elk/alg/layered/graph/LNode;
?? ?? getTarget
? ?* equals
:? ?? getKey *(Ljava/lang/Object;)Ljava/lang/Comparable; |? ?? NORMAL
? ?? promoteNodeByModelOrder E(Lorg/eclipse/elk/alg/layered/graph/LNode;Z)Ljava/util/LinkedHashSet;
? ?? java/util/LinkedHashSet
?? ?* remove
?? ?? addAll (Ljava/util/Collection;)Z
?? ? ? isEmpty somethingChanged currentLayerId currentLayer Ljava/util/LinkedList; nodeIndex shallBePromoted otherNodeIndex otherNode nextLayerId nextLayer modelOrderAllowsPromotion promoteThroughDummyLayer containsLabels
nextLayerNode nodeConnectedToNextLayer
connectedNode nodesToPromote Ljava/util/LinkedHashSet;
nodeToPromote ALjava/util/LinkedList; DLjava/util/LinkedHashSet; p(Lorg/eclipse/elk/alg/layered/graph/LNode;Z)Ljava/util/LinkedHashSet;
:? ?? put +(Ljava/lang/Comparable;Ljava/lang/Object;)V
? .
?(
oldLayerId edge )Lorg/eclipse/elk/alg/layered/graph/LEdge; nextNode ?(Lcom/google/common/base/Function;Ljava/lang/Boolean;>;)V
??? java/util/Arrays ?? copyOf ([II)[I
? ?? promoteNode K(Lorg/eclipse/elk/alg/layered/graph/LNode;)Lorg/eclipse/elk/core/util/Pair;
??? org/eclipse/elk/core/util/Pair ? ? getSecond? java/lang/Boolean
?? ? ? booleanValue
?? ? ? getFirst
?? ?? +(Ljava/lang/Iterable;)Ljava/util/ArrayList;
?? ?? of F(Ljava/lang/Object;Ljava/lang/Object;)Lorg/eclipse/elk/core/util/Pair; ?? t? &(Ljava/lang/Object;)Ljava/lang/Object; funky
promotions
promotionFlag iterationCounter reducedDummies layeringBackup dummyBackup heightBackup currentWidthBackup currentWidthPixelBackup
promotionPair Lorg/eclipse/elk/core/util/Pair; HLorg/eclipse/elk/core/util/Pair; s(Lorg/eclipse/elk/alg/layered/graph/LNode;)Lorg/eclipse/elk/core/util/Pair; ?a
? - (Z)Ljava/lang/Boolean;
? / '(Ljava/lang/Object;Ljava/lang/Object;)V maxWidthNotExceeded dummydiff nodeLayerPos nodeSize dummiesBuilt dummiesReduced
masterNode promotion
? / ?
setLayer ,(Lorg/eclipse/elk/alg/layered/graph/Layer;)V ?? ? ? ) ? ) clear ?? layList i laLaLayer layerIt Ljava/util/Iterator; possiblyEvilLayer ;Ljava/util/List; ?Ljava/util/Iterator; X$ %& stream ()Ljava/util/stream/Stream; (*) java/util/stream/Stream +& sorted
-/. java/util/stream/Collectors 01 toList ()Ljava/util/stream/Collector; (3 45 collect 0(Ljava/util/stream/Collector;)Ljava/lang/Object;
_? layerList
layerIndex
layerNodes newLayer D(Ljava/lang/Object;Lorg/eclipse/elk/core/util/IElkProgressMonitor;)V
= A B ? '
YA BC values >()[Lorg/eclipse/elk/alg/layered/options/NodePromotionStrategy; YE F # DUMMYNODE_PERCENTAGE YH I # NIKOLOV_IMPROVED YK L # NIKOLOV_IMPROVED_PIXEL YN O # NODECOUNT_PERCENTAGE YQ R # NONET java/lang/NoSuchFieldError lambda$0 5(Lorg/eclipse/elk/core/util/Pair;)Ljava/lang/Boolean; pair HLorg/eclipse/elk/core/util/Pair; lambda$1 6(ILorg/eclipse/elk/core/util/Pair;)Ljava/lang/Boolean; lambda$2
SourceFile NodePromotion.java iLjava/lang/Object;Lorg/eclipse/elk/core/alg/ILayoutProcessor; BootstrapMethods
acb "java/lang/invoke/LambdaMetafactory de metafactory ?(Ljava/lang/invoke/MethodHandles$Lookup;Ljava/lang/String;Ljava/lang/invoke/MethodType;Ljava/lang/invoke/MethodType;Ljava/lang/invoke/MethodHandle;Ljava/lang/invoke/MethodType;)Ljava/lang/invoke/CallSite;`?
i UVhV?
n YZmV?
s [ZrV InnerClassesx %java/lang/invoke/MethodHandles$Lookupz java/lang/invoke/MethodHandles Lookup NodeType NestMembers !
! " # $ % &J ' ( ) * = ? +Y? -? 0? 2Y? 4? 5? 7 E
R ] 8 / ) * B *? 9*? :Y? ? r :? v*? [? y.? E
1 : C ? ? E 5 =*? |?*? |? *? ?? [*? |6*? ?? ? :? ? ? ? l:? n? ?6? ? ???*? ?? ?*? ?? [*? |? ?*? ?? [*? |9*? ?? ? : ? ? ? ? ?:? ?? ?9 ? ? ???*? ??? h*? ?? [*? |? X*? ?? h? ?o? ??6*? ? ? |? 8*? ? h? ?o? ??6 * ? ? ? |? *? ?? *? ?? *? |*? [? ]? *? [? `? *+? § *+? ?,? ? ? 7 ? 5 ?
? ? ? ' ? 1 ? 5 ? 8 ? < ? M ? T ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ?% ?1 ?; ?E ?L ?R ?U ?g ?r ?u ?? ?? ?? ?? ?? ?? ?? ?? ?? ?? ?? ?? ?? ? 8 p ? ? @ ? ?
? ? ? M? ? T~ ? ? ? I ? ? ? ? J ? % ? ? g ? ? ? ? T~ ? ? ? q 8? S ?? T F ? ? ? " T F ? ? T F ? ? ? # T F ? e ) * u 1**? K? ߶ S? ?? ?? ?**? K? ? S? ?? ?? ?**? K? ? ? ? ?*? ?d<=*? ?*? ?**? ? l? ? ?**? ? ?? ? ?*? K? ? ? :? C? ? ? ?N-? ?-? ?? ? :? ? ? ? : ??? ? ????? ? ???* ?
? ?* ??*?? *?? >*? ?*? K?
:?5? ? ? ?:? ?<66? ?? ? 69 ? ?? ? : ? ? ? ? ? : ?=*? ? ?? ?O ??*? ?cc9 ?? 6
?$? 6*? 2
dO*? 2
O*? 2O
`6`6
? *? ?' W*? ?' W ? ? ??g d> `6 ?*? ?kc9 *? ? ?+?/ W*? ? ?3?/ W**? ? ? ?? ?**? ? ? ?? ?*Y? ? `? ? `>? ? ??DZ 7 ? 7 ( 8 ? A F K Y g ? ?! ?" ?# ?! ?% ? ?( ?) ?* ?+ ?, ?- ?0 12 3 45768<9J:\<f=p>}??@?A?B?C?D?F?7?I?J?L?O?P?Q
RS!T&00W 8 ? 1 ? @ ??6 A?7 ? 589 ? :; ?N< &89 = > ? @ 6 ?:; f VA
p LB ? UC ? ? ? x ? ? ? ? ? ? ? ? ; ? ? 5 ? ? ? ? ? ? ? ? ? ? ? ? ? i ? h ) * ?*? :Y? ? ? 0? ? 5:*? K?
:? /? ? ? ?:? ??D *? =? ??+? ??H? ? ??ͱ 7 N _ `
a b +c 0d Je Pf Sd ]h `b jl zn ?m ?o ?p ?q ?o ?s 8 R ? ? @
?L ?M + 589 J :; z RNO ? CP ? 89 ? ? CP
? d
? ? ? ? ? ? ? ? ? @?
BQ?
Q ? + ? ? * ?==? *? =?S?W d? >?y*? = ?+?Z:6?P?^? :?d?i? ?3*? = ?+?m?
*? [? ]?*? = ?+?q? *? [? `? ? 66? f?^? : ?d?i? L? "?d?t? l? n ?d?t? l? n? &? %?d?t? l? n ?d?t? l? n? 6??u???? ??? `? d6*? =?+?Z: 6
6 6 ?v:?e? ? ? :
?d?i? j
???A
? *
?d?t? l? n?d?t? l? n? ? +? '
?d?t? l? n?d?t? l? n? ? ?6
6 ? ?
? ? ? ?
?w?{? ?6 ?
??? ? ? ??????:?
?$?? ? ? ??????:??? ??
?$?? ? ? ??????:?
??? ? ? ??????:? %*? =??? l? n*? =??? l? nd? "*? =??? l? n*? =??? l? nd? 6 ? ? ??? ? ? ? ?? ?$?? ? ? ??????:
? ??? ? ? ??????:
? %*? =
??? l? n*? =??? l? nd? "*? =??? l? n*? =
??? l? nd?
?w??? 6
? ? @*??:
? '
??? ? ? :
??W
*????W
????ׄ?=??u??? ? ? `>?
???? *? =?S?W ??r ??R? 7 b X } ? ? ? +? 1? =? H? K? Y? c? q? {? ~? ?? ?? ?? ?? ?? ?? ?? ?? ?? ?? ?? ?? ?? ? ?"?8?C?P?V?f?r?z?}???????????????????????????? ? ?#?%?(?=?@?B?h??????????????????&?1?4?>?G?J?Y?a?n?v?y?{????????? 8 ? ? ? @ ?NO ??O ?? +]?? .Z? =>:; ???O ? p? ? T?; p? b?? _?O
\?O "Y?O 8V?;
? ?; ? ??; % ?; B L?; ? ?;
? W?;
G 4??
Y ?; ? +]?? b?? G 4??
? 3 ,? @? ? _? ? ? 9 "? ? B? " _ _ ? ? L _ _ ? Cb? _ _ ? 8? *? %^? _ _ ? ? 4
_ _ ? %^? ? ?#? _ ? ?
? ?? ? * ? ?*? =+??? l? n> ? *? = `?++?ħ *? = d?++?Ļ?Y??: ?
+?$? +??? :? F? ? ??: ? ????:?
????:*? =??*? =+??? ??W? ? ???? 7 > !
$ 2 ; ` d n q { ? ? ? 8 R ? ? @ ?:; ?NO ?? ; i?? ` 7?? n ?; { ?; ? ; i?? ? [ ? $
? ?C?? ? ? ? ?? ? ? ? ? ? ~ ? * [ G66*? ?*? ????:*? ?6*? ?6*? ?: *? ?:
=*? ? ? : ? ? ? ? ? : * ??:
6*? [? ??
*? [? ??
????6
??? l? n? f? a?*? ?*? ????:*Y? ?
??? l? n`? ?*? ?d`6*? ?
??? l? n`6*? ?6*? ???: *? ???:
? -*??ϵ ?*? ?* ?? ?*
?? ?*? ? ? ? ??&? ? #+?+?+??? ??? ? > ??? 7 ? $ + , . / 0 1 &2 ,5 .7 H8 P= S> ]? g@ tD ?E ?F ?G ?H ?I ?J ?K ?L ?M ?N ?O ?P Q R7U V [<VB]F_ 8 ? G ? @ G? ? .? B ?O D? A? 3? -? '? &!? ,?
H ?:; P ???
S ? tO ? * G? ? &!? ,?
P ???
? ? ? , ? ? ? ? ?
? ? ? ? ? ? * ? ? ? ? ?? ? p? )
? ? ? ? ? ? 0 ? ? ? ? @ ?? ? * ? =>*? ?+?.6+??*? ?c9*?+?2.6*? ?*? ??? ? l? nd`?+?/ W*? ?*? ??? ? ?? ?g?*? ?kc?3?/ W?*? ? -*Y? ?`? ?*? ??+?' W*? ??3?' W? a*?+?2.6*? ?*? ??? ? l? n`d?+?/ W*? ?*? ??? ? ?? ?c?*? ?kg?3?/ W*? [? ?? 5*? ??? ? l? n*? ?? [*? ?d?? ? l? n*? ?? A*? [? ?? 9*? ??? ? ?? ?*? ??? *? ?d?? ? ?? ?*? ??? =+??? : ? V ? ? ??:????:
*? ?
?.? 1*
??: ??? l? n`> ? ????? ? = ? ? ???*? ?+?O *?+?2.`>??Y ?+ ? ?? 7 ? % q r s t u *z O{ i| u{ { ~? ?? ?? ?? ?? ?? ?? ?? ?? ???1?K?U?n????????????????????? 8 p ? @ :; O *?
? Q ? G?? ? = ;
? &
? ? ? &
? ? f ? ? ? ];=?
? ? P ? ? ? @? ? ? ? * ? ??M>? $? ?Y+?:*? ? d? ?,?' W? *? ???*? ? ? :? )? ? ? N-,*? ?*? ?-?.d?? ? ??? ? ???,? ? N? !-? ? ? ?:? ?? ? -? -? ? ???+? ? +? ?,? W? 7 J ? ? ? ? ? '? 2? K? f? p? w? z? ?? ?? ?? ?? ?? ?? 8 R ? ? @ ? ?
? , 9 K :; w ? ? 9 ? ?! w ? " ? 3 ? ? ? T ? ? %? T ? ? ? ? * ?
??M+? ? *? =?S?# ?' ?,?2 ? ?N-? ? :? f? ? ? l:*? =?Z:?6? G? ?Y+?:,?' W? n? ??v: ? ? ? ? :? ? ? ???? ? ???+? ?,? W? 7 > ? ?
? *? A? L? T? ^? g? q? ?? ?? ?? ?? ?? 8 R ? ? @ ? ?
?7 * ?U A W8 ? L L9? ^ ::9 ? :; ? ?7! * ?U L L9? ? T ? 5 T ? ? ? ? E
T ? ? l ?_ ? ? ? T ? ? ? A A; * *
*+? T,?Y? ?W?@??
K*?D? yO? W*? ]? y O? W*? `? y
O? W*? ?? yO? W*?G? yO? W*?J? yO? W*? ?? yO? W*?M? yO? W*?P? yO? W*? ?? yO? W*Y?>?
S ( +S , 6 9S : C FS G P SS T ] `S a j mS n x {S | ? ?S ? ? ?S 7 C 8 ? A H?? ? S LS LS KS KS KS KS LS KS LS
UV * A ? ? 7 ? 8 W? ? WX
YZ * ^ +??? l? n? ? ? ? 7 ? 8 W? ? WX ? @
[Z * ^ +??? l? n? ? ? ? 7 ? 8 W? ? WX ? @ \ ] ^_ f gjkf lopf qtuv " wy{ | |@ + 2 } + 2