Skip to content

Instantly share code, notes, and snippets.

@bstaletic

bstaletic/flat_map + mimalloc + std::execution::par + LTO + ...

Last active February 27, 2021 02:13
Show Gist options
  • Save bstaletic/eb1e1738192cf8df07c7bd1b19f9150c to your computer and use it in GitHub Desktop.
Save bstaletic/eb1e1738192cf8df07c7bd1b19f9150c to your computer and use it in GitHub Desktop.
Download ZIP
Why unique_ptr
Raw
flat_map + mimalloc + std::execution::par + LTO + ...
------------------------------------------------------------------------------------------------------------------------
Benchmark Time CPU Iterations
------------------------------------------------------------------------------------------------------------------------
IdentifierCompleterFixture/CandidatesWithCommonPrefix/1/0 570 ns 569 ns 1233659
IdentifierCompleterFixture/CandidatesWithCommonPrefix/16/0 4160 ns 4157 ns 169346
IdentifierCompleterFixture/CandidatesWithCommonPrefix/256/0 80560 ns 80501 ns 8793
IdentifierCompleterFixture/CandidatesWithCommonPrefix/4096/0 883403 ns 882515 ns 784
IdentifierCompleterFixture/CandidatesWithCommonPrefix/65536/0 16329117 ns 16276601 ns 42
IdentifierCompleterFixture/CandidatesWithCommonPrefix_BigO 15.58 NlgN 15.53 NlgN
IdentifierCompleterFixture/CandidatesWithCommonPrefix_RMS 2 % 2 %
IdentifierCompleterFixture/CandidatesWithCommonPrefix/1/10 565 ns 565 ns 1243002
IdentifierCompleterFixture/CandidatesWithCommonPrefix/16/10 3486 ns 3484 ns 199681
IdentifierCompleterFixture/CandidatesWithCommonPrefix/256/10 35084 ns 35063 ns 19919
IdentifierCompleterFixture/CandidatesWithCommonPrefix/4096/10 557457 ns 557036 ns 1251
IdentifierCompleterFixture/CandidatesWithCommonPrefix/65536/10 10989780 ns 10954489 ns 63
IdentifierCompleterFixture/CandidatesWithCommonPrefix_BigO 10.48 NlgN 10.45 NlgN
IdentifierCompleterFixture/CandidatesWithCommonPrefix_RMS 1 % 1 %
PythonSupportFixture/FilterAndSortUnstoredCandidatesWithCommonPrefix/1/0 3252 ns 3274 ns 214442
PythonSupportFixture/FilterAndSortUnstoredCandidatesWithCommonPrefix/16/0 28843 ns 28868 ns 24239
PythonSupportFixture/FilterAndSortUnstoredCandidatesWithCommonPrefix/256/0 406082 ns 405932 ns 1718
PythonSupportFixture/FilterAndSortUnstoredCandidatesWithCommonPrefix/4096/0 6001365 ns 5993399 ns 117
PythonSupportFixture/FilterAndSortUnstoredCandidatesWithCommonPrefix/65536/0 101737550 ns 101571813 ns 6
PythonSupportFixture/FilterAndSortUnstoredCandidatesWithCommonPrefix_BigO 1552.05 N 1549.53 N
PythonSupportFixture/FilterAndSortUnstoredCandidatesWithCommonPrefix_RMS 1 % 1 %
PythonSupportFixture/FilterAndSortUnstoredCandidatesWithCommonPrefix/1/50 3252 ns 3278 ns 215147
PythonSupportFixture/FilterAndSortUnstoredCandidatesWithCommonPrefix/16/50 29077 ns 29104 ns 23864
PythonSupportFixture/FilterAndSortUnstoredCandidatesWithCommonPrefix/256/50 377910 ns 377764 ns 1861
PythonSupportFixture/FilterAndSortUnstoredCandidatesWithCommonPrefix/4096/50 5794077 ns 5785988 ns 116
PythonSupportFixture/FilterAndSortUnstoredCandidatesWithCommonPrefix/65536/50 96637106 ns 96492695 ns 7
PythonSupportFixture/FilterAndSortUnstoredCandidatesWithCommonPrefix_BigO 1474.33 N 1472.13 N
PythonSupportFixture/FilterAndSortUnstoredCandidatesWithCommonPrefix_RMS 1 % 1 %
PythonSupportFixture/FilterAndSortStoredCandidatesWithCommonPrefix/1/0 667 ns 666 ns 1056684
PythonSupportFixture/FilterAndSortStoredCandidatesWithCommonPrefix/16/0 4418 ns 4415 ns 159227
PythonSupportFixture/FilterAndSortStoredCandidatesWithCommonPrefix/256/0 84345 ns 84287 ns 8358
PythonSupportFixture/FilterAndSortStoredCandidatesWithCommonPrefix/4096/0 917536 ns 915794 ns 767
PythonSupportFixture/FilterAndSortStoredCandidatesWithCommonPrefix/65536/0 17066617 ns 17008813 ns 41
PythonSupportFixture/FilterAndSortStoredCandidatesWithCommonPrefix_BigO 16.28 NlgN 16.23 NlgN
PythonSupportFixture/FilterAndSortStoredCandidatesWithCommonPrefix_RMS 2 % 2 %
PythonSupportFixture/FilterAndSortStoredCandidatesWithCommonPrefix/1/50 670 ns 670 ns 1051071
PythonSupportFixture/FilterAndSortStoredCandidatesWithCommonPrefix/16/50 4448 ns 4446 ns 155101
PythonSupportFixture/FilterAndSortStoredCandidatesWithCommonPrefix/256/50 52363 ns 52328 ns 13410
PythonSupportFixture/FilterAndSortStoredCandidatesWithCommonPrefix/4096/50 694820 ns 693802 ns 1015
PythonSupportFixture/FilterAndSortStoredCandidatesWithCommonPrefix/65536/50 12477869 ns 12438495 ns 56
PythonSupportFixture/FilterAndSortStoredCandidatesWithCommonPrefix_BigO 190.32 N 189.72 N
PythonSupportFixture/FilterAndSortStoredCandidatesWithCommonPrefix_RMS 1 % 1 %
Raw
master-bench
------------------------------------------------------------------------------------------------------------------------
Benchmark Time CPU Iterations
------------------------------------------------------------------------------------------------------------------------
IdentifierCompleterFixture/CandidatesWithCommonPrefix/1/0 733 ns 733 ns 940082
IdentifierCompleterFixture/CandidatesWithCommonPrefix/16/0 4779 ns 4777 ns 146746
IdentifierCompleterFixture/CandidatesWithCommonPrefix/256/0 103012 ns 102943 ns 6712
IdentifierCompleterFixture/CandidatesWithCommonPrefix/4096/0 2486034 ns 2483513 ns 308
IdentifierCompleterFixture/CandidatesWithCommonPrefix/65536/0 50363158 ns 50201794 ns 10
IdentifierCompleterFixture/CandidatesWithCommonPrefix_BigO 48.04 NlgN 47.88 NlgN
IdentifierCompleterFixture/CandidatesWithCommonPrefix_RMS 1 % 1 %
IdentifierCompleterFixture/CandidatesWithCommonPrefix/1/10 741 ns 741 ns 952565
IdentifierCompleterFixture/CandidatesWithCommonPrefix/16/10 4668 ns 4666 ns 150140
IdentifierCompleterFixture/CandidatesWithCommonPrefix/256/10 60263 ns 60225 ns 11455
IdentifierCompleterFixture/CandidatesWithCommonPrefix/4096/10 905107 ns 904276 ns 760
IdentifierCompleterFixture/CandidatesWithCommonPrefix/65536/10 19540607 ns 19474541 ns 36
IdentifierCompleterFixture/CandidatesWithCommonPrefix_BigO 18.63 NlgN 18.57 NlgN
IdentifierCompleterFixture/CandidatesWithCommonPrefix_RMS 0 % 0 %
PythonSupportFixture/FilterAndSortUnstoredCandidatesWithCommonPrefix/1/0 4706 ns 4584 ns 151435
PythonSupportFixture/FilterAndSortUnstoredCandidatesWithCommonPrefix/16/0 34608 ns 34507 ns 20283
PythonSupportFixture/FilterAndSortUnstoredCandidatesWithCommonPrefix/256/0 475845 ns 475501 ns 1478
PythonSupportFixture/FilterAndSortUnstoredCandidatesWithCommonPrefix/4096/0 7428876 ns 7417573 ns 94
PythonSupportFixture/FilterAndSortUnstoredCandidatesWithCommonPrefix/65536/0 143227494 ns 142972743 ns 5
PythonSupportFixture/FilterAndSortUnstoredCandidatesWithCommonPrefix_BigO 136.62 NlgN 136.38 NlgN
PythonSupportFixture/FilterAndSortUnstoredCandidatesWithCommonPrefix_RMS 1 % 1 %
PythonSupportFixture/FilterAndSortUnstoredCandidatesWithCommonPrefix/1/50 4662 ns 4532 ns 151159
PythonSupportFixture/FilterAndSortUnstoredCandidatesWithCommonPrefix/16/50 34856 ns 34755 ns 19998
PythonSupportFixture/FilterAndSortUnstoredCandidatesWithCommonPrefix/256/50 437623 ns 437277 ns 1586
PythonSupportFixture/FilterAndSortUnstoredCandidatesWithCommonPrefix/4096/50 6793176 ns 6782420 ns 103
PythonSupportFixture/FilterAndSortUnstoredCandidatesWithCommonPrefix/65536/50 118952319 ns 118780220 ns 6
PythonSupportFixture/FilterAndSortUnstoredCandidatesWithCommonPrefix_BigO 1814.46 N 1811.83 N
PythonSupportFixture/FilterAndSortUnstoredCandidatesWithCommonPrefix_RMS 1 % 1 %
PythonSupportFixture/FilterAndSortStoredCandidatesWithCommonPrefix/1/0 766 ns 765 ns 922850
PythonSupportFixture/FilterAndSortStoredCandidatesWithCommonPrefix/16/0 4736 ns 4733 ns 147445
PythonSupportFixture/FilterAndSortStoredCandidatesWithCommonPrefix/256/0 86859 ns 86784 ns 8064
PythonSupportFixture/FilterAndSortStoredCandidatesWithCommonPrefix/4096/0 1569631 ns 1566339 ns 449
PythonSupportFixture/FilterAndSortStoredCandidatesWithCommonPrefix/65536/0 44851027 ns 44703719 ns 16
PythonSupportFixture/FilterAndSortStoredCandidatesWithCommonPrefix_BigO 42.75 NlgN 42.61 NlgN
PythonSupportFixture/FilterAndSortStoredCandidatesWithCommonPrefix_RMS 3 % 3 %
PythonSupportFixture/FilterAndSortStoredCandidatesWithCommonPrefix/1/50 764 ns 763 ns 914528
PythonSupportFixture/FilterAndSortStoredCandidatesWithCommonPrefix/16/50 4758 ns 4755 ns 148091
PythonSupportFixture/FilterAndSortStoredCandidatesWithCommonPrefix/256/50 54214 ns 54168 ns 12922
PythonSupportFixture/FilterAndSortStoredCandidatesWithCommonPrefix/4096/50 923601 ns 921628 ns 758
PythonSupportFixture/FilterAndSortStoredCandidatesWithCommonPrefix/65536/50 23102898 ns 23027772 ns 31
PythonSupportFixture/FilterAndSortStoredCandidatesWithCommonPrefix_BigO 22.03 NlgN 21.95 NlgN
PythonSupportFixture/FilterAndSortStoredCandidatesWithCommonPrefix_RMS 1 % 1 %
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment