Perché utilizzare ConcurrentQueue in questo caso?

Question

sto guardando la Roslyn September 2012 CTP con riflettore, e ho notato che la classe SlidingTextWindow ha la seguente:

internal sealed class SlidingTextWindow : IDisposable 
{ 
    private static readonly ConcurrentQueue<char[]> arrayPool = new ConcurrentQueue<char[]>(); 
    private int basis; 
    private readonly LexerBaseCache cache; 
    private char[] characterWindow; 
    private int characterWindowCount; 
    private int characterWindowStart; 
    private int offset; 
    private readonly IText text; 
    private readonly int textEnd; 

    public SlidingTextWindow(IText text, LexerBaseCache cache) 
    { 
     this.text = text; 
     this.basis = 0; 
     this.characterWindowStart = 0; 
     this.offset = 0; 
     this.textEnd = text.Length; 
     this.cache = cache; 
     if (!arrayPool.TryDequeue(out this.characterWindow)) 
     { 
      this.characterWindow = new char[2048]; 
     } 
    } 

    public void Dispose() 
    { 
     arrayPool.Enqueue(this.characterWindow); 
     this.characterWindow = null; 
    } 

    // ... 
} 

Credo che lo scopo di questa classe è quello di fornire un rapido accesso alle sottostringhe del testo di input, utilizzando char[] characterWindow, che inizia con 2048 caratteri alla volta (sebbene lo characterWindow potrebbe aumentare). Credo che sia perché è più veloce prendere sottostringhe di matrici di caratteri che di archi, come Eric Lippert seems to indicate on his blog.

La classe SlidingTextWindow viene istanziata ogni volta che la classe Lexer viene creata un'istanza, il che avviene ogni chiamata a SyntaxTree.ParseText.

Non capisco lo scopo del campo arrayPool. Il suo unico utilizzo in questa classe è nei metodi costruttore e Dispose. Quando si chiama SyntaxTree.ParseText, sembra esserci solo un'istanza della classe Lexer e della classe SlidingTextWindow creata. Quale vantaggio si ottiene accodando lo characterWindow quando un'istanza viene eliminata e tentando di annullare la riacquisizione di uno characterWindow quando viene creata un'istanza?

Forse qualcuno del team di Roslyn potrebbe aiutarmi a capirlo?

Answer 1

Il vantaggio è che la pressione di raccolta è ridotta, il che ha un effetto positivo sulle prestazioni complessive.

Il garbage collector .NET è ovviamente un garbage collector generico. I modelli di allocazione e durata dell'oggetto di un compilatore e IDE sono molto diversi da quelli della tua applicazione line-of-business e tendono a sottolineare il GC in modi insoliti.

Se si guarda a Roslyn ci sono molti posti in cui i piccoli array vengono memorizzati nella cache e riutilizzati in seguito piuttosto che consentire al GC di identificarli come cestino di breve durata e recuperarli immediatamente. Gli esperimenti empirici dimostrano che ciò fornisce un miglioramento misurabile delle prestazioni.

Non è consigliabile farlo nella propria applicazione, a meno che il proprio profilo non indichi che si è verificato un problema di prestazioni misurabile con la pressione di raccolta. Per la stragrande maggioranza delle applicazioni, il GC è ottimizzato e il vantaggio di una strategia di pooling non vale i costi considerevoli.