Skip to content

feat: support storing suggestions in trie#8228

Merged
Jason3S merged 19 commits intomainfrom
dev-sug
Dec 28, 2025
Merged

feat: support storing suggestions in trie#8228
Jason3S merged 19 commits intomainfrom
dev-sug

Conversation

@Jason3S
Copy link
Copy Markdown
Collaborator

@Jason3S Jason3S commented Dec 26, 2025 •
edited
Loading

Pull request overview

This PR adds support for storing word suggestions directly in trie data structures, enabling dictionaries to provide preferred spelling suggestions for words. The implementation introduces a new suggestionPrefix field (default :) to TrieInfo and a hasPreferredSuggestions characteristic flag.

Key Changes:

  • Adds suggestion storage capability to trie structures with a new suggestionPrefix field
  • Removes the isCaseAware field from TrieInfo (minor breaking change since it was no longer used)
  • Implements suggestion parsing logic in dictionary parsers to handle formats like word:suggestion and word->suggestion

Details

Add support to have suggestion in normal word lists:

Note: : or -> separators can be used in the word list.

Examples:

colour:color # colour is allowed, but color is preferred.
:colour:color # this is just a suggestion to use `color` instead of `colour`.
:colour->color # same as `:colour:color`
!colour:color # `colour` will be flagged and `color` will be suggested as the fix.

You can add more than one suggestion, but auto-fix won't be possible since
the spell checker cannot determine which one you want.

!incase:encase, in case # two suggestions

@github-actions
Copy link
Copy Markdown
Contributor

github-actions bot commented Dec 27, 2025 •
edited
Loading

Performance Report

