Last active
March 16, 2019 10:40
-
-
Save bstaletic/7d3e31db7fc8d40a12787fab09ff092f to your computer and use it in GitHub Desktop.
Hash table ycmd benchmark
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
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