Repository for the code and other relevant files for my submission to IVCNZ 2018
Benchmark results used in the paper
BenchmarkDotNet=v0.11.1, OS=Windows 10.0.17134.228 (1803/April2018Update/Redstone4)
Intel Core i7-7700 CPU 3.60GHz (Kaby Lake), 1 CPU, 8 logical and 4 physical cores
Frequency=3515625 Hz, Resolution=284.4444 ns, Timer=TSC
.NET Core SDK=2.1.402
[Host] : .NET Core 2.1.4 (CoreCLR 4.6.26814.03, CoreFX 4.6.26814.02), 64bit RyuJIT DEBUG
RyuJitX64 : .NET Core 2.1.4 (CoreCLR 4.6.26814.03, CoreFX 4.6.26814.02), 64bit RyuJIT
Job=RyuJitX64 Jit=RyuJit Platform=X64
Concurrent=True Force=True Server=True
| Method | windowSize | filename | Mean | Error | StdDev | Median | Min | Scaled | ScaledSD | Gen 0 | Gen 1 | Gen 2 | Allocated |
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| naive | 3 | medium | 131.111 ms | 2.6552 ms | 7.7872 ms | 128.188 ms | 122.294 ms | 1.00 | 0.00 | 11500.0000 | 1500.0000 | 1500.0000 | 102.34 MB |
| Braunl | 3 | medium | 589.431 ms | 11.6681 ms | 10.3435 ms | 585.135 ms | 574.774 ms | 4.51 | 0.27 | 2000.0000 | 1000.0000 | 1000.0000 | 146.49 MB |
| cml | 3 | medium | 4,527.962 ms | 89.7538 ms | 226.8192 ms | 4,511.961 ms | 4,003.316 ms | 34.65 | 2.61 | 12000.0000 | 6000.0000 | 3000.0000 | 132.41 MB |
| naive | 3 | peppers_gray | 36.474 ms | 0.7237 ms | 1.4945 ms | 36.450 ms | 33.341 ms | 1.00 | 0.00 | 3357.1429 | 1000.0000 | 1000.0000 | 36.94 MB |
| Braunl | 3 | peppers_gray | 108.436 ms | 2.1408 ms | 5.0879 ms | 108.817 ms | 93.931 ms | 2.98 | 0.18 | 1200.0000 | 1000.0000 | 1000.0000 | 37.73 MB |
| cml | 3 | peppers_gray | 791.285 ms | 15.3969 ms | 23.9711 ms | 791.190 ms | 749.316 ms | 21.73 | 1.09 | 4000.0000 | 2000.0000 | 1000.0000 | 28.14 MB |
| naive | 3 | small | 35.246 ms | 0.6965 ms | 0.8808 ms | 34.905 ms | 34.267 ms | 1.00 | 0.00 | 3466.6667 | 1000.0000 | 1000.0000 | 37.65 MB |
| Braunl | 3 | small | 116.782 ms | 2.3337 ms | 4.2081 ms | 116.874 ms | 107.437 ms | 3.32 | 0.14 | 1200.0000 | 1000.0000 | 800.0000 | 40.96 MB |
| cml | 3 | small | 849.482 ms | 19.5697 ms | 56.1493 ms | 828.209 ms | 773.390 ms | 24.12 | 1.69 | 4000.0000 | 2000.0000 | 1000.0000 | 33.68 MB |
| naive | 3 | very small | 1.623 ms | 0.0030 ms | 0.0026 ms | 1.623 ms | 1.618 ms | 1.00 | 0.00 | 154.2969 | 35.1563 | - | 2.35 MB |
| Braunl | 3 | very small | 5.462 ms | 0.1088 ms | 0.2848 ms | 5.461 ms | 4.696 ms | 3.37 | 0.17 | 31.2500 | 15.6250 | 15.6250 | 2.11 MB |
| cml | 3 | very small | 50.588 ms | 2.5438 ms | 7.5004 ms | 49.480 ms | 40.127 ms | 31.18 | 4.60 | 166.6667 | 83.3333 | - | 1.68 MB |
| naive | 5 | medium | 288.343 ms | 5.7161 ms | 6.8046 ms | 285.656 ms | 282.623 ms | 1.00 | 0.00 | 28000.0000 | 1000.0000 | 1000.0000 | 371.43 MB |
| Braunl | 5 | medium | 899.233 ms | 4.4450 ms | 3.9404 ms | 899.270 ms | 892.109 ms | 3.12 | 0.07 | 4000.0000 | 2000.0000 | 1000.0000 | 230.3 MB |
| cml | 5 | medium | 11,006.775 ms | 197.4454 ms | 184.6905 ms | 10,983.829 ms | 10,737.131 ms | 38.19 | 1.05 | 28000.0000 | 10000.0000 | 4000.0000 | 138.84 MB |
| naive | 5 | peppers_gray | 77.122 ms | 1.5321 ms | 2.6017 ms | 77.005 ms | 71.833 ms | 1.00 | 0.00 | 7285.7143 | 1000.0000 | 1000.0000 | 87.78 MB |
| Braunl | 5 | peppers_gray | 206.336 ms | 4.1122 ms | 9.6928 ms | 205.430 ms | 187.900 ms | 2.68 | 0.15 | 1000.0000 | 666.6667 | 666.6667 | 58.64 MB |
| cml | 5 | peppers_gray | 2,333.317 ms | 46.6390 ms | 79.1966 ms | 2,339.807 ms | 2,108.572 ms | 30.29 | 1.42 | 8000.0000 | 3000.0000 | 2000.0000 | 28.67 MB |
| naive | 5 | small | 75.282 ms | 0.5059 ms | 0.4732 ms | 75.217 ms | 74.419 ms | 1.00 | 0.00 | 7857.1429 | 1000.0000 | 1000.0000 | 95.36 MB |
| Braunl | 5 | small | 215.573 ms | 4.2952 ms | 12.1847 ms | 217.475 ms | 180.880 ms | 2.86 | 0.16 | 1666.6667 | 1333.3333 | 1000.0000 | 63.03 MB |
| cml | 5 | small | 2,362.643 ms | 46.4614 ms | 104.8712 ms | 2,355.982 ms | 2,162.910 ms | 31.39 | 1.39 | 9500.0000 | 3000.0000 | 2000.0000 | 33.25 MB |
| naive | 5 | very small | 3.983 ms | 0.0755 ms | 0.0706 ms | 3.980 ms | 3.891 ms | 1.00 | 0.00 | 382.8125 | 85.9375 | - | 5.62 MB |
| Braunl | 5 | very small | 10.195 ms | 0.2020 ms | 0.5426 ms | 10.087 ms | 9.467 ms | 2.56 | 0.14 | 46.8750 | 31.2500 | 15.6250 | 3.52 MB |
| cml | 5 | very small | 118.463 ms | 2.3486 ms | 3.4426 ms | 119.399 ms | 106.345 ms | 29.75 | 0.99 | 400.0000 | 200.0000 | - | 1.69 MB |
| naive | 7 | medium | 549.600 ms | 12.9506 ms | 12.1140 ms | 543.465 ms | 539.418 ms | 1.00 | 0.00 | 54000.0000 | 1000.0000 | 1000.0000 | 710.4 MB |
| Braunl | 7 | medium | 1,433.220 ms | 31.1638 ms | 29.1507 ms | 1,431.262 ms | 1,379.761 ms | 2.61 | 0.07 | 7000.0000 | 4000.0000 | 2000.0000 | 374.04 MB |
| cml | 7 | medium | 21,210.296 ms | 417.3029 ms | 409.8472 ms | 21,118.240 ms | 20,410.160 ms | 38.61 | 1.08 | 50000.0000 | 15000.0000 | 4000.0000 | 136.78 MB |
| naive | 7 | peppers_gray | 144.854 ms | 2.8953 ms | 8.1187 ms | 142.671 ms | 132.158 ms | 1.00 | 0.00 | 13750.0000 | 1000.0000 | 1000.0000 | 175.21 MB |
| Braunl | 7 | peppers_gray | 296.717 ms | 5.7182 ms | 5.6161 ms | 297.432 ms | 286.169 ms | 2.05 | 0.12 | 2000.0000 | 1000.0000 | 1000.0000 | 114.81 MB |
| cml | 7 | peppers_gray | 4,452.903 ms | 88.0383 ms | 183.7688 ms | 4,407.427 ms | 4,177.586 ms | 30.83 | 2.09 | 14000.0000 | 5000.0000 | 2000.0000 | 28.28 MB |
| naive | 7 | small | 141.432 ms | 0.8041 ms | 0.7522 ms | 141.446 ms | 140.203 ms | 1.00 | 0.00 | 14000.0000 | 1000.0000 | 1000.0000 | 175.74 MB |
| Braunl | 7 | small | 313.114 ms | 2.9517 ms | 2.7610 ms | 312.674 ms | 309.410 ms | 2.21 | 0.02 | 2000.0000 | 1000.0000 | 1000.0000 | 111.37 MB |
| cml | 7 | small | 4,830.294 ms | 95.8563 ms | 137.4743 ms | 4,834.632 ms | 4,523.971 ms | 34.15 | 0.97 | 14000.0000 | 5000.0000 | 2000.0000 | 33.04 MB |
| naive | 7 | very small | 7.578 ms | 0.0106 ms | 0.0094 ms | 7.575 ms | 7.566 ms | 1.00 | 0.00 | 734.3750 | 164.0625 | - | 10.52 MB |
| Braunl | 7 | very small | 15.973 ms | 0.3180 ms | 0.7242 ms | 15.830 ms | 15.012 ms | 2.11 | 0.09 | 46.8750 | 15.6250 | - | 6.04 MB |
| cml | 7 | very small | 212.817 ms | 7.2524 ms | 21.2701 ms | 220.862 ms | 152.973 ms | 28.08 | 2.79 | 1000.0000 | - | - | 1.73 MB |
| naive | 9 | medium | 899.563 ms | 3.1309 ms | 2.4444 ms | 900.523 ms | 893.992 ms | 1.00 | 0.00 | 89500.0000 | 2000.0000 | 1000.0000 | 985.29 MB |
| Braunl | 9 | medium | 1,933.758 ms | 24.2215 ms | 22.6568 ms | 1,925.642 ms | 1,905.768 ms | 2.15 | 0.02 | 16000.0000 | 4000.0000 | 2000.0000 | 527.35 MB |
| cml | 9 | medium | 34,587.347 ms | 471.6546 ms | 441.1860 ms | 34,687.611 ms | 33,898.247 ms | 38.45 | 0.48 | 81000.0000 | 22000.0000 | 4000.0000 | 137.63 MB |
| naive | 9 | peppers_gray | 232.750 ms | 5.1980 ms | 15.2448 ms | 227.335 ms | 213.438 ms | 1.00 | 0.00 | 21666.6667 | 1666.6667 | 1000.0000 | 239.09 MB |
| Braunl | 9 | peppers_gray | 463.857 ms | 9.1379 ms | 8.9746 ms | 464.704 ms | 449.199 ms | 2.00 | 0.13 | 3000.0000 | 2000.0000 | 1000.0000 | 127.86 MB |
| cml | 9 | peppers_gray | 7,533.048 ms | 150.3410 ms | 225.0233 ms | 7,527.491 ms | 7,100.467 ms | 32.49 | 2.20 | 21000.0000 | 7000.0000 | 2000.0000 | 28.29 MB |
| naive | 9 | small | 231.667 ms | 0.9785 ms | 0.8674 ms | 232.029 ms | 229.561 ms | 1.00 | 0.00 | 22666.6667 | 1666.6667 | 1000.0000 | 328.08 MB |
| Braunl | 9 | small | 472.517 ms | 4.6799 ms | 4.3776 ms | 473.456 ms | 460.456 ms | 2.04 | 0.02 | 4000.0000 | 2000.0000 | 1000.0000 | 161.63 MB |
| cml | 9 | small | 7,910.925 ms | 134.5298 ms | 125.8392 ms | 7,909.106 ms | 7,701.102 ms | 34.15 | 0.54 | 23000.0000 | 8000.0000 | 3000.0000 | 34.13 MB |
| naive | 9 | very small | 12.483 ms | 0.0248 ms | 0.0220 ms | 12.483 ms | 12.445 ms | 1.00 | 0.00 | 1171.8750 | 203.1250 | - | 17.26 MB |
| Braunl | 9 | very small | 22.807 ms | 0.4474 ms | 0.8293 ms | 22.497 ms | 21.855 ms | 1.83 | 0.07 | 93.7500 | 31.2500 | - | 9.86 MB |
| cml | 9 | very small | 299.339 ms | 5.2644 ms | 4.3960 ms | 298.044 ms | 296.011 ms | 23.98 | 0.34 | 2000.0000 | 1000.0000 | - | 1.83 MB |
| naive | 11 | medium | 1,361.629 ms | 27.1077 ms | 31.2172 ms | 1,350.193 ms | 1,344.088 ms | 1.00 | 0.00 | 131000.0000 | 4000.0000 | 1000.0000 | 1969.78 MB |
| Braunl | 11 | medium | 2,447.284 ms | 47.2711 ms | 50.5796 ms | 2,451.473 ms | 2,352.536 ms | 1.80 | 0.05 | 40000.0000 | 4000.0000 | 2000.0000 | 167.19 MB |
| cml | 11 | medium | 56,196.611 ms | 1,118.8525 ms | 2,548.1934 ms | 55,158.372 ms | 52,956.449 ms | 41.29 | 2.05 | 230000.0000 | 66000.0000 | 4000.0000 | 132.75 MB |
| naive | 11 | peppers_gray | 371.789 ms | 17.1223 ms | 50.4854 ms | 345.788 ms | 313.159 ms | 1.00 | 0.00 | 32000.0000 | 1000.0000 | 1000.0000 | 337.86 MB |
| Braunl | 11 | peppers_gray | 592.056 ms | 11.7486 ms | 21.4829 ms | 589.079 ms | 557.281 ms | 1.62 | 0.21 | 5000.0000 | 2000.0000 | 1000.0000 | 212.34 MB |
| cml | 11 | peppers_gray | 11,237.458 ms | 192.9382 ms | 180.4745 ms | 11,266.773 ms | 10,925.938 ms | 30.74 | 3.81 | 32000.0000 | 10000.0000 | 4000.0000 | 29.38 MB |
| naive | 11 | small | 343.286 ms | 1.7104 ms | 1.6000 ms | 342.643 ms | 341.541 ms | 1.00 | 0.00 | 33000.0000 | 1000.0000 | 1000.0000 | 261.29 MB |
| Braunl | 11 | small | 629.898 ms | 5.5581 ms | 4.9271 ms | 628.729 ms | 618.231 ms | 1.83 | 0.02 | 5000.0000 | 2000.0000 | 1000.0000 | 149.05 MB |
| cml | 11 | small | 12,074.170 ms | 232.3878 ms | 228.2359 ms | 12,042.342 ms | 11,712.425 ms | 35.17 | 0.66 | 32000.0000 | 11000.0000 | 3000.0000 | 34 MB |
| naive | 11 | very small | 18.933 ms | 0.1229 ms | 0.1150 ms | 18.896 ms | 18.823 ms | 1.00 | 0.00 | 1718.7500 | 187.5000 | - | 23.9 MB |
| Braunl | 11 | very small | 31.843 ms | 0.6211 ms | 0.8907 ms | 31.955 ms | 29.750 ms | 1.68 | 0.05 | 187.5000 | 62.5000 | - | 15.63 MB |
| cml | 11 | very small | 510.526 ms | 10.0645 ms | 9.4143 ms | 510.343 ms | 489.584 ms | 26.97 | 0.51 | 3000.0000 | 1000.0000 | - | 1.85 MB |