Daily Performance 
xychart-beta
    title Files Per Second by Day
    y-axis Files per Second
    x-axis Date [Nov-28, Nov-29, Nov-30, Dec-2, Dec-8, Dec-9, Dec-10, Dec-13, Dec-14, Dec-15, Dec-16, Dec-20, Dec-22, Dec-23, Dec-24, Dec-27, Dec-28]
    bar [160.85, 158.58, 159.25, 158.41, 158.24, 160.26, 160.13, 162.46, 160.30, 159.32, 159.99, 160.32, 171.41, 173.30, 173.54, 170.88, 168.24]
    line [13.79, 14.45, 14.21, 13.55, 14.37, 14.53, 14.61, 14.25, 14.42, 14.66, 14.20, 14.14, 14.58, 14.66, 13.81, 14.51, 14.38]
    line [72.76, 71.50, 72.49, 68.01, 65.32, 69.78, 72.32, 70.99, 69.49, 68.20, 68.29, 71.18, 72.28, 72.81, 72.16, 72.22, 70.57]
    line [44.61, 47.22, 46.33, 44.42, 44.87, 45.90, 44.67, 46.00, 48.05, 47.07, 45.85, 42.75, 47.52, 47.21, 45.81, 45.88, 45.82]
    line [22.97, 23.09, 24.60, 24.46, 23.99, 23.97, 23.56, 24.27, 23.97, 21.89, 24.77, 24.75, 25.98, 24.78, 24.02, 24.07, 22.92]
    line [19.02, 18.13, 19.36, 18.09, 18.49, 18.92, 19.04, 18.41, 18.71, 17.35, 18.44, 18.66, 19.39, 19.24, 18.95, 18.61, 18.91]
    line [23.57, 23.50, 23.32, 21.90, 22.93, 23.26, 21.71, 22.48, 22.26, 24.16, 21.86, 22.99, 23.86, 22.95, 22.15, 22.59, 23.52]
    line [128.04, 125.68, 123.73, 126.68, 128.02, 124.91, 128.75, 126.25, 125.99, 122.54, 125.77, 120.95, 129.07, 131.35, 128.71, 129.73, 130.15]
    line [38.63, 39.45, 38.80, 39.93, 37.87, 36.13, 38.10, 36.47, 38.38, 37.81, 37.32, 38.13, 39.99, 39.24, 39.22, 39.13, 39.95]
    line [95.22, 98.38, 95.87, 95.57, 93.03, 94.71, 95.93, 94.05, 97.42, 87.40, 93.20, 92.02, 98.77, 95.06, 94.41, 95.55, 94.43]
    line [120.62, 120.89, 122.51, 125.41, 124.96, 118.90, 125.77, 122.50, 124.97, 121.63, 124.44, 114.40, 117.66, 113.42, 116.57, 120.86, 116.96]
    line [133.10, 147.45, 147.90, 147.19, 142.70, 144.08, 143.97, 142.44, 148.72, 148.74, 148.66, 145.81, 145.83, 151.65, 150.82, 149.41, 141.89]
    line [117.82, 117.56, 113.82, 115.04, 119.17, 112.82, 116.99, 116.61, 109.61, 115.93, 113.66, 115.36, 122.68, 121.26, 119.81, 119.36, 119.65]
    line [199.30, 206.34, 190.41, 205.06, 206.03, 204.37, 194.91, 205.14, 200.36, 207.64, 202.85, 200.31, 210.29, 210.04, 207.76, 200.78, 203.30]
    line [167.40, 162.13, 167.55, 165.94, 166.49, 162.27, 148.64, 164.74, 167.10, 169.90, 168.25, 171.20, 165.98, 169.49, 175.43, 173.51, 172.08]
    line [44.73, 43.85, 45.20, 42.00, 46.02, 43.67, 43.68, 45.02, 45.75, 43.43, 44.94, 44.85, 45.35, 43.98, 45.75, 48.03, 46.63]
    line [50.26, 50.21, 51.36, 49.95, 51.18, 48.94, 51.93, 50.78, 49.91, 50.66, 50.34, 50.02, 51.61, 51.21, 51.38, 49.64, 50.90]
    line [5.90, 6.01, 6.16, 6.12, 6.00, 6.03, 6.11, 5.69, 6.12, 5.85, 6.27, 5.94, 6.19, 6.23, 6.06, 5.80, 6.09]
    line [159.74, 168.29, 166.84, 155.06, 164.08, 161.66, 171.02, 169.99, 161.97, 169.28, 168.79, 164.45, 163.90, 173.08, 173.52, 171.67, 172.06]
    line [194.49, 202.79, 200.07, 197.01, 195.46, 191.88, 199.25, 200.18, 192.55, 195.85, 196.96, 197.31, 203.68, 215.88, 203.82, 209.47, 202.63]
    line [116.91, 109.21, 117.71, 115.04, 114.43, 117.93, 116.17, 113.85, 113.19, 111.86, 113.23, 116.22, 119.95, 116.76, 117.75, 118.71, 111.75]
    line [30.55, 32.17, 27.01, 31.76, 31.99, 31.99, 30.84, 32.08, 31.89, 31.67, 31.01, 31.00, 31.79, 31.95, 32.72, 33.00, 31.35]
    line [194.68, 194.09, 191.43, 192.21, 203.69, 197.75, 183.65, 201.42, 192.31, 202.71, 196.90, 201.49, 199.06, 199.67, 194.62, 190.28, 189.96]
    line [68.80, 70.33, 71.28, 70.66, 70.99, 71.64, 73.38, 70.10, 71.99, 68.96, 71.11, 72.00, 74.62, 76.21, 75.66, 76.28, 72.17]
    line [64.67, 62.90, 65.22, 65.65, 62.39, 60.36, 64.84, 65.11, 62.93, 65.98, 63.02, 64.70, 64.39, 64.92, 64.92, 65.76, 60.20]
    line [281.16, 293.25, 299.40, 309.39, 295.84, 293.27, 283.38, 296.25, 298.40, 299.27, 280.90, 293.45, 278.89, 296.00, 294.23, 289.77, 294.51]
    line [72.54, 73.38, 73.35, 76.02, 71.59, 73.55, 75.54, 73.95, 75.07, 76.77, 72.26, 69.84, 77.03, 74.27, 74.27, 73.83, 75.69]
    line [231.90, 232.03, 221.81, 240.23, 229.14, 227.27, 231.37, 242.80, 219.56, 233.62, 231.32, 236.32, 236.26, 240.94, 253.96, 249.85, 246.63]
    line [135.88, 131.34, 132.15, 133.58, 127.82, 130.48, 134.87, 129.94, 136.83, 140.59, 128.00, 132.13, 140.04, 140.36, 136.98, 135.57, 141.20]
    line [77.23, 76.76, 75.06, 80.27, 76.65, 75.94, 76.12, 76.57, 75.62, 71.86, 75.70, 72.52, 79.52, 79.75, 79.57, 78.19, 79.79]
    line [96.71, 97.20, 94.57, 96.80, 90.09, 95.39, 94.62, 99.56, 95.79, 93.99, 95.03, 91.66, 95.50, 94.32, 94.29, 94.73, 94.80]
    line [189.35, 192.30, 195.25, 190.71, 193.15, 186.55, 193.19, 192.23, 185.43, 191.26, 188.26, 189.10, 196.56, 199.42, 199.83, 198.90, 200.72]
    line [28.76, 28.98, 28.47, 31.13, 29.50, 29.81, 30.70, 31.34, 29.78, 30.86, 29.89, 30.20, 33.22, 32.90, 33.40, 32.96, 32.74]
    line [342.99, 339.55, 340.91, 343.35, 333.69, 321.17, 305.21, 329.78, 336.28, 339.96, 335.03, 330.81, 346.52, 335.23, 343.48, 342.97, 352.25]
    line [160.15, 158.52, 161.43, 161.03, 163.37, 162.01, 157.69, 162.41, 162.92, 155.61, 157.24, 162.25, 174.81, 169.46, 179.44, 172.82, 178.92]
    line [242.33, 236.55, 228.65, 226.03, 235.13, 236.77, 244.11, 232.83, 233.41, 237.39, 235.87, 236.73, 241.85, 239.59, 240.67, 245.15, 245.89]
    line [147.55, 150.86, 144.17, 148.12, 146.38, 144.41, 148.76, 149.26, 148.44, 146.25, 144.57, 148.51, 160.26, 155.20, 157.30, 154.76, 156.58]
    line [214.89, 220.14, 219.09, 206.67, 213.42, 215.72, 212.77, 206.57, 216.35, 210.81, 207.51, 213.81, 235.09, 232.12, 236.13, 235.71, 230.28]
    line [187.07, 183.30, 171.17, 189.43, 187.46, 185.27, 181.05, 182.93, 185.74, 173.94, 185.68, 184.19, 188.28, 188.11, 196.54, 189.53, 159.78]
    line [108.78, 113.61, 117.05, 115.87, 112.86, 110.11, 114.79, 114.58, 111.22, 109.33, 106.79, 113.91, 116.30, 113.89, 119.27, 121.25, 117.40]
    line [185.03, 175.76, 181.77, 182.47, 179.95, 179.31, 188.38, 180.77, 185.77, 186.35, 184.33, 182.33, 191.53, 189.75, 189.98, 177.07, 193.66]
    line [144.79, 139.07, 144.20, 143.55, 138.09, 144.82, 146.07, 144.49, 139.02, 141.78, 142.36, 140.50, 151.95, 150.33, 152.02, 150.72, 148.18]
    line [299.95, 317.57, 310.02, 296.47, 313.58, 317.30, 295.96, 306.54, 308.67, 318.29, 308.47, 312.68, 311.01, 311.87, 322.19, 317.56, 316.58]
    line [199.18, 190.53, 196.53, 193.86, 202.32, 202.37, 184.12, 199.02, 199.50, 195.58, 198.56, 202.04, 205.76, 202.04, 203.32, 201.04, 184.79]
    line [353.39, 352.03, 379.23, 367.49, 374.69, 369.34, 374.83, 359.05, 350.76, 385.22, 356.23, 361.41, 363.52, 371.74, 360.07, 349.58, 351.76]
    line [111.47, 116.12, 108.62, 108.44, 104.81, 110.68, 102.65, 110.81, 107.51, 105.11, 109.29, 110.23, 118.20, 116.66, 113.51, 116.56, 116.09]
    line [218.50, 211.90, 198.01, 215.07, 216.21, 215.29, 206.31, 212.61, 210.51, 204.56, 210.18, 211.34, 200.66, 223.22, 223.16, 220.54, 218.30]
    line [235.89, 229.81, 229.18, 221.75, 237.38, 239.25, 224.99, 230.85, 236.16, 237.46, 237.06, 237.81, 238.36, 240.26, 242.42, 235.97, 231.34]
    line [84.35, 87.05, 85.49, 84.05, 80.02, 85.30, 82.71, 84.32, 82.91, 77.95, 81.87, 81.89, 89.30, 90.84, 89.17, 86.07, 86.08]
    line [159.56, 158.17, 155.13, 153.99, 150.95, 152.99, 153.72, 160.91, 157.90, 164.74, 161.04, 164.69, 164.20, 175.57, 172.74, 173.87, 158.02]
    line [142.96, 135.37, 140.89, 136.51, 139.19, 142.56, 144.70, 146.06, 142.91, 137.61, 141.27, 139.39, 164.22, 164.25, 165.65, 160.55, 162.00]
Loading
Time to Process Files
Repository Elapsed Min/Avg/Max SD SD Graph
AdaDoom3/AdaDoom3 3.15 3.0 / 3.3 / 3.8 0.19 ┣━━●━━╋━━┻━━┫
alexiosc/megistos 7.70 7.5 / 7.9 / 8.8 0.29 ┣━━┻●━╋━━┻━━┫
apollographql/apollo-server 2.68 2.5 / 2.7 / 2.9 0.09 ┣━┻━━●━━┻━┫
aspnetboilerplate/aspnetboilerplate 9.93 9.6 / 10.4 / 12.5 0.62 ┣━━┻●━╋━━┻━━┫
aws-amplify/docs 13.17 12.7 / 13.4 / 15.9 0.64 ┣━━┻━●╋━━┻━━┫
Azure/azure-rest-api-specs 10.54 9.7 / 10.3 / 10.9 0.34 ┣━━┻━━╋━●┻━━┫
bitjson/typescript-starter 1.06 1.0 / 1.1 / 1.2 0.03 ┣━━┻●╋━┻━━┫
caddyserver/caddy 3.63 3.5 / 3.8 / 4.2 0.14 ┣━●━━╋━━┻━┫
canada-ca/open-source-logiciel-libre 1.15 1.1 / 1.2 / 1.3 0.04 ┣━━┻●╋━┻━━┫
chef/chef 6.28 5.8 / 6.1 / 6.8 0.25 ┣━━┻━━╋━●┻━━┫
dart-lang/sdk 68.99 60.5 / 66.8 / 75.3 3.31 ┣━━┻━━━╋━●━┻━━┫
django/django 18.08 14.4 / 15.5 / 16.9 0.53 ┣━┻━╋━┻━┫ ●
eslint/eslint 10.27 10.1 / 10.7 / 11.4 0.34 ┣━●┻━━╋━━┻━━┫
exonum/exonum 3.77 3.5 / 3.6 / 3.9 0.11 ┣━┻━━╋━━●━┫
flutter/samples 16.47 15.6 / 16.7 / 17.7 0.58 ┣━━┻━●╋━━┻━━┫
gitbucket/gitbucket 3.45 3.3 / 3.5 / 3.8 0.12 ┣━┻●━╋━━┻━┫
googleapis/google-cloud-cpp 129.71 123.2 / 141.8 / 155.9 10.37 ┣━━●┻━━━╋━━━┻━━━┫
graphql/express-graphql 1.11 1.1 / 1.1 / 1.4 0.06 ┣━┻●━╋━━┻━┫
graphql/graphql-js 2.83 2.8 / 2.9 / 3.2 0.08 ┣━┻●━╋━━┻━┫
graphql/graphql-relay-js 1.22 1.1 / 1.2 / 1.3 0.05 ┣━━┻━╋━┻●━┫
graphql/graphql-spec 1.32 1.2 / 1.3 / 1.5 0.05 ┣━┻━●╋━━┻━┫
iluwatar/java-design-patterns 12.72 12.3 / 13.3 / 14.4 0.50 ┣━━●━━╋━━┻━━┫
ktaranov/sqlserver-kit 6.78 6.3 / 6.7 / 7.3 0.29 ┣━━┻━━●━━┻━━┫
liriliri/licia 4.08 4.1 / 4.3 / 4.7 0.15 ┣━●┻━━╋━━┻━━┫
MartinThoma/LaTeX-examples 7.63 6.8 / 7.1 / 7.7 0.18 ┣━━┻━━╋━━┻━━┫ ●
mdx-js/mdx 2.00 1.9 / 2.0 / 2.2 0.10 ┣━┻━━●━━┻━┫
microsoft/TypeScript-Website 5.39 5.4 / 5.7 / 6.1 0.21 ┣━●┻━━╋━━┻━━┫
MicrosoftDocs/PowerShell-Docs 22.73 22.1 / 23.8 / 26.1 1.08 ┣━━━●━━╋━━┻━━━┫
neovim/nvim-lspconfig 4.45 4.3 / 4.5 / 5.1 0.16 ┣━━┻●━╋━━┻━━┫
pagekit/pagekit 3.64 3.4 / 3.6 / 4.0 0.12 ┣━┻━━●━━┻━┫
php/php-src 26.31 24.8 / 26.7 / 29.7 1.21 ┣━━━┻━●╋━━┻━━━┫
plasticrake/tplink-smarthome-api 1.35 1.3 / 1.4 / 1.6 0.05 ┣━┻━━●━━┻━┫
prettier/prettier 7.79 7.4 / 7.9 / 8.4 0.24 ┣━━┻━●╋━━┻━━┫
pycontribs/jira 1.55 1.5 / 1.6 / 1.7 0.04 ┣━┻━●╋━━┻━┫
RustPython/RustPython 6.08 5.5 / 5.9 / 6.8 0.26 ┣━━┻━━╋━●┻━━┫
shoelace-style/shoelace 3.09 2.8 / 3.0 / 3.7 0.16 ┣━┻━━╋━●┻━┫
slint-ui/slint 13.57 13.6 / 14.2 / 15.8 0.45 ┣━●┻━━╋━━┻━━┫
SoftwareBrothers/admin-bro 2.56 2.5 / 2.6 / 2.9 0.10 ┣━┻●━╋━━┻━┫
sveltejs/svelte 23.42 21.1 / 22.7 / 24.7 0.79 ┣━━┻━━╋━━●━━┫
TheAlgorithms/Python 5.69 5.6 / 5.9 / 6.5 0.20 ┣━━●━━╋━━┻━━┫
twbs/bootstrap 1.96 1.8 / 1.8 / 2.0 0.05 ┣━┻━━╋━━┻━┫●
typescript-cheatsheets/react 1.33 1.3 / 1.4 / 1.7 0.07 ┣━┻●━╋━━┻━┫
typescript-eslint/typescript-eslint 4.39 4.0 / 4.4 / 4.9 0.16 ┣━━┻━●╋━━┻━━┫
vitest-dev/vitest 9.83 9.4 / 10.2 / 11.6 0.45 ┣━━┻●━╋━━┻━━┫
w3c/aria-practices 3.53 3.4 / 3.6 / 4.0 0.17 ┣━━┻●━╋━━┻━━┫
w3c/specberus 2.08 1.9 / 2.1 / 2.3 0.07 ┣━┻━━●━━┻━┫
webdeveric/webpack-assets-manifest 1.18 1.1 / 1.2 / 1.4 0.05 ┣━┻●━╋━━┻━┫
webpack/webpack 5.62 5.2 / 5.7 / 6.1 0.24 ┣━━┻━●╋━━┻━━┫
wireapp/wire-desktop 1.40 1.3 / 1.4 / 1.6 0.07 ┣━┻━━╋●━┻━┫
wireapp/wire-webapp 10.11 9.9 / 10.9 / 12.0 0.50 ┣●━┻━━╋━━┻━━┫

Note:

  • Elapsed time is in seconds.
Files per Second over Time
Repository Files Sec Fps Rel Trend Fps N
AdaDoom3/AdaDoom3 103 3.15 32.74 5.39% ▅▄▆▅▅▅▅██▇▇████▇█▇▇▇ 35
alexiosc/megistos 583 7.70 75.69 2.74% ▆█▃▆▅▅▄██▇▇▆▆▇▇▆█▆▆▇ 35
apollographql/apollo-server 253 2.68 94.43 -0.26% ▅▆▄▇▆▅▅▇█▇▅▇▄▆▇▆▇▅▇▆ 35
aspnetboilerplate/aspnetboilerplate 2286 9.93 230.28 4.68% ▆▆▅▂▆▆▅██▇▇████████▇ 35
aws-amplify/docs 2874 13.17 218.30 1.91% ▇▆▅▇▆▆▆▃▇█▇██▇██▇▇█▇ 35
Azure/azure-rest-api-specs 2438 10.54 231.34 -1.98% ▄█▆██▅▆█▅▆▇██▆▇█▆▇▅▅ 35
bitjson/typescript-starter 20 1.06 18.91 1.05% ▆▅▇▄▇▆▆▇▇█▅█▆▆▆▇▆▅▆▆ 35
caddyserver/caddy 290 3.63 79.79 3.60% ▆▆▆▅▆▄▃█▇▇█▇▇▇█▇▇▅█▇ 35
canada-ca/open-source-logiciel-libre 7 1.15 6.09 0.84% ▇█▇▆▆▅▆▇▆▇▇▇▆▇▆▆▆▅▄▆ 35
chef/chef 1192 6.28 189.96 -3.29% ▆█▆▆▇▇█▇▇█▇▆█▃▆██▆▃▆ 35
dart-lang/sdk 10901 68.99 158.02 -3.14% ▅▅▅▆▆▆▆▆▆▆██▇▇▇▇▇▇█▅ 35
django/django 2889 18.08 159.78 -14.44% ▆▆▆▅▆▆▅▅█▆▅▇█▇▇█▇▆▇▁ 35
eslint/eslint 2062 10.27 200.72 4.00% ▅▅▅▆▆▆▄▇▆██▆█▇▆█▇█▆█ 35
exonum/exonum 421 3.77 111.75 -3.58% ▄▆▇▆▇█▆███▅█▇█▇▇██▇▅ 35
flutter/samples 2441 16.47 148.18 1.96% ▅▄▅▅▅▅▅▆█▆▇▆▆▇█▇█▅█▆ 35
gitbucket/gitbucket 413 3.45 119.65 2.30% ▆▄▅▆▆▅▆▇███▇▇▇▇▇▇▆▇▇ 35
googleapis/google-cloud-cpp 21013 129.71 162.00 8.88% ▃▄▄▄▄▃▄▇██▇▆▇▇█▇█▆▇▇ 35
graphql/express-graphql 26 1.11 23.52 3.57% ▂▆▇▇▇▆▆▇█▇▆▆▄▇▇▅▆▆▆▇ 35
graphql/graphql-js 368 2.83 130.15 2.54% ▇▇▅▆▆▄▄▇▇▇███▆▆▇█▇▇▇ 35
graphql/graphql-relay-js 28 1.22 22.92 -5.44% ▆█▆▆▆▇▆▇█▆▆▇▅▅▅▆▇▅▅▄ 35
graphql/graphql-spec 19 1.32 14.38 0.91% ▇▆▅▆▅▆▆▇▇▇▆▇▆▇▄▄▆▅█▆ 35
iluwatar/java-design-patterns 1992 12.72 156.58 4.15% ▄▆▄▅▅▆▅██▇▆▇▇▇▇█▇█▆▇ 35
ktaranov/sqlserver-kit 489 6.78 72.17 -0.63% ▄▇▆▄▇▅▄▅███▆█▇▇▇▇▇█▆ 35
liriliri/licia 1437 4.08 352.25 4.71% █▇▆▅▆▆▆▇█▆█▅██▇▆██▆█ 35
MartinThoma/LaTeX-examples 1409 7.63 184.79 -7.52% ▇▇▅▆█▇▇▇█▆█▇▇█▇█▆▇▇▄ 35
mdx-js/mdx 141 2.00 70.57 -0.10% ▆▆▄▄▇▅▇▇▇█▇▇█▇▇▅▇▅█▆ 35
microsoft/TypeScript-Website 761 5.39 141.20 5.33% ▅▅▄▄▆▅▅█▇██▇█▇▅▇▅▇██ 35
MicrosoftDocs/PowerShell-Docs 2639 22.73 116.09 4.24% ▆▅▅▆▅▆▆█▇█▆█▅▇▇▇█▇▇▇ 35
neovim/nvim-lspconfig 766 4.45 172.08 2.33% ▇▆▇▆▇▇█▆▆▇▆▇▇████▇█▇ 35
pagekit/pagekit 741 3.64 203.30 -0.29% ▆▆▆▆▇▅▆▇██▇▇▇█▆▆▇▄▇▆ 35
php/php-src 2265 26.31 86.08 1.29% ▅▄▆▅▅▆▄▇████▇▇██▇▆▇▆ 35
plasticrake/tplink-smarthome-api 62 1.35 45.82 0.09% ▇▆▇▇▃▆▅██▇██▆█▇▆▆█▆▇ 35
prettier/prettier 2467 7.79 316.58 1.67% ▆▅▆▅▆▇▆▅▇▆▆▆██▇▅▇▇▆▆ 35
pycontribs/jira 79 1.55 50.90 0.72% ▇▇▅▆▆▆▆▇▇█▇▅▇▆▇▇▆▆▄▇ 35
RustPython/RustPython 711 6.08 116.96 -2.79% ███▇▅▅▆▇▆▃▆▆▆▇▇▅▇▇▇▆ 35
shoelace-style/shoelace 439 3.09 141.89 -3.29% ▆▇▆█▆▆▆▅▇▇▇▇▇▇▇▆▇▇▇▆ 35
slint-ui/slint 2628 13.57 193.66 5.14% ▆▇▆▇▇▇▅███▇▇█▇█▇▇▃▅█ 35
SoftwareBrothers/admin-bro 441 2.56 172.06 3.03% ▇▆▇▆▅▄▇▆▅█▇▇▇█▇███▅▇ 35
sveltejs/svelte 8238 23.42 351.76 -2.91% ▅▅▅▇▇▅▆▆▆█▆▇▅▅▇▆▅▄▇▅ 35
TheAlgorithms/Python 1399 5.69 245.89 3.52% ▅▇▆▆▆▆▇▆█▇█▅▇█▅▇█▇▇▇ 35
twbs/bootstrap 118 1.96 60.20 -6.26% ▆▅▆▆▆▇██▆▇▇▇█▇▇▇█▇█▅ 35
typescript-cheatsheets/react 53 1.33 39.95 3.99% ▆▆▆▇▇▆▆█▇▇▇█▇▇█▇▇▇▇█ 35
typescript-eslint/typescript-eslint 1294 4.39 294.51 0.86% ▇▆▄▆█▇▆▅▆██▆▇█▇█▇▆▆▇ 35
vitest-dev/vitest 2424 9.83 246.63 4.06% ▅▅▆▅▇▅▆▆▅▇▅▆▇███▇▇▇▇ 35
w3c/aria-practices 414 3.53 117.40 3.09% ▄▄▄▄▆▆▆▆▇▇▃██▆█▇██▇▇ 35
w3c/specberus 197 2.08 94.80 -0.04% ▇▆▆▇▄█▅█▆▇█▅▄▇▇█▆▇▇▇ 35
webdeveric/webpack-assets-manifest 55 1.18 46.63 3.66% ▅▅▅▄▅▅▅▅▅▅▅▃▆▅▅▅▆▅█▆ 35
webpack/webpack 1139 5.62 202.63 1.03% ▆▆▅▄▅▅▅▇▅███▇▅█▄▆▇█▆ 35
wireapp/wire-desktop 44 1.40 31.35 -1.03% ▅▄▆▇▇▄▆▄█▇█▄█▆▇▇▇▆▇▆ 35
wireapp/wire-webapp 1809 10.11 178.92 8.21% ▅▄▄▃▅▅▄█▆▆▅▇▇█▇█▇▇▅▇ 35
Data Throughput
Repository Files Sec Kps Rel Trend Kps N
AdaDoom3/AdaDoom3 103 3.15 695.91 5.39% ▅▄▆▅▅▅▅██▇▇████▇█▇▇▇ 35
alexiosc/megistos 583 7.70 594.74 2.74% ▆█▃▆▅▅▄██▇▇▆▆▇▇▆█▆▆▇ 35
apollographql/apollo-server 253 2.68 772.57 -0.24% ▅▆▄▇▆▅▅▇█▇▅▇▄▆▇▆▇▅▇▆ 35
aspnetboilerplate/aspnetboilerplate 2286 9.93 560.29 4.68% ▆▆▅▂▆▆▅██▇▇████████▇ 35
aws-amplify/docs 2874 13.17 763.00 1.95% ▇▆▅▇▆▆▆▃▇█▇██▇██▇▇█▇ 35
Azure/azure-rest-api-specs 2438 10.54 611.38 -2.58% ▄█▅██▅▆█▅▆▇██▆▇█▆▇▅▅ 35
bitjson/typescript-starter 20 1.06 75.64 1.05% ▆▅▇▄▇▆▆▇▇█▅█▆▆▆▇▆▅▆▆ 35
caddyserver/caddy 290 3.63 698.06 3.86% ▆▆▆▅▆▄▃█▇▇█▇▇▇█▇▇▅█▇ 35
canada-ca/open-source-logiciel-libre 7 1.15 50.48 0.84% ▇█▇▆▆▅▆▇▆▇▇▇▆▇▆▆▆▅▄▆ 35
chef/chef 1192 6.28 883.33 -3.29% ▆█▆▇▇▇█▇▇█▇▆█▃▆██▆▃▆ 35
dart-lang/sdk 10901 68.99 1071.21 -3.27% ▅▅▅▆▆▆▆▆▆▆██▇▇▇▇▇▇█▅ 35
django/django 2889 18.08 1006.00 -14.35% ▆▆▆▅▆▅▅▅█▆▅▇█▇▇█▇▆▇▁ 35
eslint/eslint 2062 10.27 1382.93 4.32% ▅▅▅▆▆▆▅▇▆██▇█▇▆█▇█▆█ 35
exonum/exonum 421 3.77 1068.89 -3.58% ▄▆▇▆▇█▆███▅█▇█▇▇██▇▅ 35
flutter/samples 2441 16.47 1301.93 1.29% ▅▄▅▅▄▄▄▆█▆▇▆▆▇█▇█▅█▆ 35
gitbucket/gitbucket 413 3.45 544.36 2.34% ▆▄▅▆▆▅▆▇███▇▇▇▇▇▇▆▇▇ 35
googleapis/google-cloud-cpp 21013 129.71 1318.59 8.80% ▃▄▄▄▄▃▄▇██▇▆▇▇█▇█▆▇▇ 35
graphql/express-graphql 26 1.11 107.65 3.57% ▂▆▇▇▇▆▆▇█▇▆▆▄▇▇▅▆▆▆▇ 35
graphql/graphql-js 368 2.83 755.44 2.54% ▇▇▅▆▆▄▄▇▇▇███▆▆▇█▇▇▇ 35
graphql/graphql-relay-js 28 1.22 90.04 -5.44% ▆█▆▆▆▇▆▇█▆▆▇▅▅▅▆▇▅▅▄ 35
graphql/graphql-spec 19 1.32 479.98 0.91% ▇▆▅▆▅▆▆▇▇▇▆▇▆▇▄▄▆▅█▆ 35
iluwatar/java-design-patterns 1992 12.72 483.97 4.15% ▄▆▄▅▅▆▅██▇▆▇▇▇▇█▇█▆▇ 35
ktaranov/sqlserver-kit 489 6.78 1092.92 -0.63% ▄▇▆▄▇▅▄▅███▆█▇▇▇▇▇█▆ 35
liriliri/licia 1437 4.08 419.66 4.71% █▇▆▅▆▆▆▇█▆█▅██▇▆██▆█ 35
MartinThoma/LaTeX-examples 1409 7.63 381.64 -7.52% ▇▇▅▆█▇▇▇█▆█▇▇█▇█▆▇▇▄ 35
mdx-js/mdx 141 2.00 327.81 -0.11% ▆▆▄▄▇▅▇▇▇█▇▇█▇▇▅▇▅█▆ 35
microsoft/TypeScript-Website 761 5.39 976.74 5.33% ▅▅▄▄▆▅▅█▇██▇█▇▅▇▅▇██ 35
MicrosoftDocs/PowerShell-Docs 2639 22.73 1211.09 4.42% ▆▅▅▆▅▆▆█▇█▆█▅▇▇▇█▇▇▇ 35
neovim/nvim-lspconfig 766 4.45 320.79 2.36% ▇▆▇▆▇▇█▆▆▇▆▇▇████▇█▇ 35
pagekit/pagekit 741 3.64 423.89 -0.29% ▆▆▆▆▇▅▆▇██▇▇▇█▆▆▇▄▇▆ 35
php/php-src 2265 26.31 1507.05 1.22% ▅▄▆▅▅▆▄▇████▇▇██▇▆▇▆ 35
plasticrake/tplink-smarthome-api 62 1.35 247.57 0.09% ▇▆▇▇▃▆▅██▇██▆█▇▆▆█▆▇ 35
prettier/prettier 2467 7.79 451.06 1.96% ▆▅▆▅▆▇▆▅▇▆▆▇██▇▅▇▇▆▇ 35
pycontribs/jira 79 1.55 360.83 0.72% ▇▇▅▆▆▆▆▇▇█▇▅▇▆▇▇▆▆▄▇ 35
RustPython/RustPython 711 6.08 1299.51 0.80% ███▇▅▅▆▇▆▃▇▇▆▇▇▅███▇ 35
shoelace-style/shoelace 439 3.09 685.51 -3.29% ▆▇▆█▆▆▆▅▇▇▇▇▇▇▇▆▇▇▇▆ 35
slint-ui/slint 2628 13.57 1196.27 4.90% ▆▇▆▇▇▇▅███▇▇█▇█▇▇▃▅█ 35
SoftwareBrothers/admin-bro 441 2.56 379.24 3.03% ▇▆▇▆▅▄▇▆▅█▇▇▇█▇███▅▇ 35
sveltejs/svelte 8238 23.42 236.17 -2.85% ▅▅▅▇▇▅▆▆▆█▆▇▅▅▇▆▅▄▇▅ 35
TheAlgorithms/Python 1399 5.69 625.89 3.55% ▅▇▆▆▆▆▇▆█▇█▅▇█▅▇█▇▇▇ 35
twbs/bootstrap 118 1.96 494.38 -6.26% ▆▅▆▆▆▇██▆▇▇▇█▇▇▇█▇█▅ 35
typescript-cheatsheets/react 53 1.33 295.49 3.99% ▆▆▆▇▇▆▆█▇▇▇█▇▇█▇▇▇▇█ 35
typescript-eslint/typescript-eslint 1294 4.39 1523.29 0.93% ▇▆▃▆█▇▆▅▆██▆▇█▇█▇▆▆▇ 35
vitest-dev/vitest 2424 9.83 536.81 4.18% ▅▅▆▅▇▅▅▆▅▇▅▆▇███▇▇▇▇ 35
w3c/aria-practices 414 3.53 1094.58 3.09% ▄▄▄▄▆▆▆▆▇▇▃██▆█▇██▇▇ 35
w3c/specberus 197 2.08 299.81 -0.04% ▇▆▆▇▄█▅█▆▇█▅▄▇▇█▆▇▇▇ 35
webdeveric/webpack-assets-manifest 55 1.18 106.83 3.52% ▅▅▅▄▄▅▅▅▅▅▅▃▆▅▅▅▆▅█▆ 35
webpack/webpack 1139 5.62 935.39 1.36% ▆▆▅▄▅▅▅▇▅███▇▆█▄▆▇█▆ 35
wireapp/wire-desktop 44 1.40 139.63 -0.65% ▅▃▆▇▆▄▆▄█▇█▄█▆▇▇▇▆▇▆ 35
wireapp/wire-webapp 1809 10.11 666.82 8.46% ▄▄▄▃▅▅▄█▆▆▅▇▇█▇█▇▇▅█ 35

