• Home
• org.apache.activemq
• activemq-core
• 5.4.1
• source code
• TreePage.class

×

Project download

Many resources are needed to download a project. Please understand that we have to compensate our server costs. Thank you in advance.
Project price only 1 $

You can buy this project and download/modify it how often you want.

org.apache.activemq.kaha.impl.index.tree.TreePage.class Maven / Gradle / Ivy

????1

L	
M	
N	
O
?
P????????	
Q	
R	
S	
T
U

L	
V
W

P
X

Y

Z

[
\

]

^
_

`
a
b
c
d
a
e
f
g
f
h
i

j

k
l
m
a
n

P

o
a
p
l
q
l
r

s

t
c
u

v
c
w
a
x

y
z
{
|

}
~
0


y
?

?

?

b

?

?

?

?

?

?

x

?

?
?

?
?

?
p
?
p
?

?

?

?
p
?

?
p
?

?

?	?
?

?

?

?

?

?

?

?

?

y
?

y
?

?

?

?

?

?

?

?

?

?

?

?

?

?	?
?

?

?

?

?

y
?
a
?

?
?
p
?

?
?
s
P
x
?
?
p
?
e
?
x
?
a
?
a
?
a
?
a
?

y
?	
?
?
?

?

?
?
?
?
Flavour
InnerClasses
PAGE_HEADER_SIZE

I

ConstantValue
LOG
 Lorg/apache/commons/logging/Log;
tree
4Lorg/apache/activemq/kaha/impl/index/tree/TreeIndex;
maximumEntries
id

J
parentId
leaf

Z
treeEntries
Ljava/util/List;
	Signature
FLjava/util/List;
nextFreePageId
active

:(Lorg/apache/activemq/kaha/impl/index/tree/TreeIndex;JJI)V
Code
LineNumberTable
LocalVariableTable
this
3Lorg/apache/activemq/kaha/impl/index/tree/TreePage;
(I)V
toString
()Ljava/lang/String;
equals
(Ljava/lang/Object;)Z
other

o
Ljava/lang/Object;
result
hashCode
()I
isActive
()Z
	setActive
(Z)V
getNextFreePageId
()J
setNextFreePageId
(J)V

nextPageId
getId
setId
write
<(Lorg/apache/activemq/kaha/Marshaller;Ljava/io/DataOutput;)V
entry
4Lorg/apache/activemq/kaha/impl/index/tree/TreeEntry;
i$
Ljava/util/Iterator;

keyMarshaller
%Lorg/apache/activemq/kaha/Marshaller;
dataOut
Ljava/io/DataOutput;

Exceptions
?
read
;(Lorg/apache/activemq/kaha/Marshaller;Ljava/io/DataInput;)V

i
dataIn
Ljava/io/DataInput;
size

readHeader
(Ljava/io/DataInput;)V
writeHeader
(Ljava/io/DataOutput;)V
isEmpty
isFull
isRoot
isLeaf

isUnderflowed
isOverflowed
setLeaf
newValue
	getParent
5()Lorg/apache/activemq/kaha/impl/index/tree/TreePage;
getParentId
setParentId
newId

getEntries
()Ljava/util/List;
H()Ljava/util/List;

setEntries
(Ljava/util/List;)V

newEntries
LocalVariableTypeTable
I(Ljava/util/List;)V
getMaximumEntries
setMaximumEntries
getTree
6()Lorg/apache/activemq/kaha/impl/index/tree/TreeIndex;
setTree
7(Lorg/apache/activemq/kaha/impl/index/tree/TreeIndex;)V
reset
()V
find
j(Lorg/apache/activemq/kaha/impl/index/tree/TreeEntry;)Lorg/apache/activemq/kaha/impl/index/tree/TreeEntry;
mid
te
cmp
key
low
high
pageId
page
put
newEntry
remove
doInsert
?(Lorg/apache/activemq/kaha/impl/index/tree/TreePage$Flavour;Lorg/apache/activemq/kaha/impl/index/tree/TreeEntry;)Lorg/apache/activemq/kaha/impl/index/tree/TreeEntry;
oldValue
closestEntry
closestPage
flavour
;Lorg/apache/activemq/kaha/impl/index/tree/TreePage$Flavour;
closest
8Lorg/apache/activemq/kaha/impl/index/tree/TreePageEntry;

doOverflow
?(Lorg/apache/activemq/kaha/impl/index/tree/TreePage$Flavour;Lorg/apache/activemq/kaha/impl/index/tree/TreeEntry;)Lorg/apache/activemq/kaha/impl/index/tree/TreePage;
midIndex
midEntry
subList
newRoot
	rightPage
theEntry
doRemove
index
doUnderflow
	lastIndex
working
8(Lorg/apache/activemq/kaha/impl/index/tree/TreeEntry;I)Z
replacement
copy
replacementIndex
parent
landed
removed
	prevEntry
doUnderflowLeaf
landedOn
list

getFlavour
?(Lorg/apache/activemq/kaha/impl/index/tree/TreePage;Lorg/apache/activemq/kaha/impl/index/tree/TreeEntry;)Lorg/apache/activemq/kaha/impl/index/tree/TreePage$Flavour;
last
	checkLeaf
 checkParentIdForRemovedPageEntry
9(Lorg/apache/activemq/kaha/impl/index/tree/TreeEntry;JJ)V
	oldPageId
	newPageId
removePageId
findClosestEntry
n(Lorg/apache/activemq/kaha/impl/index/tree/TreeEntry;)Lorg/apache/activemq/kaha/impl/index/tree/TreePageEntry;
treePage
	treeEntry

doInsertEntry
7(Lorg/apache/activemq/kaha/impl/index/tree/TreeEntry;)I
midVal
insertTreeEntry
8(ILorg/apache/activemq/kaha/impl/index/tree/TreeEntry;)V

p

n
	nextEntry
resetPageReference
(IJ)V
(J)Z
updated

resetParentId
(JLjava/util/List;)V
Ljava/lang/Long;
newParentId
entries
set
Ljava/util/Set;
!Ljava/util/Set;
J(JLjava/util/List;)V
addTreeEntry
removeTreeEntry
7(I)Lorg/apache/activemq/kaha/impl/index/tree/TreeEntry;
removeAllTreeEntries

c

getSubList
(II)Ljava/util/List;
from
to
J(II)Ljava/util/List;
getTreeEntry

saveHeader
save
dump


SourceFile

TreePage.java??????????????????
java/util/ArrayList??
java/lang/StringBuilder
	TreePage[
?
???
?
?
]parent=????
1org/apache/activemq/kaha/impl/index/tree/TreePage??
???
?
??
?
?
?
??
?
?
2org/apache/activemq/kaha/impl/index/tree/TreeEntry????
?
??
????
??
??
??????
????
????
?
?
?
java/lang/IllegalStateException
%Cannot set page as a child of itself 
?
?
 trying to set parentId = ?
?
?
?????
E
=
?
?
??
??????
)
*??
1insert() should not be called on non root page - 
	?
.remove() should not be called on non root page
"
#
E
?
??
??
??
G?

???
??



&
'
??
<
=??
??
??????
@
A
>?
??
?
???
???
2
3

??
?

?


?
.
/??


??
.
0?
?
!?
?
?
?
?
??
6org/apache/activemq/kaha/impl/index/tree/TreePageEntry?
?
;
*
java/util/HashSet
?

java/lang/Long?
??
?

A
???	
H?

java/lang/Object
9org/apache/activemq/kaha/impl/index/tree/TreePage$Flavour
java/io/IOException
append
-(Ljava/lang/String;)Ljava/lang/StringBuilder;
(J)Ljava/lang/StringBuilder;
java/util/List
java/io/DataOutput
writeInt
iterator
()Ljava/util/Iterator;
java/util/Iterator
hasNext
next
()Ljava/lang/Object;
java/io/DataInput
readInt
clear
add
readBoolean
readLong
writeBoolean
	writeLong
2org/apache/activemq/kaha/impl/index/tree/TreeIndex

lookupPage
6(J)Lorg/apache/activemq/kaha/impl/index/tree/TreePage;
-(Ljava/lang/Object;)Ljava/lang/StringBuilder;
(Ljava/lang/String;)V
	writePage
6(Lorg/apache/activemq/kaha/impl/index/tree/TreePage;)V
	compareTo
(Ljava/lang/Object;)I

getNextPageId

getPrevPageId
6()Lorg/apache/activemq/kaha/impl/index/tree/TreeEntry;
getTreePage
getIndexOffset
setIndexOffset
=()Lorg/apache/activemq/kaha/impl/index/tree/TreePage$Flavour;
getIndex
LESS

setNextPageId

setPrevPageId

createRoot

createPage
MORE
(Ljava/util/Collection;)V
releasePage
get
(I)Ljava/lang/Object;
hasChildPagesReferences
?(Lorg/apache/activemq/kaha/impl/index/tree/TreeEntry;Lorg/apache/activemq/kaha/impl/index/tree/TreePage;Lorg/apache/activemq/kaha/impl/index/tree/TreePage$Flavour;I)V
valueOf
(J)Ljava/lang/Long;

java/util/Set
	longValue
(ILjava/lang/Object;)V
	removeAll
(Ljava/util/Collection;)Z

writeFullPage
org/apache/commons/logging/Log
info
(Ljava/lang/Object;)V
%org/apache/commons/logging/LogFactory
getLog
3(Ljava/lang/Class;)Lorg/apache/commons/logging/Log; ?
??
?????????????????
??????=??
?y*?
*+?* ?*???BCDEF?4????
??????
??
?~.*?*?*?*?	*?
*?*?Y?
???"M0167N!O-P?.??.??

??
?M
#?Y??*???*?????
S?
#??
??
?z"=+??+?N-?*????=??WX	YZ \?*??"??"??
 ??
??
?0
*????
`?
????
?/

