Skip to content

Instantly share code, notes, and snippets.

@bstaletic
Last active March 16, 2019 10:40
Show Gist options
  • Save bstaletic/7d3e31db7fc8d40a12787fab09ff092f to your computer and use it in GitHub Desktop.
Save bstaletic/7d3e31db7fc8d40a12787fab09ff092f to your computer and use it in GitHub Desktop.
Hash table ycmd benchmark
Master
====================================================================================================================
Benchmark Time CPU Iterations
---------------------------------------------------------------------------------------------------------------------
IdentifierCompleterFixture/CandidatesWithCommonPrefix/1/0 963 ns 963 ns 715984
IdentifierCompleterFixture/CandidatesWithCommonPrefix/16/0 4847 ns 4845 ns 141723
IdentifierCompleterFixture/CandidatesWithCommonPrefix/256/0 99721 ns 99649 ns 7083
IdentifierCompleterFixture/CandidatesWithCommonPrefix/4096/0 1837649 ns 1835977 ns 277
IdentifierCompleterFixture/CandidatesWithCommonPrefix/65536/0 52351028 ns 52209061 ns 10
IdentifierCompleterFixture_BigO 49.90 NlgN 49.76 NlgN
IdentifierCompleterFixture_RMS 3 % 3 %
IdentifierCompleterFixture/CandidatesWithCommonPrefix/1/10 939 ns 939 ns 745641
IdentifierCompleterFixture/CandidatesWithCommonPrefix/16/10 4756 ns 4753 ns 147459
IdentifierCompleterFixture/CandidatesWithCommonPrefix/256/10 59408 ns 59368 ns 12000
IdentifierCompleterFixture/CandidatesWithCommonPrefix/4096/10 892738 ns 892039 ns 785
IdentifierCompleterFixture/CandidatesWithCommonPrefix/65536/10 19664884 ns 19629136 ns 36
IdentifierCompleterFixture_BigO 18.75 NlgN 18.72 NlgN
IdentifierCompleterFixture_RMS 0 % 0 %
PythonSupportFixture/FilterAndSortUnstoredCandidatesWithCommonPrefix/1/0 5845 ns 5824 ns 119273
PythonSupportFixture/FilterAndSortUnstoredCandidatesWithCommonPrefix/16/0 61348 ns 61332 ns 11518
PythonSupportFixture/FilterAndSortUnstoredCandidatesWithCommonPrefix/256/0 896913 ns 896405 ns 781
PythonSupportFixture/FilterAndSortUnstoredCandidatesWithCommonPrefix/4096/0 13932476 ns 13920775 ns 50
PythonSupportFixture/FilterAndSortUnstoredCandidatesWithCommonPrefix/65536/0 238086040 ns 237801523 ns 3
PythonSupportFixture_BigO 3632.00 N 3627.67 N
PythonSupportFixture_RMS 1 % 1 %
PythonSupportFixture/FilterAndSortUnstoredCandidatesWithCommonPrefix/1/50 5836 ns 5830 ns 120043
PythonSupportFixture/FilterAndSortUnstoredCandidatesWithCommonPrefix/16/50 60189 ns 60189 ns 11627
PythonSupportFixture/FilterAndSortUnstoredCandidatesWithCommonPrefix/256/50 862888 ns 862210 ns 810
PythonSupportFixture/FilterAndSortUnstoredCandidatesWithCommonPrefix/4096/50 13371825 ns 13357979 ns 52
PythonSupportFixture/FilterAndSortUnstoredCandidatesWithCommonPrefix/65536/50 216547884 ns 216299981 ns 3
PythonSupportFixture_BigO 3304.11 N 3300.32 N
PythonSupportFixture_RMS 0 % 0 %
PythonSupportFixture/FilterAndSortStoredCandidatesWithCommonPrefix/1/0 1461 ns 1460 ns 476443
PythonSupportFixture/FilterAndSortStoredCandidatesWithCommonPrefix/16/0 7414 ns 7409 ns 94696
PythonSupportFixture/FilterAndSortStoredCandidatesWithCommonPrefix/256/0 124051 ns 123948 ns 5640
PythonSupportFixture/FilterAndSortStoredCandidatesWithCommonPrefix/4096/0 2041222 ns 2038718 ns 343
PythonSupportFixture/FilterAndSortStoredCandidatesWithCommonPrefix/65536/0 53373643 ns 53221076 ns 13
PythonSupportFixture_BigO 50.88 NlgN 50.74 NlgN
PythonSupportFixture_RMS 2 % 2 %
PythonSupportFixture/FilterAndSortStoredCandidatesWithCommonPrefix/1/50 1450 ns 1449 ns 483043
PythonSupportFixture/FilterAndSortStoredCandidatesWithCommonPrefix/16/50 7328 ns 7324 ns 95067
PythonSupportFixture/FilterAndSortStoredCandidatesWithCommonPrefix/256/50 88238 ns 88165 ns 7886
PythonSupportFixture/FilterAndSortStoredCandidatesWithCommonPrefix/4096/50 1369743 ns 1367864 ns 503
PythonSupportFixture/FilterAndSortStoredCandidatesWithCommonPrefix/65536/50 32907913 ns 32822353 ns 21
PythonSupportFixture_BigO 31.38 NlgN 31.29 NlgN
PythonSupportFixture_RMS 1 % 1 %
absl::flat_hash_map
====================================================================================================================
Benchmark Time CPU Iterations
---------------------------------------------------------------------------------------------------------------------
IdentifierCompleterFixture/CandidatesWithCommonPrefix/1/0 718 ns 717 ns 965796
IdentifierCompleterFixture/CandidatesWithCommonPrefix/16/0 4035 ns 4033 ns 170347
IdentifierCompleterFixture/CandidatesWithCommonPrefix/256/0 81543 ns 81483 ns 8531
IdentifierCompleterFixture/CandidatesWithCommonPrefix/4096/0 1860264 ns 1858501 ns 452
IdentifierCompleterFixture/CandidatesWithCommonPrefix/65536/0 40873417 ns 40762105 ns 16
IdentifierCompleterFixture_BigO 38.98 NlgN 38.87 NlgN
IdentifierCompleterFixture_RMS 0 % 0 %
IdentifierCompleterFixture/CandidatesWithCommonPrefix/1/10 716 ns 716 ns 979131
IdentifierCompleterFixture/CandidatesWithCommonPrefix/16/10 3979 ns 3976 ns 177278
IdentifierCompleterFixture/CandidatesWithCommonPrefix/256/10 46450 ns 46419 ns 15631
IdentifierCompleterFixture/CandidatesWithCommonPrefix/4096/10 690179 ns 689501 ns 997
IdentifierCompleterFixture/CandidatesWithCommonPrefix/65536/10 14514411 ns 14476276 ns 48
IdentifierCompleterFixture_BigO 13.84 NlgN 13.81 NlgN
IdentifierCompleterFixture_RMS 0 % 0 %
PythonSupportFixture/FilterAndSortUnstoredCandidatesWithCommonPrefix/1/0 4362 ns 4404 ns 157393
PythonSupportFixture/FilterAndSortUnstoredCandidatesWithCommonPrefix/16/0 38436 ns 38468 ns 17755
PythonSupportFixture/FilterAndSortUnstoredCandidatesWithCommonPrefix/256/0 558362 ns 558060 ns 1251
PythonSupportFixture/FilterAndSortUnstoredCandidatesWithCommonPrefix/4096/0 8769855 ns 8761775 ns 80
PythonSupportFixture/FilterAndSortUnstoredCandidatesWithCommonPrefix/65536/0 152444215 ns 152231846 ns 4
PythonSupportFixture_BigO 2325.39 N 2322.16 N
PythonSupportFixture_RMS 1 % 1 %
PythonSupportFixture/FilterAndSortUnstoredCandidatesWithCommonPrefix/1/50 4332 ns 4374 ns 158785
PythonSupportFixture/FilterAndSortUnstoredCandidatesWithCommonPrefix/16/50 38422 ns 38467 ns 17725
PythonSupportFixture/FilterAndSortUnstoredCandidatesWithCommonPrefix/256/50 527304 ns 526982 ns 1343
PythonSupportFixture/FilterAndSortUnstoredCandidatesWithCommonPrefix/4096/50 8061448 ns 8053957 ns 87
PythonSupportFixture/FilterAndSortUnstoredCandidatesWithCommonPrefix/65536/50 133163234 ns 133012456 ns 5
PythonSupportFixture_BigO 2031.66 N 2029.36 N
PythonSupportFixture_RMS 0 % 0 %
PythonSupportFixture/FilterAndSortStoredCandidatesWithCommonPrefix/1/0 1106 ns 1106 ns 626765
PythonSupportFixture/FilterAndSortStoredCandidatesWithCommonPrefix/16/0 6503 ns 6497 ns 109689
PythonSupportFixture/FilterAndSortStoredCandidatesWithCommonPrefix/256/0 117242 ns 117104 ns 6037
PythonSupportFixture/FilterAndSortStoredCandidatesWithCommonPrefix/4096/0 1817338 ns 1815147 ns 385
PythonSupportFixture/FilterAndSortStoredCandidatesWithCommonPrefix/65536/0 42815584 ns 42678254 ns 16
PythonSupportFixture_BigO 40.82 NlgN 40.69 NlgN
PythonSupportFixture_RMS 1 % 1 %
PythonSupportFixture/FilterAndSortStoredCandidatesWithCommonPrefix/1/50 1108 ns 1107 ns 623518
PythonSupportFixture/FilterAndSortStoredCandidatesWithCommonPrefix/16/50 6379 ns 6374 ns 108963
PythonSupportFixture/FilterAndSortStoredCandidatesWithCommonPrefix/256/50 75534 ns 75464 ns 9226
PythonSupportFixture/FilterAndSortStoredCandidatesWithCommonPrefix/4096/50 1215962 ns 1213686 ns 607
PythonSupportFixture/FilterAndSortStoredCandidatesWithCommonPrefix/65536/50 23928273 ns 23858357 ns 29
PythonSupportFixture_BigO 22.82 NlgN 22.76 NlgN
PythonSupportFixture_RMS 1 % 1 %
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment