если нормализовать текст сразу в NFC, то время выполнения составляет 87 секунд. а если сначала в NFD, а затем в NFC, то 17

В уникодном Basic Multilingual Plane присутствует всего 70 символов, которые после NFC нормализации начинают занимать большее количество байт, большая часть отностится к ивриту, так что в абсолютном большинстве случаев можно сделать преаллокацию по текущему размеру строки