-
-
Notifications
You must be signed in to change notification settings - Fork 9
/
WindowRight.cs
86 lines (75 loc) · 2.33 KB
/
WindowRight.cs
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
namespace SuperLinq.Async;
public static partial class AsyncSuperEnumerable
{
/// <summary>
/// Creates a right-aligned sliding window over the source sequence
/// of a given size.
/// </summary>
/// <typeparam name="TSource">
/// The type of the elements of <paramref name="source"/>.</typeparam>
/// <param name="source">
/// The sequence over which to create the sliding window.</param>
/// <param name="size">Size of the sliding window.</param>
/// <returns>A sequence representing each sliding window.</returns>
/// <remarks>
/// <para>
/// A window can contain fewer elements than <paramref name="size"/>,
/// especially as it slides over the start of the sequence.</para>
/// <para>
/// This operator uses deferred execution and streams its results.</para>
/// </remarks>
/// <example>
/// <code><![CDATA[
/// Console.WriteLine(
/// Enumerable
/// .Range(1, 5)
/// .WindowRight(3)
/// .Select(w => "AVG(" + w.ToDelimitedString(",") + ") = " + w.Average())
/// .ToDelimitedString(Environment.NewLine));
///
/// // Output:
/// // AVG(1) = 1
/// // AVG(1,2) = 1.5
/// // AVG(1,2,3) = 2
/// // AVG(2,3,4) = 3
/// // AVG(3,4,5) = 4
/// ]]></code>
/// </example>
public static IAsyncEnumerable<IList<TSource>> WindowRight<TSource>(this IAsyncEnumerable<TSource> source, int size)
{
ArgumentNullException.ThrowIfNull(source);
ArgumentOutOfRangeException.ThrowIfNegativeOrZero(size);
return Core(source, size);
static async IAsyncEnumerable<IList<TSource>> Core(
IAsyncEnumerable<TSource> source, int size,
[EnumeratorCancellation] CancellationToken cancellationToken = default)
{
await using var e = source.GetConfiguredAsyncEnumerator(cancellationToken);
if (!await e.MoveNextAsync())
yield break;
var window = new TSource[1] { e.Current };
for (var i = 1; i < size; i++)
{
if (!await e.MoveNextAsync())
{
yield return window;
yield break;
}
var newWindow = new TSource[i + 1];
window.AsSpan().CopyTo(newWindow);
newWindow[i] = e.Current;
yield return window;
window = newWindow;
}
while (await e.MoveNextAsync())
{
var newWindow = new TSource[size];
window.AsSpan()[1..].CopyTo(newWindow);
newWindow[^1] = e.Current;
yield return window;
window = newWindow;
}
yield return window;
}
}
}