Как обойти Orphan Rule в Rust без NewType: параметр-контекст в трейте

Статья на edvong.com начинается с типичной ситуации. Вы подключили библиотеку сериализации с трейтом ToJson и стороннюю библиотеку типов вроде uuid. Пытаетесь написать impl ToJson for uuid::Uuid, и компилятор отвечает ошибкой E0117: трейты, определённые вне текущего крейта, нельзя реализовывать для типов, определённых вне него. Это Orphan Rule (правило сирот): чтобы тип реализовал трейт, хотя бы одна из двух сущностей (тип или трейт) должна принадлежать вашему крейту. Смысл в защите когерентности (coherence): если бы крейты A и B по-разному реализовали ToJson для Uuid (с дефисами и без них), компилятор не смог бы выбрать реализацию в проекте, зависящем от обоих.

Автор описывает два распространённых обходных пути и их недостатки. Первый: библиотека сама реализует трейт для сторонних типов, и в её Cargo.toml появляется длинный список флагов функций (with-uuid, with-chrono, with-time, with-jiff, with-url, with-rust-decimal и так далее). Минусы по статье: нельзя поддержать всё; смена мажорной версии стороннего крейта блокирует всё дерево зависимостей, пока крейт с трейтом не выпустит соответствующее обновление; поведение зашито в библиотеку (например, DateTime сериализуется как строка ISO-8601, а спецификация API требует целое число миллисекунд). Второй путь: обернуть тип в NewType, например struct MyUuid(pub uuid::Uuid). Для одного-двух типов это нормально, но в модели со смесью Uuid, Url, DateTime, HashMap и своих типов бизнес-логика обрастает обращениями .0 и постоянной упаковкой-распаковкой. Сам NewType автор считает полезным паттерном, когда он выражает смысл предметной области, прячет внутренности или обеспечивает инварианты; плохо использовать его только ради Orphan Rule.

Главная идея: по RFC 2451 компилятор проверяет не только трейт и тип, но и обобщённые параметры трейта. В impl Trait

for Type реализация допустима, если в параметрах трейта есть локальный тип и перед ним нет непокрытых параметров типа: никакой другой крейт не может конфликтовать с этой реализацией. Поэтому автору библиотеки достаточно оставить в трейте точку расширения: pub trait ToJson<Ctx = ()>, с типом по умолчанию (). Базовые типы вроде i32 и String библиотека реализует для любого Ctx (impl ToJson for i32), так что обычные пользователи параметра не замечают. Когда нужны сторонние типы, пользователь объявляет в своём крейте пустую структуру-маркер (pub struct MyCtx;) и пишет impl ToJson for uuid::Uuid, impl ToJson for chrono::DateTimechrono::Utc и т. д. Все эти реализации компилятор принимает, потому что MyCtx локален. Автор сравнивает контекст со стеблем виноградной грозди: взявшись за него, вы поднимаете сразу все сторонние типы. В одном проекте можно завести несколько контекстов (в примере ApiCtx для строкового формата времени в HTTP API и RpcCtx для целочисленных меток во внутреннем RPC), они изолированы на этапе компиляции. Локальный тип должен быть новым типом: псевдоним (type alias) на чужой тип не подойдёт.

Далее разобран порядок параметров. Компилятор просматривает типы по очереди: сначала Self, затем 1-й параметр трейта, 2-й и так далее; до первого локального типа не должно встретиться голого параметра T. Допустимо impl ForeignTrait<MyCtx, T> for ForeignType; ошибкой будут impl ForeignTrait<T, MyCtx> for ForeignType и impl ForeignTrait<MyCtx, String> for T. Параметр, обёрнутый в нефундаментальный тип вроде Vec, считается покрытым (fundamental-типы &T и Box не считаются), поэтому impl ForeignTrait<Vec, MyCtx> for ForeignType допустим. Совет авторам библиотек: если у трейта несколько обобщённых параметров и нет веской причины иначе, ставить Ctx на первое место.

Наконец, автор показывает, как приём помогает с отдельным крейтом models в рабочем пространстве Cargo. Обычно структуры вроде Product (с полями uuid::Uuid и chrono::DateTimechrono::Utc) приходится либо оборачивать в NewType и тянуть в models сериализатор и драйвер БД, либо не выделять models вообще. С параметром Ctx в models можно оставить нативные типы и написать impl ToJson for Product с условиями where uuid::Uuid: ToJson и DateTime: ToJson. Код компилируется, хотя внутри models Uuid и DateTime ещё не реализуют ToJson: крейт лишь объявляет отложенный контракт для любого контекста, который умеет обрабатывать эти типы. Текст источника на этом месте обрывается.

