Skip to content

Instantly share code, notes, and snippets.

@micbou
Created August 29, 2017 13:14
Show Gist options
  • Save micbou/ee08dc9c6261a4bbc9cc037c1fe10fef to your computer and use it in GitHub Desktop.
Save micbou/ee08dc9c6261a4bbc9cc037c1fe10fef to your computer and use it in GitHub Desktop.
Benchmark results on master
------------------------------------------------------------------------------------------------------------------
Benchmark Time CPU Iterations
------------------------------------------------------------------------------------------------------------------
IdentifierCompleterFixture/CandidatesWithCommonPrefix/1 642 ns 640 ns 1121788
IdentifierCompleterFixture/CandidatesWithCommonPrefix/2 941 ns 939 ns 747858
IdentifierCompleterFixture/CandidatesWithCommonPrefix/4 2080 ns 2086 ns 373929
IdentifierCompleterFixture/CandidatesWithCommonPrefix/8 2612 ns 2614 ns 280447
IdentifierCompleterFixture/CandidatesWithCommonPrefix/16 5157 ns 5148 ns 100000
IdentifierCompleterFixture/CandidatesWithCommonPrefix/32 11168 ns 11195 ns 64102
IdentifierCompleterFixture/CandidatesWithCommonPrefix/64 21572 ns 21277 ns 26395
IdentifierCompleterFixture/CandidatesWithCommonPrefix/128 51005 ns 50063 ns 11218
IdentifierCompleterFixture/CandidatesWithCommonPrefix/256 118596 ns 116818 ns 6410
IdentifierCompleterFixture/CandidatesWithCommonPrefix/512 257995 ns 250358 ns 2804
IdentifierCompleterFixture/CandidatesWithCommonPrefix/1024 538700 ns 546003 ns 1000
IdentifierCompleterFixture/CandidatesWithCommonPrefix/2048 1149164 ns 1143845 ns 641
IdentifierCompleterFixture/CandidatesWithCommonPrefix/4096 2675247 ns 2693993 ns 249
IdentifierCompleterFixture/CandidatesWithCommonPrefix/8192 6318781 ns 6267897 ns 112
IdentifierCompleterFixture/CandidatesWithCommonPrefix/16384 13314259 ns 13104084 ns 50
IdentifierCompleterFixture/CandidatesWithCommonPrefix/32768 28367072 ns 28600183 ns 24
IdentifierCompleterFixture/CandidatesWithCommonPrefix/65536 62341061 ns 62400400 ns 11
IdentifierCompleterFixture_BigO 59.09 NlgN 59.18 NlgN
IdentifierCompleterFixture_RMS 3 % 3 %
PythonSupportFixture/FilterAndSortUnstoredCandidatesWithCommonPrefix/1 3080 ns 2774 ns 236166
PythonSupportFixture/FilterAndSortUnstoredCandidatesWithCommonPrefix/2 6057 ns 6240 ns 100000
PythonSupportFixture/FilterAndSortUnstoredCandidatesWithCommonPrefix/4 12324 ns 12412 ns 64102
PythonSupportFixture/FilterAndSortUnstoredCandidatesWithCommonPrefix/8 23895 ns 22946 ns 29914
PythonSupportFixture/FilterAndSortUnstoredCandidatesWithCommonPrefix/16 46429 ns 46727 ns 14022
PythonSupportFixture/FilterAndSortUnstoredCandidatesWithCommonPrefix/32 94321 ns 92481 ns 6410
PythonSupportFixture/FilterAndSortUnstoredCandidatesWithCommonPrefix/64 182897 ns 183576 ns 4079
PythonSupportFixture/FilterAndSortUnstoredCandidatesWithCommonPrefix/128 423519 ns 412999 ns 1662
PythonSupportFixture/FilterAndSortUnstoredCandidatesWithCommonPrefix/256 897063 ns 896797 ns 748
PythonSupportFixture/FilterAndSortUnstoredCandidatesWithCommonPrefix/512 2091306 ns 2168998 ns 374
PythonSupportFixture/FilterAndSortUnstoredCandidatesWithCommonPrefix/1024 4525246 ns 4411063 ns 145
PythonSupportFixture/FilterAndSortUnstoredCandidatesWithCommonPrefix/2048 9473922 ns 9873481 ns 79
PythonSupportFixture/FilterAndSortUnstoredCandidatesWithCommonPrefix/4096 19238080 ns 19611554 ns 35
PythonSupportFixture/FilterAndSortUnstoredCandidatesWithCommonPrefix/8192 39438825 ns 38541424 ns 17
PythonSupportFixture/FilterAndSortUnstoredCandidatesWithCommonPrefix/16384 78420438 ns 78000500 ns 9
PythonSupportFixture/FilterAndSortUnstoredCandidatesWithCommonPrefix/32768 159456777 ns 159901025 ns 4
PythonSupportFixture/FilterAndSortUnstoredCandidatesWithCommonPrefix/65536 318714408 ns 319802050 ns 2
PythonSupportFixture_BigO 4858.79 N 4871.69 N
PythonSupportFixture_RMS 1 % 2 %
PythonSupportFixture/FilterAndSortStoredCandidatesWithCommonPrefix/1 764 ns 765 ns 897430
PythonSupportFixture/FilterAndSortStoredCandidatesWithCommonPrefix/2 1231 ns 1224 ns 560894
PythonSupportFixture/FilterAndSortStoredCandidatesWithCommonPrefix/4 3019 ns 2990 ns 224358
PythonSupportFixture/FilterAndSortStoredCandidatesWithCommonPrefix/8 4122 ns 4130 ns 166191
PythonSupportFixture/FilterAndSortStoredCandidatesWithCommonPrefix/16 7471 ns 7509 ns 112179
PythonSupportFixture/FilterAndSortStoredCandidatesWithCommonPrefix/32 14149 ns 14393 ns 49857
PythonSupportFixture/FilterAndSortStoredCandidatesWithCommonPrefix/64 29170 ns 29412 ns 24929
PythonSupportFixture/FilterAndSortStoredCandidatesWithCommonPrefix/128 61458 ns 61188 ns 11218
PythonSupportFixture/FilterAndSortStoredCandidatesWithCommonPrefix/256 124367 ns 122376 ns 5609
PythonSupportFixture/FilterAndSortStoredCandidatesWithCommonPrefix/512 255849 ns 254093 ns 2640
PythonSupportFixture/FilterAndSortStoredCandidatesWithCommonPrefix/1024 530675 ns 530403 ns 1000
PythonSupportFixture/FilterAndSortStoredCandidatesWithCommonPrefix/2048 1148323 ns 1119508 ns 641
PythonSupportFixture/FilterAndSortStoredCandidatesWithCommonPrefix/4096 2783842 ns 2776289 ns 236
PythonSupportFixture/FilterAndSortStoredCandidatesWithCommonPrefix/8192 6422479 ns 6546471 ns 112
PythonSupportFixture/FilterAndSortStoredCandidatesWithCommonPrefix/16384 13191171 ns 13092941 ns 56
PythonSupportFixture/FilterAndSortStoredCandidatesWithCommonPrefix/32768 27859718 ns 28080180 ns 25
PythonSupportFixture/FilterAndSortStoredCandidatesWithCommonPrefix/65536 57414655 ns 56160360 ns 10
PythonSupportFixture_BigO 865.93 N 852.72 N
PythonSupportFixture_RMS 7 % 6 %
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment