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