Re: [collections] JMH results for IndexedLinkedList

[Rodion Efremov]

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, 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 mandatory?
>
> Best regards,
> rodde
>
> ke 13.7.2022 klo 0.15 Matt Juntunen  kirjoitti:
>
>> 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 something, someone please chime in.
>>
>> Regards,
>> Matt J
>>
>> [1] https://www.apache.org/licenses/contributor-agreements.html#clas
>>
>> On Tue, Jul 12, 2022 at 4:08 PM Rodion Efremov 
>> wrote:
>> >
>> > 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
>> > > 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 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 <
>> alex.d.herb...@gmail.com>
>> > > > wrote:
>> > > >
>> > > > > On Mon, 11 Jul 2022 at 17:16, Gilles Sadowski <
>> gillese...@gmail.com>
>> > > > > wrote:
>> > > > >
>> > > > > > Le lun. 11 juil. 2022 à 09:51, Rodion Efremov <
>> codero...@gmail.com>
>> > > 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 uploaded
>> > > > > > as PNG images.  See e.g. this report:
>> > > > > > https://issues.apache.org/jira/browse/NUMBERS-156
>> > > > >
>> > > > >
>> > > > > Note that the Jira web editor will accept a table copied from
>> > > > > Excel/OpenOffice and pasted in when in 'Visual' mode. You can then
>> > > switch
>> > > > > from 'Visual' to 'Text' mode to see the raw JIRA syntax and make
>> > > changes to
>> > > > > improve the layout. The 'Visual' mode has some editor buttons to
>> > > manipulate
>> > > > > the table.
>> > > > >
>> > > > > Alex
>> > > > >
>> > >
>> > > -
>> > > 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
>>
>>

Re: [collections] JMH results for IndexedLinkedList

[Rodion Efremov]

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 mandatory?

Best regards,
rodde

ke 13.7.2022 klo 0.15 Matt Juntunen  kirjoitti:

> 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 something, someone please chime in.
>
> Regards,
> Matt J
>
> [1] https://www.apache.org/licenses/contributor-agreements.html#clas
>
> On Tue, Jul 12, 2022 at 4:08 PM Rodion Efremov 
> wrote:
> >
> > 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
> > > 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 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 <
> alex.d.herb...@gmail.com>
> > > > wrote:
> > > >
> > > > > On Mon, 11 Jul 2022 at 17:16, Gilles Sadowski <
> gillese...@gmail.com>
> > > > > wrote:
> > > > >
> > > > > > Le lun. 11 juil. 2022 à 09:51, Rodion Efremov <
> codero...@gmail.com>
> > > 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 uploaded
> > > > > > as PNG images.  See e.g. this report:
> > > > > > https://issues.apache.org/jira/browse/NUMBERS-156
> > > > >
> > > > >
> > > > > Note that the Jira web editor will accept a table copied from
> > > > > Excel/OpenOffice and pasted in when in 'Visual' mode. You can then
> > > switch
> > > > > from 'Visual' to 'Text' mode to see the raw JIRA syntax and make
> > > changes to
> > > > > improve the layout. The 'Visual' mode has some editor buttons to
> > > manipulate
> > > > > the table.
> > > > >
> > > > > Alex
> > > > >
> > >
> > > -
> > > 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
>
>

Re: [collections] JMH results for IndexedLinkedList

[Matt Juntunen]

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 something, someone please chime in.

Regards,
Matt J

[1] https://www.apache.org/licenses/contributor-agreements.html#clas

On Tue, Jul 12, 2022 at 4:08 PM Rodion Efremov  wrote:
>
> 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
> > 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 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. 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 uploaded
> > > > > as PNG images.  See e.g. this report:
> > > > > https://issues.apache.org/jira/browse/NUMBERS-156
> > > >
> > > >
> > > > Note that the Jira web editor will accept a table copied from
> > > > Excel/OpenOffice and pasted in when in 'Visual' mode. You can then
> > switch
> > > > from 'Visual' to 'Text' mode to see the raw JIRA syntax and make
> > changes to
> > > > improve the layout. The 'Visual' mode has some editor buttons to
> > manipulate
> > > > the table.
> > > >
> > > > Alex
> > > >
> >
> > -
> > 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

