bps: add successor argument to insertion function
Common insertion function in BSP tree can make a replacement or insertion. When a replacement happens, a replaced element is returned via special agrument. Let's add another argument of the function for the case of insetion: an element before which then insertion happened will be returned via that argument. Part of #5628
Showing
- src/box/memtx_tree.cc 9 additions, 9 deletionssrc/box/memtx_tree.cc
- src/box/vy_cache.c 1 addition, 1 deletionsrc/box/vy_cache.c
- src/box/vy_mem.c 1 addition, 1 deletionsrc/box/vy_mem.c
- src/lib/salad/bps_tree.h 16 additions, 5 deletionssrc/lib/salad/bps_tree.h
- test/unit/bps_tree.cc 68 additions, 23 deletionstest/unit/bps_tree.cc
- test/unit/bps_tree.result 2 additions, 0 deletionstest/unit/bps_tree.result
- test/unit/bps_tree_iterator.cc 8 additions, 8 deletionstest/unit/bps_tree_iterator.cc
Loading
Please register or sign in to comment