каст возможен только на примитивных типах

Ой

Не заметил у тебя слайс

self-referential struct по-простому не делается, смотри крэйт owning_ref

Можно в других структурах хранить индексы

А не слайсы

Это простой вариант
Вариант сложнее — хранить указатель и длину строки, ансейфом делать из неё слайс по месту использования

Ещё можно и строку, и внутренние структуры аллоцировать на арене, например, docs.rs/bumpalo

Для строк только это не очень, а так — да.

Разверни мысль.
Из строки слайс по ренджу получается более или менее одной строчкой кода, которая транслируется в пару арифметических операций [и ветвление, но с этим без ансейфа ничего особо не сделать]

Получение адреса по индексу в строке -- O(n).  Речь идёт об индексах, а не слайсах.

С чего бы? Я имею в виду байтовый индекс, естественно.

O(1) — прибавляешь к указателю на начало строки оффсет

какая библиотека дефакта стандарт для логирования?

docs.rs/log фронтенд
docs.rs/pretty-env-logger красивый бэкенд
docs.rs/femme два бэкенда в одном — красивый и JSON'овый

docs.rs/json-env-logger — JSON'овый бэкенд

Но он как раз не очень популярен

Мне вот такое сравнение нужно https://habr.com/ru/post/313686/

Лицензия: MIT/Apache 2.0 для всех, кроме json-env-logger, он под MIT
Язык: Rust для всех
Обнов.: 2020 для всех
Платф.: Любые разумные для всех
Комп.: rustc для всех
Документация: docs.rs/ для всех, у всех норм, у femme похуже
Зависимости: а тебе не пофиг? Мы не в плюсах
Логирование: синхронное для всех
Контроль памяти: нет для всех
Потокобезопасность: мы в расте
Crash handling: нет для всех
Стиль логирования: log::макросы!() для всех
Инициализация: настройки в коде + env для всех
Настройка фильтрации: аналогично
Поддержка юникода: да.
Доступ к логгеру: см. стиль логирования
Ротация файлов: нет ни у кого, кажется
Точность времени: хз
Производительность: не мерил