3 ms·
We have quite a few types of trees that are available in generic implementations. red black is not even commonly used. The vm has had a path compressed radix
by jeffatfreebsd 7y ago
We have quite a few types of trees that are available in generic implementations. red black is not even commonly used. The vm has had a path compressed radix tree for over a decade. We had more splay than red back really.