Ключевые факты

  • Ошибка E0117 возникает при попытке реализовать чужой трейт для чужого типа; Orphan Rule нужен, чтобы реализации из разных крейтов не конфликтовали (когерентность).
  • Обычные обходные пути автор критикует: встроенная поддержка через флаги функций (нельзя охватить всё, блокировка версий, зашитое поведение) и NewType (обращения .0 и упаковка-распаковка по всему коду).
  • Идея: добавить в трейт обобщённый параметр с типом по умолчанию (pub trait ToJson<Ctx = ()>); тогда пользователь реализует трейт для сторонних типов под своей пустой структурой-маркером MyCtx, и по RFC 2451 это допустимо.
  • В одном проекте можно держать несколько контекстов (в примере ApiCtx и RpcCtx), они изолированы при компиляции; псевдоним типа вместо нового типа не работает.
  • Порядок важен: до первого локального типа не должно быть непокрытых параметров T; автор советует ставить Ctx первым параметром трейта.

Почему это важно

Ошибка E0117 знакома каждому, кто склеивает сторонние крейты, и обычно её лечат либо флагами функций в библиотеке, либо обёртками NewType. Статья предлагает третий путь, который опирается на уже существующую формулировку Orphan Rule (RFC 2451), а не на новую функцию языка: дать трейту обобщённый параметр-контекст, чтобы решение о реализации для сторонних типов принимал пользователь, а не автор библиотеки. Заодно приём снимает привязку к версиям сторонних крейтов и позволяет выделить крейт models без тяжёлых зависимостей.

Кому это важно

Прежде всего авторам библиотек на Rust, которые проектируют трейты сериализации, преобразования и подобные, и разработчикам больших рабочих пространств Cargo с общим крейтом моделей. Для обычных пользователей библиотек интересна идея, что E0117 не всегда требует NewType. Для остальных читателей материал малоинтересен: это технический разбор языка, а не новость.

Как это применить

Автору библиотеки: объявить трейт с параметром по умолчанию, например pub trait ToJson<Ctx = ()>, а реализации для базовых типов писать обобщёнными по любому Ctx; если у трейта несколько обобщённых параметров, поставить Ctx первым. Пользователю: создать в своём крейте новую пустую структуру (pub struct MyCtx;) и писать impl ToJson для нужных сторонних типов; разные форматы (скажем, строка или миллисекунды для времени) можно развести по разным контекстам. В крейте models можно объявить обобщённую реализацию для Product с условиями where на поля, не подтягивая в него сериализатор. Трейт ToJson и примеры с uuid и chrono в статье иллюстративны.

Можно ли доверять

Это авторский разбор в блоге, а не официальная документация Rust и не рекомендация языковой команды: приём подан как шаблон проектирования на основе существующего Orphan Rule (RFC 2451). Правила порядка параметров и покрытия типов согласуются с терминологией Rust (uncovered type parameter, fundamental types), а код в статье приведён с пояснениями, какие варианты допустимы, а какие нет. В видимой части нет замеров, измерений времени компиляции и данных о внедрении, а текст оборван на разделе про крейт models, так что заключительная часть статьи не учтена.

Риски и подводные камни

Параметр нужно закладывать при проектировании трейта и в правильную позицию: если перед локальным типом окажется голый параметр T, компилятор снова выдаст ошибку. Локальный тип обязан быть по-настоящему новым, псевдоним на чужой тип не подойдёт. Приём требует, чтобы автор библиотеки изначально добавил параметр Ctx, поэтому к уже существующим трейтам без такой точки расширения он напрямую не применим. Данных о том, что какая-либо существующая библиотека уже использует такой дизайн, в видимой части статьи нет.

«Если вы хотите, чтобы тип реализовал трейт, хотя бы одна из этих двух сущностей (тип или трейт) должна принадлежать вашему крейту. Проще говоря, вы не вправе устанавливать правила для чужих типов.»

— из статьи «How to Bypass Rust's Orphan Rule», edvong.com