Skip to content

Instantly share code, notes, and snippets.

@bstaletic

bstaletic/bench

Created January 20, 2019 23:46
Show Gist options
  • Star 0 You must be signed in to star a gist
  • Fork 0 You must be signed in to fork a gist
  • Save bstaletic/0075d814deadf6c0280e4ce873cd7c75 to your computer and use it in GitHub Desktop.
Save bstaletic/0075d814deadf6c0280e4ce873cd7c75 to your computer and use it in GitHub Desktop.
Download ZIP
IdentifierDatabase set implementation benchmarks
Raw
bench
std::set
IdentifierCompleterFixture/CandidatesWithCommonPrefix/1/0 699 ns 699 ns 994446
IdentifierCompleterFixture/CandidatesWithCommonPrefix/16/0 4227 ns 4224 ns 164372
IdentifierCompleterFixture/CandidatesWithCommonPrefix/256/0 84768 ns 84712 ns 8251
IdentifierCompleterFixture/CandidatesWithCommonPrefix/4096/0 1643364 ns 1641943 ns 452
IdentifierCompleterFixture/CandidatesWithCommonPrefix/65536/0 42408504 ns 42283220 ns 16
IdentifierCompleterFixture_BigO 40.43 NlgN 40.31 NlgN
IdentifierCompleterFixture_RMS 2 % 2 %
IdentifierCompleterFixture/CandidatesWithCommonPrefix/1/10 699 ns 699 ns 998407
IdentifierCompleterFixture/CandidatesWithCommonPrefix/16/10 3941 ns 3939 ns 175950
IdentifierCompleterFixture/CandidatesWithCommonPrefix/256/10 44834 ns 44802 ns 15811
IdentifierCompleterFixture/CandidatesWithCommonPrefix/4096/10 686804 ns 686249 ns 1024
IdentifierCompleterFixture/CandidatesWithCommonPrefix/65536/10 14527682 ns 14481420 ns 49
IdentifierCompleterFixture_BigO 13.85 NlgN 13.81 NlgN
IdentifierCompleterFixture_RMS 0 % 0 %
std::unoreded_set
IdentifierCompleterFixture/CandidatesWithCommonPrefix/1/0 718 ns 717 ns 963794
IdentifierCompleterFixture/CandidatesWithCommonPrefix/16/0 4085 ns 4082 ns 171118
IdentifierCompleterFixture/CandidatesWithCommonPrefix/256/0 82868 ns 82808 ns 8180
IdentifierCompleterFixture/CandidatesWithCommonPrefix/4096/0 1451893 ns 1450052 ns 463
IdentifierCompleterFixture/CandidatesWithCommonPrefix/65536/0 41749088 ns 41646688 ns 18
IdentifierCompleterFixture_BigO 39.79 NlgN 39.69 NlgN
IdentifierCompleterFixture_RMS 3 % 3 %
IdentifierCompleterFixture/CandidatesWithCommonPrefix/1/10 732 ns 732 ns 956452
IdentifierCompleterFixture/CandidatesWithCommonPrefix/16/10 4054 ns 4050 ns 177715
IdentifierCompleterFixture/CandidatesWithCommonPrefix/256/10 52264 ns 52211 ns 13251
IdentifierCompleterFixture/CandidatesWithCommonPrefix/4096/10 825644 ns 824785 ns 779
IdentifierCompleterFixture/CandidatesWithCommonPrefix/65536/10 18314661 ns 18283903 ns 39
IdentifierCompleterFixture_BigO 17.46 NlgN 17.44 NlgN
IdentifierCompleterFixture_RMS 0 % 0 %
absl::flat_hash_set
IdentifierCompleterFixture/CandidatesWithCommonPrefix/1/0 672 ns 672 ns 1030237
IdentifierCompleterFixture/CandidatesWithCommonPrefix/16/0 4216 ns 4213 ns 166385
IdentifierCompleterFixture/CandidatesWithCommonPrefix/256/0 85891 ns 85820 ns 8032
IdentifierCompleterFixture/CandidatesWithCommonPrefix/4096/0 1792560 ns 1790900 ns 397
IdentifierCompleterFixture/CandidatesWithCommonPrefix/65536/0 61372150 ns 61241344 ns 11
IdentifierCompleterFixture_BigO 58.48 NlgN 58.36 NlgN
IdentifierCompleterFixture_RMS 4 % 4 %
IdentifierCompleterFixture/CandidatesWithCommonPrefix/1/10 679 ns 678 ns 1036533
IdentifierCompleterFixture/CandidatesWithCommonPrefix/16/10 3890 ns 3888 ns 176131
IdentifierCompleterFixture/CandidatesWithCommonPrefix/256/10 44856 ns 44823 ns 15707
IdentifierCompleterFixture/CandidatesWithCommonPrefix/4096/10 684261 ns 683615 ns 1013
IdentifierCompleterFixture/CandidatesWithCommonPrefix/65536/10 22717726 ns 22688859 ns 30
IdentifierCompleterFixture_BigO 21.65 NlgN 21.62 NlgN
IdentifierCompleterFixture_RMS 4 % 4 %
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment