Array используется как растущая FIFO со сдвигами

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

Array используется как растущая FIFO со сдвигами

Удаление первого элемента Array сдвигает оставшийся хвост. Повторение до опустошения даёт квадратичную работу.

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

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

while !queue.isEmpty {
    process(queue.removeFirst())
}

var head = 0
while head < queue.count {
    process(queue[head])
    head += 1
}

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

Для настоящей очереди выбрать подходящую структуру или ограниченный буфер. Индексный вариант дольше удерживает обработанные элементы и подходит не каждому lifecycle.

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

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

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

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

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

Узкий проверяемый случай — план реализации, не maturity

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

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

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

native-experimental.swift-6.3.3

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

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

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

VISION