PERF / Производительность
Повторный линейный проход / Повторно вычисляется lazy pipeline
performance.repeated-linear-traversal@1.0.0V-PERF-01 · Возможность улучшения
Повторный линейный проход
Линейный поиск внутри цикла превращает обработку двух коллекций в произведение их размеров. При подходящей семантике индекс строится один раз.
Пример проблемы и направление исправления
Учебные сокращённые фрагменты Swift или схемы протокола. Вспомогательные API условны. Это не тестовые oracle и не обещание, что текущий subset выдаст диагностику именно на этот код.
Проблемный сценарий
for item in items {
if allowed.contains(item.id) { accept(item) }
}
Возможное исправление
let allowedIDs = Set(allowed)
for item in items {
if allowedIDs.contains(item.id) { accept(item) }
}
Что изменить и что сохранить
Проверить Hashable, память индекса и стабильность allowed. На маленьких массивах построение Set может не окупиться; изменение должно опираться на модель стоимости.
Что нужно доказать
Traversal cost умножается внешним повтором; membership и String indexing — модели
Требуемые факты по контракту: existing exact traversal/sort/consume/front-shift models
Безопасные случаи и границы
Array.count/cached query не линейны; учитывать actual collection
Если необходимые факты не получены, результат — unknown, а не «ошибки нет». Для review-сигнала также нужен наблюдаемый риск; нехватки данных недостаточно.
Что подтверждено сейчас
В срезе 022 требуется восстановление и квалификация source producer. Целевое доказательство и пример описывают желаемое поведение; они не являются свидетельством действующей диагностики.
V-PERF-05 · Возможность улучшения
Повторно вычисляется lazy pipeline
Lazy-последовательность может повторно вычислять элементы при каждом обходе. Lazy не означает memoization.
Пример проблемы и направление исправления
Учебные сокращённые фрагменты Swift или схемы протокола. Вспомогательные API условны. Это не тестовые oracle и не обещание, что текущий subset выдаст диагностику именно на этот код.
Проблемный сценарий
let values = input.lazy.map(expensive)
consume(values.reduce(0, +))
consume(values.reduce(0, +))
Возможное исправление
let values = input.map(expensive)
consume(values.reduce(0, +))
consume(values.reduce(0, +))
Что изменить и что сохранить
Материализовать только если повторное использование оправдывает память и expensive допускает изменение числа вызовов. Однопроходный случай может выиграть от lazy.
Что нужно доказать
Один pipeline повторно потребляется и повторяет дорогое вычисление
Требуемые факты по контракту: demand, element cardinality, effect-safe opportunity assumptions
Безопасные случаи и границы
Wrapper creation и закэшированный результат
Если необходимые факты не получены, результат — unknown, а не «ошибки нет». Для review-сигнала также нужен наблюдаемый риск; нехватки данных недостаточно.
Что подтверждено сейчас
В срезе 022 требуется восстановление и квалификация source producer. Целевое доказательство и пример описывают желаемое поведение; они не являются свидетельством действующей диагностики.
Контракты и происхождение
Страница объединяет утверждённый реестр и редакционные объяснения из Git-среза 4558458d. Raw engineering contracts не входят в public artifact; точные пути остаются во внутреннем manifest.
- Целевой каталог:
docs/product/final-rule-catalog.md - Реестр RuleID:
docs/evidence/matrices/022-complete-rule-portfolio.md - Матрица условий:
openspec/specs/022-complete-rule-portfolio/coverage-matrix.md - Срез приёмки:
openspec/specs/022-complete-rule-portfolio/reports/source-authority-recovery.md - Приёмка: t008-t009-source-batch:
openspec/specs/022-complete-rule-portfolio/reports/t008-t009-source-batch.md - Приёмка: t012-t015-source-batch:
openspec/specs/022-complete-rule-portfolio/reports/t012-t015-source-batch.md - Приёмка: t011-delivery:
openspec/specs/022-complete-rule-portfolio/reports/t011-delivery.md - Приёмка: t014-delivery:
openspec/specs/022-complete-rule-portfolio/reports/t014-delivery.md
Изменение статуса требует обновления подтверждённого среза и проверки каталога. Количество страниц не является количеством полностью квалифицированных правил.