@Jason3S Jason3S linked an issue Dec 27, 2025 that may be closed by this pull request
Allow wordlists to contain suggestions #7902
Closed
1 task
@Jason3S Jason3S marked this pull request as ready for review December 27, 2025 18:46
@Jason3S Jason3S requested a review from Copilot December 27, 2025 18:46
Copilot AI reviewed Dec 27, 2025
View reviewed changes
Copy link
Copy Markdown
Contributor

Copilot AI left a comment

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Pull request overview

This PR adds support for storing word suggestions directly in trie data structures, enabling dictionaries to provide preferred spelling suggestions for words. The implementation introduces a new suggestionPrefix field (default :) to TrieInfo and a hasPreferredSuggestions characteristic flag.

Key Changes:

  • Adds suggestion storage capability to trie structures with a new suggestionPrefix field
  • Removes the isCaseAware field from TrieInfo (breaking change)
  • Implements suggestion parsing logic in dictionary parsers to handle formats like word:suggestion and word->suggestion

Reviewed changes

Copilot reviewed 53 out of 56 changed files in this pull request and generated 5 comments.

Show a summary per file
File Description
packages/cspell-trie-lib/src/lib/constants.ts Adds SUGGESTION_PREFIX and SUGGESTIONS_DISABLED constants, updates defaultTrieInfo with suggestionPrefix
packages/cspell-trie-lib/src/lib/ITrieNode/TrieInfo.ts Major refactor: adds suggestionPrefix to TrieInfo, removes isCaseAware, adds TrieInfoBuilder class for tracking characteristics
packages/cspell-trie-lib/src/lib/ITrie.ts Adds methods wordHasPreferredSuggestions(), getPreferredSuggestions(), getAllPreferredSuggestions()
packages/cspell-trie-lib/src/lib/SimpleDictionaryParser.ts Implements suggestion parsing logic with handleSuggestions() and handleSuggestion() functions
packages/cspell-trie-lib/src/lib/trie.ts Updates words() method to support optional prefix parameter for filtering results
packages/cspell-trie-lib/src/lib/TrieNode/TrieNodeBuilder.ts Integrates TrieInfoBuilder to track characteristics during trie construction
packages/cspell-trie-lib/src/lib/TrieBlob/TrieBlobEncoder.ts Updates binary encoding to store trie info and characteristics as flag strings
packages/cspell-dictionary/src/SpellingDictionary/Typos/typosParser.ts Updates regex pattern to handle suggestion sequencing values like :0:, :1:
packages/cspell-dictionary/src/SpellingDictionary/FlagWordsDictionary.ts Refactors to use parseDictionary() with makeWordsForbidden option
packages/cspell-lib/src/lib/Settings/RegExpPatterns.ts Extends ignore pattern regex to include cspell:word and cspell:ignore directives
packages/cspell/fixtures/issue-7902/* Adds test fixtures for the new suggestion feature

💡 Add Copilot custom instructions for smarter, more guided reviews. Learn how to get started.

@Jason3S
Update packages/cspell-trie-lib/src/lib/SimpleDictionaryParser.ts
e9d2bd3 
Co-authored-by: Copilot <175728472+Copilot@users.noreply.github.com>
Signed-off-by: Jason Dent <Jason3S@users.noreply.github.com>
Copilot AI mentioned this pull request Dec 27, 2025
Merged
Copy link
Copy Markdown
Contributor

Copilot AI commented Dec 27, 2025

@Jason3S I've opened a new pull request, #8236, to work on those changes. Once the pull request is ready, I'll request review from you.

@Jason3S
Remove commented-out code from importExportV1.ts (#8236)
2f94b40 
Co-authored-by: copilot-swe-agent[bot] <198982749+Copilot@users.noreply.github.com>
Co-authored-by: Jason3S <3740137+Jason3S@users.noreply.github.com>
@Jason3S Jason3S merged commit a1fd7c4 into main Dec 28, 2025
81 checks passed
@Jason3S Jason3S deleted the dev-sug branch December 28, 2025 05:24
@github-actions github-actions bot mentioned this pull request Dec 28, 2025
Merged
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Reviewers

Copilot code review Copilot Copilot left review comments

Assignees

No one assigned

Labels

feature

Projects

None yet

Milestone

No milestone

Development

Successfully merging this pull request may close these issues.

Allow wordlists to contain suggestions

3 participants

@Jason3S