Re: [collections] JMH results for IndexedLinkedList

[Rodion Efremov]

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
> 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 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. 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 uploaded
> > > > as PNG images.  See e.g. this report:
> > > > https://issues.apache.org/jira/browse/NUMBERS-156
> > >
> > >
> > > Note that the Jira web editor will accept a table copied from
> > > Excel/OpenOffice and pasted in when in 'Visual' mode. You can then
> switch
> > > from 'Visual' to 'Text' mode to see the raw JIRA syntax and make
> changes to
> > > improve the layout. The 'Visual' mode has some editor buttons to
> manipulate
> > > the table.
> > >
> > > Alex
> > >
>
> -
> To unsubscribe, e-mail: dev-unsubscr...@commons.apache.org
> For additional commands, e-mail: dev-h...@commons.apache.org
>
>

Re: [collections] JMH results for IndexedLinkedList

[Matt Juntunen]

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 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. 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 uploaded
> > > as PNG images.  See e.g. this report:
> > > https://issues.apache.org/jira/browse/NUMBERS-156
> >
> >
> > Note that the Jira web editor will accept a table copied from
> > Excel/OpenOffice and pasted in when in 'Visual' mode. You can then switch
> > from 'Visual' to 'Text' mode to see the raw JIRA syntax and make changes to
> > improve the layout. The 'Visual' mode has some editor buttons to manipulate
> > the table.
> >
> > Alex
> >

-
To unsubscribe, e-mail: dev-unsubscr...@commons.apache.org
For additional commands, e-mail: dev-h...@commons.apache.org

Re: [collections] JMH results for IndexedLinkedList

[Rodion Efremov]

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. 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 uploaded
> > as PNG images.  See e.g. this report:
> > https://issues.apache.org/jira/browse/NUMBERS-156
>
>
> Note that the Jira web editor will accept a table copied from
> Excel/OpenOffice and pasted in when in 'Visual' mode. You can then switch
> from 'Visual' to 'Text' mode to see the raw JIRA syntax and make changes to
> improve the layout. The 'Visual' mode has some editor buttons to manipulate
> the table.
>
> Alex
>

Re: [collections] JMH results for IndexedLinkedList

[Alex Herbert]

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 inserted "inline"
> within a comment (using the JIRA syntax) and plots are uploaded
> as PNG images.  See e.g. this report:
> https://issues.apache.org/jira/browse/NUMBERS-156


Note that the Jira web editor will accept a table copied from
Excel/OpenOffice and pasted in when in 'Visual' mode. You can then switch
from 'Visual' to 'Text' mode to see the raw JIRA syntax and make changes to
improve the layout. The 'Visual' mode has some editor buttons to manipulate
the table.

Alex

Re: [collections] JMH results for IndexedLinkedList

[Gilles Sadowski]

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 uploaded
as PNG images.  See e.g. this report:
https://issues.apache.org/jira/browse/NUMBERS-156

Regards,
Gilles

