Skip to content

Instantly share code, notes, and snippets.

@bstaletic
Last active June 12, 2018 14:54
Show Gist options
  • Save bstaletic/cc9c0d54cb3f9a238b9f66cfe75808e0 to your computer and use it in GitHub Desktop.
Save bstaletic/cc9c0d54cb3f9a238b9f66cfe75808e0 to your computer and use it in GitHub Desktop.
---------------------------------------------------------------------------------------------------------------------
Benchmark Time CPU Iterations
---------------------------------------------------------------------------------------------------------------------
IdentifierCompleterFixture/CandidatesWithCommonPrefix/1/0 943 ns 943 ns 742850
IdentifierCompleterFixture/CandidatesWithCommonPrefix/16/0 4873 ns 4873 ns 143370
IdentifierCompleterFixture/CandidatesWithCommonPrefix/256/0 101857 ns 101856 ns 6715
IdentifierCompleterFixture/CandidatesWithCommonPrefix/4096/0 2149956 ns 2149949 ns 340
IdentifierCompleterFixture/CandidatesWithCommonPrefix/65536/0 76030737 ns 76030141 ns 10
IdentifierCompleterFixture_BigO 72.45 NlgN 72.44 NlgN
IdentifierCompleterFixture_RMS 4 % 4 %
IdentifierCompleterFixture/CandidatesWithCommonPrefix/1/10 919 ns 919 ns 757880
IdentifierCompleterFixture/CandidatesWithCommonPrefix/16/10 4715 ns 4715 ns 148365
IdentifierCompleterFixture/CandidatesWithCommonPrefix/256/10 59491 ns 59491 ns 11748
IdentifierCompleterFixture/CandidatesWithCommonPrefix/4096/10 896809 ns 896806 ns 790
IdentifierCompleterFixture/CandidatesWithCommonPrefix/65536/10 19216434 ns 19216267 ns 36
IdentifierCompleterFixture_BigO 18.33 NlgN 18.33 NlgN
IdentifierCompleterFixture_RMS 0 % 0 %
PythonSupportFixture/FilterAndSortUnstoredCandidatesWithCommonPrefix/1/0 5436 ns 5434 ns 128123
PythonSupportFixture/FilterAndSortUnstoredCandidatesWithCommonPrefix/16/0 51411 ns 51474 ns 13560
PythonSupportFixture/FilterAndSortUnstoredCandidatesWithCommonPrefix/256/0 791994 ns 792222 ns 881
PythonSupportFixture/FilterAndSortUnstoredCandidatesWithCommonPrefix/4096/0 12116286 ns 12116476 ns 57
PythonSupportFixture/FilterAndSortUnstoredCandidatesWithCommonPrefix/65536/0 218892182 ns 218894742 ns 3
PythonSupportFixture_BigO 3338.54 N 3338.58 N
PythonSupportFixture_RMS 2 % 2 %
PythonSupportFixture/FilterAndSortUnstoredCandidatesWithCommonPrefix/1/50 5421 ns 5425 ns 128306
PythonSupportFixture/FilterAndSortUnstoredCandidatesWithCommonPrefix/16/50 53046 ns 53136 ns 13072
PythonSupportFixture/FilterAndSortUnstoredCandidatesWithCommonPrefix/256/50 752971 ns 753193 ns 924
PythonSupportFixture/FilterAndSortUnstoredCandidatesWithCommonPrefix/4096/50 11423037 ns 11423176 ns 61
PythonSupportFixture/FilterAndSortUnstoredCandidatesWithCommonPrefix/65536/50 188033270 ns 188031397 ns 4
PythonSupportFixture_BigO 2868.85 N 2868.82 N
PythonSupportFixture_RMS 0 % 0 %
PythonSupportFixture/FilterAndSortStoredCandidatesWithCommonPrefix/1/0 1356 ns 1356 ns 519967
PythonSupportFixture/FilterAndSortStoredCandidatesWithCommonPrefix/16/0 7181 ns 7181 ns 97138
PythonSupportFixture/FilterAndSortStoredCandidatesWithCommonPrefix/256/0 120989 ns 120989 ns 5799
PythonSupportFixture/FilterAndSortStoredCandidatesWithCommonPrefix/4096/0 1988940 ns 1988930 ns 353
PythonSupportFixture/FilterAndSortStoredCandidatesWithCommonPrefix/65536/0 53325285 ns 53325442 ns 13
PythonSupportFixture_BigO 50.83 NlgN 50.83 NlgN
PythonSupportFixture_RMS 2 % 2 %
PythonSupportFixture/FilterAndSortStoredCandidatesWithCommonPrefix/1/50 1356 ns 1356 ns 517468
PythonSupportFixture/FilterAndSortStoredCandidatesWithCommonPrefix/16/50 7203 ns 7203 ns 96801
PythonSupportFixture/FilterAndSortStoredCandidatesWithCommonPrefix/256/50 83661 ns 83661 ns 8373
PythonSupportFixture/FilterAndSortStoredCandidatesWithCommonPrefix/4096/50 1265972 ns 1265974 ns 554
PythonSupportFixture/FilterAndSortStoredCandidatesWithCommonPrefix/65536/50 30932703 ns 30932766 ns 22
PythonSupportFixture_BigO 29.49 NlgN 29.49 NlgN
PythonSupportFixture_RMS 1 % 1 %
---------------------------------------------------------------------------------------------------------------------
Benchmark Time CPU Iterations
---------------------------------------------------------------------------------------------------------------------
IdentifierCompleterFixture/CandidatesWithCommonPrefix/1/0 896 ns 896 ns 779915
IdentifierCompleterFixture/CandidatesWithCommonPrefix/16/0 4895 ns 4895 ns 143143
IdentifierCompleterFixture/CandidatesWithCommonPrefix/256/0 101956 ns 101955 ns 6660
IdentifierCompleterFixture/CandidatesWithCommonPrefix/4096/0 1300671 ns 1300675 ns 524
IdentifierCompleterFixture/CandidatesWithCommonPrefix/65536/0 26697576 ns 26697624 ns 25
IdentifierCompleterFixture_BigO 25.46 NlgN 25.46 NlgN
IdentifierCompleterFixture_RMS 1 % 1 %
IdentifierCompleterFixture/CandidatesWithCommonPrefix/1/10 876 ns 876 ns 805015
IdentifierCompleterFixture/CandidatesWithCommonPrefix/16/10 5223 ns 5223 ns 136618
IdentifierCompleterFixture/CandidatesWithCommonPrefix/256/10 63017 ns 63017 ns 10837
IdentifierCompleterFixture/CandidatesWithCommonPrefix/4096/10 961228 ns 961231 ns 712
IdentifierCompleterFixture/CandidatesWithCommonPrefix/65536/10 20121585 ns 20121528 ns 35
IdentifierCompleterFixture_BigO 19.19 NlgN 19.19 NlgN
IdentifierCompleterFixture_RMS 0 % 0 %
PythonSupportFixture/FilterAndSortUnstoredCandidatesWithCommonPrefix/1/0 5244 ns 5277 ns 130959
PythonSupportFixture/FilterAndSortUnstoredCandidatesWithCommonPrefix/16/0 51838 ns 51941 ns 13252
PythonSupportFixture/FilterAndSortUnstoredCandidatesWithCommonPrefix/256/0 770002 ns 770277 ns 906
PythonSupportFixture/FilterAndSortUnstoredCandidatesWithCommonPrefix/4096/0 11285413 ns 11285577 ns 61
PythonSupportFixture/FilterAndSortUnstoredCandidatesWithCommonPrefix/65536/0 186907895 ns 186907109 ns 4
PythonSupportFixture_BigO 2851.61 N 2851.60 N
PythonSupportFixture_RMS 0 % 0 %
PythonSupportFixture/FilterAndSortUnstoredCandidatesWithCommonPrefix/1/50 5253 ns 5291 ns 132614
PythonSupportFixture/FilterAndSortUnstoredCandidatesWithCommonPrefix/16/50 51950 ns 52050 ns 13043
PythonSupportFixture/FilterAndSortUnstoredCandidatesWithCommonPrefix/256/50 727833 ns 728050 ns 934
PythonSupportFixture/FilterAndSortUnstoredCandidatesWithCommonPrefix/4096/50 11040134 ns 11040218 ns 64
PythonSupportFixture/FilterAndSortUnstoredCandidatesWithCommonPrefix/65536/50 184605971 ns 184606548 ns 4
PythonSupportFixture_BigO 2816.39 N 2816.40 N
PythonSupportFixture_RMS 1 % 1 %
PythonSupportFixture/FilterAndSortStoredCandidatesWithCommonPrefix/1/0 1517 ns 1517 ns 459733
PythonSupportFixture/FilterAndSortStoredCandidatesWithCommonPrefix/16/0 7328 ns 7328 ns 94658
PythonSupportFixture/FilterAndSortStoredCandidatesWithCommonPrefix/256/0 122439 ns 122439 ns 5701
PythonSupportFixture/FilterAndSortStoredCandidatesWithCommonPrefix/4096/0 1594695 ns 1594699 ns 441
PythonSupportFixture/FilterAndSortStoredCandidatesWithCommonPrefix/65536/0 35652601 ns 35652289 ns 19
PythonSupportFixture_BigO 34.00 NlgN 34.00 NlgN
PythonSupportFixture_RMS 1 % 1 %
PythonSupportFixture/FilterAndSortStoredCandidatesWithCommonPrefix/1/50 1566 ns 1566 ns 447333
PythonSupportFixture/FilterAndSortStoredCandidatesWithCommonPrefix/16/50 7307 ns 7307 ns 95465
PythonSupportFixture/FilterAndSortStoredCandidatesWithCommonPrefix/256/50 84619 ns 84619 ns 8238
PythonSupportFixture/FilterAndSortStoredCandidatesWithCommonPrefix/4096/50 1291301 ns 1291305 ns 546
PythonSupportFixture/FilterAndSortStoredCandidatesWithCommonPrefix/65536/50 31613983 ns 31614037 ns 22
PythonSupportFixture_BigO 30.14 NlgN 30.14 NlgN
PythonSupportFixture_RMS 1 % 1 %
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment