Hello, community! In the attachment, you may find the JMH output text file which was produced from a JMH benchmark comparing:
1. IndexedLinkedList 2. ExtendedTreeList 3. ArrayList 4. LinkedList Could someone please take a look at the benchmark results and tell me whether IndexedLinkedList improves (on average) anything? Best regards, rodde ________________________________ Lähettäjä: Efremov, Rodion <[email protected]> Lähetetty: sunnuntai 7. joulukuuta 2025 11.35 Vastaanottaja: Commons Developers List <[email protected]> Kopio: sebb <[email protected]> Aihe: VS: [COLLECTIONS] JMH benchmark results for IndexedLinkedList vs. ExtendedTreeList Hello, community! I have results: I have rewritten the unit tests in JUnit 5 and they all run and pass. Next step, according to Gary, is to rebase the NetBeans related project files away from the PR. Is these instructions correct for the rebase: https://chatgpt.com/s/t_693544c351308191a5467b6d20d0f856 ? Best regards, rodde ________________________________ Lähettäjä: Maxim Solodovnik <[email protected]> Lähetetty: sunnuntai 7. joulukuuta 2025 3.09 Vastaanottaja: Commons Developers List <[email protected]> Kopio: sebb <[email protected]> Aihe: Re: [COLLECTIONS] JMH benchmark results for IndexedLinkedList vs. ExtendedTreeList Hello Rodion, from mobile (sorry for typos ;) On Sun, Dec 7, 2025, 01:40 Efremov, Rodion <[email protected]> wrote: > Hello again! > > I just noticed that my unit tests are written with Junit4 and the tests in > Collections use Junit5. Might it be the culprit for ignoring my unit tests > even if the test methods are annotated with @Test ? > Junit4 and 5 have differen class for @Test IMO junit versiin should be aligned with the project :) > Best regards, > rodde > ________________________________ > Lähettäjä: Efremov, Rodion <[email protected]> > Lähetetty: lauantai 6. joulukuuta 2025 17.50 > Vastaanottaja: Commons Developers List <[email protected]> > Kopio: sebb <[email protected]> > Aihe: VS: [COLLECTIONS] JMH benchmark results for IndexedLinkedList vs. > ExtendedTreeList > > Hello! > > I just made a PR #664 (branch: add-indexed-linked-list) that contains my > list implementation, ExtendedTreeList (for JMH benchmarking), the actual > JMH benchmark, and a couple of unit test files. > > My current issue is that on my local PC I cannot make the Collections to > run my unit tests. Any advice would be nice to get. > > Best regards, > rodde > ________________________________ > Lähettäjä: Gary Gregory <[email protected]> > Lähetetty: lauantai 6. joulukuuta 2025 15.52 > Vastaanottaja: Commons Developers List <[email protected]> > Kopio: sebb <[email protected]> > Aihe: Re: [COLLECTIONS] JMH benchmark results for IndexedLinkedList vs. > ExtendedTreeList > > On Sat, Dec 6, 2025 at 8:50 AM Gary Gregory <[email protected]> > wrote: > > > > On Sat, Dec 6, 2025 at 8:38 AM Efremov, Rodion > > <[email protected]> wrote: > > > > > > Hello! > > > > > > My bad. Could you try that one: > > > > > > [email protected] > > > > Yep, that one works. Thank you. I'll run the benchmarks later today. > > Oh, wait, I'm confusing this thread with another. Where are the > benchmarks? It should be simpler to create a PR at this point. > > Thank you, > Gary > > > > > Gary > > > > > > > > ? > > > > > > Best regards, > > > rodde > > > ________________________________ > > > Lähettäjä: sebb <[email protected]> > > > Lähetetty: lauantai 6. joulukuuta 2025 15.10 > > > Vastaanottaja: Commons Developers List <[email protected]> > > > Aihe: Re: [COLLECTIONS] JMH benchmark results for IndexedLinkedList > vs. ExtendedTreeList > > > > > > On Sat, 6 Dec 2025 at 13:04, Gary Gregory <[email protected]> > wrote: > > > > > > > > On Sat, Dec 6, 2025 at 7:41 AM Efremov, Rodion > > > > <[email protected]> wrote: > > > > > > > > > > Hello Gary, > > > > > > > > > > As far as I recall, I have already signed the agreement years ago. > > > > > > > > Hi rodde, > > > > > > > > If you used [email protected] in your paperwork, we don't > > > > have it. Did you use a different email address? > > > > > > If you don't wish to reveal the email address on this list, feel free > > > to send it to the commons private list instead of dev > > > > > > > Gary > > > > > > > > > > > > > > Best regards, > > > > > rodde > > > > > ________________________________ > > > > > Lähettäjä: Gary Gregory <[email protected]> > > > > > Lähetetty: lauantai 6. joulukuuta 2025 13.28 > > > > > Vastaanottaja: Commons Developers List <[email protected]> > > > > > Aihe: Re: [COLLECTIONS] JMH benchmark results for > IndexedLinkedList vs. ExtendedTreeList > > > > > > > > > > Hello Rodion, > > > > > > > > > > I think we need you to sign a Contributor Agreement before we can > proceed > > > > > with your contribution. Please see > > > > > https://www.apache.org/licenses/contributor-agreements.html > > > > > > > > > > Thank you! > > > > > Gary > > > > > > > > > > On Sat, Dec 6, 2025, 02:33 Efremov, Rodion < > [email protected]> > > > > > wrote: > > > > > > > > > > > Hello, community! > > > > > > > > > > > > In the attachments, you may find a text file summarizing the JMH > benchmark > > > > > > of my IndexedLinkedList vs. ExtendedTreeList [1]. It turned out > that my > > > > > > list implementation easily outperforms [1]. > > > > > > > > > > > > What do you think? Should I do a PR? > > > > > > > > > > > > References: > > > > > > [1] > > > > > > > https://github.com/coderodde/IndexedLinkedList/blob/main/src/main/java/io/github/coderodde/util/ExtendedTreeList.java > > > > > > > > > > > > PS. ExtendedTreeList is a subclass of TreeList that implements > some > > > > > > essential missing methods such as subList(..., ...).clear() and > so on. > > > > > > > > > > > > > --------------------------------------------------------------------- > > > > > > To unsubscribe, e-mail: [email protected] > > > > > > For additional commands, e-mail: [email protected] > > > > > > > > --------------------------------------------------------------------- > > > > To unsubscribe, e-mail: [email protected] > > > > For additional commands, e-mail: [email protected] > > > > > > > > > > --------------------------------------------------------------------- > > > To unsubscribe, e-mail: [email protected] > > > For additional commands, e-mail: [email protected] > > > > > --------------------------------------------------------------------- > To unsubscribe, e-mail: [email protected] > For additional commands, e-mail: [email protected] > >
Benchmark (batchSize) (impl) (size) Mode Cnt Score Error Units JMHBenchmark.append 15000 IndexedLinkedList 100000 thrpt 5 0.002 � 0.001 ops/ns JMHBenchmark.append 15000 ExtendedTreeList 100000 thrpt 5 ? 10?? ops/ns JMHBenchmark.append 15000 ArrayList 100000 thrpt 5 0.002 � 0.001 ops/ns JMHBenchmark.append 15000 LinkedList 100000 thrpt 5 0.003 � 0.002 ops/ns JMHBenchmark.appendCollection 15000 IndexedLinkedList 100000 thrpt 5 ? 10?? ops/ns JMHBenchmark.appendCollection 15000 ExtendedTreeList 100000 thrpt 5 ? 10?? ops/ns JMHBenchmark.appendCollection 15000 ArrayList 100000 thrpt 5 ? 10?? ops/ns JMHBenchmark.appendCollection 15000 LinkedList 100000 thrpt 5 ? 10?? ops/ns JMHBenchmark.insertCollectionMiddle 15000 IndexedLinkedList 100000 thrpt 5 ? 10?? ops/ns JMHBenchmark.insertCollectionMiddle 15000 ExtendedTreeList 100000 thrpt 5 ? 10?? ops/ns JMHBenchmark.insertCollectionMiddle 15000 ArrayList 100000 thrpt 5 ? 10?? ops/ns JMHBenchmark.insertCollectionMiddle 15000 LinkedList 100000 thrpt 5 ? 10?? ops/ns JMHBenchmark.insertMiddle 15000 IndexedLinkedList 100000 thrpt 5 0.001 � 0.001 ops/ns JMHBenchmark.insertMiddle 15000 ExtendedTreeList 100000 thrpt 5 ? 10?� ops/ns JMHBenchmark.insertMiddle 15000 ArrayList 100000 thrpt 5 ? 10?? ops/ns JMHBenchmark.insertMiddle 15000 LinkedList 100000 thrpt 5 ? 10?? ops/ns JMHBenchmark.popBack 15000 IndexedLinkedList 100000 thrpt 5 0.001 � 0.001 ops/ns JMHBenchmark.popBack 15000 ExtendedTreeList 100000 thrpt 5 0.001 � 0.001 ops/ns JMHBenchmark.popBack 15000 ArrayList 100000 thrpt 5 0.007 � 0.001 ops/ns JMHBenchmark.popBack 15000 LinkedList 100000 thrpt 5 0.007 � 0.001 ops/ns JMHBenchmark.popFront 15000 IndexedLinkedList 100000 thrpt 5 ? 10?� ops/ns JMHBenchmark.popFront 15000 ExtendedTreeList 100000 thrpt 5 ? 10?� ops/ns JMHBenchmark.popFront 15000 ArrayList 100000 thrpt 5 ? 10?? ops/ns JMHBenchmark.popFront 15000 LinkedList 100000 thrpt 5 0.004 � 0.001 ops/ns JMHBenchmark.popRandom 15000 IndexedLinkedList 100000 thrpt 5 0.001 � 0.001 ops/ns JMHBenchmark.popRandom 15000 ExtendedTreeList 100000 thrpt 5 ? 10?? ops/ns JMHBenchmark.popRandom 15000 ArrayList 100000 thrpt 5 ? 10?? ops/ns JMHBenchmark.popRandom 15000 LinkedList 100000 thrpt 5 ? 10?? ops/ns JMHBenchmark.prepend 15000 IndexedLinkedList 100000 thrpt 5 ? 10?� ops/ns JMHBenchmark.prepend 15000 ExtendedTreeList 100000 thrpt 5 ? 10?� ops/ns JMHBenchmark.prepend 15000 ArrayList 100000 thrpt 5 ? 10?? ops/ns JMHBenchmark.prepend 15000 LinkedList 100000 thrpt 5 0.003 � 0.002 ops/ns JMHBenchmark.prependCollection 15000 IndexedLinkedList 100000 thrpt 5 ? 10?? ops/ns JMHBenchmark.prependCollection 15000 ExtendedTreeList 100000 thrpt 5 ? 10?? ops/ns JMHBenchmark.prependCollection 15000 ArrayList 100000 thrpt 5 ? 10?? ops/ns JMHBenchmark.prependCollection 15000 LinkedList 100000 thrpt 5 ? 10?? ops/ns JMHBenchmark.randomAccess 15000 IndexedLinkedList 100000 thrpt 5 0.001 � 0.001 ops/ns JMHBenchmark.randomAccess 15000 ExtendedTreeList 100000 thrpt 5 ? 10?� ops/ns JMHBenchmark.randomAccess 15000 ArrayList 100000 thrpt 5 0.004 � 0.001 ops/ns JMHBenchmark.randomAccess 15000 LinkedList 100000 thrpt 5 ? 10?? ops/ns JMHBenchmark.removeRangeSubListClear 15000 IndexedLinkedList 100000 thrpt 5 ? 10?? ops/ns JMHBenchmark.removeRangeSubListClear 15000 ArrayList 100000 thrpt 5 ? 10?? ops/ns JMHBenchmark.removeRangeSubListClear 15000 LinkedList 100000 thrpt 5 ? 10?? ops/ns JMHBenchmark.append 15000 IndexedLinkedList 100000 avgt 5 189.132 � 77.690 ns/op JMHBenchmark.append 15000 ExtendedTreeList 100000 avgt 5 1402.734 � 2103.184 ns/op JMHBenchmark.append 15000 ArrayList 100000 avgt 5 182.123 � 65.400 ns/op JMHBenchmark.append 15000 LinkedList 100000 avgt 5 174.995 � 59.180 ns/op JMHBenchmark.appendCollection 15000 IndexedLinkedList 100000 avgt 5 77379.540 � 17234.248 ns/op JMHBenchmark.appendCollection 15000 ExtendedTreeList 100000 avgt 5 113757.020 � 9544.112 ns/op JMHBenchmark.appendCollection 15000 ArrayList 100000 avgt 5 99101.792 � 5295.367 ns/op JMHBenchmark.appendCollection 15000 LinkedList 100000 avgt 5 75416.458 � 47121.974 ns/op JMHBenchmark.insertCollectionMiddle 15000 IndexedLinkedList 100000 avgt 5 79116.199 � 10468.181 ns/op JMHBenchmark.insertCollectionMiddle 15000 ExtendedTreeList 100000 avgt 5 2125946.686 � 308506.979 ns/op JMHBenchmark.insertCollectionMiddle 15000 ArrayList 100000 avgt 5 105599.719 � 9683.515 ns/op JMHBenchmark.insertCollectionMiddle 15000 LinkedList 100000 avgt 5 132196.539 � 27764.767 ns/op JMHBenchmark.insertMiddle 15000 IndexedLinkedList 100000 avgt 5 2731.644 � 2164.209 ns/op JMHBenchmark.insertMiddle 15000 ExtendedTreeList 100000 avgt 5 2943.672 � 2353.768 ns/op JMHBenchmark.insertMiddle 15000 ArrayList 100000 avgt 5 7904.829 � 1065.654 ns/op JMHBenchmark.insertMiddle 15000 LinkedList 100000 avgt 5 67998.478 � 4053.193 ns/op JMHBenchmark.popBack 15000 IndexedLinkedList 100000 avgt 5 985.714 � 180.564 ns/op JMHBenchmark.popBack 15000 ExtendedTreeList 100000 avgt 5 1559.630 � 837.532 ns/op JMHBenchmark.popBack 15000 ArrayList 100000 avgt 5 183.461 � 48.015 ns/op JMHBenchmark.popBack 15000 LinkedList 100000 avgt 5 181.078 � 36.150 ns/op JMHBenchmark.popFront 15000 IndexedLinkedList 100000 avgt 5 3280.189 � 1062.848 ns/op JMHBenchmark.popFront 15000 ExtendedTreeList 100000 avgt 5 3806.113 � 822.157 ns/op JMHBenchmark.popFront 15000 ArrayList 100000 avgt 5 15658.655 � 1932.037 ns/op JMHBenchmark.popFront 15000 LinkedList 100000 avgt 5 245.715 � 70.735 ns/op JMHBenchmark.popRandom 15000 IndexedLinkedList 100000 avgt 5 2783.134 � 1299.226 ns/op JMHBenchmark.popRandom 15000 ExtendedTreeList 100000 avgt 5 5221.324 � 4310.125 ns/op JMHBenchmark.popRandom 15000 ArrayList 100000 avgt 5 8228.963 � 1453.585 ns/op JMHBenchmark.popRandom 15000 LinkedList 100000 avgt 5 37602.770 � 9421.744 ns/op JMHBenchmark.prepend 15000 IndexedLinkedList 100000 avgt 5 3218.104 � 738.532 ns/op JMHBenchmark.prepend 15000 ExtendedTreeList 100000 avgt 5 3718.259 � 1336.658 ns/op JMHBenchmark.prepend 15000 ArrayList 100000 avgt 5 16774.953 � 2046.976 ns/op JMHBenchmark.prepend 15000 LinkedList 100000 avgt 5 230.314 � 28.040 ns/op JMHBenchmark.prependCollection 15000 IndexedLinkedList 100000 avgt 5 97103.872 � 9514.555 ns/op JMHBenchmark.prependCollection 15000 ExtendedTreeList 100000 avgt 5 1927497.549 � 165984.745 ns/op JMHBenchmark.prependCollection 15000 ArrayList 100000 avgt 5 112232.176 � 6375.571 ns/op JMHBenchmark.prependCollection 15000 LinkedList 100000 avgt 5 81098.702 � 20797.982 ns/op JMHBenchmark.randomAccess 15000 IndexedLinkedList 100000 avgt 5 1749.362 � 1930.781 ns/op JMHBenchmark.randomAccess 15000 ExtendedTreeList 100000 avgt 5 2637.690 � 2409.237 ns/op JMHBenchmark.randomAccess 15000 ArrayList 100000 avgt 5 295.334 � 118.385 ns/op JMHBenchmark.randomAccess 15000 LinkedList 100000 avgt 5 43602.103 � 13236.977 ns/op JMHBenchmark.removeRangeSubListClear 15000 IndexedLinkedList 100000 avgt 5 51301.803 � 14808.966 ns/op JMHBenchmark.removeRangeSubListClear 15000 ArrayList 100000 avgt 5 13164.821 � 1777.491 ns/op JMHBenchmark.removeRangeSubListClear 15000 LinkedList 100000 avgt 5 117990.923 � 19651.152 ns/op JMHBenchmark.append 15000 IndexedLinkedList 100000 sample 5477 246.361 � 24.920 ns/op JMHBenchmark.append:p0.00 15000 IndexedLinkedList 100000 sample 100.000 ns/op JMHBenchmark.append:p0.50 15000 IndexedLinkedList 100000 sample 100.000 ns/op JMHBenchmark.append:p0.90 15000 IndexedLinkedList 100000 sample 500.000 ns/op JMHBenchmark.append:p0.95 15000 IndexedLinkedList 100000 sample 700.000 ns/op JMHBenchmark.append:p0.99 15000 IndexedLinkedList 100000 sample 1600.000 ns/op JMHBenchmark.append:p0.999 15000 IndexedLinkedList 100000 sample 9335.424 ns/op JMHBenchmark.append:p0.9999 15000 IndexedLinkedList 100000 sample 19776.000 ns/op JMHBenchmark.append:p1.00 15000 IndexedLinkedList 100000 sample 19776.000 ns/op JMHBenchmark.append 15000 ExtendedTreeList 100000 sample 427 1186.136 � 145.385 ns/op JMHBenchmark.append:p0.00 15000 ExtendedTreeList 100000 sample 300.000 ns/op JMHBenchmark.append:p0.50 15000 ExtendedTreeList 100000 sample 900.000 ns/op JMHBenchmark.append:p0.90 15000 ExtendedTreeList 100000 sample 2200.000 ns/op JMHBenchmark.append:p0.95 15000 ExtendedTreeList 100000 sample 3060.000 ns/op JMHBenchmark.append:p0.99 15000 ExtendedTreeList 100000 sample 5128.000 ns/op JMHBenchmark.append:p0.999 15000 ExtendedTreeList 100000 sample 8688.000 ns/op JMHBenchmark.append:p0.9999 15000 ExtendedTreeList 100000 sample 8688.000 ns/op JMHBenchmark.append:p1.00 15000 ExtendedTreeList 100000 sample 8688.000 ns/op JMHBenchmark.append 15000 ArrayList 100000 sample 9001 204.836 � 14.808 ns/op JMHBenchmark.append:p0.00 15000 ArrayList 100000 sample ? 0 ns/op JMHBenchmark.append:p0.50 15000 ArrayList 100000 sample 100.000 ns/op JMHBenchmark.append:p0.90 15000 ArrayList 100000 sample 400.000 ns/op JMHBenchmark.append:p0.95 15000 ArrayList 100000 sample 600.000 ns/op JMHBenchmark.append:p0.99 15000 ArrayList 100000 sample 1298.000 ns/op JMHBenchmark.append:p0.999 15000 ArrayList 100000 sample 6691.600 ns/op JMHBenchmark.append:p0.9999 15000 ArrayList 100000 sample 16480.000 ns/op JMHBenchmark.append:p1.00 15000 ArrayList 100000 sample 16480.000 ns/op JMHBenchmark.append 15000 LinkedList 100000 sample 8203 196.226 � 17.507 ns/op JMHBenchmark.append:p0.00 15000 LinkedList 100000 sample ? 0 ns/op JMHBenchmark.append:p0.50 15000 LinkedList 100000 sample 100.000 ns/op JMHBenchmark.append:p0.90 15000 LinkedList 100000 sample 300.000 ns/op JMHBenchmark.append:p0.95 15000 LinkedList 100000 sample 500.000 ns/op JMHBenchmark.append:p0.99 15000 LinkedList 100000 sample 1200.000 ns/op JMHBenchmark.append:p0.999 15000 LinkedList 100000 sample 8147.648 ns/op JMHBenchmark.append:p0.9999 15000 LinkedList 100000 sample 21888.000 ns/op JMHBenchmark.append:p1.00 15000 LinkedList 100000 sample 21888.000 ns/op JMHBenchmark.appendCollection 15000 IndexedLinkedList 100000 sample 5064 79784.796 � 2886.779 ns/op JMHBenchmark.appendCollection:p0.00 15000 IndexedLinkedList 100000 sample 62784.000 ns/op JMHBenchmark.appendCollection:p0.50 15000 IndexedLinkedList 100000 sample 74496.000 ns/op JMHBenchmark.appendCollection:p0.90 15000 IndexedLinkedList 100000 sample 88192.000 ns/op JMHBenchmark.appendCollection:p0.95 15000 IndexedLinkedList 100000 sample 98176.000 ns/op JMHBenchmark.appendCollection:p0.99 15000 IndexedLinkedList 100000 sample 123148.800 ns/op JMHBenchmark.appendCollection:p0.999 15000 IndexedLinkedList 100000 sample 1692067.840 ns/op JMHBenchmark.appendCollection:p0.9999 15000 IndexedLinkedList 100000 sample 2062336.000 ns/op JMHBenchmark.appendCollection:p1.00 15000 IndexedLinkedList 100000 sample 2062336.000 ns/op JMHBenchmark.appendCollection 15000 ExtendedTreeList 100000 sample 419 115382.683 � 4241.390 ns/op JMHBenchmark.appendCollection:p0.00 15000 ExtendedTreeList 100000 sample 100736.000 ns/op JMHBenchmark.appendCollection:p0.50 15000 ExtendedTreeList 100000 sample 110592.000 ns/op JMHBenchmark.appendCollection:p0.90 15000 ExtendedTreeList 100000 sample 124800.000 ns/op JMHBenchmark.appendCollection:p0.95 15000 ExtendedTreeList 100000 sample 141568.000 ns/op JMHBenchmark.appendCollection:p0.99 15000 ExtendedTreeList 100000 sample 177664.000 ns/op JMHBenchmark.appendCollection:p0.999 15000 ExtendedTreeList 100000 sample 562176.000 ns/op JMHBenchmark.appendCollection:p0.9999 15000 ExtendedTreeList 100000 sample 562176.000 ns/op JMHBenchmark.appendCollection:p1.00 15000 ExtendedTreeList 100000 sample 562176.000 ns/op JMHBenchmark.appendCollection 15000 ArrayList 100000 sample 7406 101010.061 � 3538.725 ns/op JMHBenchmark.appendCollection:p0.00 15000 ArrayList 100000 sample 63744.000 ns/op JMHBenchmark.appendCollection:p0.50 15000 ArrayList 100000 sample 89088.000 ns/op JMHBenchmark.appendCollection:p0.90 15000 ArrayList 100000 sample 116096.000 ns/op JMHBenchmark.appendCollection:p0.95 15000 ArrayList 100000 sample 130176.000 ns/op JMHBenchmark.appendCollection:p0.99 15000 ArrayList 100000 sample 179968.000 ns/op JMHBenchmark.appendCollection:p0.999 15000 ArrayList 100000 sample 1941051.392 ns/op JMHBenchmark.appendCollection:p0.9999 15000 ArrayList 100000 sample 2285568.000 ns/op JMHBenchmark.appendCollection:p1.00 15000 ArrayList 100000 sample 2285568.000 ns/op JMHBenchmark.appendCollection 15000 LinkedList 100000 sample 7213 88070.601 � 24998.019 ns/op JMHBenchmark.appendCollection:p0.00 15000 LinkedList 100000 sample 44544.000 ns/op JMHBenchmark.appendCollection:p0.50 15000 LinkedList 100000 sample 53248.000 ns/op JMHBenchmark.appendCollection:p0.90 15000 LinkedList 100000 sample 64768.000 ns/op JMHBenchmark.appendCollection:p0.95 15000 LinkedList 100000 sample 72960.000 ns/op JMHBenchmark.appendCollection:p0.99 15000 LinkedList 100000 sample 91502.080 ns/op JMHBenchmark.appendCollection:p0.999 15000 LinkedList 100000 sample 13020626.944 ns/op JMHBenchmark.appendCollection:p0.9999 15000 LinkedList 100000 sample 13402112.000 ns/op JMHBenchmark.appendCollection:p1.00 15000 LinkedList 100000 sample 13402112.000 ns/op JMHBenchmark.insertCollectionMiddle 15000 IndexedLinkedList 100000 sample 5057 79878.758 � 2064.817 ns/op JMHBenchmark.insertCollectionMiddle:p0.00 15000 IndexedLinkedList 100000 sample 62656.000 ns/op JMHBenchmark.insertCollectionMiddle:p0.50 15000 IndexedLinkedList 100000 sample 76672.000 ns/op JMHBenchmark.insertCollectionMiddle:p0.90 15000 IndexedLinkedList 100000 sample 88192.000 ns/op JMHBenchmark.insertCollectionMiddle:p0.95 15000 IndexedLinkedList 100000 sample 98048.000 ns/op JMHBenchmark.insertCollectionMiddle:p0.99 15000 IndexedLinkedList 100000 sample 125708.800 ns/op JMHBenchmark.insertCollectionMiddle:p0.999 15000 IndexedLinkedList 100000 sample 332879.872 ns/op JMHBenchmark.insertCollectionMiddle:p0.9999 15000 IndexedLinkedList 100000 sample 1953792.000 ns/op JMHBenchmark.insertCollectionMiddle:p1.00 15000 IndexedLinkedList 100000 sample 1953792.000 ns/op JMHBenchmark.insertCollectionMiddle 15000 ExtendedTreeList 100000 sample 339 2078025.251 � 25698.314 ns/op JMHBenchmark.insertCollectionMiddle:p0.00 15000 ExtendedTreeList 100000 sample 1820672.000 ns/op JMHBenchmark.insertCollectionMiddle:p0.50 15000 ExtendedTreeList 100000 sample 2056192.000 ns/op JMHBenchmark.insertCollectionMiddle:p0.90 15000 ExtendedTreeList 100000 sample 2187264.000 ns/op JMHBenchmark.insertCollectionMiddle:p0.95 15000 ExtendedTreeList 100000 sample 2289664.000 ns/op JMHBenchmark.insertCollectionMiddle:p0.99 15000 ExtendedTreeList 100000 sample 2771353.600 ns/op JMHBenchmark.insertCollectionMiddle:p0.999 15000 ExtendedTreeList 100000 sample 3059712.000 ns/op JMHBenchmark.insertCollectionMiddle:p0.9999 15000 ExtendedTreeList 100000 sample 3059712.000 ns/op JMHBenchmark.insertCollectionMiddle:p1.00 15000 ExtendedTreeList 100000 sample 3059712.000 ns/op JMHBenchmark.insertCollectionMiddle 15000 ArrayList 100000 sample 7668 105258.750 � 3249.916 ns/op JMHBenchmark.insertCollectionMiddle:p0.00 15000 ArrayList 100000 sample 72704.000 ns/op JMHBenchmark.insertCollectionMiddle:p0.50 15000 ArrayList 100000 sample 94400.000 ns/op JMHBenchmark.insertCollectionMiddle:p0.90 15000 ArrayList 100000 sample 119680.000 ns/op JMHBenchmark.insertCollectionMiddle:p0.95 15000 ArrayList 100000 sample 133888.000 ns/op JMHBenchmark.insertCollectionMiddle:p0.99 15000 ArrayList 100000 sample 175951.360 ns/op JMHBenchmark.insertCollectionMiddle:p0.999 15000 ArrayList 100000 sample 1901221.888 ns/op JMHBenchmark.insertCollectionMiddle:p0.9999 15000 ArrayList 100000 sample 2109440.000 ns/op JMHBenchmark.insertCollectionMiddle:p1.00 15000 ArrayList 100000 sample 2109440.000 ns/op JMHBenchmark.insertCollectionMiddle 15000 LinkedList 100000 sample 6459 136818.504 � 13925.558 ns/op JMHBenchmark.insertCollectionMiddle:p0.00 15000 LinkedList 100000 sample 96512.000 ns/op JMHBenchmark.insertCollectionMiddle:p0.50 15000 LinkedList 100000 sample 111488.000 ns/op JMHBenchmark.insertCollectionMiddle:p0.90 15000 LinkedList 100000 sample 150784.000 ns/op JMHBenchmark.insertCollectionMiddle:p0.95 15000 LinkedList 100000 sample 216576.000 ns/op JMHBenchmark.insertCollectionMiddle:p0.99 15000 LinkedList 100000 sample 276684.800 ns/op JMHBenchmark.insertCollectionMiddle:p0.999 15000 LinkedList 100000 sample 6628638.720 ns/op JMHBenchmark.insertCollectionMiddle:p0.9999 15000 LinkedList 100000 sample 14090240.000 ns/op JMHBenchmark.insertCollectionMiddle:p1.00 15000 LinkedList 100000 sample 14090240.000 ns/op JMHBenchmark.insertMiddle 15000 IndexedLinkedList 100000 sample 5534 2375.957 � 67.100 ns/op JMHBenchmark.insertMiddle:p0.00 15000 IndexedLinkedList 100000 sample 400.000 ns/op JMHBenchmark.insertMiddle:p0.50 15000 IndexedLinkedList 100000 sample 2700.000 ns/op JMHBenchmark.insertMiddle:p0.90 15000 IndexedLinkedList 100000 sample 3500.000 ns/op JMHBenchmark.insertMiddle:p0.95 15000 IndexedLinkedList 100000 sample 4096.000 ns/op JMHBenchmark.insertMiddle:p0.99 15000 IndexedLinkedList 100000 sample 6800.000 ns/op JMHBenchmark.insertMiddle:p0.999 15000 IndexedLinkedList 100000 sample 12992.000 ns/op JMHBenchmark.insertMiddle:p0.9999 15000 IndexedLinkedList 100000 sample 38976.000 ns/op JMHBenchmark.insertMiddle:p1.00 15000 IndexedLinkedList 100000 sample 38976.000 ns/op JMHBenchmark.insertMiddle 15000 ExtendedTreeList 100000 sample 429 4124.513 � 454.514 ns/op JMHBenchmark.insertMiddle:p0.00 15000 ExtendedTreeList 100000 sample 2500.000 ns/op JMHBenchmark.insertMiddle:p0.50 15000 ExtendedTreeList 100000 sample 3700.000 ns/op JMHBenchmark.insertMiddle:p0.90 15000 ExtendedTreeList 100000 sample 5096.000 ns/op JMHBenchmark.insertMiddle:p0.95 15000 ExtendedTreeList 100000 sample 6948.000 ns/op JMHBenchmark.insertMiddle:p0.99 15000 ExtendedTreeList 100000 sample 12953.600 ns/op JMHBenchmark.insertMiddle:p0.999 15000 ExtendedTreeList 100000 sample 43968.000 ns/op JMHBenchmark.insertMiddle:p0.9999 15000 ExtendedTreeList 100000 sample 43968.000 ns/op JMHBenchmark.insertMiddle:p1.00 15000 ExtendedTreeList 100000 sample 43968.000 ns/op JMHBenchmark.insertMiddle 15000 ArrayList 100000 sample 8898 7850.763 � 108.096 ns/op JMHBenchmark.insertMiddle:p0.00 15000 ArrayList 100000 sample 5800.000 ns/op JMHBenchmark.insertMiddle:p0.50 15000 ArrayList 100000 sample 6696.000 ns/op JMHBenchmark.insertMiddle:p0.90 15000 ArrayList 100000 sample 12992.000 ns/op JMHBenchmark.insertMiddle:p0.95 15000 ArrayList 100000 sample 14400.000 ns/op JMHBenchmark.insertMiddle:p0.99 15000 ArrayList 100000 sample 19296.000 ns/op JMHBenchmark.insertMiddle:p0.999 15000 ArrayList 100000 sample 30241.600 ns/op JMHBenchmark.insertMiddle:p0.9999 15000 ArrayList 100000 sample 87296.000 ns/op JMHBenchmark.insertMiddle:p1.00 15000 ArrayList 100000 sample 87296.000 ns/op JMHBenchmark.insertMiddle 15000 LinkedList 100000 sample 7140 68741.952 � 1266.045 ns/op JMHBenchmark.insertMiddle:p0.00 15000 LinkedList 100000 sample 48384.000 ns/op JMHBenchmark.insertMiddle:p0.50 15000 LinkedList 100000 sample 59200.000 ns/op JMHBenchmark.insertMiddle:p0.90 15000 LinkedList 100000 sample 82163.200 ns/op JMHBenchmark.insertMiddle:p0.95 15000 LinkedList 100000 sample 156928.000 ns/op JMHBenchmark.insertMiddle:p0.99 15000 LinkedList 100000 sample 206172.160 ns/op JMHBenchmark.insertMiddle:p0.999 15000 LinkedList 100000 sample 310495.232 ns/op JMHBenchmark.insertMiddle:p0.9999 15000 LinkedList 100000 sample 668672.000 ns/op JMHBenchmark.insertMiddle:p1.00 15000 LinkedList 100000 sample 668672.000 ns/op JMHBenchmark.popBack 15000 IndexedLinkedList 100000 sample 5533 870.939 � 51.369 ns/op JMHBenchmark.popBack:p0.00 15000 IndexedLinkedList 100000 sample 200.000 ns/op JMHBenchmark.popBack:p0.50 15000 IndexedLinkedList 100000 sample 800.000 ns/op JMHBenchmark.popBack:p0.90 15000 IndexedLinkedList 100000 sample 1300.000 ns/op JMHBenchmark.popBack:p0.95 15000 IndexedLinkedList 100000 sample 1700.000 ns/op JMHBenchmark.popBack:p0.99 15000 IndexedLinkedList 100000 sample 2700.000 ns/op JMHBenchmark.popBack:p0.999 15000 IndexedLinkedList 100000 sample 10934.208 ns/op JMHBenchmark.popBack:p0.9999 15000 IndexedLinkedList 100000 sample 63168.000 ns/op JMHBenchmark.popBack:p1.00 15000 IndexedLinkedList 100000 sample 63168.000 ns/op JMHBenchmark.popBack 15000 ExtendedTreeList 100000 sample 373 5832.172 � 455.742 ns/op JMHBenchmark.popBack:p0.00 15000 ExtendedTreeList 100000 sample 700.000 ns/op JMHBenchmark.popBack:p0.50 15000 ExtendedTreeList 100000 sample 5600.000 ns/op JMHBenchmark.popBack:p0.90 15000 ExtendedTreeList 100000 sample 8992.000 ns/op JMHBenchmark.popBack:p0.95 15000 ExtendedTreeList 100000 sample 10524.800 ns/op JMHBenchmark.popBack:p0.99 15000 ExtendedTreeList 100000 sample 15249.920 ns/op JMHBenchmark.popBack:p0.999 15000 ExtendedTreeList 100000 sample 19488.000 ns/op JMHBenchmark.popBack:p0.9999 15000 ExtendedTreeList 100000 sample 19488.000 ns/op JMHBenchmark.popBack:p1.00 15000 ExtendedTreeList 100000 sample 19488.000 ns/op JMHBenchmark.popBack 15000 ArrayList 100000 sample 8464 325.982 � 22.251 ns/op JMHBenchmark.popBack:p0.00 15000 ArrayList 100000 sample 100.000 ns/op JMHBenchmark.popBack:p0.50 15000 ArrayList 100000 sample 200.000 ns/op JMHBenchmark.popBack:p0.90 15000 ArrayList 100000 sample 800.000 ns/op JMHBenchmark.popBack:p0.95 15000 ArrayList 100000 sample 1200.000 ns/op JMHBenchmark.popBack:p0.99 15000 ArrayList 100000 sample 2200.000 ns/op JMHBenchmark.popBack:p0.999 15000 ArrayList 100000 sample 10812.720 ns/op JMHBenchmark.popBack:p0.9999 15000 ArrayList 100000 sample 18688.000 ns/op JMHBenchmark.popBack:p1.00 15000 ArrayList 100000 sample 18688.000 ns/op JMHBenchmark.popBack 15000 LinkedList 100000 sample 7600 275.855 � 24.864 ns/op JMHBenchmark.popBack:p0.00 15000 LinkedList 100000 sample 100.000 ns/op JMHBenchmark.popBack:p0.50 15000 LinkedList 100000 sample 100.000 ns/op JMHBenchmark.popBack:p0.90 15000 LinkedList 100000 sample 600.000 ns/op JMHBenchmark.popBack:p0.95 15000 LinkedList 100000 sample 900.000 ns/op JMHBenchmark.popBack:p0.99 15000 LinkedList 100000 sample 2000.000 ns/op JMHBenchmark.popBack:p0.999 15000 LinkedList 100000 sample 12876.608 ns/op JMHBenchmark.popBack:p0.9999 15000 LinkedList 100000 sample 20000.000 ns/op JMHBenchmark.popBack:p1.00 15000 LinkedList 100000 sample 20000.000 ns/op JMHBenchmark.popFront 15000 IndexedLinkedList 100000 sample 5124 1294.527 � 74.038 ns/op JMHBenchmark.popFront:p0.00 15000 IndexedLinkedList 100000 sample 400.000 ns/op JMHBenchmark.popFront:p0.50 15000 IndexedLinkedList 100000 sample 800.000 ns/op JMHBenchmark.popFront:p0.90 15000 IndexedLinkedList 100000 sample 3100.000 ns/op JMHBenchmark.popFront:p0.95 15000 IndexedLinkedList 100000 sample 3800.000 ns/op JMHBenchmark.popFront:p0.99 15000 IndexedLinkedList 100000 sample 6096.000 ns/op JMHBenchmark.popFront:p0.999 15000 IndexedLinkedList 100000 sample 18540.000 ns/op JMHBenchmark.popFront:p0.9999 15000 IndexedLinkedList 100000 sample 53760.000 ns/op JMHBenchmark.popFront:p1.00 15000 IndexedLinkedList 100000 sample 53760.000 ns/op JMHBenchmark.popFront 15000 ExtendedTreeList 100000 sample 404 4667.851 � 371.738 ns/op JMHBenchmark.popFront:p0.00 15000 ExtendedTreeList 100000 sample 1100.000 ns/op JMHBenchmark.popFront:p0.50 15000 ExtendedTreeList 100000 sample 4200.000 ns/op JMHBenchmark.popFront:p0.90 15000 ExtendedTreeList 100000 sample 7548.000 ns/op JMHBenchmark.popFront:p0.95 15000 ExtendedTreeList 100000 sample 8772.000 ns/op JMHBenchmark.popFront:p0.99 15000 ExtendedTreeList 100000 sample 12784.800 ns/op JMHBenchmark.popFront:p0.999 15000 ExtendedTreeList 100000 sample 15088.000 ns/op JMHBenchmark.popFront:p0.9999 15000 ExtendedTreeList 100000 sample 15088.000 ns/op JMHBenchmark.popFront:p1.00 15000 ExtendedTreeList 100000 sample 15088.000 ns/op JMHBenchmark.popFront 15000 ArrayList 100000 sample 8801 14716.875 � 181.092 ns/op JMHBenchmark.popFront:p0.00 15000 ArrayList 100000 sample 11792.000 ns/op JMHBenchmark.popFront:p0.50 15000 ArrayList 100000 sample 13296.000 ns/op JMHBenchmark.popFront:p0.90 15000 ArrayList 100000 sample 17472.000 ns/op JMHBenchmark.popFront:p0.95 15000 ArrayList 100000 sample 21587.200 ns/op JMHBenchmark.popFront:p0.99 15000 ArrayList 100000 sample 38592.000 ns/op JMHBenchmark.popFront:p0.999 15000 ArrayList 100000 sample 57376.256 ns/op JMHBenchmark.popFront:p0.9999 15000 ArrayList 100000 sample 228864.000 ns/op JMHBenchmark.popFront:p1.00 15000 ArrayList 100000 sample 228864.000 ns/op JMHBenchmark.popFront 15000 LinkedList 100000 sample 7788 259.739 � 19.690 ns/op JMHBenchmark.popFront:p0.00 15000 LinkedList 100000 sample 100.000 ns/op JMHBenchmark.popFront:p0.50 15000 LinkedList 100000 sample 100.000 ns/op JMHBenchmark.popFront:p0.90 15000 LinkedList 100000 sample 500.000 ns/op JMHBenchmark.popFront:p0.95 15000 LinkedList 100000 sample 800.000 ns/op JMHBenchmark.popFront:p0.99 15000 LinkedList 100000 sample 1700.000 ns/op JMHBenchmark.popFront:p0.999 15000 LinkedList 100000 sample 11996.032 ns/op JMHBenchmark.popFront:p0.9999 15000 LinkedList 100000 sample 14400.000 ns/op JMHBenchmark.popFront:p1.00 15000 LinkedList 100000 sample 14400.000 ns/op JMHBenchmark.popRandom 15000 IndexedLinkedList 100000 sample 5463 872.206 � 70.884 ns/op JMHBenchmark.popRandom:p0.00 15000 IndexedLinkedList 100000 sample 200.000 ns/op JMHBenchmark.popRandom:p0.50 15000 IndexedLinkedList 100000 sample 600.000 ns/op JMHBenchmark.popRandom:p0.90 15000 IndexedLinkedList 100000 sample 1400.000 ns/op JMHBenchmark.popRandom:p0.95 15000 IndexedLinkedList 100000 sample 2100.000 ns/op JMHBenchmark.popRandom:p0.99 15000 IndexedLinkedList 100000 sample 4933.440 ns/op JMHBenchmark.popRandom:p0.999 15000 IndexedLinkedList 100000 sample 25715.712 ns/op JMHBenchmark.popRandom:p0.9999 15000 IndexedLinkedList 100000 sample 49600.000 ns/op JMHBenchmark.popRandom:p1.00 15000 IndexedLinkedList 100000 sample 49600.000 ns/op JMHBenchmark.popRandom 15000 ExtendedTreeList 100000 sample 408 3805.216 � 765.985 ns/op JMHBenchmark.popRandom:p0.00 15000 ExtendedTreeList 100000 sample 700.000 ns/op JMHBenchmark.popRandom:p0.50 15000 ExtendedTreeList 100000 sample 2500.000 ns/op JMHBenchmark.popRandom:p0.90 15000 ExtendedTreeList 100000 sample 7429.600 ns/op JMHBenchmark.popRandom:p0.95 15000 ExtendedTreeList 100000 sample 9488.000 ns/op JMHBenchmark.popRandom:p0.99 15000 ExtendedTreeList 100000 sample 31337.280 ns/op JMHBenchmark.popRandom:p0.999 15000 ExtendedTreeList 100000 sample 38592.000 ns/op JMHBenchmark.popRandom:p0.9999 15000 ExtendedTreeList 100000 sample 38592.000 ns/op JMHBenchmark.popRandom:p1.00 15000 ExtendedTreeList 100000 sample 38592.000 ns/op JMHBenchmark.popRandom 15000 ArrayList 100000 sample 9064 7023.283 � 166.356 ns/op JMHBenchmark.popRandom:p0.00 15000 ArrayList 100000 sample 100.000 ns/op JMHBenchmark.popRandom:p0.50 15000 ArrayList 100000 sample 6600.000 ns/op JMHBenchmark.popRandom:p0.90 15000 ArrayList 100000 sample 12288.000 ns/op JMHBenchmark.popRandom:p0.95 15000 ArrayList 100000 sample 13296.000 ns/op JMHBenchmark.popRandom:p0.99 15000 ArrayList 100000 sample 22147.200 ns/op JMHBenchmark.popRandom:p0.999 15000 ArrayList 100000 sample 43318.720 ns/op JMHBenchmark.popRandom:p0.9999 15000 ArrayList 100000 sample 85760.000 ns/op JMHBenchmark.popRandom:p1.00 15000 ArrayList 100000 sample 85760.000 ns/op JMHBenchmark.popRandom 15000 LinkedList 100000 sample 7679 36011.286 � 1179.970 ns/op JMHBenchmark.popRandom:p0.00 15000 LinkedList 100000 sample 100.000 ns/op JMHBenchmark.popRandom:p0.50 15000 LinkedList 100000 sample 33792.000 ns/op JMHBenchmark.popRandom:p0.90 15000 LinkedList 100000 sample 58048.000 ns/op JMHBenchmark.popRandom:p0.95 15000 LinkedList 100000 sample 69376.000 ns/op JMHBenchmark.popRandom:p0.99 15000 LinkedList 100000 sample 161280.000 ns/op JMHBenchmark.popRandom:p0.999 15000 LinkedList 100000 sample 337059.840 ns/op JMHBenchmark.popRandom:p0.9999 15000 LinkedList 100000 sample 705536.000 ns/op JMHBenchmark.popRandom:p1.00 15000 LinkedList 100000 sample 705536.000 ns/op JMHBenchmark.prepend 15000 IndexedLinkedList 100000 sample 5468 1411.649 � 59.084 ns/op JMHBenchmark.prepend:p0.00 15000 IndexedLinkedList 100000 sample 300.000 ns/op JMHBenchmark.prepend:p0.50 15000 IndexedLinkedList 100000 sample 700.000 ns/op JMHBenchmark.prepend:p0.90 15000 IndexedLinkedList 100000 sample 3300.000 ns/op JMHBenchmark.prepend:p0.95 15000 IndexedLinkedList 100000 sample 3600.000 ns/op JMHBenchmark.prepend:p0.99 15000 IndexedLinkedList 100000 sample 4629.760 ns/op JMHBenchmark.prepend:p0.999 15000 IndexedLinkedList 100000 sample 12197.952 ns/op JMHBenchmark.prepend:p0.9999 15000 IndexedLinkedList 100000 sample 16096.000 ns/op JMHBenchmark.prepend:p1.00 15000 IndexedLinkedList 100000 sample 16096.000 ns/op JMHBenchmark.prepend 15000 ExtendedTreeList 100000 sample 434 2489.594 � 256.460 ns/op JMHBenchmark.prepend:p0.00 15000 ExtendedTreeList 100000 sample 400.000 ns/op JMHBenchmark.prepend:p0.50 15000 ExtendedTreeList 100000 sample 2200.000 ns/op JMHBenchmark.prepend:p0.90 15000 ExtendedTreeList 100000 sample 4096.000 ns/op JMHBenchmark.prepend:p0.95 15000 ExtendedTreeList 100000 sample 5600.000 ns/op JMHBenchmark.prepend:p0.99 15000 ExtendedTreeList 100000 sample 7730.000 ns/op JMHBenchmark.prepend:p0.999 15000 ExtendedTreeList 100000 sample 17088.000 ns/op JMHBenchmark.prepend:p0.9999 15000 ExtendedTreeList 100000 sample 17088.000 ns/op JMHBenchmark.prepend:p1.00 15000 ExtendedTreeList 100000 sample 17088.000 ns/op JMHBenchmark.prepend 15000 ArrayList 100000 sample 8892 15969.105 � 224.938 ns/op JMHBenchmark.prepend:p0.00 15000 ArrayList 100000 sample 11888.000 ns/op JMHBenchmark.prepend:p0.50 15000 ArrayList 100000 sample 13600.000 ns/op JMHBenchmark.prepend:p0.90 15000 ArrayList 100000 sample 23680.000 ns/op JMHBenchmark.prepend:p0.95 15000 ArrayList 100000 sample 32960.000 ns/op JMHBenchmark.prepend:p0.99 15000 ArrayList 100000 sample 39168.000 ns/op JMHBenchmark.prepend:p0.999 15000 ArrayList 100000 sample 62027.328 ns/op JMHBenchmark.prepend:p0.9999 15000 ArrayList 100000 sample 98688.000 ns/op JMHBenchmark.prepend:p1.00 15000 ArrayList 100000 sample 98688.000 ns/op JMHBenchmark.prepend 15000 LinkedList 100000 sample 8360 211.152 � 15.850 ns/op JMHBenchmark.prepend:p0.00 15000 LinkedList 100000 sample ? 0 ns/op JMHBenchmark.prepend:p0.50 15000 LinkedList 100000 sample 100.000 ns/op JMHBenchmark.prepend:p0.90 15000 LinkedList 100000 sample 300.000 ns/op JMHBenchmark.prepend:p0.95 15000 LinkedList 100000 sample 400.000 ns/op JMHBenchmark.prepend:p0.99 15000 LinkedList 100000 sample 1200.000 ns/op JMHBenchmark.prepend:p0.999 15000 LinkedList 100000 sample 7418.056 ns/op JMHBenchmark.prepend:p0.9999 15000 LinkedList 100000 sample 18272.000 ns/op JMHBenchmark.prepend:p1.00 15000 LinkedList 100000 sample 18272.000 ns/op JMHBenchmark.prependCollection 15000 IndexedLinkedList 100000 sample 5163 97442.981 � 3134.875 ns/op JMHBenchmark.prependCollection:p0.00 15000 IndexedLinkedList 100000 sample 80384.000 ns/op JMHBenchmark.prependCollection:p0.50 15000 IndexedLinkedList 100000 sample 94080.000 ns/op JMHBenchmark.prependCollection:p0.90 15000 IndexedLinkedList 100000 sample 101760.000 ns/op JMHBenchmark.prependCollection:p0.95 15000 IndexedLinkedList 100000 sample 107776.000 ns/op JMHBenchmark.prependCollection:p0.99 15000 IndexedLinkedList 100000 sample 134492.160 ns/op JMHBenchmark.prependCollection:p0.999 15000 IndexedLinkedList 100000 sample 1675763.712 ns/op JMHBenchmark.prependCollection:p0.9999 15000 IndexedLinkedList 100000 sample 2560000.000 ns/op JMHBenchmark.prependCollection:p1.00 15000 IndexedLinkedList 100000 sample 2560000.000 ns/op JMHBenchmark.prependCollection 15000 ExtendedTreeList 100000 sample 382 1838755.518 � 14918.776 ns/op JMHBenchmark.prependCollection:p0.00 15000 ExtendedTreeList 100000 sample 1550336.000 ns/op JMHBenchmark.prependCollection:p0.50 15000 ExtendedTreeList 100000 sample 1835008.000 ns/op JMHBenchmark.prependCollection:p0.90 15000 ExtendedTreeList 100000 sample 1947648.000 ns/op JMHBenchmark.prependCollection:p0.95 15000 ExtendedTreeList 100000 sample 1986252.800 ns/op JMHBenchmark.prependCollection:p0.99 15000 ExtendedTreeList 100000 sample 2045992.960 ns/op JMHBenchmark.prependCollection:p0.999 15000 ExtendedTreeList 100000 sample 2211840.000 ns/op JMHBenchmark.prependCollection:p0.9999 15000 ExtendedTreeList 100000 sample 2211840.000 ns/op JMHBenchmark.prependCollection:p1.00 15000 ExtendedTreeList 100000 sample 2211840.000 ns/op JMHBenchmark.prependCollection 15000 ArrayList 100000 sample 7737 109823.256 � 3244.541 ns/op JMHBenchmark.prependCollection:p0.00 15000 ArrayList 100000 sample 80512.000 ns/op JMHBenchmark.prependCollection:p0.50 15000 ArrayList 100000 sample 99456.000 ns/op JMHBenchmark.prependCollection:p0.90 15000 ArrayList 100000 sample 122752.000 ns/op JMHBenchmark.prependCollection:p0.95 15000 ArrayList 100000 sample 134912.000 ns/op JMHBenchmark.prependCollection:p0.99 15000 ArrayList 100000 sample 181150.720 ns/op JMHBenchmark.prependCollection:p0.999 15000 ArrayList 100000 sample 1908154.368 ns/op JMHBenchmark.prependCollection:p0.9999 15000 ArrayList 100000 sample 2523136.000 ns/op JMHBenchmark.prependCollection:p1.00 15000 ArrayList 100000 sample 2523136.000 ns/op JMHBenchmark.prependCollection 15000 LinkedList 100000 sample 7474 78892.262 � 20530.472 ns/op JMHBenchmark.prependCollection:p0.00 15000 LinkedList 100000 sample 48640.000 ns/op JMHBenchmark.prependCollection:p0.50 15000 LinkedList 100000 sample 54848.000 ns/op JMHBenchmark.prependCollection:p0.90 15000 LinkedList 100000 sample 60352.000 ns/op JMHBenchmark.prependCollection:p0.95 15000 LinkedList 100000 sample 65344.000 ns/op JMHBenchmark.prependCollection:p0.99 15000 LinkedList 100000 sample 85664.000 ns/op JMHBenchmark.prependCollection:p0.999 15000 LinkedList 100000 sample 12933529.600 ns/op JMHBenchmark.prependCollection:p0.9999 15000 LinkedList 100000 sample 13713408.000 ns/op JMHBenchmark.prependCollection:p1.00 15000 LinkedList 100000 sample 13713408.000 ns/op JMHBenchmark.randomAccess 15000 IndexedLinkedList 100000 sample 5624 2068.220 � 64.000 ns/op JMHBenchmark.randomAccess:p0.00 15000 IndexedLinkedList 100000 sample 200.000 ns/op JMHBenchmark.randomAccess:p0.50 15000 IndexedLinkedList 100000 sample 2100.000 ns/op JMHBenchmark.randomAccess:p0.90 15000 IndexedLinkedList 100000 sample 3000.000 ns/op JMHBenchmark.randomAccess:p0.95 15000 IndexedLinkedList 100000 sample 3400.000 ns/op JMHBenchmark.randomAccess:p0.99 15000 IndexedLinkedList 100000 sample 6400.000 ns/op JMHBenchmark.randomAccess:p0.999 15000 IndexedLinkedList 100000 sample 20968.000 ns/op JMHBenchmark.randomAccess:p0.9999 15000 IndexedLinkedList 100000 sample 38784.000 ns/op JMHBenchmark.randomAccess:p1.00 15000 IndexedLinkedList 100000 sample 38784.000 ns/op JMHBenchmark.randomAccess 15000 ExtendedTreeList 100000 sample 421 2243.420 � 133.745 ns/op JMHBenchmark.randomAccess:p0.00 15000 ExtendedTreeList 100000 sample 300.000 ns/op JMHBenchmark.randomAccess:p0.50 15000 ExtendedTreeList 100000 sample 2200.000 ns/op JMHBenchmark.randomAccess:p0.90 15000 ExtendedTreeList 100000 sample 2900.000 ns/op JMHBenchmark.randomAccess:p0.95 15000 ExtendedTreeList 100000 sample 3300.000 ns/op JMHBenchmark.randomAccess:p0.99 15000 ExtendedTreeList 100000 sample 5274.880 ns/op JMHBenchmark.randomAccess:p0.999 15000 ExtendedTreeList 100000 sample 7000.000 ns/op JMHBenchmark.randomAccess:p0.9999 15000 ExtendedTreeList 100000 sample 7000.000 ns/op JMHBenchmark.randomAccess:p1.00 15000 ExtendedTreeList 100000 sample 7000.000 ns/op JMHBenchmark.randomAccess 15000 ArrayList 100000 sample 9158 232.549 � 23.341 ns/op JMHBenchmark.randomAccess:p0.00 15000 ArrayList 100000 sample 100.000 ns/op JMHBenchmark.randomAccess:p0.50 15000 ArrayList 100000 sample 100.000 ns/op JMHBenchmark.randomAccess:p0.90 15000 ArrayList 100000 sample 400.000 ns/op JMHBenchmark.randomAccess:p0.95 15000 ArrayList 100000 sample 600.000 ns/op JMHBenchmark.randomAccess:p0.99 15000 ArrayList 100000 sample 1341.000 ns/op JMHBenchmark.randomAccess:p0.999 15000 ArrayList 100000 sample 11551.664 ns/op JMHBenchmark.randomAccess:p0.9999 15000 ArrayList 100000 sample 33152.000 ns/op JMHBenchmark.randomAccess:p1.00 15000 ArrayList 100000 sample 33152.000 ns/op JMHBenchmark.randomAccess 15000 LinkedList 100000 sample 7525 41239.083 � 1491.171 ns/op JMHBenchmark.randomAccess:p0.00 15000 LinkedList 100000 sample 100.000 ns/op JMHBenchmark.randomAccess:p0.50 15000 LinkedList 100000 sample 36288.000 ns/op JMHBenchmark.randomAccess:p0.90 15000 LinkedList 100000 sample 70144.000 ns/op JMHBenchmark.randomAccess:p0.95 15000 LinkedList 100000 sample 110553.600 ns/op JMHBenchmark.randomAccess:p0.99 15000 LinkedList 100000 sample 190976.000 ns/op JMHBenchmark.randomAccess:p0.999 15000 LinkedList 100000 sample 354277.376 ns/op JMHBenchmark.randomAccess:p0.9999 15000 LinkedList 100000 sample 885760.000 ns/op JMHBenchmark.randomAccess:p1.00 15000 LinkedList 100000 sample 885760.000 ns/op JMHBenchmark.removeRangeSubListClear 15000 IndexedLinkedList 100000 sample 5259 49220.971 � 1259.265 ns/op JMHBenchmark.removeRangeSubListClear:p0.00 15000 IndexedLinkedList 100000 sample 30272.000 ns/op JMHBenchmark.removeRangeSubListClear:p0.50 15000 IndexedLinkedList 100000 sample 37696.000 ns/op JMHBenchmark.removeRangeSubListClear:p0.90 15000 IndexedLinkedList 100000 sample 87296.000 ns/op JMHBenchmark.removeRangeSubListClear:p0.95 15000 IndexedLinkedList 100000 sample 120960.000 ns/op JMHBenchmark.removeRangeSubListClear:p0.99 15000 IndexedLinkedList 100000 sample 146739.200 ns/op JMHBenchmark.removeRangeSubListClear:p0.999 15000 IndexedLinkedList 100000 sample 189163.520 ns/op JMHBenchmark.removeRangeSubListClear:p0.9999 15000 IndexedLinkedList 100000 sample 525312.000 ns/op JMHBenchmark.removeRangeSubListClear:p1.00 15000 IndexedLinkedList 100000 sample 525312.000 ns/op JMHBenchmark.removeRangeSubListClear 15000 ArrayList 100000 sample 8995 13612.000 � 197.584 ns/op JMHBenchmark.removeRangeSubListClear:p0.00 15000 ArrayList 100000 sample 8496.000 ns/op JMHBenchmark.removeRangeSubListClear:p0.50 15000 ArrayList 100000 sample 11696.000 ns/op JMHBenchmark.removeRangeSubListClear:p0.90 15000 ArrayList 100000 sample 23680.000 ns/op JMHBenchmark.removeRangeSubListClear:p0.95 15000 ArrayList 100000 sample 25088.000 ns/op JMHBenchmark.removeRangeSubListClear:p0.99 15000 ArrayList 100000 sample 29095.680 ns/op JMHBenchmark.removeRangeSubListClear:p0.999 15000 ArrayList 100000 sample 46611.200 ns/op JMHBenchmark.removeRangeSubListClear:p0.9999 15000 ArrayList 100000 sample 198400.000 ns/op JMHBenchmark.removeRangeSubListClear:p1.00 15000 ArrayList 100000 sample 198400.000 ns/op JMHBenchmark.removeRangeSubListClear 15000 LinkedList 100000 sample 6489 111440.027 � 2007.529 ns/op JMHBenchmark.removeRangeSubListClear:p0.00 15000 LinkedList 100000 sample 71808.000 ns/op JMHBenchmark.removeRangeSubListClear:p0.50 15000 LinkedList 100000 sample 93184.000 ns/op JMHBenchmark.removeRangeSubListClear:p0.90 15000 LinkedList 100000 sample 161792.000 ns/op JMHBenchmark.removeRangeSubListClear:p0.95 15000 LinkedList 100000 sample 219136.000 ns/op JMHBenchmark.removeRangeSubListClear:p0.99 15000 LinkedList 100000 sample 282163.200 ns/op JMHBenchmark.removeRangeSubListClear:p0.999 15000 LinkedList 100000 sample 640020.480 ns/op JMHBenchmark.removeRangeSubListClear:p0.9999 15000 LinkedList 100000 sample 923648.000 ns/op JMHBenchmark.removeRangeSubListClear:p1.00 15000 LinkedList 100000 sample 923648.000 ns/op JMHBenchmark.append 15000 IndexedLinkedList 100000 ss 5 1000.000 � 1054.542 ns/op JMHBenchmark.append 15000 ExtendedTreeList 100000 ss 5 3860.000 � 11505.631 ns/op JMHBenchmark.append 15000 ArrayList 100000 ss 5 1920.000 � 4247.943 ns/op JMHBenchmark.append 15000 LinkedList 100000 ss 5 680.000 � 502.063 ns/op JMHBenchmark.appendCollection 15000 IndexedLinkedList 100000 ss 5 282620.000 � 137134.941 ns/op JMHBenchmark.appendCollection 15000 ExtendedTreeList 100000 ss 5 185420.000 � 33812.732 ns/op JMHBenchmark.appendCollection 15000 ArrayList 100000 ss 5 265920.000 � 62899.653 ns/op JMHBenchmark.appendCollection 15000 LinkedList 100000 ss 5 203420.000 � 71639.779 ns/op JMHBenchmark.insertCollectionMiddle 15000 IndexedLinkedList 100000 ss 5 278260.000 � 165667.349 ns/op JMHBenchmark.insertCollectionMiddle 15000 ExtendedTreeList 100000 ss 5 2325080.000 � 247907.823 ns/op JMHBenchmark.insertCollectionMiddle 15000 ArrayList 100000 ss 5 183000.000 � 48372.733 ns/op JMHBenchmark.insertCollectionMiddle 15000 LinkedList 100000 ss 5 277800.000 � 273498.609 ns/op JMHBenchmark.insertMiddle 15000 IndexedLinkedList 100000 ss 5 10520.000 � 8420.505 ns/op JMHBenchmark.insertMiddle 15000 ExtendedTreeList 100000 ss 5 8180.000 � 12546.837 ns/op JMHBenchmark.insertMiddle 15000 ArrayList 100000 ss 5 23300.000 � 30797.931 ns/op JMHBenchmark.insertMiddle 15000 LinkedList 100000 ss 5 124920.000 � 208309.943 ns/op JMHBenchmark.popBack 15000 IndexedLinkedList 100000 ss 5 6560.000 � 4837.120 ns/op JMHBenchmark.popBack 15000 ExtendedTreeList 100000 ss 5 16800.000 � 46658.779 ns/op JMHBenchmark.popBack 15000 ArrayList 100000 ss 5 2040.000 � 1993.429 ns/op JMHBenchmark.popBack 15000 LinkedList 100000 ss 5 7360.000 � 8791.788 ns/op JMHBenchmark.popFront 15000 IndexedLinkedList 100000 ss 5 31320.000 � 44121.726 ns/op JMHBenchmark.popFront 15000 ExtendedTreeList 100000 ss 5 16460.000 � 20615.515 ns/op JMHBenchmark.popFront 15000 ArrayList 100000 ss 5 39400.000 � 52677.175 ns/op JMHBenchmark.popFront 15000 LinkedList 100000 ss 5 1840.000 � 798.487 ns/op JMHBenchmark.popRandom 15000 IndexedLinkedList 100000 ss 5 10580.000 � 5733.452 ns/op JMHBenchmark.popRandom 15000 ExtendedTreeList 100000 ss 5 26000.000 � 43535.272 ns/op JMHBenchmark.popRandom 15000 ArrayList 100000 ss 5 20380.000 � 42776.304 ns/op JMHBenchmark.popRandom 15000 LinkedList 100000 ss 5 60840.000 � 182215.343 ns/op JMHBenchmark.prepend 15000 IndexedLinkedList 100000 ss 5 8780.000 � 8051.438 ns/op JMHBenchmark.prepend 15000 ExtendedTreeList 100000 ss 5 20380.000 � 42921.641 ns/op JMHBenchmark.prepend 15000 ArrayList 100000 ss 5 41060.000 � 33371.556 ns/op JMHBenchmark.prepend 15000 LinkedList 100000 ss 5 4340.000 � 9516.623 ns/op JMHBenchmark.prependCollection 15000 IndexedLinkedList 100000 ss 5 253440.000 � 234079.818 ns/op JMHBenchmark.prependCollection 15000 ExtendedTreeList 100000 ss 5 2113760.000 � 440067.839 ns/op JMHBenchmark.prependCollection 15000 ArrayList 100000 ss 5 291020.000 � 61627.989 ns/op JMHBenchmark.prependCollection 15000 LinkedList 100000 ss 5 194460.000 � 85123.882 ns/op JMHBenchmark.randomAccess 15000 IndexedLinkedList 100000 ss 5 11320.000 � 9206.985 ns/op JMHBenchmark.randomAccess 15000 ExtendedTreeList 100000 ss 5 22560.000 � 46488.931 ns/op JMHBenchmark.randomAccess 15000 ArrayList 100000 ss 5 3060.000 � 1265.451 ns/op JMHBenchmark.randomAccess 15000 LinkedList 100000 ss 5 74300.000 � 176564.306 ns/op JMHBenchmark.removeRangeSubListClear 15000 IndexedLinkedList 100000 ss 5 109400.000 � 177047.148 ns/op JMHBenchmark.removeRangeSubListClear 15000 ArrayList 100000 ss 5 40580.000 � 81687.851 ns/op JMHBenchmark.removeRangeSubListClear 15000 LinkedList 100000 ss 5 317260.000 � 330127.833 ns/op
--------------------------------------------------------------------- To unsubscribe, e-mail: [email protected] For additional commands, e-mail: [email protected]
