com.groupbyinc.flux.common.apache.lucene.util.automaton.MinimizationOperations.class Maven / Gradle / Ivy
???? 4 Ncom/groupbyinc/flux/common/apache/lucene/util/automaton/MinimizationOperations java/lang/Object MinimizationOperations.java \com/groupbyinc/flux/common/apache/lucene/util/automaton/MinimizationOperations$StateListNode
StateListNode Xcom/groupbyinc/flux/common/apache/lucene/util/automaton/MinimizationOperations$StateList StateList Vcom/groupbyinc/flux/common/apache/lucene/util/automaton/MinimizationOperations$IntPair IntPair ()V
this PLcom/groupbyinc/flux/common/apache/lucene/util/automaton/MinimizationOperations; minimize ?(Lcom/groupbyinc/flux/common/apache/lucene/util/automaton/Automaton;I)Lcom/groupbyinc/flux/common/apache/lucene/util/automaton/Automaton; Acom/groupbyinc/flux/common/apache/lucene/util/automaton/Automaton getNumStates ()I
isAccept (I)Z
getNumTransitions (I)I ! "
#
Bcom/groupbyinc/flux/common/apache/lucene/util/automaton/Operations & determinize (
' ) Bcom/groupbyinc/flux/common/apache/lucene/util/automaton/Transition +
,
getTransition I(IILcom/groupbyinc/flux/common/apache/lucene/util/automaton/Transition;)V . /
0 dest I 2 3 , 4 min 6 3 , 7 max 9 3 , : ?? totalize ?(Lcom/groupbyinc/flux/common/apache/lucene/util/automaton/Automaton;)Lcom/groupbyinc/flux/common/apache/lucene/util/automaton/Automaton; = >
' ? getStartPoints ()[I A B
C [[Ljava/util/ArrayList; E java/util/HashSet G [Ljava/util/HashSet; I java/util/ArrayList K [Ljava/util/ArrayList; M \[[Lcom/groupbyinc/flux/common/apache/lucene/util/automaton/MinimizationOperations$StateList; O `[[Lcom/groupbyinc/flux/common/apache/lucene/util/automaton/MinimizationOperations$StateListNode; Q java/util/LinkedList S
T java/util/BitSet V (I)V X
W Y [I [
L
H
java/lang/Integer ` valueOf (I)Ljava/lang/Integer; b c
a d add (Ljava/lang/Object;)Z f g
H h step (II)I j k
l
L h iterator ()Ljava/util/Iterator; o p
H q java/util/Iterator s hasNext ()Z u v t w next ()Ljava/lang/Object; y z t { intValue }
a ~ a(I)Lcom/groupbyinc/flux/common/apache/lucene/util/automaton/MinimizationOperations$StateListNode; f ?
? size ? 3
? (II)V ?
?
T h set ? X
W ? isEmpty ? v
T ? removeFirst ? z
T ? n1 ? 3
? n2 ? 3
? clear ? X
W ? first ^Lcom/groupbyinc/flux/common/apache/lucene/util/automaton/MinimizationOperations$StateListNode; ? ?
? q ? 3 ?
L q get ?
W ? y ? ?
nextSetBit ? "
W ? ?
L ?
H ? remove ? g
H ? sl ZLcom/groupbyinc/flux/common/apache/lucene/util/automaton/MinimizationOperations$StateList; ? ? ? ?
? ?
L ?
W ? createState ?
? setAccept (IZ)V ? ?
? initTransition H(ILcom/groupbyinc/flux/common/apache/lucene/util/automaton/Transition;)I ? ?
? getNextTransition G(Lcom/groupbyinc/flux/common/apache/lucene/util/automaton/Transition;)V ? ?
?
addTransition (IIII)V ? ?
? finishState ?
? removeDeadStates ? >
' ? t DLcom/groupbyinc/flux/common/apache/lucene/util/automaton/Transition; x r +[Ljava/util/ArrayList; j i *Ljava/util/ArrayList; Ljava/util/ArrayList; m sn c s aj ak ofs b1 (Ljava/util/HashSet; Ljava/util/HashSet; b2 sb ip XLcom/groupbyinc/flux/common/apache/lucene/util/automaton/MinimizationOperations$IntPair; p newState isInitial Z n numTransitions a CLcom/groupbyinc/flux/common/apache/lucene/util/automaton/Automaton; maxDeterminizedStates sigma sigmaLen statesLen reverse ,[[Ljava/util/ArrayList; partition )[Ljava/util/HashSet;
splitblock block active active2 pending pLjava/util/LinkedList; Ljava/util/LinkedList; pending2 Ljava/util/BitSet; split refine refine2 k result stateMap stateRep Code LocalVariableTable LineNumberTable LocalVariableTypeTable
StackMapTable
SourceFile InnerClasses 1 / *? ?
, P ?*? ? *? ? *? $? ? Y? %?*? *K*? $? +? ,Y? -M*,? 1,? 5? ,? 8? ,? ;