JMH results for IndexedLinkedList

[Rodion Efremov]

Hello,

My benchmarking suggests, that, if nothing else, my IndexedLinkedList
outperforms gracefully the java.util.LinkedList, so the use case should be
the same (List<E> + Deque<E> -interfaces) for both of the aforementioned
data structures.

Best regards,
rodde


On Sat, Jul 9, 2022 at 11:19 AM Tagir Valeev <amaembo at gmail.com> wrote:

> Hello!
>
> Are there real world problems/use cases where IndexedLinkedList would be
> preferred in terms of CPU/memory usage over ArrayList?
>
> сб, 9 июл. 2022 г., 07:18 Rodion Efremov <coderodd3 at gmail.com>:
>
>> Data structure repo:
>> https://github.com/coderodde/IndexedLinkedList
>>
>> Benchmark repo:
>> https://github.com/coderodde/IndexedLinkedListBenchmark
>>
>> I have profiled my data structure and it seems it’s more performant than
>> java.util.LinkedList or TreeList, if nothing else.
>>
>> So, is there any chance of including IndexedLinkedList to JDK?
>>
>> Best regards,
>> rodde
>>
>
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <https://mail.openjdk.org/pipermail/core-libs-dev/attachments/20220709/60c31a52/attachment.htm>