request for sponsor: wavl based alternative to red-black TreeMap

Raffaello Giulietti raffaello.giulietti at gmail.com
Mon Dec 2 21:57:22 UTC 2019


Hello,

is anybody interested in sponsoring me on exploring a wavl tree 
implementation of TreeMap [1]?

For some reason related to gmail, I'm not able to get messages targeted 
to the mailing list alone, so please cc: me as well.


Greetings
Raffaello


(Here are some highlights of wavl trees:
* worst case height when built without deletions: ~1.4404 lg n
* worst case number of rotations for a deletion: 2

As a comparison, the same figures for red-black trees:
* worst case height when built without deletions: ~2 lg n
* worst case number of rotations for a deletion: 3

Other measures are like those of red-black trees or better.)

----

[1] 
http://mail.openjdk.java.net/pipermail/core-libs-dev/2019-December/063737.html



More information about the core-libs-dev mailing list