roland/xo-tokenizer2
1
0
Fork 0
Code Issues Pull requests Projects Releases Packages Wiki Activity Actions

xo-ordinaltree: revert refactor attempt

Browse source
This commit is contained in:
Roland Conybeare 2025-12-01 14:28:35 -05:00
commit 1b8526df08
1 changed files with 4 additions and 0 deletions
Download patch file Download diff file Expand all files Collapse all files

4
xo-ordinaltree/include/xo/ordinaltree/rbtree/RbTreeUtil.hpp
View file

@ -779,6 +779,7 @@ namespace xo {
* - f=false for existing node (k already in tree before this call)
* - n=node containing key k
*/
template <typename NodeAllocator>
static std::pair<bool, RbNode *>
insert_aux(NodeAllocator & alloc,
value_type const & kv_pair,
@ -884,6 +885,7 @@ namespace xo {
* - N has no child nodes
* - N->parent() != nullptr
*/
template <typename NodeAllocator>
static void remove_black_leaf(NodeAllocator & alloc,
RbNode *N,
Reduce const & reduce_fn,
@ -1340,6 +1342,7 @@ namespace xo {
*
* return true if a node was removed; false otherwise.
*/
template <typename NodeAllocator>
static bool erase_aux(NodeAllocator & alloc,
Key const & k,
Reduce const & reduce_fn,
@ -1553,6 +1556,7 @@ namespace xo {
return true;
} /*erase_aux*/
template <typename NodeAllocator>
static void erase_1child_aux(NodeAllocator & alloc,
RbNode * N,
Reduce const & reduce_fn,