[JMH results for IndexedLinkedList]
Rodion Efremov
coderodd3 at gmail.com
Tue Jun 21 11:20:02 UTC 2022
Hi,
Data structure: IndexedLinkedList
<https://github.com/coderodde/IndexedLinkedList>
Benchmark: IndexedLinkedListBenchmark
<https://github.com/coderodde/IndexedLinkedListBenchmark>
Benchmark output:
https://github.com/coderodde/indexedLinkedList/#benchmark-output
>From the benchmark output, we can judge that IndexedLinkedList outperforms
both java.util.LinkedList and the Apache Commons Collections TreeList. It,
however, does not seem to supersede the java.util.ArrayList.
Basically, I would expect the IndexedLinkedList to beat the ArrayList where
we have a lot of following operations:
- addFirst(E)
- add(int, E)
- remove(int)
So, what do you think? I am getting anywhere with that?
Best regards,
rodde
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <https://mail.openjdk.org/pipermail/core-libs-dev/attachments/20220621/752c7d0a/attachment-0001.htm>
More information about the core-libs-dev
mailing list