Preparing search index...
The search index is not available
Swim
Swim
@swim/collections
BTree
Class BTree<K, V, U>
Type Parameters
K
=
unknown
V
=
unknown
U
=
never
Hierarchy
BTreeContext
<
K
,
V
>
BTree
Implements
ReducedMap
<
K
,
V
,
U
>
Index
Constructors
constructor
Properties
page
Split
Size
Accessors
[to
String
Tag]
size
Methods
[iterator]
clear
cleared
clone
compare
delete
drop
entries
first
Entry
first
Key
first
Value
for
Each
for
Each
Key
for
Each
Value
get
get
Entry
has
is
Empty
keys
last
Entry
last
Key
last
Value
next
Entry
next
Key
next
Value
previous
Entry
previous
Key
previous
Value
reduced
removed
reverse
Entries
reverse
Keys
reverse
Values
set
take
updated
values
Constructors
constructor
new BTree
<
K
,
V
,
U
>
(
)
:
BTree
<
K
,
V
,
U
>
Type Parameters
K
=
unknown
V
=
unknown
U
=
never
Returns
BTree
<
K
,
V
,
U
>
Properties
page
Split
Size
page
Split
Size
:
number
Accessors
[to
String
Tag]
get
[toStringTag]
(
)
:
string
Returns
string
size
get
size
(
)
:
number
Returns
number
Methods
[iterator]
[iterator]
(
)
:
Cursor
<
[
K
,
V
]
>
Returns
Cursor
<
[
K
,
V
]
>
clear
clear
(
)
:
void
Returns
void
cleared
cleared
(
)
:
BTree
<
K
,
V
,
U
>
Returns
BTree
<
K
,
V
,
U
>
clone
clone
(
)
:
BTree
<
K
,
V
,
U
>
Returns
BTree
<
K
,
V
,
U
>
compare
compare
(
x
,
y
)
:
number
Parameters
x
:
K
y
:
K
Returns
number
delete
delete
(
key
)
:
boolean
Parameters
key
:
K
Returns
boolean
drop
drop
(
lower
)
:
BTree
<
K
,
V
,
U
>
Parameters
lower
:
number
Returns
BTree
<
K
,
V
,
U
>
entries
entries
(
)
:
Cursor
<
[
K
,
V
]
>
Returns
Cursor
<
[
K
,
V
]
>
first
Entry
first
Entry
(
)
:
[
K
,
V
]
Returns
[
K
,
V
]
first
Key
first
Key
(
)
:
K
Returns
K
first
Value
first
Value
(
)
:
V
Returns
V
for
Each
for
Each
<
T
>
(
callback
)
:
T
Type Parameters
T
Parameters
callback
:
(
(
value
,
key
,
tree
)
=>
void
|
T
)
(
value
,
key
,
tree
)
:
void
|
T
Parameters
value
:
V
key
:
K
tree
:
BTree
<
K
,
V
,
U
>
Returns
void
|
T
Returns
T
for
Each
<
T
,
S
>
(
callback
,
thisArg
?
)
:
T
Type Parameters
T
S
Parameters
callback
:
(
(
this
,
value
,
key
,
tree
)
=>
void
|
T
)
(
this
,
value
,
key
,
tree
)
:
void
|
T
Parameters
this
:
S
value
:
V
key
:
K
tree
:
BTree
<
K
,
V
,
U
>
Returns
void
|
T
Optional
thisArg
:
S
Returns
T
for
Each
Key
for
Each
Key
<
T
>
(
callback
)
:
T
Type Parameters
T
Parameters
callback
:
(
(
key
,
tree
)
=>
void
|
T
)
(
key
,
tree
)
:
void
|
T
Parameters
key
:
K
tree
:
BTree
<
K
,
V
,
U
>
Returns
void
|
T
Returns
T
for
Each
Key
<
T
,
S
>
(
callback
,
thisArg
)
:
T
Type Parameters
T
S
Parameters
callback
:
(
(
this
,
key
,
tree
)
=>
void
|
T
)
(
this
,
key
,
tree
)
:
void
|
T
Parameters
this
:
S
key
:
K
tree
:
BTree
<
K
,
V
,
U
>
Returns
void
|
T
thisArg
:
S
Returns
T
for
Each
Value
for
Each
Value
<
T
>
(
callback
)
:
T
Type Parameters
T
Parameters
callback
:
(
(
value
,
tree
)
=>
void
|
T
)
(
value
,
tree
)
:
void
|
T
Parameters
value
:
V
tree
:
BTree
<
K
,
V
,
U
>
Returns
void
|
T
Returns
T
for
Each
Value
<
T
,
S
>
(
callback
,
thisArg
)
:
T
Type Parameters
T
S
Parameters
callback
:
(
(
this
,
value
,
tree
)
=>
void
|
T
)
(
this
,
value
,
tree
)
:
void
|
T
Parameters
this
:
S
value
:
V
tree
:
BTree
<
K
,
V
,
U
>
Returns
void
|
T
thisArg
:
S
Returns
T
get
get
(
key
)
:
V
Parameters
key
:
K
Returns
V
get
Entry
get
Entry
(
index
)
:
[
K
,
V
]
Parameters
index
:
number
Returns
[
K
,
V
]
has
has
(
key
)
:
boolean
Parameters
key
:
K
Returns
boolean
is
Empty
is
Empty
(
)
:
boolean
Returns
boolean
keys
keys
(
)
:
Cursor
<
K
>
Returns
Cursor
<
K
>
last
Entry
last
Entry
(
)
:
[
K
,
V
]
Returns
[
K
,
V
]
last
Key
last
Key
(
)
:
K
Returns
K
last
Value
last
Value
(
)
:
V
Returns
V
next
Entry
next
Entry
(
key
)
:
[
K
,
V
]
Parameters
key
:
K
Returns
[
K
,
V
]
next
Key
next
Key
(
key
)
:
K
Parameters
key
:
K
Returns
K
next
Value
next
Value
(
key
)
:
V
Parameters
key
:
K
Returns
V
previous
Entry
previous
Entry
(
key
)
:
[
K
,
V
]
Parameters
key
:
K
Returns
[
K
,
V
]
previous
Key
previous
Key
(
key
)
:
K
Parameters
key
:
K
Returns
K
previous
Value
previous
Value
(
key
)
:
V
Parameters
key
:
K
Returns
V
reduced
reduced
(
identity
,
accumulator
,
combiner
)
:
U
Parameters
identity
:
U
accumulator
:
(
(
result
,
element
)
=>
U
)
(
result
,
element
)
:
U
Parameters
result
:
U
element
:
V
Returns
U
combiner
:
(
(
result
,
result2
)
=>
U
)
(
result
,
result2
)
:
U
Parameters
result
:
U
result2
:
U
Returns
U
Returns
U
removed
removed
(
key
)
:
BTree
<
K
,
V
,
U
>
Parameters
key
:
K
Returns
BTree
<
K
,
V
,
U
>
reverse
Entries
reverse
Entries
(
)
:
Cursor
<
[
K
,
V
]
>
Returns
Cursor
<
[
K
,
V
]
>
reverse
Keys
reverse
Keys
(
)
:
Cursor
<
K
>
Returns
Cursor
<
K
>
reverse
Values
reverse
Values
(
)
:
Cursor
<
V
>
Returns
Cursor
<
V
>
set
set
(
key
,
newValue
)
:
BTree
<
K
,
V
,
U
>
Parameters
key
:
K
newValue
:
V
Returns
BTree
<
K
,
V
,
U
>
take
take
(
upper
)
:
BTree
<
K
,
V
,
U
>
Parameters
upper
:
number
Returns
BTree
<
K
,
V
,
U
>
updated
updated
(
key
,
newValue
)
:
BTree
<
K
,
V
,
U
>
Parameters
key
:
K
newValue
:
V
Returns
BTree
<
K
,
V
,
U
>
values
values
(
)
:
Cursor
<
V
>
Returns
Cursor
<
V
>
Settings
Member Visibility
Protected
Private
Inherited
External
Theme
OS
Light
Dark
On This Page
constructor
page
Split
Size
[to
String
Tag]
size
[iterator]
clear
cleared
clone
compare
delete
drop
entries
first
Entry
first
Key
first
Value
for
Each
for
Each
Key
for
Each
Value
get
get
Entry
has
is
Empty
keys
last
Entry
last
Key
last
Value
next
Entry
next
Key
next
Value
previous
Entry
previous
Key
previous
Value
reduced
removed
reverse
Entries
reverse
Keys
reverse
Values
set
take
updated
values
Swim
@swim/util
@swim/codec
@swim/component
@swim/collections
@swim/constraint
@swim/structure
@swim/recon
@swim/uri
@swim/math
@swim/geo
@swim/time
@swim/warp
@swim/client
@swim/model
@swim/style
@swim/theme
@swim/view
@swim/dom
@swim/graphics
@swim/controller
@swim/button
Loading...
Generated using
TypeDoc