Capacity policy нарушает амортизированную границу

V-PERF-12 · Возможность улучшения

Capacity policy нарушает амортизированную границу

Неудачная стратегия capacity может разрушить амортизированную стоимость роста, особенно в собственных контейнерах или при повторном точном резервировании.

Пример проблемы и направление исправления

Учебные сокращённые фрагменты Swift или схемы протокола. Вспомогательные API условны. Это не тестовые oracle и не обещание, что текущий subset выдаст диагностику именно на этот код.

// Собственный buffer: при каждом append
// выделить ровно count + 1 и скопировать всё.

// Использовать геометрический рост capacity
// либо один раз зарезервировать известный конечный размер.

Что изменить и что сохранить

Проверить реальную стратегию allocator/container. Не утверждать квадратичность стандартного Array только по присутствию append.

Что подтверждено сейчас

В срезе 022 требуется восстановление и квалификация source producer. Целевое доказательство и пример описывают желаемое поведение; они не являются свидетельством действующей диагностики.

Владелец реализации

T037: точная область и ограничения прослеживаются во внутреннем source manifest.

Стратегия первого результата

Исследовательский прототип — план реализации, не maturity

Смысл результата

Возможность улучшения — не уровень severity

Профиль реестра

native-experimental.swift-6.3.3

Автоисправление и CI

Эта страница не заявляет autocorrect, default enablement или blocking CI.

Ключ происхождения

VISION