Ускорение поиска трасс и испытания 2–3 ГБ с восстановлением

Принятое решение по актуальности — 20.09.2026

Сохранить пространственные индексы. Повторно проверить корректность ускорения трассировки на новых правилах и геометриях. Старые измерения 2–3 ГБ не подтверждают новую приёмку.

Основание: APP-2026-09-19, аудит исходной версии 56415d3d53a17dfadf9130bb69cc47163ba1afb6 относительно main 43e20364f00101c7d61642dbcfa349c8f0b14ba4. Рекомендации приняты владельцем проекта; фиксация разрешена командой «Фиксируем».

Связанные задачи общего Beads trasser:

• trasser-core01 — [CORE01] Реализовать граф и геометрию кандидатов; исполнитель Kael08.
• trasser-ops03a — [OPS03a] Рано измерить ресурсы и поведение поиска; исполнитель arkadiy/codex.
• trasser-ops03b — [OPS03b] Повторить измерения полного расчёта; исполнитель arkadiy/codex.

Полный реестр: trasser-data01, trasser-plan-20260920. Перенос выполнять в рамках существующих критериев задач; сохранять ссылку на исходную версию и прикладывать проверки нового кандидата. После подтверждённого переноса старые MR можно закрывать как заменённые. Для !32 (closed) уже опубликован нормативный пакет через !33 (merged); остатки старой реализации/CI рассматриваются отдельно.

Проверка актуальности была статической, с чтением существующего CI; новых испытаний приложения не было. Принятие рекомендаций не является приёмкой кода. Исторические описания и результаты ниже сохранены; их PASS не подтверждает новый baseline. Фиксация не меняет ветки, состояние MR, назначения или личные решения проверяющих.

При 2048 целях A* многократно перебирал уже построенные линии. Добавлен динамический пространственный индекс с фиксированными префиксами для временных планов; точные геометрические предикаты, порядок кандидатов, бюджеты и правила сохранены. На одинаковом входе и лимитах свежих JVM полный job сократился с 153,99 с до 75,53/70,47 с. GeoJSON совпал структурно, записи checks и сводка побайтно, метрики поиска и completion неизменны. Синтетические входы ровно 2 и 3 ГБ с 2048 целями прошли импорт, расчёт, экспорт, отмену поиска и восстановление после SIGKILL; готовые артефакты и страницы checks сохранились. Объём файлов создан дополнительными текстовыми атрибутами, поэтому эти испытания не подтверждают полный геометрический набор организаторов. В stand:city-probe добавлены параметры CITY_INPUT_BYTES и CITY_LIFECYCLE; крупные доказательства сохраняются на стенде с SHA, инструкции и фактический протокол находятся в docs/runtime-contracts/r1-routing-index.md. Локально: 189 Java-тестов, 133 самопроверки CI, 736 проверок документации. API 1.7.0 и runtime-зависимости прежние; product_accepted=false. Продолжение MR !24 (closed), слияние в main не выполняется. Beads не обновлён: SSH-аутентификация трекера недоступна.