>
> 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 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 copied over there.
> > [Preferably, in separate files in formats that can be readily
> > displayed in a browser.]
> >
> > Gilles
> >
> > >
> > > Best regards,
> > > rodde
> > >
> > > On Mon, Jul 11, 2022 at 6:23 AM Matt Juntunen  > >
> > > wrote:
> > >
> > > > 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 list implementation. I've attached a spreadsheet summarizing the
> > > > data for a number of different operations along with some images of
> > > > some of the most interesting comparisons. I've compared results for
> > > > java.util.ArrayList, java.util.LinkedList,
> > > > org.apache.commons.collections4.list.TreeList, and
> > > > com.github.coderodde.util.IndexedLinkedList (the list in question
> > > > here) using JDK 18 on list sizes of 10, 100, 1000, and 1.
> > > >
> > > > Below are some notes on the attached images.
> > > > - get-random.png - Displays timings for element access at random
> > > > indices. As expected, ArrayList is by far the best. TreeList and
> > > > IndexedLinkedList are relatively close to each other but
> > > > IndexedLinkedList is consistently faster. LinkedList was too terrible
> > > > to even include on the graph.
> > > > - iterate.png - Displays timings for list traversal using the list's
> > > > iterator. This was unexpectedly bad for TreeList, which performed far
> > > > worse than the others. The performance of IndexedLinkedList was on par
> > > > with the JDK lists overall.
> > > > - iterate-and-modify.png - Displays timings for iterating through the
> > > > list while randomly adding and removing elements via the iterator.
> > > > IndexedLinkedList did extraordinarily well here, with performance very
> > > > close to LinkedList. Surprisingly, TreeList did worse than all of the
> > > > others, including ArrayList.
> > > >
> > > > Overall, I think this list implementation would be a good option to
> > > > include in commons-collections. Does anyone have any objections to
> > > > opening a Jira ticket to pursue this?
> > > >
> > > > Regards,
> > > > Matt J
> > > >
> > > > [1] https://github.com/coderodde/IndexedLinkedListBenchmark/pull/3
> > > >
> > > > > [...]

-
To unsubscribe, e-mail: dev-unsubscr...@commons.apache.org
For additional commands, e-mail: dev-h...@commons.apache.org

Re: [collections] JMH results for IndexedLinkedList

[Rodion Efremov]

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 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 copied over there.
> [Preferably, in separate files in formats that can be readily
> displayed in a browser.]
>
> Gilles
>
> >
> > Best regards,
> > rodde
> >
> > On Mon, Jul 11, 2022 at 6:23 AM Matt Juntunen  >
> > wrote:
> >
> > > 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 list implementation. I've attached a spreadsheet summarizing the
> > > data for a number of different operations along with some images of
> > > some of the most interesting comparisons. I've compared results for
> > > java.util.ArrayList, java.util.LinkedList,
> > > org.apache.commons.collections4.list.TreeList, and
> > > com.github.coderodde.util.IndexedLinkedList (the list in question
> > > here) using JDK 18 on list sizes of 10, 100, 1000, and 1.
> > >
> > > Below are some notes on the attached images.
> > > - get-random.png - Displays timings for element access at random
> > > indices. As expected, ArrayList is by far the best. TreeList and
> > > IndexedLinkedList are relatively close to each other but
> > > IndexedLinkedList is consistently faster. LinkedList was too terrible
> > > to even include on the graph.
> > > - iterate.png - Displays timings for list traversal using the list's
> > > iterator. This was unexpectedly bad for TreeList, which performed far
> > > worse than the others. The performance of IndexedLinkedList was on par
> > > with the JDK lists overall.
> > > - iterate-and-modify.png - Displays timings for iterating through the
> > > list while randomly adding and removing elements via the iterator.
> > > IndexedLinkedList did extraordinarily well here, with performance very
> > > close to LinkedList. Surprisingly, TreeList did worse than all of the
> > > others, including ArrayList.
> > >
> > > Overall, I think this list implementation would be a good option to
> > > include in commons-collections. Does anyone have any objections to
> > > opening a Jira ticket to pursue this?
> > >
> > > Regards,
> > > Matt J
> > >
> > > [1] https://github.com/coderodde/IndexedLinkedListBenchmark/pull/3
> > >
> > > > [...]
>
> -
> To unsubscribe, e-mail: dev-unsubscr...@commons.apache.org
> For additional commands, e-mail: dev-h...@commons.apache.org
>
>

Re: [collections] JMH results for IndexedLinkedList

[Gilles Sadowski]

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 copied over there.
[Preferably, in separate files in formats that can be readily
displayed in a browser.]

Gilles

