[(Much) faster java.util.LinkedList]

[-]

Oh, just fyi, remember to send to core-libs-dev at openjdk.java.net as well;
gmail removes the mailing list when you reply by default, so our discussion
like these are not shared there.

We might need to check the common use cases of linked list in other places
(since jdk has largely eliminated it); I think it's mainly used as a deque
and a small-sized collection (as arrays for both array deque/list may have
empty slots and copying on expansion is costly). We might need to see how
this change impacts those usages.

On Thu, Aug 19, 2021 at 12:17 AM Rodion Efremov <coderodd3 at gmail.com> wrote:

> Hello,
>
> True. But could you consider the following table:
>
>
> https://github.com/coderodde/LinkedList/blob/main/README.md#running-time-comparison
>
> Best regards,
> rodde
>