Add btree_set
rurban opened this issue · comments
Prefix btset (our set is a rbset)
See e.g. https://abseil.io/blog/20190812-btree
Another good implementation is in NetBSD, the linux kernel ones are also not that bad.
wip in the branch btree
no pointer and iterator stability. values are moved.