Skip to content

Instantly share code, notes, and snippets.

@micbou
Created August 29, 2017 13:15
Show Gist options
  • Save micbou/b08c0b12e5cf02d81bd215e1034e871b to your computer and use it in GitHub Desktop.
Save micbou/b08c0b12e5cf02d81bd215e1034e871b to your computer and use it in GitHub Desktop.
Benchmark results when inlining utility functions
------------------------------------------------------------------------------------------------------------------
Benchmark Time CPU Iterations
------------------------------------------------------------------------------------------------------------------
IdentifierCompleterFixture/CandidatesWithCommonPrefix/1 644 ns 640 ns 1121788
IdentifierCompleterFixture/CandidatesWithCommonPrefix/2 903 ns 897 ns 747858
IdentifierCompleterFixture/CandidatesWithCommonPrefix/4 1441 ns 1439 ns 498572
IdentifierCompleterFixture/CandidatesWithCommonPrefix/8 2374 ns 2336 ns 280447
IdentifierCompleterFixture/CandidatesWithCommonPrefix/16 4749 ns 4798 ns 149572
IdentifierCompleterFixture/CandidatesWithCommonPrefix/32 10348 ns 10221 ns 64102
IdentifierCompleterFixture/CandidatesWithCommonPrefix/64 23527 ns 23467 ns 29914
IdentifierCompleterFixture/CandidatesWithCommonPrefix/128 40418 ns 40052 ns 14022
IdentifierCompleterFixture/CandidatesWithCommonPrefix/256 101473 ns 99782 ns 6410
IdentifierCompleterFixture/CandidatesWithCommonPrefix/512 233704 ns 233636 ns 3205
IdentifierCompleterFixture/CandidatesWithCommonPrefix/1024 480302 ns 478462 ns 1402
IdentifierCompleterFixture/CandidatesWithCommonPrefix/2048 1041376 ns 1042787 ns 748
IdentifierCompleterFixture/CandidatesWithCommonPrefix/4096 2417387 ns 2400015 ns 299
IdentifierCompleterFixture/CandidatesWithCommonPrefix/8192 5775192 ns 5710751 ns 112
IdentifierCompleterFixture/CandidatesWithCommonPrefix/16384 12058741 ns 11978648 ns 56
IdentifierCompleterFixture/CandidatesWithCommonPrefix/32768 26426326 ns 26400169 ns 26
IdentifierCompleterFixture/CandidatesWithCommonPrefix/65536 56447360 ns 56727636 ns 11
IdentifierCompleterFixture_BigO 53.77 NlgN 53.95 NlgN
IdentifierCompleterFixture_RMS 2 % 2 %
PythonSupportFixture/FilterAndSortUnstoredCandidatesWithCommonPrefix/1 3376 ns 3598 ns 195094
PythonSupportFixture/FilterAndSortUnstoredCandidatesWithCommonPrefix/2 5716 ns 5928 ns 100000
PythonSupportFixture/FilterAndSortUnstoredCandidatesWithCommonPrefix/4 11011 ns 11403 ns 56089
PythonSupportFixture/FilterAndSortUnstoredCandidatesWithCommonPrefix/8 20884 ns 19886 ns 40792
PythonSupportFixture/FilterAndSortUnstoredCandidatesWithCommonPrefix/16 40837 ns 40886 ns 18696
PythonSupportFixture/FilterAndSortUnstoredCandidatesWithCommonPrefix/32 83453 ns 85180 ns 8974
PythonSupportFixture/FilterAndSortUnstoredCandidatesWithCommonPrefix/64 166029 ns 145331 ns 4079
PythonSupportFixture/FilterAndSortUnstoredCandidatesWithCommonPrefix/128 371529 ns 383806 ns 1951
PythonSupportFixture/FilterAndSortUnstoredCandidatesWithCommonPrefix/256 829199 ns 750807 ns 748
PythonSupportFixture/FilterAndSortUnstoredCandidatesWithCommonPrefix/512 1838470 ns 1797070 ns 408
PythonSupportFixture/FilterAndSortUnstoredCandidatesWithCommonPrefix/1024 4108129 ns 3665084 ns 166
PythonSupportFixture/FilterAndSortUnstoredCandidatesWithCommonPrefix/2048 8606276 ns 8666722 ns 90
PythonSupportFixture/FilterAndSortUnstoredCandidatesWithCommonPrefix/4096 17655781 ns 18263532 ns 41
PythonSupportFixture/FilterAndSortUnstoredCandidatesWithCommonPrefix/8192 36137364 ns 34484432 ns 19
PythonSupportFixture/FilterAndSortUnstoredCandidatesWithCommonPrefix/16384 73553162 ns 72800467 ns 9
PythonSupportFixture/FilterAndSortUnstoredCandidatesWithCommonPrefix/32768 148517603 ns 152100975 ns 4
PythonSupportFixture/FilterAndSortUnstoredCandidatesWithCommonPrefix/65536 300504979 ns 304201950 ns 2
PythonSupportFixture_BigO 4567.62 N 4626.28 N
PythonSupportFixture_RMS 2 % 3 %
PythonSupportFixture/FilterAndSortStoredCandidatesWithCommonPrefix/1 745 ns 747 ns 897430
PythonSupportFixture/FilterAndSortStoredCandidatesWithCommonPrefix/2 1165 ns 1168 ns 641022
PythonSupportFixture/FilterAndSortStoredCandidatesWithCommonPrefix/4 2363 ns 2347 ns 299143
PythonSupportFixture/FilterAndSortStoredCandidatesWithCommonPrefix/8 3930 ns 3998 ns 179486
PythonSupportFixture/FilterAndSortStoredCandidatesWithCommonPrefix/16 7044 ns 6953 ns 89743
PythonSupportFixture/FilterAndSortStoredCandidatesWithCommonPrefix/32 13277 ns 13142 ns 49857
PythonSupportFixture/FilterAndSortStoredCandidatesWithCommonPrefix/64 26742 ns 27187 ns 26395
PythonSupportFixture/FilterAndSortStoredCandidatesWithCommonPrefix/128 54797 ns 54235 ns 11218
PythonSupportFixture/FilterAndSortStoredCandidatesWithCommonPrefix/256 112522 ns 111250 ns 5609
PythonSupportFixture/FilterAndSortStoredCandidatesWithCommonPrefix/512 235084 ns 234706 ns 2991
PythonSupportFixture/FilterAndSortStoredCandidatesWithCommonPrefix/1024 491421 ns 485145 ns 1447
PythonSupportFixture/FilterAndSortStoredCandidatesWithCommonPrefix/2048 1045845 ns 1046497 ns 641
PythonSupportFixture/FilterAndSortStoredCandidatesWithCommonPrefix/4096 2538103 ns 2562874 ns 280
PythonSupportFixture/FilterAndSortStoredCandidatesWithCommonPrefix/8192 5920929 ns 5850038 ns 112
PythonSupportFixture/FilterAndSortStoredCandidatesWithCommonPrefix/16384 12233895 ns 12187578 ns 64
PythonSupportFixture/FilterAndSortStoredCandidatesWithCommonPrefix/32768 25998735 ns 25800165 ns 26
PythonSupportFixture/FilterAndSortStoredCandidatesWithCommonPrefix/65536 54059399 ns 53891255 ns 11
PythonSupportFixture_BigO 51.88 NlgN 51.68 NlgN
PythonSupportFixture_RMS 3 % 3 %
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment