public class sun.jvm.hotspot.utilities.IntervalTree extends sun.jvm.hotspot.utilities.RBTree
minor version: 0
major version: 59
flags: flags: (0x0021) ACC_PUBLIC, ACC_SUPER
this_class: sun.jvm.hotspot.utilities.IntervalTree
super_class: sun.jvm.hotspot.utilities.RBTree
{
private java.util.Comparator endpointComparator;
descriptor: Ljava/util/Comparator;
flags: (0x0002) ACC_PRIVATE
public void <init>(java.util.Comparator);
descriptor: (Ljava/util/Comparator;)V
flags: (0x0001) ACC_PUBLIC
Code:
stack=4, locals=2, args_size=2
start local 0 start local 1 0: aload 0
new sun.jvm.hotspot.utilities.IntervalTree$IntervalComparator
dup
aload 1
invokespecial sun.jvm.hotspot.utilities.IntervalTree$IntervalComparator.<init>:(Ljava/util/Comparator;)V
invokespecial sun.jvm.hotspot.utilities.RBTree.<init>:(Ljava/util/Comparator;)V
1: aload 0
aload 1
putfield sun.jvm.hotspot.utilities.IntervalTree.endpointComparator:Ljava/util/Comparator;
2: return
end local 1 end local 0 LocalVariableTable:
Start End Slot Name Signature
0 3 0 this Lsun/jvm/hotspot/utilities/IntervalTree;
0 3 1 endpointComparator Ljava/util/Comparator;
MethodParameters:
Name Flags
endpointComparator
public void insert(sun.jvm.hotspot.utilities.Interval, java.lang.Object);
descriptor: (Lsun/jvm/hotspot/utilities/Interval;Ljava/lang/Object;)V
flags: (0x0001) ACC_PUBLIC
Code:
stack=5, locals=4, args_size=3
start local 0 start local 1 start local 2 0: new sun.jvm.hotspot.utilities.IntervalNode
dup
aload 1
aload 0
getfield sun.jvm.hotspot.utilities.IntervalTree.endpointComparator:Ljava/util/Comparator;
aload 2
invokespecial sun.jvm.hotspot.utilities.IntervalNode.<init>:(Lsun/jvm/hotspot/utilities/Interval;Ljava/util/Comparator;Ljava/lang/Object;)V
astore 3
start local 3 1: aload 0
aload 3
invokevirtual sun.jvm.hotspot.utilities.IntervalTree.insertNode:(Lsun/jvm/hotspot/utilities/RBNode;)V
2: return
end local 3 end local 2 end local 1 end local 0 LocalVariableTable:
Start End Slot Name Signature
0 3 0 this Lsun/jvm/hotspot/utilities/IntervalTree;
0 3 1 interval Lsun/jvm/hotspot/utilities/Interval;
0 3 2 data Ljava/lang/Object;
1 3 3 node Lsun/jvm/hotspot/utilities/IntervalNode;
MethodParameters:
Name Flags
interval
data
public java.util.List findAllNodesIntersecting(sun.jvm.hotspot.utilities.Interval);
descriptor: (Lsun/jvm/hotspot/utilities/Interval;)Ljava/util/List;
flags: (0x0001) ACC_PUBLIC
Code:
stack=4, locals=3, args_size=2
start local 0 start local 1 0: new java.util.ArrayList
dup
invokespecial java.util.ArrayList.<init>:()V
astore 2
start local 2 1: aload 0
aload 0
invokevirtual sun.jvm.hotspot.utilities.IntervalTree.getRoot:()Lsun/jvm/hotspot/utilities/RBNode;
checkcast sun.jvm.hotspot.utilities.IntervalNode
aload 1
aload 2
invokevirtual sun.jvm.hotspot.utilities.IntervalTree.searchForIntersectingNodesFrom:(Lsun/jvm/hotspot/utilities/IntervalNode;Lsun/jvm/hotspot/utilities/Interval;Ljava/util/List;)V
2: aload 2
areturn
end local 2 end local 1 end local 0 LocalVariableTable:
Start End Slot Name Signature
0 3 0 this Lsun/jvm/hotspot/utilities/IntervalTree;
0 3 1 interval Lsun/jvm/hotspot/utilities/Interval;
1 3 2 retList Ljava/util/List;
MethodParameters:
Name Flags
interval
public void print();
descriptor: ()V
flags: (0x0001) ACC_PUBLIC
Code:
stack=2, locals=1, args_size=1
start local 0 0: aload 0
getstatic java.lang.System.out:Ljava/io/PrintStream;
invokevirtual sun.jvm.hotspot.utilities.IntervalTree.printOn:(Ljava/io/PrintStream;)V
1: return
end local 0 LocalVariableTable:
Start End Slot Name Signature
0 2 0 this Lsun/jvm/hotspot/utilities/IntervalTree;
public void printOn(java.io.PrintStream);
descriptor: (Ljava/io/PrintStream;)V
flags: (0x0001) ACC_PUBLIC
Code:
stack=4, locals=2, args_size=2
start local 0 start local 1 0: aload 0
aload 0
invokevirtual sun.jvm.hotspot.utilities.IntervalTree.getRoot:()Lsun/jvm/hotspot/utilities/RBNode;
aload 1
iconst_0
invokevirtual sun.jvm.hotspot.utilities.IntervalTree.printFromNode:(Lsun/jvm/hotspot/utilities/RBNode;Ljava/io/PrintStream;I)V
1: return
end local 1 end local 0 LocalVariableTable:
Start End Slot Name Signature
0 2 0 this Lsun/jvm/hotspot/utilities/IntervalTree;
0 2 1 tty Ljava/io/PrintStream;
MethodParameters:
Name Flags
tty
protected java.lang.Object getNodeValue(sun.jvm.hotspot.utilities.RBNode);
descriptor: (Lsun/jvm/hotspot/utilities/RBNode;)Ljava/lang/Object;
flags: (0x0004) ACC_PROTECTED
Code:
stack=1, locals=2, args_size=2
start local 0 start local 1 0: aload 1
checkcast sun.jvm.hotspot.utilities.IntervalNode
invokevirtual sun.jvm.hotspot.utilities.IntervalNode.getInterval:()Lsun/jvm/hotspot/utilities/Interval;
areturn
end local 1 end local 0 LocalVariableTable:
Start End Slot Name Signature
0 1 0 this Lsun/jvm/hotspot/utilities/IntervalTree;
0 1 1 node Lsun/jvm/hotspot/utilities/RBNode;
MethodParameters:
Name Flags
node
protected void verify();
descriptor: ()V
flags: (0x0004) ACC_PROTECTED
Code:
stack=2, locals=1, args_size=1
start local 0 0: aload 0
invokespecial sun.jvm.hotspot.utilities.RBTree.verify:()V
1: aload 0
aload 0
invokevirtual sun.jvm.hotspot.utilities.IntervalTree.getRoot:()Lsun/jvm/hotspot/utilities/RBNode;
invokevirtual sun.jvm.hotspot.utilities.IntervalTree.verifyFromNode:(Lsun/jvm/hotspot/utilities/RBNode;)V
2: return
end local 0 LocalVariableTable:
Start End Slot Name Signature
0 3 0 this Lsun/jvm/hotspot/utilities/IntervalTree;
private void verifyFromNode(sun.jvm.hotspot.utilities.RBNode);
descriptor: (Lsun/jvm/hotspot/utilities/RBNode;)V
flags: (0x0002) ACC_PRIVATE
Code:
stack=3, locals=3, args_size=2
start local 0 start local 1 0: aload 1
ifnonnull 2
1: return
2: StackMap locals:
StackMap stack:
aload 1
checkcast sun.jvm.hotspot.utilities.IntervalNode
astore 2
start local 2 3: aload 2
invokevirtual sun.jvm.hotspot.utilities.IntervalNode.getMaxEndpoint:()Ljava/lang/Object;
aload 2
invokevirtual sun.jvm.hotspot.utilities.IntervalNode.computeMaxEndpoint:()Ljava/lang/Object;
invokevirtual java.lang.Object.equals:(Ljava/lang/Object;)Z
ifne 6
4: aload 0
invokevirtual sun.jvm.hotspot.utilities.IntervalTree.print:()V
5: new java.lang.RuntimeException
dup
ldc "Node's max endpoint was not updated properly"
invokespecial java.lang.RuntimeException.<init>:(Ljava/lang/String;)V
athrow
6: StackMap locals: sun.jvm.hotspot.utilities.IntervalNode
StackMap stack:
aload 2
invokevirtual sun.jvm.hotspot.utilities.IntervalNode.getMinEndpoint:()Ljava/lang/Object;
aload 2
invokevirtual sun.jvm.hotspot.utilities.IntervalNode.computeMinEndpoint:()Ljava/lang/Object;
invokevirtual java.lang.Object.equals:(Ljava/lang/Object;)Z
ifne 9
7: aload 0
invokevirtual sun.jvm.hotspot.utilities.IntervalTree.print:()V
8: new java.lang.RuntimeException
dup
ldc "Node's min endpoint was not updated properly"
invokespecial java.lang.RuntimeException.<init>:(Ljava/lang/String;)V
athrow
9: StackMap locals:
StackMap stack:
aload 0
aload 1
invokevirtual sun.jvm.hotspot.utilities.RBNode.getLeft:()Lsun/jvm/hotspot/utilities/RBNode;
invokevirtual sun.jvm.hotspot.utilities.IntervalTree.verifyFromNode:(Lsun/jvm/hotspot/utilities/RBNode;)V
10: aload 0
aload 1
invokevirtual sun.jvm.hotspot.utilities.RBNode.getRight:()Lsun/jvm/hotspot/utilities/RBNode;
invokevirtual sun.jvm.hotspot.utilities.IntervalTree.verifyFromNode:(Lsun/jvm/hotspot/utilities/RBNode;)V
11: return
end local 2 end local 1 end local 0 LocalVariableTable:
Start End Slot Name Signature
0 12 0 this Lsun/jvm/hotspot/utilities/IntervalTree;
0 12 1 node Lsun/jvm/hotspot/utilities/RBNode;
3 12 2 intNode Lsun/jvm/hotspot/utilities/IntervalNode;
MethodParameters:
Name Flags
node
private void searchForIntersectingNodesFrom(sun.jvm.hotspot.utilities.IntervalNode, sun.jvm.hotspot.utilities.Interval, java.util.List);
descriptor: (Lsun/jvm/hotspot/utilities/IntervalNode;Lsun/jvm/hotspot/utilities/Interval;Ljava/util/List;)V
flags: (0x0002) ACC_PRIVATE
Code:
stack=4, locals=6, args_size=4
start local 0 start local 1 start local 2 start local 3 0: aload 1
ifnonnull 2
1: return
2: StackMap locals:
StackMap stack:
aload 1
invokevirtual sun.jvm.hotspot.utilities.IntervalNode.getLeft:()Lsun/jvm/hotspot/utilities/RBNode;
checkcast sun.jvm.hotspot.utilities.IntervalNode
astore 4
start local 4 3: aload 4
ifnull 8
4: aload 0
getfield sun.jvm.hotspot.utilities.IntervalTree.endpointComparator:Ljava/util/Comparator;
aload 4
invokevirtual sun.jvm.hotspot.utilities.IntervalNode.getMaxEndpoint:()Ljava/lang/Object;
5: aload 2
invokevirtual sun.jvm.hotspot.utilities.Interval.getLowEndpoint:()Ljava/lang/Object;
6: invokeinterface java.util.Comparator.compare:(Ljava/lang/Object;Ljava/lang/Object;)I
ifle 8
7: aload 0
aload 4
aload 2
aload 3
invokevirtual sun.jvm.hotspot.utilities.IntervalTree.searchForIntersectingNodesFrom:(Lsun/jvm/hotspot/utilities/IntervalNode;Lsun/jvm/hotspot/utilities/Interval;Ljava/util/List;)V
8: StackMap locals: sun.jvm.hotspot.utilities.IntervalNode
StackMap stack:
aload 1
invokevirtual sun.jvm.hotspot.utilities.IntervalNode.getInterval:()Lsun/jvm/hotspot/utilities/Interval;
aload 2
aload 0
getfield sun.jvm.hotspot.utilities.IntervalTree.endpointComparator:Ljava/util/Comparator;
invokevirtual sun.jvm.hotspot.utilities.Interval.overlaps:(Lsun/jvm/hotspot/utilities/Interval;Ljava/util/Comparator;)Z
ifeq 10
9: aload 3
aload 1
invokeinterface java.util.List.add:(Ljava/lang/Object;)Z
pop
10: StackMap locals:
StackMap stack:
aload 1
invokevirtual sun.jvm.hotspot.utilities.IntervalNode.getRight:()Lsun/jvm/hotspot/utilities/RBNode;
checkcast sun.jvm.hotspot.utilities.IntervalNode
astore 5
start local 5 11: aload 5
ifnull 16
12: aload 0
getfield sun.jvm.hotspot.utilities.IntervalTree.endpointComparator:Ljava/util/Comparator;
aload 2
invokevirtual sun.jvm.hotspot.utilities.Interval.getHighEndpoint:()Ljava/lang/Object;
13: aload 5
invokevirtual sun.jvm.hotspot.utilities.IntervalNode.getMinEndpoint:()Ljava/lang/Object;
14: invokeinterface java.util.Comparator.compare:(Ljava/lang/Object;Ljava/lang/Object;)I
ifle 16
15: aload 0
aload 5
aload 2
aload 3
invokevirtual sun.jvm.hotspot.utilities.IntervalTree.searchForIntersectingNodesFrom:(Lsun/jvm/hotspot/utilities/IntervalNode;Lsun/jvm/hotspot/utilities/Interval;Ljava/util/List;)V
16: StackMap locals: sun.jvm.hotspot.utilities.IntervalNode
StackMap stack:
return
end local 5 end local 4 end local 3 end local 2 end local 1 end local 0 LocalVariableTable:
Start End Slot Name Signature
0 17 0 this Lsun/jvm/hotspot/utilities/IntervalTree;
0 17 1 node Lsun/jvm/hotspot/utilities/IntervalNode;
0 17 2 interval Lsun/jvm/hotspot/utilities/Interval;
0 17 3 resultList Ljava/util/List;
3 17 4 left Lsun/jvm/hotspot/utilities/IntervalNode;
11 17 5 right Lsun/jvm/hotspot/utilities/IntervalNode;
MethodParameters:
Name Flags
node
interval
resultList
private void printFromNode(sun.jvm.hotspot.utilities.RBNode, java.io.PrintStream, int);
descriptor: (Lsun/jvm/hotspot/utilities/RBNode;Ljava/io/PrintStream;I)V
flags: (0x0002) ACC_PRIVATE
Code:
stack=5, locals=5, args_size=4
start local 0 start local 1 start local 2 start local 3 0: iconst_0
istore 4
start local 4 1: goto 4
2: StackMap locals: int
StackMap stack:
aload 2
ldc " "
invokevirtual java.io.PrintStream.print:(Ljava/lang/String;)V
3: iinc 4 1
StackMap locals:
StackMap stack:
4: iload 4
iload 3
if_icmplt 2
end local 4 5: aload 2
ldc "-"
invokevirtual java.io.PrintStream.print:(Ljava/lang/String;)V
6: aload 1
ifnonnull 9
7: aload 2
invokevirtual java.io.PrintStream.println:()V
8: return
9: StackMap locals:
StackMap stack:
aload 2
new java.lang.StringBuilder
dup
ldc " "
invokespecial java.lang.StringBuilder.<init>:(Ljava/lang/String;)V
aload 1
invokevirtual java.lang.StringBuilder.append:(Ljava/lang/Object;)Ljava/lang/StringBuilder;
10: ldc " (min "
invokevirtual java.lang.StringBuilder.append:(Ljava/lang/String;)Ljava/lang/StringBuilder;
aload 1
checkcast sun.jvm.hotspot.utilities.IntervalNode
invokevirtual sun.jvm.hotspot.utilities.IntervalNode.getMinEndpoint:()Ljava/lang/Object;
invokevirtual java.lang.StringBuilder.append:(Ljava/lang/Object;)Ljava/lang/StringBuilder;
11: ldc ", max "
invokevirtual java.lang.StringBuilder.append:(Ljava/lang/String;)Ljava/lang/StringBuilder;
aload 1
checkcast sun.jvm.hotspot.utilities.IntervalNode
invokevirtual sun.jvm.hotspot.utilities.IntervalNode.getMaxEndpoint:()Ljava/lang/Object;
invokevirtual java.lang.StringBuilder.append:(Ljava/lang/Object;)Ljava/lang/StringBuilder;
ldc ")"
invokevirtual java.lang.StringBuilder.append:(Ljava/lang/String;)Ljava/lang/StringBuilder;
12: aload 1
invokevirtual sun.jvm.hotspot.utilities.RBNode.getColor:()Lsun/jvm/hotspot/utilities/RBColor;
getstatic sun.jvm.hotspot.utilities.RBColor.RED:Lsun/jvm/hotspot/utilities/RBColor;
if_acmpne 13
ldc " (red)"
goto 14
StackMap locals: sun.jvm.hotspot.utilities.IntervalTree sun.jvm.hotspot.utilities.RBNode java.io.PrintStream int
StackMap stack: java.io.PrintStream java.lang.StringBuilder
13: ldc " (black)"
StackMap locals: sun.jvm.hotspot.utilities.IntervalTree sun.jvm.hotspot.utilities.RBNode java.io.PrintStream int
StackMap stack: java.io.PrintStream java.lang.StringBuilder java.lang.String
14: invokevirtual java.lang.StringBuilder.append:(Ljava/lang/String;)Ljava/lang/StringBuilder;
invokevirtual java.lang.StringBuilder.toString:()Ljava/lang/String;
15: invokevirtual java.io.PrintStream.println:(Ljava/lang/String;)V
16: aload 1
invokevirtual sun.jvm.hotspot.utilities.RBNode.getLeft:()Lsun/jvm/hotspot/utilities/RBNode;
ifnull 17
aload 0
aload 1
invokevirtual sun.jvm.hotspot.utilities.RBNode.getLeft:()Lsun/jvm/hotspot/utilities/RBNode;
aload 2
iload 3
iconst_2
iadd
invokevirtual sun.jvm.hotspot.utilities.IntervalTree.printFromNode:(Lsun/jvm/hotspot/utilities/RBNode;Ljava/io/PrintStream;I)V
17: StackMap locals:
StackMap stack:
aload 1
invokevirtual sun.jvm.hotspot.utilities.RBNode.getRight:()Lsun/jvm/hotspot/utilities/RBNode;
ifnull 18
aload 0
aload 1
invokevirtual sun.jvm.hotspot.utilities.RBNode.getRight:()Lsun/jvm/hotspot/utilities/RBNode;
aload 2
iload 3
iconst_2
iadd
invokevirtual sun.jvm.hotspot.utilities.IntervalTree.printFromNode:(Lsun/jvm/hotspot/utilities/RBNode;Ljava/io/PrintStream;I)V
18: StackMap locals:
StackMap stack:
return
end local 3 end local 2 end local 1 end local 0 LocalVariableTable:
Start End Slot Name Signature
0 19 0 this Lsun/jvm/hotspot/utilities/IntervalTree;
0 19 1 node Lsun/jvm/hotspot/utilities/RBNode;
0 19 2 tty Ljava/io/PrintStream;
0 19 3 indentDepth I
1 5 4 i I
MethodParameters:
Name Flags
node
tty
indentDepth
}
SourceFile: "IntervalTree.java"
NestMembers:
sun.jvm.hotspot.utilities.IntervalTree$IntervalComparator
InnerClasses:
IntervalComparator = sun.jvm.hotspot.utilities.IntervalTree$IntervalComparator of sun.jvm.hotspot.utilities.IntervalTree