Re: AVL tree implemented in the style of TreeMap for better performance

2017-10-22 Thread Remi Forax
You can play with value types now ! in the valhalla repository, there is a mvt branch (for minimum value type) that add the support of value type in the VM then you can use the valuetypifier [1] that takes a 1.8 compatible bytecode and transform every usages of the classes annotated with the an

Re: AVL tree implemented in the style of TreeMap for better performance

2017-10-22 Thread Martin Buchholz
Another thing to keep in mind is that someday Java might have value types, which will make "inline objects" possible, which will make us reconsider all the data structure implementations. On Wed, Oct 18, 2017 at 3:35 PM, David McManamon wrote: > If the BBST performance numbers from Ben Pfaff's c

Re: AVL tree implemented in the style of TreeMap for better performance

2017-10-22 Thread Doug Lea
On 10/18/2017 06:35 PM, David McManamon wrote: > > https://github.com/dmcmanam/bbst-showdown > > Although an old topic, it may be worth another look in Java since AVL trees > do much better in some circumstances. (And possibly worse in others.) As you note on the above page, it may be the case t