maytonВозможен ли вообще реверсный итератор по Utf-8 байтовому массиву?Разумеется возможен.
Отдельная кодовая точка состоит или из байта со сброшенным старшим битом или начинается байтом с двумя установленными старшими битами. Максимальный размер кодовой точки - четыре байта.
Соответственно, при любом направлении прохода по последовательности байт отдельные кодовые точки выделяются с примерно одинаковой (не)эффективностью.
Обработка составных символов от кодировки не зависит.
Всё, что требуется - аккуратно копировать кусочки байт вперёд и назад. Не просто, но реализуемо.

maytonА все манипуляции со строками в ядре системы должны ходить в Utf-16.Фундаментальное заблуждение.
Корни растут из того факта, что изначально юникод делали по принципу "один символ - один код".
Я бы сказал, что есть два варианта:
1. utf8;
2. Упаковка 21-битных триад в блоки по восемь байт.

maytonНе очень понял сарказма. Кому не хватает 64К букв?Если вы не в курсе, то уже третья версия юникода содержала более ста тысяч (несоставных) символов. Текущая версия - шестая.

P.S. Собственно, 64КБукв не хватило уже тогда, когда Корея, Китай и Япония не договорились о единой схеме кодирования иероглифических символов.

maytonЭто еще зачем?UTF-16 требует обрабатывать суррогатные пары, UTF-8 и UTF-32 - не требуют.
В UTF-8 - переменное число байт на кодовую точку, в UTF-32 - фиксированное, но бесполезно теряется одиннадцать бит.
Если упаковать 21-битные кодовые точки в битовую структуру, то мы оставляем фиксированное число бит на кодовую точку и достаточно существенно экономим на хранении данных.