Skip to content

Commit

Permalink
Added the public bp_tree::merge() for efficient merging of two trees.
Browse files Browse the repository at this point in the history
Fixed a (node) leak in the bulk version of insert().
Fixed logic in insert (and the new merge) for maintaining the minimum-number-of-children-per-node rule (at the beginning and end of the bulk_append phase).
Changed unlink_node() to also free the node.
  • Loading branch information
psiha committed Oct 17, 2024
1 parent cca72fc commit e366c26
Show file tree
Hide file tree
Showing 3 changed files with 378 additions and 136 deletions.
Loading

0 comments on commit e366c26

Please sign in to comment.