After a single run of RandomMapGenerator the reported retained size by the Map is ~1.6GiB. YourKit profiler was used.
Maciej Biłas maciej
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
| ⨯ benchcmp go1.11.txt go1.12beta2.txt | |
| benchmark old ns/op new ns/op delta | |
| BenchmarkRealDataParOr/census-income_srt-8 184208 176304 -4.29% | |
| BenchmarkRealDataParOr/census-income-8 237498 242349 +2.04% | |
| BenchmarkRealDataParOr/census1881_srt-8 403731 426420 +5.62% | |
| BenchmarkRealDataParOr/census1881-8 441110 460445 +4.38% | |
| BenchmarkRealDataParOr/dimension_003-8 2436382 2124177 -12.81% | |
| BenchmarkRealDataParOr/dimension_008-8 867978 927777 +6.89% | |
| BenchmarkRealDataParOr/dimension_033-8 322745 338295 +4.82% | |
| BenchmarkRealDataParOr/uscensus2000-8 1181339 1447223 +22.51% |
maciej
/ Roaring go 1.10 to 1.11
Last active
September 17, 2018 11:12
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
| # benchcmp go1.10.txt go1.11.txt | |
| benchmark old ns/op new ns/op delta | |
| BenchmarkRealDataParOr/census-income_srt-8 248593 180973 -27.20% | |
| BenchmarkRealDataParOr/census-income-8 367601 237989 -35.26% | |
| BenchmarkRealDataParOr/census1881_srt-8 476522 420031 -11.85% | |
| BenchmarkRealDataParOr/census1881-8 600368 453043 -24.54% | |
| BenchmarkRealDataParOr/dimension_003-8 2385498 2064527 -13.46% | |
| BenchmarkRealDataParOr/dimension_008-8 1023859 879303 -14.12% | |
| BenchmarkRealDataParOr/dimension_033-8 381929 326806 -14.43% | |
| BenchmarkRealDataParOr/uscensus2000-8 1477582 1188959 -19.53% |
maciej
/ par2-benchcmp-rev1.txt
Last active
April 10, 2018 08:31
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
| benchmark old ns/op new ns/op delta | |
| BenchmarkRealDataParOr/census-income_srt-8 269673 194486 -27.88% | |
| BenchmarkRealDataParOr/census-income-8 395797 310505 -21.55% | |
| BenchmarkRealDataParOr/census1881_srt-8 723821 402359 -44.41% | |
| BenchmarkRealDataParOr/census1881-8 718247 573550 -20.15% | |
| BenchmarkRealDataParOr/dimension_003-8 7466247 2197374 -70.57% | |
| BenchmarkRealDataParOr/dimension_008-8 3062717 833368 -72.79% | |
| BenchmarkRealDataParOr/dimension_033-8 474489 302080 -36.34% | |
| BenchmarkRealDataParOr/uscensus2000-8 1912128 1092854 -42.85% | |
| BenchmarkRealDataParOr/weather_sept_85_srt-8 370585 178577 -51.81% |
maciej
/ bechcmp-par2-fixed.txt
Last active
April 8, 2018 16:59
Recent benchmark results showing improvements in new parallel OR aggregation
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
| benchmark old ns/op new ns/op delta | |
| BenchmarkRealDataParOr/census-income_srt-8 268487 183819 -31.54% | |
| BenchmarkRealDataParOr/census-income-8 388319 290276 -25.25% | |
| BenchmarkRealDataParOr/census1881_srt-8 704961 612338 -13.14% | |
| BenchmarkRealDataParOr/census1881-8 667567 915398 +37.12% | |
| BenchmarkRealDataParOr/dimension_003-8 7162034 1278775 -82.15% | |
| BenchmarkRealDataParOr/dimension_008-8 3195418 553927 -82.66% | |
| BenchmarkRealDataParOr/dimension_033-8 470188 400405 -14.84% | |
| BenchmarkRealDataParOr/uscensus2000-8 1909054 1284590 -32.71% | |
| BenchmarkRealDataParOr/weather_sept_85_srt-8 373981 158308 -57.67% |
maciej
/ Java Roaring RealData benchmark results.txt
Created
January 31, 2018 16:05
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
| Benchmark (dataset) (immutable) (type) Mode Cnt Score Error Units | |
| o.r.realdata.RealDataBenchmarkWideOrNaive.wideOr_naive census-income false roaring avgt 20 678.057 ± 33.607 us/op | |
| o.r.realdata.RealDataBenchmarkWideOrNaive.wideOr_naive census1881 false roaring avgt 20 1438.469 ± 92.990 us/op | |
| o.r.realdata.RealDataBenchmarkWideOrNaive.wideOr_naive dimension_008 false roaring avgt 20 1604.814 ± 77.209 us/op | |
| o.r.realdata.RealDataBenchmarkWideOrNaive.wideOr_naive dimension_003 false roaring avgt 20 4846.242 ± 310.511 us/op | |
| o.r.realdata.RealDataBenchmarkWideOrNaive.wideOr_naive dimension_033 false roaring avgt 20 2009.061 ± 131.559 us/op | |
| o.r.realdata.RealDataBenchmarkWideOrNaive.wideOr_naive uscensus2000 false roaring avgt |
maciej
/ roaring-heap-Swap.s
Created
January 16, 2018 21:46
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
| TEXT %22%22.(*bitmapContainerHeap).Swap(SB) gofile..<autogenerated> | |
| gofile..<autogenerated>:1 0x39f81 65488b0c2500000000 MOVQ GS:0, CX [5:9]R_TLS_LE | |
| gofile..<autogenerated>:1 0x39f8a 483b6110 CMPQ 0x10(CX), SP | |
| gofile..<autogenerated>:1 0x39f8e 0f8640010000 JBE 0x3a0d4 | |
| gofile..<autogenerated>:1 0x39f94 4883ec58 SUBQ $0x58, SP | |
| gofile..<autogenerated>:1 0x39f98 48896c2450 MOVQ BP, 0x50(SP) | |
| gofile..<autogenerated>:1 0x39f9d 488d6c2450 LEAQ 0x50(SP), BP | |
| gofile..<autogenerated>:1 0x39fa2 488b5920 MOVQ 0x20(CX), BX | |
| gofile..<autogenerated>:1 0x39fa6 4885db TESTQ BX, BX | |
| gofile..<autogenerated>:1 0x39fa9 0f852f010000 JNE 0x3a0de |
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
| # columns: | |
| # old – master branch | |
| # new – rle-len branch | |
| benchmark old ns/op new ns/op delta | |
| BenchmarkMarshalMsgarrayContainer-8 32.2 32.7 +1.55% | |
| BenchmarkAppendMsgarrayContainer-8 8.91 8.98 +0.79% | |
| BenchmarkUnmarshalarrayContainer-8 26.0 26.3 +1.15% | |
| BenchmarkEncodearrayContainer-8 17.9 17.9 +0.00% | |
| BenchmarkDecodearrayContainer-8 51.3 51.0 -0.58% |
maciej
/ benchcmp.txt
Created
December 8, 2017 11:12
Comparing Roaring Benchmarks between go1.9 and go1.10beta1 (Retina MBP, 13-inch, Early 2015, dual core Intel Core i5 2,7GHz)
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
| benchmark old ns/op new ns/op delta | |
| BenchmarkMarshalMsgarrayContainer-4 37.9 35.0 -7.65% | |
| BenchmarkAppendMsgarrayContainer-4 10.3 9.88 -4.08% | |
| BenchmarkUnmarshalarrayContainer-4 29.9 28.6 -4.35% | |
| BenchmarkEncodearrayContainer-4 20.4 19.3 -5.39% | |
| BenchmarkDecodearrayContainer-4 61.5 55.9 -9.11% | |
| BenchmarkIntersectionBitset-4 12523 10656 -14.91% | |
| BenchmarkIntersectionRoaring-4 1101 1067 -3.09% | |
| BenchmarkIntersectionCardinalityRoaring-4 258 257 -0.39% | |
| BenchmarkUnionBitset-4 7441033 6834360 -8.15% |
maciej
/ RankBug.scala
Created
March 6, 2017 16:16
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
| import java.io.DataInputStream | |
| import org.roaringbitmap.buffer.MutableRoaringBitmap | |
| object RankBug { | |
| def main(args: Array[String]): Unit = { | |
| val in = new DataInputStream(this.getClass.getClassLoader.getResourceAsStream("buggy-rank.bitmap")) | |
| try { | |
| val bitmap = new MutableRoaringBitmap() |