Skip to content

Instantly share code, notes, and snippets.

@micbou

micbou/bench-sso

Created February 24, 2018 00:38
Show Gist options
  • Save micbou/e1e7b46a1cf09058c64cf58c2087fa27 to your computer and use it in GitHub Desktop.
Save micbou/e1e7b46a1cf09058c64cf58c2087fa27 to your computer and use it in GitHub Desktop.
Download ZIP
Benchmark comparison between std::vector< uint8_t > and std::string with MSVC 15
Raw
bench-sso
Run on (4 X 3504 MHz CPU s)
02/24/18 01:14:35
---------------------------------------------------------------------------------------------------------------------
Benchmark Time CPU Iterations
---------------------------------------------------------------------------------------------------------------------
IdentifierCompleterFixture/CandidatesWithCommonPrefix/1/0 925 ns 939 ns 747858
IdentifierCompleterFixture/CandidatesWithCommonPrefix/16/0 5673 ns 5702 ns 112179
IdentifierCompleterFixture/CandidatesWithCommonPrefix/256/0 103281 ns 104293 ns 7479
IdentifierCompleterFixture/CandidatesWithCommonPrefix/4096/0 1913831 ns 1899143 ns 345
IdentifierCompleterFixture/CandidatesWithCommonPrefix/65536/0 41943159 ns 42212035 ns 17
IdentifierCompleterFixture_BigO 40.00 NlgN 40.25 NlgN
IdentifierCompleterFixture_RMS 0 % 0 %
IdentifierCompleterFixture/CandidatesWithCommonPrefix/1/10 929 ns 939 ns 747858
IdentifierCompleterFixture/CandidatesWithCommonPrefix/16/10 5504 ns 5424 ns 112179
IdentifierCompleterFixture/CandidatesWithCommonPrefix/256/10 69926 ns 70922 ns 11218
IdentifierCompleterFixture/CandidatesWithCommonPrefix/4096/10 1110567 ns 1119508 ns 641
IdentifierCompleterFixture/CandidatesWithCommonPrefix/65536/10 23825158 ns 23957296 ns 28
IdentifierCompleterFixture_BigO 22.72 NlgN 22.85 NlgN
IdentifierCompleterFixture_RMS 0 % 0 %
PythonSupportFixture/FilterAndSortUnstoredCandidatesWithCommonPrefix/1/0 2780 ns 2576 ns 236166
PythonSupportFixture/FilterAndSortUnstoredCandidatesWithCommonPrefix/16/0 30454 ns 30594 ns 22436
PythonSupportFixture/FilterAndSortUnstoredCandidatesWithCommonPrefix/256/0 437192 ns 441158 ns 1662
PythonSupportFixture/FilterAndSortUnstoredCandidatesWithCommonPrefix/4096/0 7124796 ns 7382190 ns 112
PythonSupportFixture/FilterAndSortUnstoredCandidatesWithCommonPrefix/65536/0 124765507 ns 124800800 ns 6
PythonSupportFixture_BigO 1903.13 N 1903.91 N
PythonSupportFixture_RMS 1 % 1 %
PythonSupportFixture/FilterAndSortUnstoredCandidatesWithCommonPrefix/1/50 2776 ns 2531 ns 320511
PythonSupportFixture/FilterAndSortUnstoredCandidatesWithCommonPrefix/16/50 30636 ns 29203 ns 22436
PythonSupportFixture/FilterAndSortUnstoredCandidatesWithCommonPrefix/256/50 405943 ns 422385 ns 1662
PythonSupportFixture/FilterAndSortUnstoredCandidatesWithCommonPrefix/4096/50 6587447 ns 6407184 ns 112
PythonSupportFixture/FilterAndSortUnstoredCandidatesWithCommonPrefix/65536/50 112762380 ns 109200700 ns 6
PythonSupportFixture_BigO 1720.18 N 1665.87 N
PythonSupportFixture_RMS 1 % 1 %
PythonSupportFixture/FilterAndSortStoredCandidatesWithCommonPrefix/1/0 1071 ns 1046 ns 641022
PythonSupportFixture/FilterAndSortStoredCandidatesWithCommonPrefix/16/0 7856 ns 7996 ns 89743
PythonSupportFixture/FilterAndSortStoredCandidatesWithCommonPrefix/256/0 128172 ns 127938 ns 5609
PythonSupportFixture/FilterAndSortStoredCandidatesWithCommonPrefix/4096/0 2006974 ns 2034796 ns 345
PythonSupportFixture/FilterAndSortStoredCandidatesWithCommonPrefix/65536/0 41046378 ns 41294382 ns 17
PythonSupportFixture_BigO 39.15 NlgN 39.39 NlgN
PythonSupportFixture_RMS 0 % 1 %
PythonSupportFixture/FilterAndSortStoredCandidatesWithCommonPrefix/1/50 1074 ns 1071 ns 641022
PythonSupportFixture/FilterAndSortStoredCandidatesWithCommonPrefix/16/50 7838 ns 7822 ns 89743
PythonSupportFixture/FilterAndSortStoredCandidatesWithCommonPrefix/256/50 94899 ns 95949 ns 7479
PythonSupportFixture/FilterAndSortStoredCandidatesWithCommonPrefix/4096/50 1480945 ns 1493996 ns 449
PythonSupportFixture/FilterAndSortStoredCandidatesWithCommonPrefix/65536/50 29162627 ns 29250187 ns 24
PythonSupportFixture_BigO 27.82 NlgN 27.90 NlgN
PythonSupportFixture_RMS 1 % 1 %
Raw
bench-vector
Run on (4 X 3504 MHz CPU s)
02/24/18 01:35:41
---------------------------------------------------------------------------------------------------------------------
Benchmark Time CPU Iterations
---------------------------------------------------------------------------------------------------------------------
IdentifierCompleterFixture/CandidatesWithCommonPrefix/1/0 1028 ns 1001 ns 747858
IdentifierCompleterFixture/CandidatesWithCommonPrefix/16/0 5784 ns 5841 ns 112179
IdentifierCompleterFixture/CandidatesWithCommonPrefix/256/0 105759 ns 107083 ns 6410
IdentifierCompleterFixture/CandidatesWithCommonPrefix/4096/0 2065218 ns 1989578 ns 345
IdentifierCompleterFixture/CandidatesWithCommonPrefix/65536/0 43846290 ns 44047341 ns 17
IdentifierCompleterFixture_BigO 41.82 NlgN 42.00 NlgN
IdentifierCompleterFixture_RMS 0 % 0 %
IdentifierCompleterFixture/CandidatesWithCommonPrefix/1/10 1018 ns 1022 ns 747858
IdentifierCompleterFixture/CandidatesWithCommonPrefix/16/10 5701 ns 5702 ns 112179
IdentifierCompleterFixture/CandidatesWithCommonPrefix/256/10 70063 ns 69532 ns 11218
IdentifierCompleterFixture/CandidatesWithCommonPrefix/4096/10 1125849 ns 1119508 ns 641
IdentifierCompleterFixture/CandidatesWithCommonPrefix/65536/10 24452616 ns 24514443 ns 28
IdentifierCompleterFixture_BigO 23.32 NlgN 23.38 NlgN
IdentifierCompleterFixture_RMS 0 % 0 %
PythonSupportFixture/FilterAndSortUnstoredCandidatesWithCommonPrefix/1/0 4129 ns 4224 ns 166191
PythonSupportFixture/FilterAndSortUnstoredCandidatesWithCommonPrefix/16/0 45943 ns 45751 ns 16026
PythonSupportFixture/FilterAndSortUnstoredCandidatesWithCommonPrefix/256/0 689874 ns 670804 ns 1000
PythonSupportFixture/FilterAndSortUnstoredCandidatesWithCommonPrefix/4096/0 11105577 ns 11700075 ns 64
PythonSupportFixture/FilterAndSortUnstoredCandidatesWithCommonPrefix/65536/0 191724865 ns 197601267 ns 3
PythonSupportFixture_BigO 2924.65 N 3014.53 N
PythonSupportFixture_RMS 1 % 1 %
PythonSupportFixture/FilterAndSortUnstoredCandidatesWithCommonPrefix/1/50 4300 ns 4172 ns 186965
PythonSupportFixture/FilterAndSortUnstoredCandidatesWithCommonPrefix/16/50 47441 ns 45892 ns 14957
PythonSupportFixture/FilterAndSortUnstoredCandidatesWithCommonPrefix/256/50 653854 ns 660874 ns 897
PythonSupportFixture/FilterAndSortUnstoredCandidatesWithCommonPrefix/4096/50 10565135 ns 10725069 ns 64
PythonSupportFixture/FilterAndSortUnstoredCandidatesWithCommonPrefix/65536/50 177869680 ns 179401150 ns 4
PythonSupportFixture_BigO 2713.55 N 2736.98 N
PythonSupportFixture_RMS 1 % 1 %
PythonSupportFixture/FilterAndSortStoredCandidatesWithCommonPrefix/1/0 1218 ns 1196 ns 560894
PythonSupportFixture/FilterAndSortStoredCandidatesWithCommonPrefix/16/0 8331 ns 8170 ns 89743
PythonSupportFixture/FilterAndSortStoredCandidatesWithCommonPrefix/256/0 135225 ns 136282 ns 5609
PythonSupportFixture/FilterAndSortStoredCandidatesWithCommonPrefix/4096/0 2160084 ns 2125231 ns 345
PythonSupportFixture/FilterAndSortStoredCandidatesWithCommonPrefix/65536/0 46088132 ns 43875281 ns 16
PythonSupportFixture_BigO 43.95 NlgN 41.85 NlgN
PythonSupportFixture_RMS 0 % 0 %
PythonSupportFixture/FilterAndSortStoredCandidatesWithCommonPrefix/1/50 1224 ns 1220 ns 498572
PythonSupportFixture/FilterAndSortStoredCandidatesWithCommonPrefix/16/50 8104 ns 7996 ns 89743
PythonSupportFixture/FilterAndSortStoredCandidatesWithCommonPrefix/256/50 99343 ns 98035 ns 7479
PythonSupportFixture/FilterAndSortStoredCandidatesWithCommonPrefix/4096/50 1575363 ns 1493996 ns 449
PythonSupportFixture/FilterAndSortStoredCandidatesWithCommonPrefix/65536/50 30553990 ns 30550196 ns 24
PythonSupportFixture_BigO 29.15 NlgN 29.14 NlgN
PythonSupportFixture_RMS 1 % 1 %
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment