github-starred/actual
2
0
Fork 0
mirror of https://github.com/actualbudget/actual.git synced 2026-07-16 23:26:48 -05:00
Code Issues 3.0k Packages Projects Releases 58 Wiki Activity

[PR #6972] [AI] Improve autocomplete sorting with tiered ranking #6855

New Issue
Open
opened 2026-02-28 21:33:38 -06:00 by GiteaMirror · 0 comments
GiteaMirror commented 2026-02-28 21:33:38 -06:00
Owner
Copy Link

Original Pull Request: https://github.com/actualbudget/actual/pull/6972

State: open
Merged: No

Summary

  • Replace binary match/no-match sorting in payee and category autocomplete dropdowns with a 4-tier ranking system: exact match, prefix match, word-boundary match, and substring match
  • Surfaces the most relevant results first (e.g. typing "me" shows "Me" before "Memory Express" before "French Meadow" before "Framework")
  • Extracts ranking logic into a shared, tested utility used by both PayeeAutocomplete and CategoryAutocomplete

Changes

  • New file: autocompleteRanking.ts
    • Shared rankAutocompleteMatch(name, input) function that returns a tiered rank:
      • exact (-4)
      • prefix (-3)
      • word-boundary (-2)
      • contains (-1)
      • no match (0)
    • Uses getNormalisedString for case/diacritic-insensitive comparison. Word boundaries are split on whitespace and hyphens.
  • PayeeAutocomplete.tsx
    • customSort now delegates to rankAutocompleteMatch instead of a simple includes check.
    • The "Create payee" option stays pinned first at rank -5.
  • CategoryAutocomplete.tsx
    • customSort now uses tiered ranking for category names, with group name matching as a
      fallback tier between name matches and no-match.
    • The "Split transaction" option stays pinned first at rank -6.
  • New file: autocompleteRanking.test.ts
    • 11 unit tests covering all tiers, case insensitivity, hyphenated boundaries

Test plan

  • New unit tests for rankAutocompleteMatch (11 tests covering all tiers, diacritics, case insensitivity, edge cases)
  • Existing PayeeAutocomplete tests pass (4/4)
  • yarn typecheck passes
  • yarn lint passes
  • Manual testing: type partial payee/category names and verify ordering matches expected tiers

Bundle Stats

Bundle Files count Total bundle size % Changed
desktop-client 28 14.78 MB → 14.78 MB (+484 B) +0.00%
loot-core 1 5.86 MB 0%
api 1 4.4 MB 0%
View detailed bundle stats

desktop-client

Total

Files count Total bundle size % Changed
28 14.78 MB → 14.78 MB (+484 B) +0.00%
Changeset
File Δ Size
src/components/autocomplete/autocompleteRanking.ts 🆕 +507 B 0 B → 507 B
src/components/autocomplete/CategoryAutocomplete.tsx 📈 +35 B (+0.20%) 17.34 kB → 17.37 kB
src/components/autocomplete/PayeeAutocomplete.tsx 📉 -58 B (-0.33%) 16.94 kB → 16.89 kB
View detailed bundle breakdown

Added
No assets were added

Removed
No assets were removed

Bigger

Asset File Size % Changed
static/js/index.js 9.51 MB → 9.52 MB (+484 B) +0.00%

Smaller
No assets were smaller

Unchanged

Asset File Size % Changed
static/js/indexeddb-main-thread-worker-e59fee74.js 12.94 kB 0%
static/js/workbox-window.prod.es5.js 5.64 kB 0%
static/js/ca.js 96.92 kB 0%
static/js/da.js 106.62 kB 0%
static/js/de.js 180.44 kB 0%
static/js/en-GB.js 7.18 kB 0%
static/js/en.js 165.58 kB 0%
static/js/es.js 173.83 kB 0%
static/js/fr.js 179.97 kB 0%
static/js/it.js 171.44 kB 0%
static/js/nb-NO.js 157.23 kB 0%
static/js/nl.js 106.65 kB 0%
static/js/pl.js 88.64 kB 0%
static/js/pt-BR.js 154.57 kB 0%
static/js/sv.js 78.2 kB 0%
static/js/th.js 182.35 kB 0%
static/js/uk.js 215.11 kB 0%
static/js/resize-observer.js 18.37 kB 0%
static/js/BackgroundImage.js 120.54 kB 0%
static/js/ReportRouter.js 1.13 MB 0%
static/js/narrow.js 638.75 kB 0%
static/js/TransactionList.js 106.13 kB 0%
static/js/wide.js 165.25 kB 0%
static/js/AppliedFilters.js 9.71 kB 0%
static/js/usePayeeRuleCounts.js 10.05 kB 0%
static/js/useTransactionBatchActions.js 13.23 kB 0%
static/js/FormulaEditor.js 1.04 MB 0%

loot-core

Total

Files count Total bundle size % Changed
1 5.86 MB 0%
View detailed bundle breakdown

Added
No assets were added

Removed
No assets were removed

Bigger
No assets were bigger

Smaller
No assets were smaller

Unchanged

Asset File Size % Changed
kcab.worker.B2ZGg82M.js 5.86 MB 0%

api

Total

Files count Total bundle size % Changed
1 4.4 MB 0%
View detailed bundle breakdown

Added
No assets were added

Removed
No assets were removed

Bigger
No assets were bigger

Smaller
No assets were smaller

Unchanged

Asset File Size % Changed
bundle.api.js 4.4 MB 0%
**Original Pull Request:** https://github.com/actualbudget/actual/pull/6972 **State:** open **Merged:** No --- ## Summary - Replace binary match/no-match sorting in payee and category autocomplete dropdowns with a 4-tier ranking system: exact match, prefix match, word-boundary match, and substring match - Surfaces the most relevant results first (e.g. typing "me" shows "Me" before "Memory Express" before "French Meadow" before "Framework") - Extracts ranking logic into a shared, tested utility used by both PayeeAutocomplete and CategoryAutocomplete ## Changes - **New file: `autocompleteRanking.ts`** - Shared `rankAutocompleteMatch(name, input)` function that returns a tiered rank: - exact (-4) - prefix (-3) - word-boundary (-2) - contains (-1) - no match (0) - Uses `getNormalisedString` for case/diacritic-insensitive comparison. Word boundaries are split on whitespace and hyphens. - **`PayeeAutocomplete.tsx`** - `customSort` now delegates to `rankAutocompleteMatch` instead of a simple `includes` check. - The "Create payee" option stays pinned first at rank -5. - **`CategoryAutocomplete.tsx`** - `customSort` now uses tiered ranking for category names, with group name matching as a fallback tier between name matches and no-match. - The "Split transaction" option stays pinned first at rank -6. - **New file: `autocompleteRanking.test.ts`** - 11 unit tests covering all tiers, case insensitivity, hyphenated boundaries ## Test plan - [x] New unit tests for `rankAutocompleteMatch` (11 tests covering all tiers, diacritics, case insensitivity, edge cases) - [x] Existing PayeeAutocomplete tests pass (4/4) - [x] `yarn typecheck` passes - [x] `yarn lint` passes - [x] Manual testing: type partial payee/category names and verify ordering matches expected tiers <!--- actual-bot-sections ---> <hr /> <!--- bundlestats-action-comment key:combined start ---> ### Bundle Stats Bundle | Files count | Total bundle size | % Changed ------ | ----------- | ----------------- | --------- desktop-client | 28 | 14.78 MB → 14.78 MB (+484 B) | +0.00% loot-core | 1 | 5.86 MB | 0% api | 1 | 4.4 MB | 0% <details> <summary>View detailed bundle stats</summary> #### desktop-client **Total** Files count | Total bundle size | % Changed ----------- | ----------------- | --------- 28 | 14.78 MB → 14.78 MB (+484 B) | +0.00% <details> <summary>Changeset</summary> File | Δ | Size ---- | - | ---- `src/components/autocomplete/autocompleteRanking.ts` | 🆕 +507 B | 0 B → 507 B `src/components/autocomplete/CategoryAutocomplete.tsx` | 📈 +35 B (+0.20%) | 17.34 kB → 17.37 kB `src/components/autocomplete/PayeeAutocomplete.tsx` | 📉 -58 B (-0.33%) | 16.94 kB → 16.89 kB </details> <details> <summary>View detailed bundle breakdown</summary> <div> **Added** No assets were added **Removed** No assets were removed **Bigger** Asset | File Size | % Changed ----- | --------- | --------- static/js/index.js | 9.51 MB → 9.52 MB (+484 B) | +0.00% **Smaller** No assets were smaller **Unchanged** Asset | File Size | % Changed ----- | --------- | --------- static/js/indexeddb-main-thread-worker-e59fee74.js | 12.94 kB | 0% static/js/workbox-window.prod.es5.js | 5.64 kB | 0% static/js/ca.js | 96.92 kB | 0% static/js/da.js | 106.62 kB | 0% static/js/de.js | 180.44 kB | 0% static/js/en-GB.js | 7.18 kB | 0% static/js/en.js | 165.58 kB | 0% static/js/es.js | 173.83 kB | 0% static/js/fr.js | 179.97 kB | 0% static/js/it.js | 171.44 kB | 0% static/js/nb-NO.js | 157.23 kB | 0% static/js/nl.js | 106.65 kB | 0% static/js/pl.js | 88.64 kB | 0% static/js/pt-BR.js | 154.57 kB | 0% static/js/sv.js | 78.2 kB | 0% static/js/th.js | 182.35 kB | 0% static/js/uk.js | 215.11 kB | 0% static/js/resize-observer.js | 18.37 kB | 0% static/js/BackgroundImage.js | 120.54 kB | 0% static/js/ReportRouter.js | 1.13 MB | 0% static/js/narrow.js | 638.75 kB | 0% static/js/TransactionList.js | 106.13 kB | 0% static/js/wide.js | 165.25 kB | 0% static/js/AppliedFilters.js | 9.71 kB | 0% static/js/usePayeeRuleCounts.js | 10.05 kB | 0% static/js/useTransactionBatchActions.js | 13.23 kB | 0% static/js/FormulaEditor.js | 1.04 MB | 0% </div> </details> --- #### loot-core **Total** Files count | Total bundle size | % Changed ----------- | ----------------- | --------- 1 | 5.86 MB | 0% <details> <summary>View detailed bundle breakdown</summary> <div> **Added** No assets were added **Removed** No assets were removed **Bigger** No assets were bigger **Smaller** No assets were smaller **Unchanged** Asset | File Size | % Changed ----- | --------- | --------- kcab.worker.B2ZGg82M.js | 5.86 MB | 0% </div> </details> --- #### api **Total** Files count | Total bundle size | % Changed ----------- | ----------------- | --------- 1 | 4.4 MB | 0% <details> <summary>View detailed bundle breakdown</summary> <div> **Added** No assets were added **Removed** No assets were removed **Bigger** No assets were bigger **Smaller** No assets were smaller **Unchanged** Asset | File Size | % Changed ----- | --------- | --------- bundle.api.js | 4.4 MB | 0% </div> </details> </details> <!--- bundlestats-action-comment key:combined end --->
GiteaMirror added the pull-request label 2026-02-28 21:33:39 -06:00
Sign in to join this conversation.
No Branch/Tag Specified
Branches Tags
Labels
Clear labels
AI generated
API
bank sync
budgeting
bug
can’t replicate
dependencies
docker
documentation
electron
experimental feature
feature
feedback
goal templates
good first issue
help wanted
importers
maintenance
needs info
needs testing
needs triage
needs votes
openid
payees
pull-request
Mirrored from GitHub Pull Request
 regression
reports
responsive
rules
schedules
server
✨ merged
split transactions
tech debt
tech-support
theme
transaction import
transaction reconciliation
transactions
translations
upstream
user interface
✅ approved
wontfix
No Label pull-request
Milestone
No items
No Milestone
Projects
Clear projects
No project
Assignees
Clear assignees
GiteaMirror ninjasurge
No Assignees
1 Participants
Notifications
Due Date
No due date set.
Dependencies

No dependencies set.

Reference: github-starred/actual#6855
Delete Branch "%!s()"

Deleting a branch is permanent. Although the deleted branch may continue to exist for a short time before it actually gets removed, it CANNOT be undone in most cases. Continue?