Skip to content

Instantly share code, notes, and snippets.

@micbou

micbou/bench-small-vector

Last active February 20, 2018 18:18
Show Gist options
  • Save micbou/bf2098f71f15975fbbe8e08dd72a17a0 to your computer and use it in GitHub Desktop.
Save micbou/bf2098f71f15975fbbe8e08dd72a17a0 to your computer and use it in GitHub Desktop.
Download ZIP
Benchmark results using boost::container::small_vector< uint8_t, 6 >
Raw
bench-small-vector
Run on (4 X 3504 MHz CPU s)
02/20/18 19:07:39
---------------------------------------------------------------------------------------------------------------------
Benchmark Time CPU Iterations
---------------------------------------------------------------------------------------------------------------------
IdentifierCompleterFixture/CandidatesWithCommonPrefix/1/0 932 ns 939 ns 747858
IdentifierCompleterFixture/CandidatesWithCommonPrefix/16/0 5295 ns 5284 ns 112179
IdentifierCompleterFixture/CandidatesWithCommonPrefix/256/0 97489 ns 95949 ns 7479
IdentifierCompleterFixture/CandidatesWithCommonPrefix/4096/0 1899456 ns 1918729 ns 374
IdentifierCompleterFixture/CandidatesWithCommonPrefix/65536/0 42036958 ns 42212035 ns 17
IdentifierCompleterFixture_BigO 40.09 NlgN 40.25 NlgN
IdentifierCompleterFixture_RMS 0 % 0 %
IdentifierCompleterFixture/CandidatesWithCommonPrefix/1/10 942 ns 939 ns 747858
IdentifierCompleterFixture/CandidatesWithCommonPrefix/16/10 5280 ns 5148 ns 100000
IdentifierCompleterFixture/CandidatesWithCommonPrefix/256/10 64754 ns 65360 ns 11218
IdentifierCompleterFixture/CandidatesWithCommonPrefix/4096/10 1014669 ns 1001076 ns 748
IdentifierCompleterFixture/CandidatesWithCommonPrefix/65536/10 22080358 ns 21937641 ns 32
IdentifierCompleterFixture_BigO 21.06 NlgN 20.92 NlgN
IdentifierCompleterFixture_RMS 0 % 0 %
PythonSupportFixture/FilterAndSortUnstoredCandidatesWithCommonPrefix/1/0 2977 ns 2830 ns 203961
PythonSupportFixture/FilterAndSortUnstoredCandidatesWithCommonPrefix/16/0 32078 ns 31359 ns 20396
PythonSupportFixture/FilterAndSortUnstoredCandidatesWithCommonPrefix/256/0 450202 ns 453784 ns 1547
PythonSupportFixture/FilterAndSortUnstoredCandidatesWithCommonPrefix/4096/0 7301172 ns 6933378 ns 90
PythonSupportFixture/FilterAndSortUnstoredCandidatesWithCommonPrefix/65536/0 128479254 ns 130000833 ns 6
PythonSupportFixture_BigO 122.58 NlgN 124.02 NlgN
PythonSupportFixture_RMS 2 % 1 %
PythonSupportFixture/FilterAndSortUnstoredCandidatesWithCommonPrefix/1/50 2985 ns 3129 ns 249286
PythonSupportFixture/FilterAndSortUnstoredCandidatesWithCommonPrefix/16/50 32055 ns 31359 ns 20396
PythonSupportFixture/FilterAndSortUnstoredCandidatesWithCommonPrefix/256/50 414288 ns 412999 ns 1662
PythonSupportFixture/FilterAndSortUnstoredCandidatesWithCommonPrefix/4096/50 6758629 ns 6546471 ns 112
PythonSupportFixture/FilterAndSortUnstoredCandidatesWithCommonPrefix/65536/50 116376832 ns 117000750 ns 6
PythonSupportFixture_BigO 1775.28 N 1784.56 N
PythonSupportFixture_RMS 1 % 1 %
PythonSupportFixture/FilterAndSortStoredCandidatesWithCommonPrefix/1/0 1097 ns 1095 ns 641022
PythonSupportFixture/FilterAndSortStoredCandidatesWithCommonPrefix/16/0 7570 ns 7475 ns 89743
PythonSupportFixture/FilterAndSortStoredCandidatesWithCommonPrefix/256/0 123920 ns 125157 ns 5609
PythonSupportFixture/FilterAndSortStoredCandidatesWithCommonPrefix/4096/0 1951522 ns 1944360 ns 345
PythonSupportFixture/FilterAndSortStoredCandidatesWithCommonPrefix/65536/0 40813979 ns 41294382 ns 17
PythonSupportFixture_BigO 38.93 NlgN 39.38 NlgN
PythonSupportFixture_RMS 0 % 0 %
PythonSupportFixture/FilterAndSortStoredCandidatesWithCommonPrefix/1/50 1092 ns 1095 ns 641022
PythonSupportFixture/FilterAndSortStoredCandidatesWithCommonPrefix/16/50 7596 ns 7649 ns 89743
PythonSupportFixture/FilterAndSortStoredCandidatesWithCommonPrefix/256/50 90553 ns 92133 ns 8974
PythonSupportFixture/FilterAndSortStoredCandidatesWithCommonPrefix/4096/50 1428878 ns 1424508 ns 449
PythonSupportFixture/FilterAndSortStoredCandidatesWithCommonPrefix/65536/50 29831907 ns 29250188 ns 24
PythonSupportFixture_BigO 28.45 NlgN 27.90 NlgN
PythonSupportFixture_RMS 0 % 0 %
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment