Палитра команд

Собери реестр команд и машину состояний клавиатуры, управляющую палитрой. Реестр — плоская карта `{id, label, action, keywords?, scope?}` с register/unregister в рантайме, чтобы любая фича могла добавлять команды. Палитра открывается/закрывается по ⌘K (и Ctrl+K не на Mac), ловит стрелки для перемещения активного элемента, Enter для запуска, Escape для закрытия — всё без мыши. Фокус заперт внутри открытой палитры (Tab циклится внутри), и возвращается на элемент-триггер при закрытии, чтобы клавиатурные пользователи не теряли место. Клавиатурная логика — чистый редьюсер `(state, key) → state` без доступа к DOM: выделение правильно оборачивается в обоих направлениях, работает со списком из одного элемента или пустым, обрабатывает быстрые нажатия без потери событий. Докажи: открой по ⌘K, походи стрелками (включая оборачивание на границах), запусти Enter, закрой Escape и покажи возврат фокуса на триггер — всё в headless-тесте без DOM.

Добавь нечёткую фильтрацию, где ранжирование — чистая функция `(items, query) → sorted items` без побочных эффектов: без мутаций состояния, без DOM, без асинхронности. Сопоставление по подпоследовательности (каждый символ запроса встречается по порядку, не обязательно подряд) дешевле и интуитивнее Левенштейна: 'fc' совпадает с 'fuzzyCheck', потому что 'f' стоит перед 'c', а оценка вознаграждает префиксные совпадения и смежные прогоны, штрафуя рассеянные совпадения и пропуски (например, бонус за совпадение на границах слов/инициалах camelCase). Функция подсвечивает совпавшие символы, обрабатывает пустой запрос (показать всё) и отсутствие совпадений (явное пустое состояние), детерминированно разрешает ничьи и корректно обрабатывает границы Unicode. Сложность O(n·m) на элемент (n=длина запроса, m=длина элемента) и O(N·m log N) итого — укажи и обоснуй. Держи её отдельно тестируемой в Node: те же входы → тот же выход, так что мемоизация тривиальна, а слой отрисовки остаётся тонким представлением.

Поддержи асинхронные источники действий (например, search API) рядом с синхронными командами без гонок. Важны два механизма: (1) дебаунс — откладывай вызов асинхронного источника до паузы пользователя в наборе (150–250 мс), чтобы не стрелять сетевым round trip на каждое нажатие; (2) отмена — используй AbortController для отмены in-flight fetch, когда следующее нажатие происходит до получения предыдущего результата, чтобы медленный ответ на ранний запрос никогда не перезаписывал быстрый ответ на поздний (классическая гонка out-of-order). Палитра показывает индикатор загрузки, пока асинхронный источник в полёте, прогоняет синхронные и асинхронные результаты через ту же чистую функцию ранжирования и никогда не показывает устаревшие результаты. Измерь: с дебаунсом 200 мс и симулированными ответами 300 мс против 50 мс докажи, что результат 300 мс от запроса 'a' никогда не перезаписывает результат 50 мс от запроса 'ab'.

Добавь области видимости, чтобы команда могла открывать новый контекст со своим отфильтрованным списком — например, вход в 'Switch project >' показывает только имена проектов, 'Theme >' — только темы. Каждая область — кадр стека `{query, activeIndex, results, breadcrumb}`; Enter на команде-области пушит, Backspace на пустом запросе (или отдельный Back) попает, хлебные крошки показывают путь (например, 'All > Switch project'). Клавиатурный редьюсер расширяется для push/pop области как чистых переходов состояния, функция ранжирования перезапускается на наборе элементов области. Докажи: зарегистрируй команду-области с 20 элементами, войди, отфильтруй внутри, выйди Backspace и покажи обновление крошек и удержание фокуса. Задокументируй, почему области — модель навигации, а не просто фильтр: они меняют набор элементов, а не только запрос.

Сделай палитру доступной и быстрой в масштабе. Доступность: правильные ARIA — инпут `role=combobox` с `aria-expanded`, `aria-controls` на `role=listbox`, каждый элемент `role=option` с `aria-selected`, live region (`aria-live=polite`) объявляет изменения числа результатов ('3 результата' / 'Нет результатов'), чтобы скринридеры не пропускали обновления. Ловушка фокуса из этапа 1 сохраняется. Производительность: список из 10 000+ команд должен рендериться без лагов — виртуализируй так, чтобы в DOM были только 8–12 видимых строк плюс небольшой overscan-буфер, сохраняя DOM постоянного размера вне зависимости от длины списка. Компромисс — сложность отслеживания позиции прокрутки; для списков меньше ~200 элементов накладные расходы виртуализации превышают выгоду, измерь перед добавлением. Бенчмарк: отрендери 10k команд и зафиксируй INP/латентность нажатия с виртуализацией и без, а также память для пре-индексированного (trie/инвертированный индекс, строящийся один раз при регистрации, сублинейно на нажатие) против brute-force ранжирования. Обоснуй выбор числами.