¿Hay un equivalente al F # Seq.windowed en C#?

Question

Estoy trabajando en un código C# que trata problemas como promedios móviles, donde a menudo necesito tomar un List/IEnumerable y trabajar en trozos de datos consecutivos. El módulo F # Seq tiene una gran función, windowed, que al tomar una Sequence, devuelve una secuencia de fragmentos de elementos consecutivos.

¿Tiene C# una función equivalente lista para usar con LINQ?

Answer 1

Siempre puede llamar a SeqModule.Windowed desde C#, solo necesita hacer referencia a FSharp.Core.Dll. Los nombres de las funciones también son un poco destrozado, por lo que llaman Windowed en lugar de windowed, de forma que encaje con las convenciones de C# capitalización

Answer 2

Siempre se puede liar (o traducir el de F # núcleo):

let windowed windowSize (source: seq<_>) =  
    checkNonNull "source" source 
    if windowSize <= 0 then invalidArg "windowSize" (SR.GetString(SR.inputMustBeNonNegative)) 
    seq { let arr = Microsoft.FSharp.Primitives.Basics.Array.zeroCreateUnchecked windowSize 
      let r = ref (windowSize-1) 
      let i = ref 0 
      use e = source.GetEnumerator() 
      while e.MoveNext() do 
       arr.[!i] <- e.Current 
       i := (!i + 1) % windowSize 
       if !r = 0 then 
        yield Array.init windowSize (fun j -> arr.[(!i+j) % windowSize]) 
       else 
       r := (!r - 1) } 

Mi intento se ve así, es mucho más lento que simplemente llamar a F # directamente (como lo sugirió John Palmer). Supongo que es debido a F # utilizando una matriz sin comprobar .:

public static IEnumerable<T[]> Windowed<T>(this IEnumerable<T> list, int windowSize) 
{ 
    //Checks elided 
    var arr = new T[windowSize]; 
    int r = windowSize - 1, i = 0; 
    using(var e = list.GetEnumerator()) 
    { 
     while(e.MoveNext()) 
     { 
      arr[i] = e.Current; 
      i = (i + 1) % windowSize; 
      if(r == 0) 
       yield return ArrayInit<T>(windowSize, j => arr[(i + j) % windowSize]); 
      else 
       r = r - 1; 
     } 
    } 
} 
public static T[] ArrayInit<T>(int size, Func<int, T> func) 
{ 
    var output = new T[size]; 
    for(var i = 0; i < size; i++) output[i] = func(i); 
    return output; 
} 

Answer 3

El Reactive Extensions tienen un número reducido de operadores para ayudar con esto, tal como Buffer y Window. Las extensiones interactivas, que se pueden encontrar en la rama experimental, agregan estos y un número significativo de operadores adicionales a LINQ.