Skip to content

Instantly share code, notes, and snippets.

@bstaletic

bstaletic/ycmd_tcmalloc_bench

Last active July 2, 2018 19:58
Show Gist options
  • Save bstaletic/7c2d4b6592383557468947584547cb13 to your computer and use it in GitHub Desktop.
Save bstaletic/7c2d4b6592383557468947584547cb13 to your computer and use it in GitHub Desktop.
Download ZIP
ycmd allocator benchmarks
Raw
ycmd_tcmalloc_bench
=====================================================================================================================
Current
=====================================================================================================================
---------------------------------------------------------------------------------------------------------------------
Benchmark Time CPU Iterations
---------------------------------------------------------------------------------------------------------------------
IdentifierCompleterFixture/CandidatesWithCommonPrefix/1/0 905 ns 905 ns 685906
IdentifierCompleterFixture/CandidatesWithCommonPrefix/16/0 4940 ns 4940 ns 118304
IdentifierCompleterFixture/CandidatesWithCommonPrefix/256/0 103261 ns 103245 ns 6356
IdentifierCompleterFixture/CandidatesWithCommonPrefix/4096/0 1343651 ns 1343589 ns 496
IdentifierCompleterFixture/CandidatesWithCommonPrefix/65536/0 28060941 ns 28060737 ns 26
IdentifierCompleterFixture_BigO 26.76 NlgN 26.76 NlgN
IdentifierCompleterFixture_RMS 0 % 0 %
IdentifierCompleterFixture/CandidatesWithCommonPrefix/1/10 888 ns 888 ns 778143
IdentifierCompleterFixture/CandidatesWithCommonPrefix/16/10 5033 ns 5033 ns 121769
IdentifierCompleterFixture/CandidatesWithCommonPrefix/256/10 65080 ns 65080 ns 10268
IdentifierCompleterFixture/CandidatesWithCommonPrefix/4096/10 988099 ns 988102 ns 701
IdentifierCompleterFixture/CandidatesWithCommonPrefix/65536/10 21302836 ns 21302866 ns 33
IdentifierCompleterFixture_BigO 20.32 NlgN 20.32 NlgN
IdentifierCompleterFixture_RMS 0 % 0 %
PythonSupportFixture/FilterAndSortUnstoredCandidatesWithCommonPrefix/1/0 5298 ns 5319 ns 131137
PythonSupportFixture/FilterAndSortUnstoredCandidatesWithCommonPrefix/16/0 50643 ns 50720 ns 12815
PythonSupportFixture/FilterAndSortUnstoredCandidatesWithCommonPrefix/256/0 779498 ns 779765 ns 836
PythonSupportFixture/FilterAndSortUnstoredCandidatesWithCommonPrefix/4096/0 11388277 ns 11388372 ns 61
PythonSupportFixture/FilterAndSortUnstoredCandidatesWithCommonPrefix/65536/0 189015152 ns 189015394 ns 4
PythonSupportFixture_BigO 2883.74 N 2883.74 N
PythonSupportFixture_RMS 0 % 0 %
PythonSupportFixture/FilterAndSortUnstoredCandidatesWithCommonPrefix/1/50 5287 ns 5309 ns 131702
PythonSupportFixture/FilterAndSortUnstoredCandidatesWithCommonPrefix/16/50 51785 ns 51858 ns 12810
PythonSupportFixture/FilterAndSortUnstoredCandidatesWithCommonPrefix/256/50 737285 ns 737567 ns 951
PythonSupportFixture/FilterAndSortUnstoredCandidatesWithCommonPrefix/4096/50 11166963 ns 11167140 ns 61
PythonSupportFixture/FilterAndSortUnstoredCandidatesWithCommonPrefix/65536/50 187229338 ns 187230135 ns 4
PythonSupportFixture_BigO 2856.39 N 2856.40 N
PythonSupportFixture_RMS 1 % 1 %
PythonSupportFixture/FilterAndSortStoredCandidatesWithCommonPrefix/1/0 1402 ns 1402 ns 493926
PythonSupportFixture/FilterAndSortStoredCandidatesWithCommonPrefix/16/0 7323 ns 7323 ns 84947
PythonSupportFixture/FilterAndSortStoredCandidatesWithCommonPrefix/256/0 123462 ns 123463 ns 5598
PythonSupportFixture/FilterAndSortStoredCandidatesWithCommonPrefix/4096/0 1608669 ns 1608672 ns 437
PythonSupportFixture/FilterAndSortStoredCandidatesWithCommonPrefix/65536/0 33686841 ns 33686339 ns 21
PythonSupportFixture_BigO 32.13 NlgN 32.13 NlgN
PythonSupportFixture_RMS 0 % 0 %
PythonSupportFixture/FilterAndSortStoredCandidatesWithCommonPrefix/1/50 1400 ns 1400 ns 501228
PythonSupportFixture/FilterAndSortStoredCandidatesWithCommonPrefix/16/50 7268 ns 7268 ns 87273
PythonSupportFixture/FilterAndSortStoredCandidatesWithCommonPrefix/256/50 84820 ns 84821 ns 7748
PythonSupportFixture/FilterAndSortStoredCandidatesWithCommonPrefix/4096/50 1282796 ns 1282790 ns 552
PythonSupportFixture/FilterAndSortStoredCandidatesWithCommonPrefix/65536/50 31156982 ns 31156550 ns 22
PythonSupportFixture_BigO 29.71 NlgN 29.71 NlgN
PythonSupportFixture_RMS 1 % 1 %
=====================================================================================================================
Google tcmalloc
=====================================================================================================================
---------------------------------------------------------------------------------------------------------------------
Benchmark Time CPU Iterations
---------------------------------------------------------------------------------------------------------------------
IdentifierCompleterFixture/CandidatesWithCommonPrefix/1/0 729 ns 729 ns 861248
IdentifierCompleterFixture/CandidatesWithCommonPrefix/16/0 4189 ns 4189 ns 136618
IdentifierCompleterFixture/CandidatesWithCommonPrefix/256/0 85449 ns 85449 ns 7469
IdentifierCompleterFixture/CandidatesWithCommonPrefix/4096/0 1108423 ns 1108426 ns 632
IdentifierCompleterFixture/CandidatesWithCommonPrefix/65536/0 19004261 ns 19004132 ns 37
IdentifierCompleterFixture_BigO 289.91 N 289.91 N
IdentifierCompleterFixture_RMS 1 % 1 %
IdentifierCompleterFixture/CandidatesWithCommonPrefix/1/10 709 ns 709 ns 922437
IdentifierCompleterFixture/CandidatesWithCommonPrefix/16/10 4157 ns 4157 ns 136679
IdentifierCompleterFixture/CandidatesWithCommonPrefix/256/10 48970 ns 48970 ns 12447
IdentifierCompleterFixture/CandidatesWithCommonPrefix/4096/10 750720 ns 750722 ns 935
IdentifierCompleterFixture/CandidatesWithCommonPrefix/65536/10 14911403 ns 14911414 ns 47
IdentifierCompleterFixture_BigO 14.22 NlgN 14.22 NlgN
IdentifierCompleterFixture_RMS 1 % 1 %
PythonSupportFixture/FilterAndSortUnstoredCandidatesWithCommonPrefix/1/0 4720 ns 4754 ns 146885
PythonSupportFixture/FilterAndSortUnstoredCandidatesWithCommonPrefix/16/0 40876 ns 40903 ns 17175
PythonSupportFixture/FilterAndSortUnstoredCandidatesWithCommonPrefix/256/0 636106 ns 636377 ns 950
PythonSupportFixture/FilterAndSortUnstoredCandidatesWithCommonPrefix/4096/0 9624993 ns 9625145 ns 69
PythonSupportFixture/FilterAndSortUnstoredCandidatesWithCommonPrefix/65536/0 158563318 ns 158562330 ns 4
PythonSupportFixture_BigO 2419.21 N 2419.20 N
PythonSupportFixture_RMS 0 % 0 %
PythonSupportFixture/FilterAndSortUnstoredCandidatesWithCommonPrefix/1/50 4710 ns 4746 ns 147783
PythonSupportFixture/FilterAndSortUnstoredCandidatesWithCommonPrefix/16/50 40922 ns 40988 ns 17029
PythonSupportFixture/FilterAndSortUnstoredCandidatesWithCommonPrefix/256/50 600736 ns 600941 ns 1053
PythonSupportFixture/FilterAndSortUnstoredCandidatesWithCommonPrefix/4096/50 9359380 ns 9359518 ns 68
PythonSupportFixture/FilterAndSortUnstoredCandidatesWithCommonPrefix/65536/50 155656249 ns 155657405 ns 4
PythonSupportFixture_BigO 2374.77 N 2374.79 N
PythonSupportFixture_RMS 0 % 0 %
PythonSupportFixture/FilterAndSortStoredCandidatesWithCommonPrefix/1/0 1197 ns 1197 ns 578560
PythonSupportFixture/FilterAndSortStoredCandidatesWithCommonPrefix/16/0 6612 ns 6612 ns 94481
PythonSupportFixture/FilterAndSortStoredCandidatesWithCommonPrefix/256/0 117824 ns 117824 ns 5747
PythonSupportFixture/FilterAndSortStoredCandidatesWithCommonPrefix/4096/0 1632721 ns 1632724 ns 450
PythonSupportFixture/FilterAndSortStoredCandidatesWithCommonPrefix/65536/0 30874591 ns 30874211 ns 24
PythonSupportFixture_BigO 29.45 NlgN 29.45 NlgN
PythonSupportFixture_RMS 1 % 1 %
PythonSupportFixture/FilterAndSortStoredCandidatesWithCommonPrefix/1/50 1182 ns 1182 ns 579836
PythonSupportFixture/FilterAndSortStoredCandidatesWithCommonPrefix/16/50 6630 ns 6630 ns 94552
PythonSupportFixture/FilterAndSortStoredCandidatesWithCommonPrefix/256/50 79390 ns 79390 ns 8095
PythonSupportFixture/FilterAndSortStoredCandidatesWithCommonPrefix/4096/50 1217111 ns 1217113 ns 568
PythonSupportFixture/FilterAndSortStoredCandidatesWithCommonPrefix/65536/50 24534720 ns 24534519 ns 28
PythonSupportFixture_BigO 23.40 NlgN 23.40 NlgN
PythonSupportFixture_RMS
=======================================================================================================================
Jemalloc
=======================================================================================================================
---------------------------------------------------------------------------------------------------------------------
Benchmark Time CPU Iterations
---------------------------------------------------------------------------------------------------------------------
IdentifierCompleterFixture/CandidatesWithCommonPrefix/1/0 916 ns 916 ns 695137
IdentifierCompleterFixture/CandidatesWithCommonPrefix/16/0 4922 ns 4922 ns 120101
IdentifierCompleterFixture/CandidatesWithCommonPrefix/256/0 99327 ns 99327 ns 6931
IdentifierCompleterFixture/CandidatesWithCommonPrefix/4096/0 1257823 ns 1257825 ns 570
IdentifierCompleterFixture/CandidatesWithCommonPrefix/65536/0 24861012 ns 24860353 ns 30
IdentifierCompleterFixture_BigO 23.71 NlgN 23.71 NlgN
IdentifierCompleterFixture_RMS 1 % 1 %
IdentifierCompleterFixture/CandidatesWithCommonPrefix/1/10 909 ns 909 ns 773734
IdentifierCompleterFixture/CandidatesWithCommonPrefix/16/10 4777 ns 4777 ns 124286
IdentifierCompleterFixture/CandidatesWithCommonPrefix/256/10 56791 ns 56791 ns 9821
IdentifierCompleterFixture/CandidatesWithCommonPrefix/4096/10 979138 ns 979131 ns 747
IdentifierCompleterFixture/CandidatesWithCommonPrefix/65536/10 18240263 ns 18240271 ns 39
IdentifierCompleterFixture_BigO 17.40 NlgN 17.40 NlgN
IdentifierCompleterFixture_RMS 1 % 1 %
PythonSupportFixture/FilterAndSortUnstoredCandidatesWithCommonPrefix/1/0 5535 ns 5545 ns 127316
PythonSupportFixture/FilterAndSortUnstoredCandidatesWithCommonPrefix/16/0 48968 ns 48988 ns 14349
PythonSupportFixture/FilterAndSortUnstoredCandidatesWithCommonPrefix/256/0 752631 ns 752869 ns 923
PythonSupportFixture/FilterAndSortUnstoredCandidatesWithCommonPrefix/4096/0 11716845 ns 11717237 ns 59
PythonSupportFixture/FilterAndSortUnstoredCandidatesWithCommonPrefix/65536/0 185359211 ns 185357615 ns 4
PythonSupportFixture_BigO 2828.48 N 2828.46 N
PythonSupportFixture_RMS 0 % 0 %
PythonSupportFixture/FilterAndSortUnstoredCandidatesWithCommonPrefix/1/50 5553 ns 5564 ns 118867
PythonSupportFixture/FilterAndSortUnstoredCandidatesWithCommonPrefix/16/50 48831 ns 48854 ns 12858
PythonSupportFixture/FilterAndSortUnstoredCandidatesWithCommonPrefix/256/50 706412 ns 706669 ns 906
PythonSupportFixture/FilterAndSortUnstoredCandidatesWithCommonPrefix/4096/50 10982573 ns 10982671 ns 61
PythonSupportFixture/FilterAndSortUnstoredCandidatesWithCommonPrefix/65536/50 180246274 ns 180243989 ns 4
PythonSupportFixture_BigO 2750.07 N 2750.04 N
PythonSupportFixture_RMS 0 % 0 %
PythonSupportFixture/FilterAndSortStoredCandidatesWithCommonPrefix/1/0 1401 ns 1401 ns 495842
PythonSupportFixture/FilterAndSortStoredCandidatesWithCommonPrefix/16/0 7416 ns 7416 ns 84946
PythonSupportFixture/FilterAndSortStoredCandidatesWithCommonPrefix/256/0 121643 ns 121642 ns 5638
PythonSupportFixture/FilterAndSortStoredCandidatesWithCommonPrefix/4096/0 1588574 ns 1588530 ns 435
PythonSupportFixture/FilterAndSortStoredCandidatesWithCommonPrefix/65536/0 29333288 ns 29333302 ns 24
PythonSupportFixture_BigO 27.98 NlgN 27.98 NlgN
PythonSupportFixture_RMS 2 % 2 %
PythonSupportFixture/FilterAndSortStoredCandidatesWithCommonPrefix/1/50 1404 ns 1404 ns 497343
PythonSupportFixture/FilterAndSortStoredCandidatesWithCommonPrefix/16/50 7369 ns 7369 ns 87673
PythonSupportFixture/FilterAndSortStoredCandidatesWithCommonPrefix/256/50 83797 ns 83796 ns 8043
PythonSupportFixture/FilterAndSortStoredCandidatesWithCommonPrefix/4096/50 1279346 ns 1279326 ns 545
PythonSupportFixture/FilterAndSortStoredCandidatesWithCommonPrefix/65536/50 25478275 ns 25478237 ns 27
PythonSupportFixture_BigO 24.30 NlgN 24.30 NlgN
PythonSupportFixture_RMS 1 % 1 %
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment