Уважаемые форумчане, не копался ли кто в реализациях окамла? Мне очень хочется знать, как там вычисляется длина строки. Как в Си или Хаскеле за O(n) или по-нормальному за O(1)? Или какая-то другая сложность? Нигде не могу найти прямого ответа на этот вопрос.