Thanks, rodde! I should have some time this week to take a closer look. I plan on playing with the benchmarks a bit on my own. I'll let you know what I find.
Regards, Matt J On Mon, Jul 4, 2022 at 4:53 AM Rodion Efremov <codero...@gmail.com> wrote: > > Hi Matt and community, > > I have compiled the benchmark result data into 3 tables [1] (three > different load sizes) [2]. If nothing else, IndexedLiinkedList (called > RoddeList in output) is faster than both java.util.LinkedList and TreeList. > > If, for further discussion, you require something else, please let me know. > > Best regards, > rodde > > [1] https://github.com/coderodde/indexedLinkedList/#benchmark-with-jmh > [2] > https://github.com/coderodde/IndexedLinkedListBenchmark/blob/main/src/main/java/com/coderodde/IndexedLinkedListPerformance.java > > On Fri, Jul 1, 2022 at 6:11 AM Matt Juntunen <matt.a.juntu...@gmail.com> > wrote: > > > Hello rodde, > > > > Thank you for sending me a reminder on this. Unfortunately, I haven't > > had time to look at the code yet. Gilles suggestions are something I > > would like to see as well. Having tables of JMH results for the > > different algorithms at different sizes would be very helpful. > > > > Regards, > > Matt J > > > > On Thu, Jun 30, 2022 at 11:34 AM Gilles Sadowski <gillese...@gmail.com> > > wrote: > > > > > > Hello. > > > > > > Le jeu. 30 juin 2022 à 07:54, Rodion Efremov <codero...@gmail.com> a > > écrit : > > > > > > > > Hi Matt and community, > > > > > > > > Have you take a look at my work? If so, what do you think? > > > > > > Perhaps you missed that feedback: > > > https://markmail.org/message/y3tozjdke2ivz3dr > > > > > > > > > > > Best regards, > > > > rodde > > > > > > > > to 23.6.2022 klo 19.06 Matt Juntunen <matt.a.juntu...@gmail.com> > > kirjoitti: > > > > > > > > > Hello, > > > > > > > > > > Thanks for providing the data here. I will hopefully have time to > > take > > > > > a look at this over the weekend. Send me a ping here on the dev list > > > > > if you don't hear back from me (or someone else) within a week. > > > > > > > > > > Regards, > > > > > Matt J > > > > > > > > > > On Tue, Jun 21, 2022 at 7:22 AM Rodion Efremov <codero...@gmail.com> > > > > > wrote: > > > > > > > > > > > > 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 > > > > > > --------------------------------------------------------------------- > > > To unsubscribe, e-mail: dev-unsubscr...@commons.apache.org > > > For additional commands, e-mail: dev-h...@commons.apache.org > > > > > > > --------------------------------------------------------------------- > > To unsubscribe, e-mail: dev-unsubscr...@commons.apache.org > > For additional commands, e-mail: dev-h...@commons.apache.org > > > > --------------------------------------------------------------------- To unsubscribe, e-mail: dev-unsubscr...@commons.apache.org For additional commands, e-mail: dev-h...@commons.apache.org
