PERF / Производительность
Повторная потребляемая materialization / Материализация растущего префикса
[email protected]V-PERF-03 · Возможность улучшения
Повторная потребляемая materialization
Материализация полностью потребляемого промежуточного результата на каждом шаге может многократно копировать растущий объём данных.
Пример проблемы и направление исправления
Учебные сокращённые фрагменты Swift или схемы протокола. Вспомогательные API условны. Это не тестовые oracle и не обещание, что текущий subset выдаст диагностику именно на этот код.
Проблемный сценарий
for chunk in chunks {
output = Array(output + chunk)
}
Возможное исправление
var output: [Element] = []
for chunk in chunks { output.append(contentsOf: chunk) }
Что изменить и что сохранить
Выбрать инкрементальное построение при доказанном владении и эквивалентности результата. Само наличие Array не доказывает физическое копирование.
Что нужно доказать
Повтор создаёт и потребляет материализованное значение
Требуемые факты по контракту: existing exact traversal/sort/consume/front-shift models
Безопасные случаи и границы
View/sharing/discarded result не physical copy
Если необходимые факты не получены, результат — unknown, а не «ошибки нет». Для review-сигнала также нужен наблюдаемый риск; нехватки данных недостаточно.
Что подтверждено сейчас
В срезе 022 требуется восстановление и квалификация source producer. Целевое доказательство и пример описывают желаемое поведение; они не являются свидетельством действующей диагностики.
V-PERF-11 · Возможность улучшения
Материализация растущего префикса
Потребление всех растущих prefixes даёт суммарный объём порядка n², даже если каждый отдельный prefix выглядит дешёвым.
Пример проблемы и направление исправления
Учебные сокращённые фрагменты Swift или схемы протокола. Вспомогательные API условны. Это не тестовые oracle и не обещание, что текущий subset выдаст диагностику именно на этот код.
Проблемный сценарий
for end in 1...items.count {
consume(Array(items.prefix(end)))
}
Возможное исправление
// Передавать только delta, если consumer допускает:
for item in items { consumeNext(item) }
Что изменить и что сохранить
Изменить протокол consumer либо признать требуемую квадратичную работу. Slice убирает копию не всегда и не устраняет повторный полный обход.
Что нужно доказать
Копируется всё больший prefix при каждом шаге
Требуемые факты по контракту: physical representation/lowering evidence where required; Phase 14 rejection сохраняется без новых facts
Безопасные случаи и границы
Sharing и builder; += не универсальный признак quadratic cost
Если необходимые факты не получены, результат — 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
Изменение статуса требует обновления подтверждённого среза и проверки каталога. Количество страниц не является количеством полностью квалифицированных правил.