|
1 | 1 | # ArrayList::removeAt |
2 | 2 |
|
3 | | -Given a large `ArrayList` and a bunch of indices - what's a good way to get a list without the elements at those indices? |
4 | | - |
5 | | -Performance benchmarks are done with [JMH](http://openjdk.java.net/projects/code-tools/jmh/), run'em with: |
6 | | - |
7 | | - mvn clean install |
8 | | - java -jar target/benchmarks.jar org.codefx.lab.arraylist.RemoveBenchmark |
9 | | - |
10 | | -## Results |
11 | | - |
12 | | -Some explaining needs to go into these numbers but I'm not going to do that now (too late). 😛 |
13 | | - |
14 | | -``` |
15 | | -Benchmark (arrayLength) (removals) Mode Cnt Score Error Units |
16 | | -RemoveBenchmark.baseline 10_000 0 sample 424380 63.505 ± 0.222 us/op |
17 | | -RemoveBenchmark.baseline 10_000 10 sample 435078 61.964 ± 0.216 us/op |
18 | | -RemoveBenchmark.baseline 10_000 100 sample 430968 62.539 ± 0.202 us/op |
19 | | -RemoveBenchmark.baseline 10_000 1_000 sample 432169 62.364 ± 0.298 us/op |
20 | | -RemoveBenchmark.baseline 100_000 0 sample 41510 649.561 ± 2.447 us/op |
21 | | -RemoveBenchmark.baseline 100_000 10 sample 42676 631.752 ± 2.078 us/op |
22 | | -RemoveBenchmark.baseline 100_000 100 sample 41851 644.353 ± 2.262 us/op |
23 | | -RemoveBenchmark.baseline 100_000 1_000 sample 41461 650.318 ± 2.550 us/op |
24 | | -RemoveBenchmark.baseline 1_000_000 0 sample 6250 4318.081 ± 55.947 us/op |
25 | | -RemoveBenchmark.baseline 1_000_000 10 sample 6253 4315.854 ± 48.320 us/op |
26 | | -RemoveBenchmark.baseline 1_000_000 100 sample 6306 4279.591 ± 47.078 us/op |
27 | | -RemoveBenchmark.baseline 1_000_000 1_000 sample 6289 4290.965 ± 52.761 us/op |
28 | | -RemoveBenchmark.copyArrayRemove 10_000 0 sample 422433 63.808 ± 0.212 us/op |
29 | | -RemoveBenchmark.copyArrayRemove 10_000 10 sample 363302 74.184 ± 0.235 us/op |
30 | | -RemoveBenchmark.copyArrayRemove 10_000 100 sample 79192 75.628 ± 0.343 us/op |
31 | | -RemoveBenchmark.copyArrayRemove 100_000 0 sample 41897 643.563 ± 2.697 us/op |
32 | | -RemoveBenchmark.copyArrayRemove 100_000 10 sample 36363 741.439 ± 3.704 us/op |
33 | | -RemoveBenchmark.copyArrayRemove 100_000 100 sample 24082 746.417 ± 3.579 us/op |
34 | | -RemoveBenchmark.copyArrayRemove 1_000_000 0 sample 5934 4548.275 ± 61.058 us/op |
35 | | -RemoveBenchmark.copyArrayRemove 1_000_000 10 sample 4058 6654.678 ± 102.694 us/op |
36 | | -RemoveBenchmark.copyArrayRemove 1_000_000 100 sample 4135 6529.373 ± 94.918 us/op |
37 | | -RemoveBenchmark.iterativeAt 10_000 0 sample 424924 63.429 ± 0.149 us/op |
38 | | -RemoveBenchmark.iterativeAt 10_000 10 sample 409336 65.847 ± 0.171 us/op |
39 | | -RemoveBenchmark.iterativeAt 10_000 100 sample 259490 103.919 ± 0.315 us/op |
40 | | -RemoveBenchmark.iterativeAt 10_000 1_000 sample 65966 408.920 ± 1.295 us/op |
41 | | -RemoveBenchmark.iterativeAt 100_000 0 sample 39867 676.439 ± 2.997 us/op |
42 | | -RemoveBenchmark.iterativeAt 100_000 10 sample 36813 732.621 ± 2.605 us/op |
43 | | -RemoveBenchmark.iterativeAt 100_000 100 sample 19385 1391.798 ± 4.587 us/op |
44 | | -RemoveBenchmark.iterativeAt 100_000 1_000 sample 3730 7242.558 ± 31.338 us/op |
45 | | -RemoveBenchmark.iterativeAt 1_000_000 0 sample 6145 4394.814 ± 55.932 us/op |
46 | | -RemoveBenchmark.iterativeAt 1_000_000 10 sample 4289 6297.320 ± 93.764 us/op |
47 | | -RemoveBenchmark.iterativeAt 1_000_000 100 sample 2089 12943.901 ± 123.726 us/op |
48 | | -RemoveBenchmark.iterativeAt 1_000_000 1_000 sample 315 86580.338 ± 2239.426 us/op |
49 | | -RemoveBenchmark.listIterator 10_000 0 sample 338713 79.565 ± 0.262 us/op |
50 | | -RemoveBenchmark.listIterator 10_000 10 sample 291777 92.398 ± 0.445 us/op |
51 | | -RemoveBenchmark.listIterator 100_000 0 sample 28322 951.927 ± 10.195 us/op |
52 | | -RemoveBenchmark.listIterator 100_000 10 sample 23533 1145.802 ± 11.786 us/op |
53 | | -RemoveBenchmark.listIterator 1_000_000 0 sample 2812 9677.106 ± 1049.759 us/op |
54 | | -RemoveBenchmark.listIterator 1_000_000 10 sample 2010 13512.276 ± 1252.236 us/op |
55 | | -RemoveBenchmark.listIterator 1_000_000 100 sample 1319 13733.767 ± 1505.709 us/op |
56 | | -RemoveBenchmark.listIterator 1_000_000 1_000 sample 1117 13468.484 ± 1633.372 us/op |
57 | | -RemoveBenchmark.nullifyRemove 10_000 0 sample 359501 74.971 ± 0.174 us/op |
58 | | -RemoveBenchmark.nullifyRemove 10_000 10 sample 215591 125.113 ± 0.355 us/op |
59 | | -RemoveBenchmark.nullifyRemove 10_000 100 sample 225774 119.462 ± 0.201 us/op |
60 | | -RemoveBenchmark.nullifyRemove 10_000 1_000 sample 228752 117.899 ± 0.396 us/op |
61 | | -RemoveBenchmark.nullifyRemove 100_000 0 sample 36508 738.993 ± 3.087 us/op |
62 | | -RemoveBenchmark.nullifyRemove 100_000 10 sample 20568 1311.620 ± 5.625 us/op |
63 | | -RemoveBenchmark.nullifyRemove 100_000 100 sample 20882 1291.816 ± 5.561 us/op |
64 | | -RemoveBenchmark.nullifyRemove 100_000 1_000 sample 21246 1269.576 ± 3.442 us/op |
65 | | -RemoveBenchmark.nullifyRemove 1_000_000 0 sample 5680 4751.827 ± 55.961 us/op |
66 | | -RemoveBenchmark.nullifyRemove 1_000_000 10 sample 2585 10454.266 ± 103.232 us/op |
67 | | -RemoveBenchmark.nullifyRemove 1_000_000 100 sample 2698 10016.958 ± 114.831 us/op |
68 | | -RemoveBenchmark.nullifyRemove 1_000_000 1_000 sample 2725 9911.803 ± 82.370 us/op |
69 | | -``` |
| 3 | +:mega: **This project is no longer maintained. |
| 4 | +The benchmark has been moved to [the _Benchmarks_ project](https://github.com/CodeFX-org/benchmarks).** |
0 commit comments