*?
??
d?
????
?>*?
??
hi?????
??
?/
*?	??
l?
????
?>*?	??
pq?????
??
?/
*???
t?
????
?>*???
xy?????
????=*,?,*??
?*??
N-?
?-?
?:+,? ????|}~2<??42????=??=??
=???
?????A*,?!,?"
>*??#
6?%?Y?$:+,?%*??&W?
??۱?&	?????'?.?:?@??>'??(??A??A??
A??5???
????m)*+?'
?
*+?'
?*+?(
?)*+?(
?	???
???(??)??)??
?
????m)+*?*?++*?,?++*??-+*?	?-???
???(??)??)??
?
???
?4


*??.
??
??

????
?@
*??
*?????
??
????
?9
*?	?????
??
????
?H
*??.
?*?*???????
????
?B
*??
*?l????
??
????
?@
*??
*?????
??
????
?>*???
???????
???6
*?*??/??
??
???
???
?/
*???
??
?????;*???'?0Y?Y?1?*?23????4?*?*?*?5???	?-?2?:??;??;??
?
????/

*???
??
???????P*+???
???????
?
??
????
?/

*???
??
????
?>*???
???????
??
?4


*??
??
??

????
?/

*???
??
????
?>*+???
???????
???W
*??#
*?)*?6*?7???	?????
???
?
???
0	n=*?8d>7?E`z6*?9:+?:6???`=?;7?d>?<7???*??/:?
+?=?
??N??	????"?*?/?2?7?<?F?K?R
U

