aboutsummaryrefslogtreecommitdiff
path: root/src/lib
diff options
context:
space:
mode:
authorMartin Kagamino Lehoux <martin@lehoux.net>2026-08-21 16:13:12 +0200
committerMartin Kagamino Lehoux <martin@lehoux.net>2026-08-21 16:13:12 +0200
commit07a83b2e3db40f4a380092d6566500799b340dcd (patch)
tree25bbe37ec3c459b48bcc14bf10eb8ad75836ef20 /src/lib
parent8f95ffb13be709036916d604849f8fde7e777a8f (diff)
feat: fuzzy autocomplete for add-item input
Replace the native <datalist> with a custom fuzzysort-driven component (FuzzyAutocomplete) with keyboard nav and highlighted matches, preserving exact-match auto-add. Extract a unit-tested fuzzy-search helper, and gitignore .juggler/. Fix the dev DB boot failure caused by a sibling project's ambient DATABASE_URL leaking in by overriding it (file:./data.db) in mise.toml.
Diffstat (limited to 'src/lib')
-rw-r--r--src/lib/components/FuzzyAutocomplete.svelte159
-rw-r--r--src/lib/components/fuzzy-search.test.ts53
-rw-r--r--src/lib/components/fuzzy-search.ts25
3 files changed, 237 insertions, 0 deletions
diff --git a/src/lib/components/FuzzyAutocomplete.svelte b/src/lib/components/FuzzyAutocomplete.svelte
new file mode 100644
index 0000000..f5bef94
--- /dev/null
+++ b/src/lib/components/FuzzyAutocomplete.svelte
@@ -0,0 +1,159 @@
+<script lang="ts">
+ import { matchItems, type FuzzyItem } from './fuzzy-search';
+
+ type Item = FuzzyItem;
+
+ type Props = {
+ items: Item[];
+ placeholder?: string;
+ /** The current input text; bind to keep the parent in sync. */
+ value?: string;
+ /** Called when the user selects an option. */
+ onselect?: (item: Item) => void;
+ };
+
+ let {
+ items,
+ placeholder = 'Rechercher…',
+ value = $bindable(''),
+ onselect,
+ }: Props = $props();
+
+ let open = $state(false);
+ let active = $state(0); // index into results
+ let inputRef: HTMLInputElement;
+
+ const results = $derived(matchItems(items, value));
+ // Keep the highlighted row within bounds when the list shrinks.
+ $effect(() => {
+ if (active >= results.length) active = Math.max(0, results.length - 1);
+ });
+
+ function choose(item: Item) {
+ value = '';
+ open = false;
+ onselect?.(item);
+ inputRef?.focus();
+ }
+
+ function onKeydown(e: KeyboardEvent) {
+ if (e.key === 'Escape') {
+ open = false;
+ active = 0;
+ return;
+ }
+ if (!open || results.length === 0) {
+ if (e.key === 'Enter') {
+ // fallback: commit the raw text as a new/free-form entry
+ onselect?.({ id: 0, name: value.trim() });
+ }
+ return;
+ }
+ if (e.key === 'ArrowDown') {
+ e.preventDefault();
+ active = (active + 1) % results.length;
+ } else if (e.key === 'ArrowUp') {
+ e.preventDefault();
+ active = (active - 1 + results.length) % results.length;
+ } else if (e.key === 'Enter') {
+ e.preventDefault();
+ const pick = results[active];
+ if (pick) choose(pick.obj);
+ }
+ }
+</script>
+
+<div class="autocomplete">
+ <input
+ bind:this={inputRef}
+ class="form-input"
+ type="text"
+ bind:value
+ {placeholder}
+ autocomplete="off"
+ role="combobox"
+ aria-expanded={open}
+ aria-controls="autocomplete-list"
+ aria-autocomplete="list"
+ oninput={() => {
+ open = true;
+ }}
+ onkeydown={onKeydown}
+ onfocus={() => {
+ open = true;
+ }}
+ onblur={() => {
+ // hide after a tick so click on an option still registers
+ setTimeout(() => {
+ open = false;
+ }, 150);
+ }}
+ />
+ {#if open && results.length > 0}
+ <ul class="dropdown" role="listbox" id="autocomplete-list">
+ {#each results as r, i (r.obj.id)}
+ <li
+ role="option"
+ aria-selected={active === i}
+ class:active={active === i}
+ onmousedown={(e) => {
+ e.preventDefault(); // keep focus on input
+ choose(r.obj);
+ }}
+ >
+ <span class="name">{@html r.highlight('<mark>', '</mark>')}</span>
+ </li>
+ {/each}
+ </ul>
+ {/if}
+</div>
+
+<style>
+ .autocomplete {
+ position: relative;
+ flex: 1;
+ min-width: 0;
+ }
+
+ .autocomplete :global(.form-input) {
+ width: 100%;
+ }
+
+ .dropdown {
+ position: absolute;
+ top: calc(100% + 0.25rem);
+ left: 0;
+ right: 0;
+ list-style: none;
+ margin: 0;
+ padding: 0.25rem;
+ background: var(--surface);
+ border: 1px solid var(--border);
+ border-radius: 0.75rem;
+ box-shadow: 0 4px 12px var(--shadow-accent);
+ z-index: 20;
+ max-height: 16rem;
+ overflow-y: auto;
+ }
+
+ .dropdown li {
+ padding: 0.5rem 0.625rem;
+ border-radius: 0.5rem;
+ cursor: pointer;
+ display: flex;
+ align-items: center;
+ justify-content: space-between;
+ gap: 0.5rem;
+ }
+
+ .dropdown li:hover,
+ .dropdown li.active {
+ background: var(--surface-hover);
+ }
+
+ .name :global(mark) {
+ background: transparent;
+ color: var(--accent);
+ font-weight: 700;
+ }
+</style>
diff --git a/src/lib/components/fuzzy-search.test.ts b/src/lib/components/fuzzy-search.test.ts
new file mode 100644
index 0000000..57d0d1d
--- /dev/null
+++ b/src/lib/components/fuzzy-search.test.ts
@@ -0,0 +1,53 @@
+import { describe, it, expect } from 'vitest';
+import { matchItems, FUZZ_LIMIT } from './fuzzy-search';
+import type { FuzzyItem } from './fuzzy-search';
+
+const catalog: FuzzyItem[] = [
+ { id: 1, name: 'Citron' },
+ { id: 2, name: 'Citrons' },
+ { id: 3, name: 'Concombre' },
+ { id: 4, name: 'Tomate' },
+ { id: 5, name: 'Carotte' },
+ { id: 6, name: 'Lait' },
+];
+
+describe('matchItems', () => {
+ it('returns nothing for an empty or whitespace query', () => {
+ expect(matchItems(catalog, '')).toHaveLength(0);
+ expect(matchItems(catalog, ' ')).toHaveLength(0);
+ });
+
+ it('matches a fuzzy query, ranking the best match first', () => {
+ const res = matchItems(catalog, 'citrn');
+ expect(res.length).toBeGreaterThanOrEqual(1);
+ // exact-ish run should beat the pluralised variant
+ expect(res[0].obj.name).toBe('Citron');
+ });
+
+ it('is case-insensitive', () => {
+ const res = matchItems(catalog, 'TOMA');
+ expect(res[0].obj.name).toBe('Tomate');
+ });
+
+ it('keeps matched-across-junk subsequence results', () => {
+ const res = matchItems(catalog, 'cb'); // C-o-n-**c**ombre → c arguments
+ const names = res.map((r) => r.obj.name);
+ expect(names).toContain('Concombre');
+ });
+
+ it('respects the limit', () => {
+ const many = Array.from({ length: 40 }, (_, i) => ({
+ id: i,
+ name: `Article ${i}`,
+ }));
+ const res = matchItems(many, 'article');
+ expect(res.length).toBeLessThanOrEqual(FUZZ_LIMIT);
+ });
+
+ it('sorts best matches first by descending score', () => {
+ const res = matchItems(catalog, 'tomate');
+ for (let i = 1; i < res.length; i++) {
+ expect(res[i - 1].score).toBeGreaterThanOrEqual(res[i].score);
+ }
+ });
+});
diff --git a/src/lib/components/fuzzy-search.ts b/src/lib/components/fuzzy-search.ts
new file mode 100644
index 0000000..31597b0
--- /dev/null
+++ b/src/lib/components/fuzzy-search.ts
@@ -0,0 +1,25 @@
+import fuzzysort, { type KeyResult } from 'fuzzysort';
+
+export type FuzzyItem = { id: number; name: string };
+
+export const FUZZ_LIMIT = 8;
+export const FUZZ_THRESHOLD = 0.2;
+
+export type FuzzyMatch = KeyResult<FuzzyItem>;
+
+/** Fuzzy-match `items` against `query`, ranked best-first. Empty/whitespace
+ * query returns no matches. Results carry `.score`, `.target`, `.highlight()`
+ * and `.obj` (the matched item). */
+export function matchItems(
+ items: FuzzyItem[],
+ query: string,
+ {
+ limit = FUZZ_LIMIT,
+ threshold = FUZZ_THRESHOLD,
+ }: { limit?: number; threshold?: number } = {},
+): FuzzyMatch[] {
+ const q = query.trim();
+ if (q === '') return [];
+ const snap = fuzzysort.snapshot(items, { key: 'name' });
+ return Array.from(fuzzysort.go(q, snap, { limit, threshold }));
+}