Joshua Horton
4b201870e9
refactor(web): implement simple search-quotient-spur reuse
...
This changes SearchQuotientSpur to construct new instances whenever the path is extended, treating SearchQuotientSpur as an immutable portion of the search graph that may be extended by new input, creating new instances of SearchQuotientSpur.
This, in turn, removes the need to clone SearchQuotientSpur instances when new input is received for an incoming token; the original instance's represention will remain unchanged and may also be reused by a new instance extending the graph for the newly-received input.
Relates-to: #14445
Build-bot: skip build:web
Test-bot: skip
2026-01-09 10:06:56 -06:00
Joshua Horton
eba03c3ea2
Merge branch 'docs/web/add-search-space-doc' into refactor/web/relocate-search-space
2026-01-09 09:57:55 -06:00
Joshua Horton
1bbbd6f79c
docs(web): fix typo
2026-01-09 09:54:51 -06:00
Joshua Horton
ac68b5de92
docs(web): remove excess TODO
2026-01-09 09:37:53 -06:00
Joshua Horton
d493f607c2
docs(web): address review comments
2026-01-09 09:36:50 -06:00
Joshua Horton
be59706d37
docs(web): update graph-doc names for upcoming classes
2026-01-09 09:17:12 -06:00
Joshua Horton
dc1cd3b792
docs(web): fix graph title
2026-01-09 09:03:24 -06:00
Joshua Horton
ca96212ab3
docs(web): enhance left-deletion doc comment
2026-01-09 09:03:24 -06:00
Joshua Horton
8b3356bfb4
docs(web): completes first draft of the alternate approach for correction-search documentation
2026-01-09 09:03:24 -06:00
Joshua Horton
7edf022dee
docs(web): adds 'insert', 'delete' quotient graphs
2026-01-09 09:03:24 -06:00
Joshua Horton
e119fe5004
docs(web): adds initial quotient-graph visualizations
2026-01-09 09:03:24 -06:00
Joshua Horton
585e89196f
docs(web): add doc updates
2026-01-09 09:03:24 -06:00
Joshua Horton
f3789bbb3a
docs(web): start alternate doc using different explanation strategy
2026-01-09 09:03:24 -06:00
Joshua Horton
c02de14e03
Merge branch 'refactor/web/correction-heuristic-and-thresholding' into refactor/web/relocate-search-space
2026-01-05 13:04:32 -06:00
Joshua Horton
574caebea7
change(web): fix comment typo, simplify constructor section
2026-01-05 13:02:40 -06:00
Joshua Horton
4940caa20f
change(web): rename SearchPath as SearchQuotientSpur
2026-01-05 12:32:49 -06:00
Joshua Horton
f61cdfb1de
change(web): address MD PR review concerns
2025-11-13 08:47:18 -06:00
Joshua Horton
a03601eb71
change(web): do not relocate PathResult type definitions
2025-11-10 11:40:33 -06:00
Joshua Horton
54c76c9271
change(web): rename SearchSpace to SearchPath
...
SearchSpace itself will become an _interface_ implemented by what is now SearchPath, and another type also implementing it will be introduced in an upcoming PR.
2025-10-20 09:25:38 -05:00
Joshua Horton
be473a14fa
refactor(web): relocate SearchSpace definition, tests to own code file
...
Build-bot: skip build:web
Test-bot: skip
2025-10-16 14:56:04 -05:00
Joshua Horton
1df3a35a03
refactor(web): maintain correction-path cost thresholding
...
We now track maximum individual probability for any one input in the full, source fat-finger distribution. For some tokenizations, the corresponding input will not be considered, but that should not affect thresholding behaviors.
Build-bot: skip build:web
Test-bot: skip
2025-10-16 14:26:59 -05:00
Joshua Horton
3bfe36177d
refactor(web): remove lower-level SearchSpaceTier + associated heuristic
...
This change simplifies the mechanics of each SearchSpace by dropping the complexity of managing an intermediate tier. This does get rid of a mild boost that assistss the correction-search process in prioritizing nearly-completed correction paths, but we should rework that heuristic anyway - especially in light of upcoming changes and potential complications once we start supporting correction from alternate tokenizations.
Build-bot: skip build:web
Test-bot: skip
2025-10-16 14:24:44 -05:00
Joshua Horton
cf5b2d91fc
Merge branch 'change/web/remove-old-alignment-and-transform-tokenization' into change/web/remove-tracker-analyze-state
2025-10-16 11:19:28 -05:00
Joshua Horton
0b34fde05e
Merge branch 'refactor/web/delayed-reversion-via-tokenization-analysis' into change/web/remove-old-alignment-and-transform-tokenization
2025-10-16 11:17:29 -05:00
Joshua Horton
1ce8b7589a
Merge branch 'refactor/web/preservation-transforms' into refactor/web/delayed-reversion-via-tokenization-analysis
2025-10-16 10:18:50 -05:00
Joshua Horton
1942f8f8b1
Merge branch 'feat/web/link-new-tokenization-transitioner' into refactor/web/preservation-transforms
2025-10-16 10:18:06 -05:00
Joshua Horton
d376c777a4
Merge branch 'fix/web/base-context-state-validation' into feat/web/link-new-tokenization-transitioner
2025-10-16 10:17:32 -05:00
Joshua Horton
4612b8cd2a
Merge branch 'epic/autocorrect' into fix/web/base-context-state-validation
2025-10-16 09:54:55 -05:00
Joshua Horton
aaec2837ca
Merge pull request #14825 from keymanapp/feat/web/interim-legacy-keyer
...
feat(web): adds legacy keyer that matches existing transform-tokenization behavior 🚂
2025-10-16 21:49:54 +07:00
Joshua Horton
ebc264ac15
Merge branch 'epic/autocorrect' into feat/web/evaluate-precomputed-tokenization
2025-10-16 09:17:22 -05:00
Joshua Horton
66209db351
Merge pull request #14876 from keymanapp/feat/web/compute-removed-token-count
...
feat(web): compute number of tokens deleted in tokenization transition 🚂
2025-10-16 21:09:35 +07:00
Joshua Horton
1a78cc5a25
Merge pull request #14875 from keymanapp/fix/web/empty-context-tail-handling
...
fix(web): do not ignore empty context-tail tokens when computing tokenization transition 🚂
2025-10-16 21:09:26 +07:00
Keyman Server
0753cc548c
Merge branch 'epic/autocorrect' into chore/A19S13-merge-master-into-autocorrect
2025-10-10 05:04:36 +02:00
Joshua Horton
490c5e6751
Merge branch 'feat/web/interim-legacy-keyer' into fix/web/base-context-state-validation
2025-10-08 11:43:06 -05:00
Joshua Horton
41619fed1f
Merge branch 'feat/web/evaluate-precomputed-tokenization' into feat/web/interim-legacy-keyer
2025-10-08 11:41:39 -05:00
Joshua Horton
8dd5748fec
docs(web): "assumption", not "assertion"
2025-10-08 11:37:36 -05:00
Joshua Horton
b28bb2deb7
Merge pull request #14841 from keymanapp/feat/web/merge-context-tokens
...
feat(web): add method for merging multiple ContextTokens into one 🚂
2025-10-08 22:35:38 +07:00
Joshua Horton
da444878ff
Merge pull request #14840 from keymanapp/feat/web/split-context-tokens
...
feat(web): add class method for splitting ContextToken instances 🚂
2025-10-08 22:35:29 +07:00
Joshua Horton
d70d7a75c9
Merge pull request #14823 from keymanapp/feat/web/tokenization-subset-builder
...
feat(web): build subsets of prior-state + input pairings with compatible tokenization results 🚂
2025-10-08 22:35:20 +07:00
Joshua Horton
e95422565d
Merge pull request #14822 from keymanapp/feat/web/key-common-result-tokenizations
...
feat(web): define keying function that matches paths that result in compatible context tokenizations 🚂
2025-10-08 22:35:09 +07:00
Joshua Horton
05a89a07a4
Merge pull request #14820 from keymanapp/feat/web/track-boundary-token-source
...
feat(web): track source input ranges for the edit-boundary source token 🚂
2025-10-08 22:34:58 +07:00
Joshua Horton
eb3a1d86bb
Merge pull request #14790 from keymanapp/feat/web/boundary-shifting-transform-tokenization
...
feat(web): precompute transform tokenization while handling when existing boundaries shift 🚂
2025-10-08 22:34:48 +07:00
Joshua Horton
4698f22c86
Merge branch 'feat/web/compute-removed-token-count' into feat/web/evaluate-precomputed-tokenization
2025-10-08 08:52:04 -05:00
Joshua Horton
b2f460d0be
Merge branch 'fix/web/empty-context-tail-handling' into feat/web/compute-removed-token-count
2025-10-08 08:51:22 -05:00
Joshua Horton
30f0eee46b
Merge branch 'feat/web/merge-context-tokens' into fix/web/empty-context-tail-handling
2025-10-08 08:50:08 -05:00
Joshua Horton
886642c67d
Merge branch 'feat/web/split-context-tokens' into feat/web/merge-context-tokens
2025-10-08 08:49:25 -05:00
Joshua Horton
2b290955a4
Merge branch 'feat/web/tokenization-subset-builder' into feat/web/split-context-tokens
2025-10-08 08:45:19 -05:00
Joshua Horton
8a69cd4689
Merge branch 'feat/web/key-common-result-tokenizations' into feat/web/tokenization-subset-builder
2025-10-08 08:43:28 -05:00
Joshua Horton
9c8747d9c8
Merge branch 'feat/web/track-boundary-token-source' into feat/web/key-common-result-tokenizations
2025-10-08 08:42:01 -05:00
Joshua Horton
164b6306ef
Merge branch 'feat/web/boundary-shifting-transform-tokenization' into feat/web/track-boundary-token-source
2025-10-08 08:40:55 -05:00
