phobos-next ~master (2022-05-18T09:58:38.2169964)
Dub
Repo
RawRadixTree.expand
nxt
trie
RawRadixTree
Destructively expand
curr
making room for
nextKey
and return it.
Branch
expand
(A alloc, SparseBranch* curr, size_t capacityIncrement)
Leaf1
!
Value
expand
(A alloc, SparseLeaf1!Value* curr, size_t capacityIncrement)
Branch
expand
(A alloc, OneLeafMax7 curr, size_t capacityIncrement)
Branch
expand
(A alloc, TwoLeaf3 curr, size_t capacityIncrement)
Branch
expand
(A alloc, TriLeaf2 curr, size_t capacityIncrement)
Node
expand
(A alloc, HeptLeaf1 curr, size_t capacityIncrement)
template
RawRadixTree
(Value = void, A_)
static if
(
!isValue
)
Node
expand
(
A
)
(
auto
ref
A
alloc
,
HeptLeaf1
curr
,
size_t
capacityIncrement
= 1
)
if
(
isAllocator
!
A_
)
Meta
Source
See Implementation
nxt
trie
RawRadixTree
aliases
Branch
DefaultBranch
DenseBranch_PopHist
DenseLeaf1_PopHist
Node
SparseBranch_PopHist
SparseLeaf1_PopHist
SubCount
functions
containsAt
countHeapNodesAt
expand
getLeaf1
getPrefix
getSub
getSubCount
insertAt
insertAtAbovePrefix
insertAtBelowPrefix
insertAtLeaf
insertAtLeaf1
insertAtSubNode
insertIxAtLeaftoLeaf
insertNew
insertNewAtAbovePrefix
insertNewAtBelowPrefix
insertNewBranch
isHeapAllocatedNode
matchCommonPrefixAt
popFrontNPrefix
prefixAt
printAt
release
setLeaf1
setPrefix
setSub
split
treedup
manifest constants
isValue
structs
IxSub
RawRadixTree
Stats
Destructively expand curr making room for nextKey and return it.