Дорогая проекция повторяется в comparator

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

Дорогая проекция повторяется в comparator

Comparator вызывается многократно, поэтому дорогая проекция внутри него может доминировать над самой сортировкой.

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

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

let sorted = rows.sorted { key($0) < key($1) }

let keyed = rows.map { (key: key($0), value: $0) }
let sorted = keyed.sorted { $0.key < $1.key }.map(\.value)

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

Предвычислить чистую стабильную проекцию; учесть дополнительную память, ties и изменение количества наблюдаемых вызовов.

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

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

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

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

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

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

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

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

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

native-experimental.swift-6.3.3

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

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

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

VISION