`
e
l
?\	8??"0??*(??n??n??
l??	e??`??`???
?????@
M*?>?*???*+?@?(*
+?AM??0Y?Y?B?*?2??4?,??
	

	


#
>
? @??@??
>???
????w%
M*?>?*???*+?CM?
?0YD?4?,??

	


#
? %??%??
#???
????
q
?
N*,?E:?s?F:?G:,?:6?"?H7,?H?I,?I,N*?J?6??K,?AN?"*?L?*?M,?@*?J?
*+,?NW?*?L?*,?OW*?J?
*+,?NW-??b
#
$	
%
&
'
($
))
+0
,9
-?
.A
/E
0M
1\
3c
4m
5t
7{
:~
;?
<?
=?
A?
D?\	0??f??_??$W????????
??????	??
?
?


?S

%*N,:*?L?*,?OW*?J?

*?>?c+?_*,?OW+?P?*?Q:?R*??S?**?8d?Q:?R*??T*?J*?U+?NN,?V??*N??*,?OW*?8l6*?Q:**?8?W:*?X*??Y:?7*??)*?J*???Z:		?[	?\*	?	?]?^	??S*??T?@*??]?^*?J	?J?J-???'
H
I
J
K
L
N$
S*
T1
U8
V=
WI
YU
ZZ
[c
]g
_r
`{
b?
f?
g?
h?
i?
j?
k?
l?
m?
n?
p?
q?
r?
s?
t?
u?
v

w

x

y

z
#
}?f
??
???
???
??r
??Q
?	
%??
%??

