Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

fix: Improve word lookup performance for FastTrieBlob and TrieBlob #5888

Merged
merged 13 commits into from
Jul 11, 2024

Conversation

Jason3S
Copy link
Collaborator

@Jason3S Jason3S commented Jul 11, 2024

No description provided.

Copy link
Contributor

github-actions bot commented Jul 11, 2024

Performance Report

Repository Elapsed Min/Avg/Max SD SD Graph
AdaDoom3/AdaDoom3 12.95 11.9 / 12.4 / 13.8 0.38 ┣━━┻━━╋━━┻●━┫
alexiosc/megistos 34.40 29.5 / 31.0 / 32.9 0.71 ┣━┻━╋━┻━┫ ●
apollographql/apollo-server 6.93 6.5 / 6.8 / 7.6 0.21 ┣━┻━━╋━●┻━┫
aspnetboilerplate/aspnetboilerplate 24.76 23.6 / 24.7 / 26.9 0.73 ┣━━┻━━●━━┻━━┫
aws-amplify/docs 38.07 35.7 / 37.6 / 61.0 3.88 ┣━━━┻━━●━━┻━━━┫
Azure/azure-rest-api-specs 30.79 30.4 / 32.0 / 34.2 0.88 ┣━●┻━━╋━━┻━━┫
bitjson/typescript-starter 0.88 0.8 / 0.9 / 1.1 0.06 ┣━━┻━●━┻━━┫
caddyserver/caddy 12.03 11.4 / 11.9 / 12.5 0.30 ┣━━┻━━╋━●┻━━┫
canada-ca/open-source-logiciel-libre 1.00 0.9 / 1.0 / 1.1 0.03 ┣━━┻━╋●┻━━┫
chef/chef 20.80 19.7 / 20.8 / 22.2 0.64 ┣━━┻━━●━━┻━━┫
django/django 51.60 51.3 / 53.0 / 56.7 1.10 ┣━●┻━━╋━━┻━━┫
eslint/eslint 31.75 30.5 / 31.8 / 34.4 0.98 ┣━━┻━━●━━┻━━┫
exonum/exonum 11.92 11.3 / 11.9 / 14.1 0.46 ┣━━┻━━●━━┻━━┫
gitbucket/gitbucket 7.37 6.6 / 7.0 / 7.4 0.22 ┣━┻━━╋━━┻━●
googleapis/google-cloud-cpp 422.85 382.0 / 404.1 / 426.3 12.79 ┣━━━┻━━━╋━━━┻━●━┫
graphql/express-graphql 0.96 0.9 / 0.9 / 1.1 0.05 ┣━━┻━╋●┻━━┫
graphql/graphql-js 5.63 5.4 / 5.9 / 6.5 0.24 ┣━●━━╋━━┻━┫
graphql/graphql-relay-js 1.01 0.9 / 0.9 / 1.1 0.06 ┣━━┻━╋━┻●━┫
graphql/graphql-spec 1.96 1.8 / 1.9 / 2.0 0.05 ┣━━┻━╋━●━━┫
iluwatar/java-design-patterns 32.55 32.1 / 33.8 / 41.0 1.49 ┣━━●━━╋━━┻━━┫
ktaranov/sqlserver-kit 23.61 22.3 / 23.3 / 24.7 0.57 ┣━━┻━━╋●━┻━━┫
liriliri/licia 8.07 7.6 / 8.1 / 8.7 0.26 ┣━━┻━━●━━┻━━┫
MartinThoma/LaTeX-examples 15.74 13.4 / 14.0 / 14.7 0.35 ┣━┻━╋━┻━┫ ●
mdx-js/mdx 4.00 3.7 / 3.9 / 4.3 0.11 ┣━┻━━╋━━●━┫
microsoft/TypeScript-Website 18.08 17.4 / 18.0 / 19.5 0.45 ┣━━┻━━╋●━┻━━┫
MicrosoftDocs/PowerShell-Docs 89.72 85.7 / 89.8 / 98.0 2.43 ┣━━━┻━━●━━┻━━━┫
neovim/nvim-lspconfig 9.82 8.8 / 9.3 / 10.6 0.33 ┣━━┻━━╋━━┻━●┫
pagekit/pagekit 7.81 7.3 / 7.7 / 8.5 0.25 ┣━━┻━━╋●━┻━━┫
php/php-src 116.01 110.9 / 116.4 / 139.3 5.05 ┣━━┻━━━●━━━┻━━┫
plasticrake/tplink-smarthome-api 1.61 1.5 / 1.6 / 2.1 0.11 ┣━━┻━╋●┻━━┫
prettier/prettier 13.21 12.8 / 13.5 / 14.2 0.33 ┣━━●━━╋━━┻━━┫
pycontribs/jira 2.72 2.6 / 2.7 / 3.1 0.12 ┣━┻━━╋●━┻━┫
RustPython/RustPython 14.61 14.0 / 14.5 / 15.3 0.32 ┣━━┻━━╋●━┻━━┫
shoelace-style/shoelace 7.34 7.1 / 7.4 / 8.1 0.22 ┣━┻━●╋━━┻━┫
SoftwareBrothers/admin-bro 4.70 4.5 / 4.7 / 5.0 0.14 ┣━┻━━●━━┻━┫
sveltejs/svelte 38.42 34.9 / 37.6 / 39.9 1.03 ┣━━┻━━╋━━●━━┫
TheAlgorithms/Python 17.38 16.5 / 17.1 / 18.9 0.53 ┣━━┻━━╋●━┻━━┫
twbs/bootstrap 3.57 3.4 / 3.7 / 4.0 0.12 ┣●┻━━╋━━┻━┫
typescript-cheatsheets/react 2.11 2.0 / 2.2 / 2.4 0.09 ┣━━┻●╋━┻━━┫
typescript-eslint/typescript-eslint 6.84 6.3 / 6.7 / 7.5 0.23 ┣━┻━━╋●━┻━┫
w3c/aria-practices 9.57 9.3 / 9.8 / 10.8 0.29 ┣━━┻●━╋━━┻━━┫
w3c/specberus 3.22 2.8 / 3.0 / 3.2 0.08 ┣━┻━━╋━━┻━┫ ●
webdeveric/webpack-assets-manifest 0.86 0.8 / 0.8 / 1.0 0.04 ┣━━┻━╋●┻━━┫
webpack/webpack 11.85 11.7 / 12.2 / 12.9 0.32 ┣━━●━━╋━━┻━━┫
wireapp/wire-desktop 1.59 1.2 / 1.3 / 1.4 0.04 ┣━┻━╋━┻━┫ ●
wireapp/wire-webapp 21.27 20.7 / 21.6 / 22.9 0.53 ┣━━┻●━╋━━┻━━┫
Repository Elapsed Rel Trend Count
AdaDoom3/AdaDoom3 12.95 4.40% ▅▄▅▃▃▃▃▄▃▅▇▂▂▄▇▂▄▃▂▆ 36
alexiosc/megistos 34.40 10.94% ▄█▄▄▄▃▂▃▅▅▄▃▃▆▂▃▄▄▆█ 36
apollographql/apollo-server 6.93 1.72% ▃▃▃▂▂▄▄▄▅▆▃▃▃▄█▃▄▂█▅ 36
aspnetboilerplate/aspnetboilerplate 24.76 0.14% █▄▂▅▃▁▂▃▂▃▄▃▃▄▄▁▃▃▆▄ 38
aws-amplify/docs 38.07 1.28% ▃▄▃▃▃▃▄▄▃▃▃▃▃▃▃▄▄▄▃▄ 39
Azure/azure-rest-api-specs 30.79 -3.89% ▄▄█▂▆▃▃▂▃▅▄▄▂▃▅▂▅▄▃▁ 39
bitjson/typescript-starter 0.88 -0.33% ▄▃▃█▂▃▆▃▃▃▄▃▃▃▄▃▅▃█▄ 36
caddyserver/caddy 12.03 1.38% ▅▁▇▁▆▂▃▃▃▃▅▃▃▃▂▄▂▇▅▅ 39
canada-ca/open-source-logiciel-libre 1.00 1.08% ▂▅▃▂▃▃▅▃▃▂█▄▃▅▅▅▃▅▃▄ 36
chef/chef 20.80 -0.10% ▅▅▃▃▃▄▅▅▅▃▃▇▃▄▁▃▂▂▁▄ 39
django/django 51.60 -2.71% █▃▃▁▄▃▄▂▄▂▂▅▃▁▂▂▆▂▄▂ 39
eslint/eslint 31.75 -0.24% ▂▃▅▂▂▂▂▄▇▂▆█▃▄▃▅▃▄▃▄ 39
exonum/exonum 11.92 0.61% █▄▃▄▄▃▃▄▃▃▂▅▄▄▄▃▅▄▃▄ 36
gitbucket/gitbucket 7.37 5.58% ▆▂▃▃▂▄▅▅▂▄▆▁▄▄▁▅▃▂▃▇ 39
googleapis/google-cloud-cpp 422.85 4.65% ▁▅▅▄▂▂▅▄▆▆▆▆▅▄▃▅▃▅▆▆ 39
graphql/express-graphql 0.96 1.90% ▃▂▅▄▃▃▃▃▂▇▂▄▄▃█▃▃█▇▄ 36
graphql/graphql-js 5.63 -5.00% ▆▅▄▆▃▄▁▃▁▃▆▃▁▂ ▃ ▁▄▂ 39
graphql/graphql-relay-js 1.01 6.43% █▄▂▄▇▃▂▃▃▃▇▅▃▄▃▂▂▃▅▅ 36
graphql/graphql-spec 1.96 2.83% ▅▂▅█▁▃▂▃▄▃▄▃▃█▃▃▂▃▆▅ 37
iluwatar/java-design-patterns 32.55 -3.71% ▄▃▃▄▂▄▂▂▃▅▃▂▄▃▃▄▂█▄▂ 39
ktaranov/sqlserver-kit 23.61 1.15% ▅▄▆▄▂▃▆▁▆▅▃▄▄▆▁▃▃▄▁▄ 37
liriliri/licia 8.07 -0.06% ▄▂▁▂▂▄▃▅▃▅▆▆▅▃▄▃▅▄▄▄ 39
MartinThoma/LaTeX-examples 15.74 12.23% ▃▇▄▅▃▃▃▂▂▄▂▁▂▅▅▁▂▃▂█ 36
mdx-js/mdx 4.00 3.41% ▃█▄▄▃▃▂▄▅▄▂▃▆▂▃▄▂▄▃▆ 38
microsoft/TypeScript-Website 18.08 0.46% ▂▃▃▂▄▃▂▃▄▆▃▅▃▃▄▃▅▅▃▄ 38
MicrosoftDocs/PowerShell-Docs 89.72 -0.14% ▆▅▃▂▅▂▂▂▅▃▄▆▃▃▃▃▂▃▃▄ 39
neovim/nvim-lspconfig 9.82 6.03% ▆█▃▃▄▃▄▃▃▃▆▂▄▅▃▅▂▅▆▆ 39
pagekit/pagekit 7.81 1.65% ▅▄▃▃▃▄▅▁▅▆▃▃▄█▂▁▃▂▆▅ 36
php/php-src 116.01 -0.33% ▄▃▅▂▂▂▃▄▃▄▃▆▄▅▃▃▃▆▂▄ 39
plasticrake/tplink-smarthome-api 1.61 2.69% ▃▃▃▃▃▃▃█▃▃▄▄▄▃▄▃▃▃▆▄ 36
prettier/prettier 13.21 -2.15% ▆▄▅▄▂▃▃▄▂▅▁▄▃▆▂▄▂▆▄▂ 39
pycontribs/jira 2.72 0.87% ▃▃▂▄▃▂▂▇▄▄▆▅▃▃▂▃▆▃▃▄ 36
RustPython/RustPython 14.61 0.90% ▂▃▄▂▄▃█▅▁▃▄▄▂▅▃▂▄▃▅▄ 39
shoelace-style/shoelace 7.34 -0.83% ▄▂▄▃▆▃▂▃▃▄█▆▅▃▅▃▂▄▆▃ 38
SoftwareBrothers/admin-bro 4.70 0.23% ▂▄▂▂▆▃▃▅▆▃▄▂▇▅▄▂▆▂▃▄ 37
sveltejs/svelte 38.42 2.29% ▆▅▄▁ ▃▁▅▄▇▃▄▃▃▆▃▄ ▃▅ 39
TheAlgorithms/Python 17.38 1.50% ▄▂▂▂▂▂▄▃▄▄▂▄▃▂▃▃▆▄▆▄ 39
twbs/bootstrap 3.57 -4.38% ▄▄▄▃▇▄▅▅▇▄▅▄▃▃▂ ▅▃▅▁ 38
typescript-cheatsheets/react 2.11 -2.16% ▆▄▂▄▅▃▃▃▄▃▄▂▄█▇▃▅▄▃▃ 37
typescript-eslint/typescript-eslint 6.84 1.72% ▄▃▆▅▃▁▄▅▂▆▄▁▄▂▆▅▃▃▅▅ 39
w3c/aria-practices 9.57 -1.82% ▃█▅▄▇▆▂▄▄▃▄▄▄▄▂▄▅▃▄▃ 37
w3c/specberus 3.22 8.19% ▂▃▄▃▃▅▃▂▅▁▆█▃▃▃▄▄▅▅█ 39
webdeveric/webpack-assets-manifest 0.86 2.29% ▃▄▃▃▄█▂▆▃▃▂▃▃▂▅▃█▃▃▅ 36
webpack/webpack 11.85 -2.83% ▇▃▃▃▅▄▂▂▄▃▂▄▄▃▂▆▃▁▄▂ 38
wireapp/wire-desktop 1.59 18.07% ▃▂▅▇▃▂▇▄▄▅▃▃▆▄▃▃▃▆▄█ 39
wireapp/wire-webapp 21.27 -1.34% ▅▃▃▂▄▃▂▂▃▂▆▅▃▄▂▁▄▃█▃ 39

Note:

  • Elapsed time is in seconds. The trend graph shows the last 10 runs.
    The SD graph shows the current run relative to the average and standard deviation.
  • Rel is the relative change from the average.

@Jason3S Jason3S marked this pull request as ready for review July 11, 2024 18:02
@Jason3S Jason3S merged commit 6e5ad48 into main Jul 11, 2024
84 checks passed
@Jason3S Jason3S deleted the dev-perf branch July 11, 2024 18:08
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
Projects
None yet
Development

Successfully merging this pull request may close these issues.

1 participant