>
> Best regards,
> rodde
>
> On Mon, Jul 11, 2022 at 6:23 AM Matt Juntunen 
> wrote:
>
> > 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 list implementation. I've attached a spreadsheet summarizing the
> > data for a number of different operations along with some images of
> > some of the most interesting comparisons. I've compared results for
> > java.util.ArrayList, java.util.LinkedList,
> > org.apache.commons.collections4.list.TreeList, and
> > com.github.coderodde.util.IndexedLinkedList (the list in question
> > here) using JDK 18 on list sizes of 10, 100, 1000, and 1.
> >
> > Below are some notes on the attached images.
> > - get-random.png - Displays timings for element access at random
> > indices. As expected, ArrayList is by far the best. TreeList and
> > IndexedLinkedList are relatively close to each other but
> > IndexedLinkedList is consistently faster. LinkedList was too terrible
> > to even include on the graph.
> > - iterate.png - Displays timings for list traversal using the list's
> > iterator. This was unexpectedly bad for TreeList, which performed far
> > worse than the others. The performance of IndexedLinkedList was on par
> > with the JDK lists overall.
> > - iterate-and-modify.png - Displays timings for iterating through the
> > list while randomly adding and removing elements via the iterator.
> > IndexedLinkedList did extraordinarily well here, with performance very
> > close to LinkedList. Surprisingly, TreeList did worse than all of the
> > others, including ArrayList.
> >
> > Overall, I think this list implementation would be a good option to
> > include in commons-collections. Does anyone have any objections to
> > opening a Jira ticket to pursue this?
> >
> > Regards,
> > Matt J
> >
> > [1] https://github.com/coderodde/IndexedLinkedListBenchmark/pull/3
> >
> > > [...]

-
To unsubscribe, e-mail: dev-unsubscr...@commons.apache.org
For additional commands, e-mail: dev-h...@commons.apache.org

Re: [collections] JMH results for IndexedLinkedList

[Rodion Efremov]

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 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 list implementation. I've attached a spreadsheet summarizing the
> data for a number of different operations along with some images of
> some of the most interesting comparisons. I've compared results for
> java.util.ArrayList, java.util.LinkedList,
> org.apache.commons.collections4.list.TreeList, and
> com.github.coderodde.util.IndexedLinkedList (the list in question
> here) using JDK 18 on list sizes of 10, 100, 1000, and 1.
>
> Below are some notes on the attached images.
> - get-random.png - Displays timings for element access at random
> indices. As expected, ArrayList is by far the best. TreeList and
> IndexedLinkedList are relatively close to each other but
> IndexedLinkedList is consistently faster. LinkedList was too terrible
> to even include on the graph.
> - iterate.png - Displays timings for list traversal using the list's
> iterator. This was unexpectedly bad for TreeList, which performed far
> worse than the others. The performance of IndexedLinkedList was on par
> with the JDK lists overall.
> - iterate-and-modify.png - Displays timings for iterating through the
> list while randomly adding and removing elements via the iterator.
> IndexedLinkedList did extraordinarily well here, with performance very
> close to LinkedList. Surprisingly, TreeList did worse than all of the
> others, including ArrayList.
>
> Overall, I think this list implementation would be a good option to
> include in commons-collections. Does anyone have any objections to
> opening a Jira ticket to pursue this?
>
> Regards,
> Matt J
>
> [1] https://github.com/coderodde/IndexedLinkedListBenchmark/pull/3
>
> On Sun, Jul 10, 2022 at 4:16 AM Bruno Kinoshita  wrote:
> >
> > 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 that he works on
> > multiple Apache components. Besides also having $work, personal life,
> etc.,
> > of course. So please be patient :)
> >
> > Cheers
> > -Bruno
> >
> > On Sun, 10 Jul 2022 at 17:03, Rodion Efremov 
> wrote:
> >
> > > 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. 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 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 

Re: [collections] JMH results for IndexedLinkedList

[Matt Juntunen]

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 list implementation. I've attached a spreadsheet summarizing the
data for a number of different operations along with some images of
some of the most interesting comparisons. I've compared results for
java.util.ArrayList, java.util.LinkedList,
org.apache.commons.collections4.list.TreeList, and
com.github.coderodde.util.IndexedLinkedList (the list in question
here) using JDK 18 on list sizes of 10, 100, 1000, and 1.

