phobos-next v0.3.9 (2020-08-07T21:50:30Z)
Home
Dub
Repo
RawRadixTree.expand
nxt
trie
RawRadixTree
Destructively expand
curr
making room for
nextKey
and return it.
Branch
expand
(SparseBranch* curr, size_t capacityIncrement)
Leaf1
!
Value
expand
(SparseLeaf1!Value* curr, size_t capacityIncrement)
Branch
expand
(OneLeafMax7 curr, size_t capacityIncrement)
Branch
expand
(TwoLeaf3 curr, size_t capacityIncrement)
Branch
expand
(TriLeaf2 curr, size_t capacityIncrement)
Node
expand
(HeptLeaf1 curr, size_t capacityIncrement)
template
RawRadixTree
(Value = void)
Node
expand
(
HeptLeaf1
curr
,
size_t
capacityIncrement
= 1
)
Meta
Source
See Implementation
nxt
trie
RawRadixTree
aliases
Branch
DenseBranch_PopHist
DenseLeaf1_PopHist
Node
SparseBranch_PopHist
SparseLeaf1_PopHist
functions
containsAt
dupAt
expand
getLeaf1
getPrefix
getSub
getSubCount
insertAt
insertAtAbovePrefix
insertAtBelowPrefix
insertNewAtAbovePrefix
popFrontNPrefix
release
setLeaf1
setPrefix
setSub
split
structs
RawRadixTree
Stats
Destructively expand curr making room for nextKey and return it.