Почему эта замена регулярного выражения с использованием захвата зависает в этом быстром коде?

Несколько наблюдений:

1. Неэкранированный . в регулярном выражении будет соответствовать любому символу (включая запятую!). Если . можно избежать с помощью обратной косой черты в targetPattern, будет сопоставлен только символ точки:

   let targetPattern = /(?<timeStamp>\d\d:\d\d:\d\d)\./
   

   Если не использовать ., строка замены будет соответствовать строке поиска. Теперь ваш пример не выполняет повторный поиск, но если бы это было так, вы могли бы получить бесконечный цикл, если бы вам не удалось выйти из ..

2. Ваш код вызывает replacing внутри цикла for. Это означает, что на каждой итерации цикла for он повторно сканирует всю строку в поисках совпадений, что приводит к производительности, схожей с производительностью O(n²). Кроме того, на каждой итерации будет создаваться новая копия полной строки, что очень неэффективно.

   Вместо повторного сканирования строки в цикле for вы можете просто заменить соответствующую подстроку:

   var vtt = vttText
   
   let targetPattern = /(?<timeStamp>\d\d:\d\d:\d\d)\./
   
   let matches = vtt.matches(of: targetPattern)
   for match in matches.reversed() {
       vtt.replaceSubrange(match.range, with: match.timeStamp + ",")
   }
   

   Вызов replaceSubrange вместо replacing позволит избежать повторного сканирования строки для каждой итерации цикла for.

   (Обратите внимание: если вам интересно, почему я перевернул массив совпадений, это надежный способ убедиться, что замена некоторой подстроки не делает недействительными индексы ранее найденных совпадений позже в строке. В данном случае это не является необходимым (поскольку длина замены всегда равна длине заменяемой строки), но это общий шаблон.)

   Приведенный выше фрагмент будет гораздо более производительным: вам понравится производительность O(n). Для коротких строк разница будет скромной, но для действительно длинных строк она действительно будет суммироваться.

3. Более того, replace(_:maxReplacements:with:) полностью устраняет необходимость в цикле for. Он может заменить все совпадения в одном вызове API:

   let targetPattern = /(?<timeStamp>\d\d:\d\d:\d\d)\./
   var vtt = vttText.replacing(targetPattern) { $0.timeStamp + "," }
   

   Цикл for не нужен.

4. Лично я бы вместо использования именованной группы захвата использовал группу без захвата (?:…) для части hh:mm:ss строки. На самом деле вам вообще не нужно заменять эту часть (и, следовательно, вам не нужно ее захватывать; вас интересует только замена символов ., которым предшествуют строки hh:mm:ss):

   let targetPattern = /(?:\d\d:\d\d:\d\d)\./
   var vtt = vttText.replacing(targetPattern, with: ",")
   

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