%??
#??
 
??
??
??
?
	??
Y
M*+?EN-?N-?F:?C-?G:+?:6?$-?FM-?M6*?QW*?J*,?_W??
+?CW,??B
?
?
?
?
?
?
?%
?*
?/
?5
?<
?@
?H
?P
?W
??R5

?:??%2??E??Y??Y??
W??Q?
?
?
???K<=?1*?`?**???#*?,?*?8d>*?9:*?_=???*?`?*?,?*?a<??*

?
?
?
?$
?+
?3
?6
?D
?I
??4$
?+??K??I??
G

??
?

??
?>+?;???*?+?;?/:?~???v?Q:?b:*?*??c?????S*??)?	?7*?O6?d?*?;?e?S??J*?J>+?<??
2?
*d?9?
:??;+??*?J*?a?>*?J???9
?
?

?
?'
?/
?6
?E
?M
?W
?c
?i
?q
?y
??
??
??
??
??
??
??
??
??
??
??
??
?

?

?
 
?
&
?
-
?
0
?
3
?
:
?
@
?
E
?
L
?
V
?
^
?
e
?
s
?

?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
???/k
?6d
?q)
????
V5??
@K
?
??
???
?
0?
?
3?
?	?????

?
???
???

?

?
????
?
??
t?<*?`??*?,???Y*??kM*??#
,?
N-?
?@-?
?:*?U:?'*?g:?N:**???c???*?UN-?"-?\-*??l-?dW-?J*?*?m<??R%	@F
KU`orw{??????\	U??`
?F)
?@/??,F??~
?w#
???????
?
~
??
?


??A
N+?<+?]?.
?0+?]+?]?
d?n?:,?:?
?hN??PN-??!"#+$4%;'?*?4+
?A??A??
A?????
?
??<<*??
M,?
?,?
?N-?o?^D_J`RaWb]ccdkgohrjukyl?m?o?p99??
?
$?
??????
??
?
%??????????~??z??	?
?
&
'??G=*?8d>?4`z6*?9:+?:6?`=?
?d>???*+?@??6
st	uvwx%y*z2{7|<~?E??H'??
(?%??G??G??
E??	>???
?
)
*?
W?d>6? *??
?*??n??
:?"*??
?*??n??
:?,?;,?;???S,?<??,?;?T?,?<,?*??
:?
?:?
?:?<??
?T>?;??
?S>?????&	??#?-?5?7?A?I?N??4#(??
A??P??P??
N
1?
2
3?
I??sY?t:-?
:?
?7?
?:?#???|??n?
4X2??????
5?
?
6?	?
7
8??
6?	?
7
9?
??
:
;
*?N*?,?z??
??? ??

?
???
?
<
=?R*??{?M,??
??? ??

?
???
?
>??V*?+?|W??
?????
??
?

??
??
@
A?Q?Y*??}?k??
?? ??
B?

C??
D
E
=
?R*??n?M,??
??? ??

?
??
F??7
	*?*?5??
???
	???
?
G??7
	*?*?~??
???
	???
?
H??
7??*???sY?tL*??
M,?
?9,?
?N-?(?-??+-?