Skip to content

Instantly share code, notes, and snippets.

@micbou

micbou/bench-partial-sorting

Created August 31, 2017 18:11
Show Gist options
  • Save micbou/424944dafd8150aa11dc6d8cfe49f624 to your computer and use it in GitHub Desktop.
Save micbou/424944dafd8150aa11dc6d8cfe49f624 to your computer and use it in GitHub Desktop.
Download ZIP
Benchmark results with partial sorting
Raw
bench-partial-sorting
Run on (4 X 3504 MHz CPU s)
08/31/17 20:08:39
---------------------------------------------------------------------------------------------------------------------
Benchmark Time CPU Iterations
---------------------------------------------------------------------------------------------------------------------
IdentifierCompleterFixture/CandidatesWithCommonPrefix/1/0 630 ns 626 ns 1121788
IdentifierCompleterFixture/CandidatesWithCommonPrefix/16/0 5403 ns 5460 ns 100000
IdentifierCompleterFixture/CandidatesWithCommonPrefix/256/0 107165 ns 104650 ns 6410
IdentifierCompleterFixture/CandidatesWithCommonPrefix/4096/0 2385021 ns 2395730 ns 280
IdentifierCompleterFixture/CandidatesWithCommonPrefix/65536/0 57675896 ns 57720370 ns 10
IdentifierCompleterFixture_BigO 54.99 NlgN 55.03 NlgN
IdentifierCompleterFixture_RMS 1 % 1 %
IdentifierCompleterFixture/CandidatesWithCommonPrefix/1/10 633 ns 612 ns 1121788
IdentifierCompleterFixture/CandidatesWithCommonPrefix/16/10 4916 ns 4850 ns 144747
IdentifierCompleterFixture/CandidatesWithCommonPrefix/256/10 72560 ns 73011 ns 8974
IdentifierCompleterFixture/CandidatesWithCommonPrefix/4096/10 1382933 ns 1406823 ns 499
IdentifierCompleterFixture/CandidatesWithCommonPrefix/65536/10 37140187 ns 37768663 ns 19
IdentifierCompleterFixture_BigO 35.40 NlgN 36.00 NlgN
IdentifierCompleterFixture_RMS 2 % 2 %
PythonSupportFixture/FilterAndSortUnstoredCandidatesWithCommonPrefix/1/0 2767 ns 2837 ns 280447
PythonSupportFixture/FilterAndSortUnstoredCandidatesWithCommonPrefix/16/0 42652 ns 42831 ns 16026
PythonSupportFixture/FilterAndSortUnstoredCandidatesWithCommonPrefix/256/0 817898 ns 896797 ns 748
PythonSupportFixture/FilterAndSortUnstoredCandidatesWithCommonPrefix/4096/0 18103985 ns 17333444 ns 45
PythonSupportFixture/FilterAndSortUnstoredCandidatesWithCommonPrefix/65536/0 303844129 ns 304201950 ns 2
PythonSupportFixture_BigO 4635.43 N 4640.14 N
PythonSupportFixture_RMS 1 % 1 %
PythonSupportFixture/FilterAndSortUnstoredCandidatesWithCommonPrefix/1/50 2763 ns 2712 ns 224358
PythonSupportFixture/FilterAndSortUnstoredCandidatesWithCommonPrefix/16/50 42383 ns 41581 ns 17258
PythonSupportFixture/FilterAndSortUnstoredCandidatesWithCommonPrefix/256/50 802356 ns 862038 ns 1122
PythonSupportFixture/FilterAndSortUnstoredCandidatesWithCommonPrefix/4096/50 17690333 ns 18263532 ns 41
PythonSupportFixture/FilterAndSortUnstoredCandidatesWithCommonPrefix/65536/50 289366295 ns 296401900 ns 2
PythonSupportFixture_BigO 4414.98 N 4522.47 N
PythonSupportFixture_RMS 0 % 0 %
PythonSupportFixture/FilterAndSortStoredCandidatesWithCommonPrefix/1/0 764 ns 765 ns 897430
PythonSupportFixture/FilterAndSortStoredCandidatesWithCommonPrefix/16/0 7818 ns 7822 ns 89743
PythonSupportFixture/FilterAndSortStoredCandidatesWithCommonPrefix/256/0 132255 ns 130719 ns 5609
PythonSupportFixture/FilterAndSortStoredCandidatesWithCommonPrefix/4096/0 2691052 ns 2659108 ns 264
PythonSupportFixture/FilterAndSortStoredCandidatesWithCommonPrefix/65536/0 55753188 ns 55309445 ns 11
PythonSupportFixture_BigO 53.17 NlgN 52.75 NlgN
PythonSupportFixture_RMS 0 % 0 %
PythonSupportFixture/FilterAndSortStoredCandidatesWithCommonPrefix/1/50 769 ns 765 ns 897430
PythonSupportFixture/FilterAndSortStoredCandidatesWithCommonPrefix/16/50 7906 ns 7927 ns 112179
PythonSupportFixture/FilterAndSortStoredCandidatesWithCommonPrefix/256/50 98745 ns 100121 ns 7479
PythonSupportFixture/FilterAndSortStoredCandidatesWithCommonPrefix/4096/50 2197140 ns 2191318 ns 299
PythonSupportFixture/FilterAndSortStoredCandidatesWithCommonPrefix/65536/50 42091732 ns 42212035 ns 17
PythonSupportFixture_BigO 40.15 NlgN 40.27 NlgN
PythonSupportFixture_RMS 1 % 1 %
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment