[(Much) faster java.util.LinkedList]

Raffaello Giulietti raffaello.giulietti at gmail.com
Wed Aug 18 18:48:01 UTC 2021


Hi,

the first link results in a 404 error :-(

I'd like to suggest you to show some JMH [1] figures to support your 
performance claims. Without them, it's hard to convince the community to 
have a look at your work.

A more focused place to discuss core libs related issues and proposals 
is the core-libs-dev mailing list [2].


Greetings
Raffaello

----

[1] https://github.com/openjdk/jmh
[2] https://mail.openjdk.java.net/mailman/listinfo/core-libs-dev


On 2021-08-18 14:34, Rodion Efremov wrote:
> Hello,
> 
> I have implemented a heuristic, indexed doubly-linked list data structure
> [1][2] implementing java.util.List and java.util.Deque interfaces that has
> superior performance compared to java.util.LinkedList and
> java.util.ArrayList.
> 
> I would like to propose it into the upcoming versions of OpenJDK, but,
> first, I need to know what do you think about it?
> 
> Best regards,
> rodde
> 
> [1] https://github.com/coderodde/LinkedList
> [2] http://coderodde.github.io/weblog/#eill
> 


More information about the jdk-dev mailing list