Каковы производительность и подводные камни String.sub

Question

Я рассматриваю возможность использования String.sub для задачи на горячем пути, которая вставляет несколько элементов в большую строку в произвольных позициях.

Зная, что такого рода функции всегда имеют ошибки в других языках, яХотелось бы узнать, что это такое в стандартной реализации OCaml.

Answer 1

String.sub (как и большинство функций для работы со строками) выделяет новую строку и копирует содержимое исходной строки .Таким образом, он может быть довольно медленным, если он идет горячим путем.