Skip to content

Add btree_set #6

@rurban

Description

@rurban

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.

Metadata

Metadata

Assignees

Labels

enhancementNew feature or request

Projects

No projects

Milestone

No milestone

Relationships

None yet

Development

No branches or pull requests

Issue actions