Перейти к основному содержимому
Разделы документации
← Каталог правил

PERF / Производительность

Повторный линейный проход / Повторно вычисляется lazy pipeline

[email protected]
Требует восстановленияExperimental2 условия

V-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

Изменение статуса требует обновления подтверждённого среза и проверки каталога. Количество страниц не является количеством полностью квалифицированных правил.

← Вернуться к результатам поиска