Below are some notes on the attached images.
- get-random.png - Displays timings for element access at random
indices. As expected, ArrayList is by far the best. TreeList and
IndexedLinkedList are relatively close to each other but
IndexedLinkedList is consistently faster. LinkedList was too terrible
to even include on the graph.
- iterate.png - Displays timings for list traversal using the list's
iterator. This was unexpectedly bad for TreeList, which performed far
worse than the others. The performance of IndexedLinkedList was on par
with the JDK lists overall.
- iterate-and-modify.png - Displays timings for iterating through the
list while randomly adding and removing elements via the iterator.
IndexedLinkedList did extraordinarily well here, with performance very
close to LinkedList. Surprisingly, TreeList did worse than all of the
others, including ArrayList.

Overall, I think this list implementation would be a good option to
include in commons-collections. Does anyone have any objections to
opening a Jira ticket to pursue this?

Regards,
Matt J

[1] https://github.com/coderodde/IndexedLinkedListBenchmark/pull/3

On Sun, Jul 10, 2022 at 4:16 AM Bruno Kinoshita  wrote:
>
> 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 that he works on
> multiple Apache components. Besides also having $work, personal life, etc.,
> of course. So please be patient :)
>
> Cheers
> -Bruno
>
> On Sun, 10 Jul 2022 at 17:03, Rodion Efremov  wrote:
>
> > 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. 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 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 
> > 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 
> > > > > 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 

Re: [collections] JMH results for IndexedLinkedList

[Bruno Kinoshita]

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 that he works on
multiple Apache components. Besides also having $work, personal life, etc.,
of course. So please be patient :)

Cheers
-Bruno

On Sun, 10 Jul 2022 at 17:03, Rodion Efremov  wrote:

> 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. 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 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 
> 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 
> > > > 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
> > > > > > > > 
> > > > > > > > Benchmark: 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 

Re: [collections] JMH results for IndexedLinkedList

[Rodion Efremov]

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. 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 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 
> > 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  >
> > > wrote:
> > > >
> > > > 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 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 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
> > > > > > > 
> > > > > > > Benchmark: 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
>
>

Re: [collections] JMH results for IndexedLinkedList

[Matt Juntunen]

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 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 
> 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 
> > wrote:
> > >
> > > 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 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 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,
> > > > > >
> > > > > > Data structure: IndexedLinkedList
> > > > > > 
> > > > > > Benchmark: 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

Re: [collections] JMH results for IndexedLinkedList

[Rodion Efremov]

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 
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 
> wrote:
> >
> > 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 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 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,
> > > > >
> > > > > Data structure: IndexedLinkedList
> > > > > 
> > > > > Benchmark: 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
>
>

Re: [collections] JMH results for IndexedLinkedList

[Matt Juntunen]

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  wrote:
>
> 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 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 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,
> > > >
> > > > Data structure: IndexedLinkedList
> > > > 
> > > > Benchmark: 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

Re: [collections] JMH results for IndexedLinkedList

[Gilles Sadowski]

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 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 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,
> > >
> > > Data structure: IndexedLinkedList
> > > 
> > > Benchmark: 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

Re: [collections] JMH results for IndexedLinkedList

[Rodion Efremov]

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 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,
> >
> > Data structure: IndexedLinkedList
> > 
> > Benchmark: 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
>
>

Re: [collections] JMH results for IndexedLinkedList

[Gilles Sadowski]

Hello.

Le mar. 21 juin 2022 à 13:21, Rodion Efremov  a écrit :
>
> Hi,
>
> Data structure: IndexedLinkedList
> 
> Benchmark: 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?

Do you have use-cases?

Could perhaps extend the benchmarks to all the JDK collections
that could target the same use-cases?
Also, it may be worth actually testing different sizes.
[For easier reading, please make a table with the JMH results.]

Thanks,
Gilles

-
To unsubscribe, e-mail: dev-unsubscr...@commons.apache.org
For additional commands, e-mail: dev-h...@commons.apache.org

Re: [collections] JMH results for IndexedLinkedList

[Matt Juntunen]

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,
>
> Data structure: IndexedLinkedList
> 
> Benchmark: 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

[collections] JMH results for IndexedLinkedList

[Rodion Efremov]

Hi,

Data structure: IndexedLinkedList

Benchmark: 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