Skip to content

Instantly share code, notes, and snippets.

@micbou

micbou/bench-nsm

Created January 1, 2018 21:05
Show Gist options
  • Save micbou/77899f156fb301dd02d90da4c59cccc8 to your computer and use it in GitHub Desktop.
Save micbou/77899f156fb301dd02d90da4c59cccc8 to your computer and use it in GitHub Desktop.
Download ZIP
Benchmark results with NSM and Unicode changes
Raw
bench-nsm
Run on (4 X 3504 MHz CPU s)
12/29/17 17:15:16
---------------------------------------------------------------------------------------------------------------------
Benchmark Time CPU Iterations
---------------------------------------------------------------------------------------------------------------------
IdentifierCompleterFixture/CandidatesWithCommonPrefix/1/0 960 ns 960 ns 747858
IdentifierCompleterFixture/CandidatesWithCommonPrefix/16/0 5499 ns 5460 ns 100000
IdentifierCompleterFixture/CandidatesWithCommonPrefix/256/0 101591 ns 102216 ns 6410
IdentifierCompleterFixture/CandidatesWithCommonPrefix/4096/0 1906417 ns 1918729 ns 374
IdentifierCompleterFixture/CandidatesWithCommonPrefix/65536/0 42291498 ns 42212035 ns 17
IdentifierCompleterFixture_BigO 40.33 NlgN 40.25 NlgN
IdentifierCompleterFixture_RMS 0 % 0 %
IdentifierCompleterFixture/CandidatesWithCommonPrefix/1/10 961 ns 949 ns 641022
IdentifierCompleterFixture/CandidatesWithCommonPrefix/16/10 5187 ns 5145 ns 112179
IdentifierCompleterFixture/CandidatesWithCommonPrefix/256/10 66624 ns 65360 ns 11218
IdentifierCompleterFixture/CandidatesWithCommonPrefix/4096/10 1061798 ns 1063643 ns 748
IdentifierCompleterFixture/CandidatesWithCommonPrefix/65536/10 24346290 ns 24514443 ns 28
IdentifierCompleterFixture_BigO 23.21 NlgN 23.38 NlgN
IdentifierCompleterFixture_RMS 1 % 1 %
PythonSupportFixture/FilterAndSortUnstoredCandidatesWithCommonPrefix/1/0 3852 ns 3504 ns 186965
PythonSupportFixture/FilterAndSortUnstoredCandidatesWithCommonPrefix/16/0 43208 ns 43180 ns 16619
PythonSupportFixture/FilterAndSortUnstoredCandidatesWithCommonPrefix/256/0 621104 ns 639576 ns 1122
PythonSupportFixture/FilterAndSortUnstoredCandidatesWithCommonPrefix/4096/0 10012350 ns 10226732 ns 90
PythonSupportFixture/FilterAndSortUnstoredCandidatesWithCommonPrefix/65536/0 169926242 ns 171601100 ns 4
PythonSupportFixture_BigO 2592.29 N 2617.95 N
PythonSupportFixture_RMS 1 % 1 %
PythonSupportFixture/FilterAndSortUnstoredCandidatesWithCommonPrefix/1/50 3873 ns 3671 ns 186965
PythonSupportFixture/FilterAndSortUnstoredCandidatesWithCommonPrefix/16/50 56951 ns 52844 ns 11218
PythonSupportFixture/FilterAndSortUnstoredCandidatesWithCommonPrefix/256/50 596588 ns 611769 ns 1122
PythonSupportFixture/FilterAndSortUnstoredCandidatesWithCommonPrefix/4096/50 9657590 ns 9993814 ns 64
PythonSupportFixture/FilterAndSortUnstoredCandidatesWithCommonPrefix/65536/50 160461792 ns 152100975 ns 4
PythonSupportFixture_BigO 2448.10 N 2321.34 N
PythonSupportFixture_RMS 0 % 1 %
PythonSupportFixture/FilterAndSortStoredCandidatesWithCommonPrefix/1/0 1131 ns 1113 ns 560894
PythonSupportFixture/FilterAndSortStoredCandidatesWithCommonPrefix/16/0 7615 ns 7301 ns 89743
PythonSupportFixture/FilterAndSortStoredCandidatesWithCommonPrefix/256/0 123893 ns 122376 ns 5609
PythonSupportFixture/FilterAndSortStoredCandidatesWithCommonPrefix/4096/0 1937565 ns 1960440 ns 374
PythonSupportFixture/FilterAndSortStoredCandidatesWithCommonPrefix/65536/0 40365480 ns 39459076 ns 17
PythonSupportFixture_BigO 38.50 NlgN 37.64 NlgN
PythonSupportFixture_RMS 0 % 1 %
PythonSupportFixture/FilterAndSortStoredCandidatesWithCommonPrefix/1/50 1119 ns 1119 ns 641022
PythonSupportFixture/FilterAndSortStoredCandidatesWithCommonPrefix/16/50 7594 ns 7649 ns 89743
PythonSupportFixture/FilterAndSortStoredCandidatesWithCommonPrefix/256/50 91503 ns 91778 ns 7479
PythonSupportFixture/FilterAndSortStoredCandidatesWithCommonPrefix/4096/50 1474938 ns 1469348 ns 499
PythonSupportFixture/FilterAndSortStoredCandidatesWithCommonPrefix/65536/50 29214132 ns 29250188 ns 24
PythonSupportFixture_BigO 27.87 NlgN 27.90 NlgN
PythonSupportFixture_RMS 1 % 1 %
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment