Look at B+tree
Opened this issue · 2 comments
tzaeschke commented
There may be some issues with the B+tree:
- Is
rebalance()called correctly? - Should we use delegation i.o. inheritance? Avoid vptr and virtual destructor? Alignment/packaging?
- Test copy/move constructors
- Is using
std::pairthe wisest choice, i.e. it's sometimes not intuitive whether it calls copy or move on values..., e.g. https://stackoverflow.com/questions/58283694/why-is-pair-of-const-trivially-copyable-but-pair-is-not