Skip to content

Instantly share code, notes, and snippets.

@micbou

micbou/bench-vector

Created February 20, 2018 18:19
Show Gist options
  • Save micbou/d3f8cb6e80981a9e5ef9e9a5c72e5eed to your computer and use it in GitHub Desktop.
Save micbou/d3f8cb6e80981a9e5ef9e9a5c72e5eed to your computer and use it in GitHub Desktop.
Download ZIP
Benchmark results using std::vector< uint8_t >
Raw
bench-vector
Run on (4 X 3504 MHz CPU s)
02/20/18 19:16:16
---------------------------------------------------------------------------------------------------------------------
Benchmark Time CPU Iterations
---------------------------------------------------------------------------------------------------------------------
IdentifierCompleterFixture/CandidatesWithCommonPrefix/1/0 1020 ns 998 ns 641022
IdentifierCompleterFixture/CandidatesWithCommonPrefix/16/0 5685 ns 5563 ns 112179
IdentifierCompleterFixture/CandidatesWithCommonPrefix/256/0 103931 ns 102216 ns 6410
IdentifierCompleterFixture/CandidatesWithCommonPrefix/4096/0 2014011 ns 1960440 ns 374
IdentifierCompleterFixture/CandidatesWithCommonPrefix/65536/0 42726734 ns 42900275 ns 16
IdentifierCompleterFixture_BigO 40.75 NlgN 40.91 NlgN
IdentifierCompleterFixture_RMS 0 % 0 %
IdentifierCompleterFixture/CandidatesWithCommonPrefix/1/10 1032 ns 1022 ns 747858
IdentifierCompleterFixture/CandidatesWithCommonPrefix/16/10 5733 ns 5702 ns 112179
IdentifierCompleterFixture/CandidatesWithCommonPrefix/256/10 71628 ns 72313 ns 11218
IdentifierCompleterFixture/CandidatesWithCommonPrefix/4096/10 1181132 ns 1168182 ns 641
IdentifierCompleterFixture/CandidatesWithCommonPrefix/65536/10 25669504 ns 25584164 ns 25
IdentifierCompleterFixture_BigO 24.48 NlgN 24.40 NlgN
IdentifierCompleterFixture_RMS 0 % 0 %
PythonSupportFixture/FilterAndSortUnstoredCandidatesWithCommonPrefix/1/0 4090 ns 3699 ns 160255
PythonSupportFixture/FilterAndSortUnstoredCandidatesWithCommonPrefix/16/0 46862 ns 45265 ns 14475
PythonSupportFixture/FilterAndSortUnstoredCandidatesWithCommonPrefix/256/0 675241 ns 667384 ns 1122
PythonSupportFixture/FilterAndSortUnstoredCandidatesWithCommonPrefix/4096/0 10904748 ns 11456323 ns 64
PythonSupportFixture/FilterAndSortUnstoredCandidatesWithCommonPrefix/65536/0 184910010 ns 179401150 ns 4
PythonSupportFixture_BigO 2820.88 N 2737.67 N
PythonSupportFixture_RMS 1 % 0 %
PythonSupportFixture/FilterAndSortUnstoredCandidatesWithCommonPrefix/1/50 4152 ns 4318 ns 166191
PythonSupportFixture/FilterAndSortUnstoredCandidatesWithCommonPrefix/16/50 46666 ns 45265 ns 14475
PythonSupportFixture/FilterAndSortUnstoredCandidatesWithCommonPrefix/256/50 639272 ns 653480 ns 1122
PythonSupportFixture/FilterAndSortUnstoredCandidatesWithCommonPrefix/4096/50 10485487 ns 10307209 ns 56
PythonSupportFixture/FilterAndSortUnstoredCandidatesWithCommonPrefix/65536/50 175029514 ns 175501125 ns 4
PythonSupportFixture_BigO 2670.30 N 2677.30 N
PythonSupportFixture_RMS 1 % 1 %
PythonSupportFixture/FilterAndSortStoredCandidatesWithCommonPrefix/1/0 1183 ns 1168 ns 641022
PythonSupportFixture/FilterAndSortStoredCandidatesWithCommonPrefix/16/0 8082 ns 7996 ns 89743
PythonSupportFixture/FilterAndSortStoredCandidatesWithCommonPrefix/256/0 130163 ns 125151 ns 4986
PythonSupportFixture/FilterAndSortStoredCandidatesWithCommonPrefix/4096/0 2038230 ns 2034796 ns 345
PythonSupportFixture/FilterAndSortStoredCandidatesWithCommonPrefix/65536/0 41686172 ns 42212035 ns 17
PythonSupportFixture_BigO 39.76 NlgN 40.26 NlgN
PythonSupportFixture_RMS 0 % 0 %
PythonSupportFixture/FilterAndSortStoredCandidatesWithCommonPrefix/1/50 1181 ns 1192 ns 641022
PythonSupportFixture/FilterAndSortStoredCandidatesWithCommonPrefix/16/50 8017 ns 7996 ns 89743
PythonSupportFixture/FilterAndSortStoredCandidatesWithCommonPrefix/256/50 95379 ns 93863 ns 7479
PythonSupportFixture/FilterAndSortStoredCandidatesWithCommonPrefix/4096/50 1602610 ns 1563484 ns 449
PythonSupportFixture/FilterAndSortStoredCandidatesWithCommonPrefix/65536/50 31922916 ns 31200200 ns 22
PythonSupportFixture_BigO 30.45 NlgN 29.76 NlgN
PythonSupportFixture_RMS 1 % 1 %
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment