wavl based alternative to red-black TreeMap

Raffaello Giulietti raffaello.giulietti at gmail.com
Sun Dec 1 17:00:19 UTC 2019


Hi core librarians,

did anybody already explore wavl trees as a drop-in replacement to the 
red-black based TreeMap?

If yes, I'm curious about performance comparisons.

If not, I would be glad to invest some time on it as they seem to be 
never worse than red-black trees and in many application (no deletions, 
only insertions and searching) even better.

No promises about delivery...


Greetings
Raffaello


More information about the core-libs-dev mailing list