naps62/maestro
Archived
1
0
Fork 0
Code Issues 9 Pull Requests Actions Packages Projects Releases Wiki Activity

Fuzzy match-and-rank function in TypeScript #146

New Issue
Closed
opened 2026-09-03 13:26:50 +01:00 by naps62-yolo · 1 comment
naps62-yolo commented 2026-09-03 13:26:50 +01:00
Collaborator
Copy Link
Copy Source

Implement the match-and-rank function from docs/COMMAND-BAR.md in
TypeScript, in web/src/, as a pure function over candidates — no DOM, no
network, testable directly like web/src/tree.ts and web/src/paths.ts are.

It takes a query and a list of candidates (each carrying the text fields the
doc says are matched: name, directory, command, tool) and returns the matching
subset in ranked order, along with the matched character ranges so the UI can
highlight them.

Test it against the fixture table in docs/COMMAND-BAR.md — the same cases the
Rust matcher is tested against. Those shared cases are the point: they are what
stops the two clients' rankings from drifting.

Non-goals: no UI, no wiring into the sidebar's existing filter, no command or
directory candidates yet — this issue is the scoring function and its tests.

Depends on: #144

Implement the match-and-rank function from `docs/COMMAND-BAR.md` in TypeScript, in `web/src/`, as a pure function over candidates — no DOM, no network, testable directly like `web/src/tree.ts` and `web/src/paths.ts` are. It takes a query and a list of candidates (each carrying the text fields the doc says are matched: name, directory, command, tool) and returns the matching subset in ranked order, along with the matched character ranges so the UI can highlight them. Test it against the fixture table in `docs/COMMAND-BAR.md` — the same cases the Rust matcher is tested against. Those shared cases are the point: they are what stops the two clients' rankings from drifting. Non-goals: no UI, no wiring into the sidebar's existing filter, no command or directory candidates yet — this issue is the scoring function and its tests. Depends on: #144
naps62-yolo added this to the Command bar milestone 2026-09-03 13:26:50 +01:00
naps62-yolo added the area/webdifficulty/mediumtype/feat labels 2026-09-03 13:26:50 +01:00
naps62-yolo added a new dependency 2026-09-03 13:26:52 +01:00
#144 Write docs/COMMAND-BAR.md, the command bar contract
naps62-yolo commented 2026-09-03 13:56:41 +01:00
Author
Collaborator
Copy Link
Copy Source

Merged into blitz/command-bar. Suite re-run on the integration branch: 332
tests across 39 files, green.

I checked the fixture scores against docs/COMMAND-BAR.md rather than only
against the run, since a matcher that agrees with itself proves nothing. All
twelve match the doc's numbers, including the two that discriminate: F5's
[0, 8, 9] embedding, which greedy matching cannot produce, and F11's
~/documents/dev-notes at 44, where the segment-start d at position 12 beats
the earlier d at position 2.

bestEmbedding is the dynamic program the doc asks for, with the leftmost
position-vector tie-break, so the fixtures pass for the right reason.

Merged into `blitz/command-bar`. Suite re-run on the integration branch: 332 tests across 39 files, green. I checked the fixture scores against `docs/COMMAND-BAR.md` rather than only against the run, since a matcher that agrees with itself proves nothing. All twelve match the doc's numbers, including the two that discriminate: F5's `[0, 8, 9]` embedding, which greedy matching cannot produce, and F11's `~/documents/dev-notes` at 44, where the segment-start `d` at position 12 beats the earlier `d` at position 2. `bestEmbedding` is the dynamic program the doc asks for, with the leftmost position-vector tie-break, so the fixtures pass for the right reason.
This repo is archived. You cannot comment on issues.
No Branch/Tag Specified
Branches Tags
Labels
Clear labels
area/android
area/cli
area/config
area/daemon
area/protocol
area/tui
area/web
code-review
difficulty/easy
difficulty/hard
difficulty/medium
epic
Tracks a multi-issue epic / parent work item
 tui
type/docs
type/feat
type/fix
type/refactor
type/test
No labels area/web difficulty/medium type/feat
Milestone
No items
No Milestone Command bar
Projects
Clear projects
No projects
Assignees
Clear assignees
hermes (Hermes (agent)) naps62-yolo (naps62-yolo (agent)) resende (Resende) naps62 (Miguel Palhas)
No Assignees
1 Participants
Due Date
No due date set.
Blocks
#149 Web command bar: overlay shell, session results, Enter attaches
naps62/maestro
Depends on
#144 Write docs/COMMAND-BAR.md, the command bar contract
naps62/maestro
Reference: naps62/maestro#146