phobos-next ~master (2022-05-18T09:58:38.2169964)
Dub
Repo
RawRadixTree.insertAt
nxt
trie
RawRadixTree
Insert
key
into sub-tree under root
curr
.
Node
insertAt
(A alloc, Node curr, Elt!Value elt, ElementRef elementRef)
template
RawRadixTree
(Value = void, A_)
@
safe
pure nothrow @
nogc
Node
insertAt
(
A
)
(
auto
ref
A
alloc
,
Node
curr
,
Elt
!
Value
elt
,
out
ElementRef
elementRef
)
if
(
isAllocator
!
A_
)
Node
insertAt
(A alloc, OneLeafMax7 curr, UKey key, ElementRef elementRef)
Node
insertAt
(A alloc, TwoLeaf3 curr, UKey key, ElementRef elementRef)
Node
insertAt
(A alloc, TriLeaf2 curr, UKey key, ElementRef elementRef)
Leaf1
!
Value
insertAt
(A alloc, HeptLeaf1 curr, UIx key, ElementRef elementRef)
Node
insertAt
(A alloc, HeptLeaf1 curr, UKey key, ElementRef elementRef)
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
Insert key into sub-tree under root curr.