Заменить C# String.Substring

Question

У меня есть код, который в значительной степени опирается на метод String.Substring, до того момента, когда метод Substring замедляет мое приложение. Я знаю, что диапазон, который я хочу получить, находится внутри String (это не выходит за рамки.) Может ли что-то, что я мог бы использовать вместо подстроки, было бы быстрее? Могу ли я написать собственный метод подстроки, который может отказаться от любых проверок границ?

Пример кода:

public String get_element(int element_number) { 
     int count = 0; 
     int start_index = 0; 
     int end_index = 0; 
     int current_index = 0; 

     while (count < element_number && current_index != -1) { 
      current_index = line_text.IndexOf(x12_reader.element_delimiter, start_index); 
      start_index = current_index + 1; 
      count++; 
     } 

     if (current_index != -1) { 
      end_index = line_text.IndexOf(x12_reader.element_delimiter, start_index); 
      if (end_index == -1) end_index = line_text.Length; 
      return line_text.Substring(start_index, end_index - start_index); ; 
     } else { 
      return ""; 
     } 
    } 

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

Answer 1

Проблема с вашей функцией в том, что вы возвращаете подстроку ... Поэтому я не вижу способа избежать создания новой строки.

Следующий вопрос: что именно вы делаете с результатом? Возможно, вы могли бы изменить подпись метода get_element, например. для получения StringBuilder, а затем для копирования символов из целевой строки вместо создания новой строки.

public void get_element(int element_number, StringBuilder buffer) 
{ 
    ... 
    // instead of: return line_text.Substring(...); 
    buffer.Append(line_text, start_index, end_index - start_index); 
} 

В любом случае стоимость строительства новых строк не слишком велика. Возможно, есть и другие причины, по которым производительность плохо в вашем случае. Может быть, вы делаете слишком много конкатенаций строк, возвращаемых этим методом?

Answer 2

Строка - это только массив символов. Вы можете пройти через массив символов между вашими известными границами и заменить символ.

Answer 3

Я сомневаюсь, что проблема вызвана проверкой границ внутри метода Substring.

Но если вы хотите быть уверены, и небезопасный код разрешен, вы можете попробовать следующий string конструктор:

public unsafe String(
    char* value, 
    int startIndex, 
    int length 
) 

так:

public static class StringUtils 
{ 
    public static unsafe string UnsafeSubstring(this string source, int startIndex, int length) 
    { 
     fixed (char* chars = source) 
      return new string(chars, startIndex, length); 
    } 
} 

Затем заменить Substring звонки с UnsafeSubstring и посмотреть если есть какая-либо заметная разница.