Nice ! there is a wikipedia article about WAVL tree [1]. I did not know this new kind of balanced tree, worth the exploration i believe.
and TreeMap code really needs some love anyway, unlike ArrayList and HashMap, this code has not be updated since a long time. Rémi [1] https://en.wikipedia.org/wiki/WAVL_tree ----- Mail original ----- > De: "raffaello giulietti" <raffaello.giulie...@gmail.com> > À: "core-libs-dev" <core-libs-dev@openjdk.java.net> > Envoyé: Dimanche 1 Décembre 2019 18:00:19 > Objet: wavl based alternative to red-black TreeMap > 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
