Re: [collections] JMH results for IndexedLinkedList

Hi community, I have created a PR: https://github.com/apache/commons-collections/pull/321 Also, I signed the ASF ICLA and sent it to secret...@apache.org Best regards, rodde On Wed, Jul 13, 2022 at 6:18 AM Rodion Efremov wrote: > Hi Matt and community, > > Answering the first question: yes,

Re: [collections] JMH results for IndexedLinkedList

Hi Matt and community, Answering the first question: yes, it’s entirely my work and I don’t expect it to appear in CS literature since the idea behind it and the implementation are rather simple and straightforward, albeit with many corner cases. About OCA: is Postal Address and Country

Re: [collections] JMH results for IndexedLinkedList

Is this algorithm and its implementation entirely your own work? If so, first of all, that's awesome! Thanks for the contribution! Second, go ahead and update the license. You'll also need to have a Contributor License Agreement [1] on file with the ASF. I think that covers it. If I'm forgetting

Re: [collections] JMH results for IndexedLinkedList

Hello, Should I change the license from MIT to Apache License 2.0 before PRing it? Best regards, rodde ti 12.7.2022 klo 22.49 Matt Juntunen kirjoitti: > Thanks! We should be ready for you to put together a PR for this. Have > we cleared any licensing or copyright issues on this algorithm? I >

Re: [collections] JMH results for IndexedLinkedList

Thanks! We should be ready for you to put together a PR for this. Have we cleared any licensing or copyright issues on this algorithm? I can't recall. Regards, Matt J On Tue, Jul 12, 2022 at 2:06 AM Rodion Efremov wrote: > > Hello, > > I have added the benchmark data (both my and Matt's) to the

Re: [collections] JMH results for IndexedLinkedList

Hello, I have added the benchmark data (both my and Matt's) to the JIRA issue. Please see the https://issues.apache.org/jira/browse/COLLECTIONS-797 Best regards, rodde On Tue, Jul 12, 2022 at 2:34 AM Alex Herbert wrote: > On Mon, 11 Jul 2022 at 17:16, Gilles Sadowski > wrote: > > > Le lun.

Re: [collections] JMH results for IndexedLinkedList

On Mon, 11 Jul 2022 at 17:16, Gilles Sadowski wrote: > Le lun. 11 juil. 2022 à 09:51, Rodion Efremov a > écrit : > > > > Hi Gilles, > > > > Would it be sufficient to include .txt files for the tables and the .ods > > file provided by Matt? > > It would be more handy for readers that tables are

Re: [collections] JMH results for IndexedLinkedList

Le lun. 11 juil. 2022 à 09:51, Rodion Efremov a écrit : > > Hi Gilles, > > Would it be sufficient to include .txt files for the tables and the .ods > file provided by Matt? It would be more handy for readers that tables are inserted "inline" within a comment (using the JIRA syntax) and plots are

Re: [collections] JMH results for IndexedLinkedList

Hi Gilles, Would it be sufficient to include .txt files for the tables and the .ods file provided by Matt? Best regards, rodde ma 11.7.2022 klo 10.33 Gilles Sadowski kirjoitti: > Hi. > > Le lun. 11 juil. 2022 à 07:23, Rodion Efremov a > écrit : > > > > Hello Matt and community, > > > > I

Re: [collections] JMH results for IndexedLinkedList

Hi. Le lun. 11 juil. 2022 à 07:23, Rodion Efremov a écrit : > > Hello Matt and community, > > I have created an ASF JIRA issue back in the days: > https://issues.apache.org/jira/projects/COLLECTIONS/issues/COLLECTIONS-797?filter=allopenissues I suggest that the benchmark tables and figures be

Re: [collections] JMH results for IndexedLinkedList

Hello Matt and community, I have created an ASF JIRA issue back in the days: https://issues.apache.org/jira/projects/COLLECTIONS/issues/COLLECTIONS-797?filter=allopenissues Best regards, rodde On Mon, Jul 11, 2022 at 6:23 AM Matt Juntunen wrote: > Hello rodde, > > Thanks for your patience

Re: [collections] JMH results for IndexedLinkedList

Hello rodde, Thanks for your patience while I looked at this. I've made a PR [1] on your benchmark project with an updated benchmark class. (I used the completely uninspired class name of IndexedLinkedListPerformance2 :-) The results back up what you've been saying about the performance of this

Re: [collections] JMH results for IndexedLinkedList

Hi Rodde, It has been almost a week since your last response. Did you take a look at > my work? > Please note that we are all volunteers here, so sometimes we may be able to respond quickly, others we may take a few days/weeks/months/... I know Matt is active in other Apache mailing lists, and

Re: [collections] JMH results for IndexedLinkedList

Hi Matt, It has been almost a week since your last response. Did you take a look at my work? Best regards, rodde ma 4.7.2022 klo 20.51 Matt Juntunen kirjoitti: > 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.

Re: [collections] JMH results for IndexedLinkedList

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 wrote: > > Hi Matt and community, > > I have compiled the benchmark result

Re: [collections] JMH results for IndexedLinkedList

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,

Re: [collections] JMH results for IndexedLinkedList

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

Re: [collections] JMH results for IndexedLinkedList

Hello. Le jeu. 30 juin 2022 à 07:54, Rodion Efremov 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

Re: [collections] JMH results for IndexedLinkedList

Hi Matt and community, Have you take a look at my work? If so, what do you think? Best regards, rodde to 23.6.2022 klo 19.06 Matt Juntunen 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

Re: [collections] JMH results for IndexedLinkedList

Hello. Le mar. 21 juin 2022 à 13:21, Rodion Efremov a écrit : > > Hi, > > Data structure: IndexedLinkedList > > Benchmark: IndexedLinkedListBenchmark > > > Benchmark output: >

Re: [collections] JMH results for IndexedLinkedList

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 wrote: > > Hi, > >

[collections] JMH results for IndexedLinkedList

Hi, Data structure: IndexedLinkedList Benchmark: IndexedLinkedListBenchmark Benchmark output: https://github.com/coderodde/indexedLinkedList/#benchmark-output >From the benchmark output,