Создание строки повторяющихся символов и кеширования?

Question

У меня есть этот код здесь, чтобы создать строку из X пробелов.

private static string GetWhiteSpaceString(int howManySpaces) 
{ 
    return new string(' ', howManySpaces); 
} 

Как можно каким-то образом кэшировать эту строку, поэтому ее создавали только, если число пробелов изменилось, например? Есть ли лучший способ, чем сохранение некоторой глобальной переменной?

Спасибо :)

Answer 1

Я не думаю, что вы должны кэшировать String. .Net обрабатывает его довольно хорошо.

Но если вы все еще хотите продолжить, почему бы не создать тип Dictionary<int,string> для хранения сгенерированных строк и посмотреть в него, прежде чем возвращать новый?

Answer 2

Вы можете создать статический (синхронный) Dictionary<int,string> - или, если вы кэшировать все длины до известного размера, просто string[] (быстрее и проще, нет необходимости синхронизировать либо).

Например:

static readonly Dictionary<int, string> cache 
     = new Dictionary<int, string>(); 
    public static string GetSpaces(int count) { 
     // deal with brain-dead cases first to avoid lock for short strings 
     switch (count) 
     { // note these are all interned etc 
      case 0: return ""; 
      case 1: return " "; 
      case 2: return " "; 
      case 3: return " "; 
      case 4: return " "; 
      case 5: return "  "; 
      case 6: return "  "; 
      case 7: return "  "; 
      case 8: return "  "; 
      case 9: return "   "; 
      case 10: return "   "; 
     } 
     if(count < 0) throw new ArgumentOutOfRangeException("count"); 
     lock (cache) { 
      string s; 
      if (!cache.TryGetValue(count, out s)) { 
       cache.Add(count, s = new string(' ', count)); 
      } 
      return s; 
     } 
    } 

Answer 3

Возможно, что-то подобное (только закодированы в браузере, может не работать):

Dictionary<int, string> cache = new Dictionary<int, string>(); 
private static string GetWhiteSpaceString(int howManySpaces) 
{ 
    if(cache.Keys.Contains(howManySpaces)) 
    { 
     return cache[howManySpaces]; 
    } 
    else 
    { 
     var text = new string(' ', howManySpaces); 
     cache[howManySpaces] = text; 
     return text; 
    } 
} 

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

Answer 4

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

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

В большинстве случаев было бы более эффективно создавать новые строки вместо их кеширования. Сборщик мусора специально предназначен для эффективного обслуживания короткоживущих объектов.