Zip.cs 7.6 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182
  1. // Licensed to the .NET Foundation under one or more agreements.
  2. // The .NET Foundation licenses this file to you under the Apache 2.0 License.
  3. // See the LICENSE file in the project root for more information.
  4. using System.Collections.Generic;
  5. using System.Diagnostics;
  6. using System.Threading;
  7. using System.Threading.Tasks;
  8. namespace System.Linq
  9. {
  10. public static partial class AsyncEnumerable
  11. {
  12. public static IAsyncEnumerable<TResult> Zip<TFirst, TSecond, TResult>(this IAsyncEnumerable<TFirst> first, IAsyncEnumerable<TSecond> second, Func<TFirst, TSecond, TResult> selector)
  13. {
  14. if (first == null)
  15. throw Error.ArgumentNull(nameof(first));
  16. if (second == null)
  17. throw Error.ArgumentNull(nameof(second));
  18. if (selector == null)
  19. throw Error.ArgumentNull(nameof(selector));
  20. return new ZipAsyncIterator<TFirst, TSecond, TResult>(first, second, selector);
  21. }
  22. public static IAsyncEnumerable<TResult> Zip<TFirst, TSecond, TResult>(this IAsyncEnumerable<TFirst> first, IAsyncEnumerable<TSecond> second, Func<TFirst, TSecond, Task<TResult>> selector)
  23. {
  24. if (first == null)
  25. throw Error.ArgumentNull(nameof(first));
  26. if (second == null)
  27. throw Error.ArgumentNull(nameof(second));
  28. if (selector == null)
  29. throw Error.ArgumentNull(nameof(selector));
  30. return new ZipAsyncIteratorWithTask<TFirst, TSecond, TResult>(first, second, selector);
  31. }
  32. private sealed class ZipAsyncIterator<TFirst, TSecond, TResult> : AsyncIterator<TResult>
  33. {
  34. private readonly IAsyncEnumerable<TFirst> _first;
  35. private readonly IAsyncEnumerable<TSecond> _second;
  36. private readonly Func<TFirst, TSecond, TResult> _selector;
  37. private IAsyncEnumerator<TFirst> _firstEnumerator;
  38. private IAsyncEnumerator<TSecond> _secondEnumerator;
  39. public ZipAsyncIterator(IAsyncEnumerable<TFirst> first, IAsyncEnumerable<TSecond> second, Func<TFirst, TSecond, TResult> selector)
  40. {
  41. Debug.Assert(first != null);
  42. Debug.Assert(second != null);
  43. Debug.Assert(selector != null);
  44. _first = first;
  45. _second = second;
  46. _selector = selector;
  47. }
  48. public override AsyncIterator<TResult> Clone()
  49. {
  50. return new ZipAsyncIterator<TFirst, TSecond, TResult>(_first, _second, _selector);
  51. }
  52. public override async ValueTask DisposeAsync()
  53. {
  54. if (_secondEnumerator != null)
  55. {
  56. await _secondEnumerator.DisposeAsync().ConfigureAwait(false);
  57. _secondEnumerator = null;
  58. }
  59. if (_firstEnumerator != null)
  60. {
  61. await _firstEnumerator.DisposeAsync().ConfigureAwait(false);
  62. _firstEnumerator = null;
  63. }
  64. await base.DisposeAsync().ConfigureAwait(false);
  65. }
  66. protected override async ValueTask<bool> MoveNextCore()
  67. {
  68. // REVIEW: Earlier versions of this operator performed concurrent MoveNextAsync calls, which isn't a great default and
  69. // results in an unexpected source of concurrency. However, a concurrent Zip may be a worthy addition to the
  70. // API or System.Interactive.Async as a complementary implementation besides the conservative default.
  71. switch (state)
  72. {
  73. case AsyncIteratorState.Allocated:
  74. _firstEnumerator = _first.GetAsyncEnumerator(cancellationToken);
  75. _secondEnumerator = _second.GetAsyncEnumerator(cancellationToken);
  76. state = AsyncIteratorState.Iterating;
  77. goto case AsyncIteratorState.Iterating;
  78. case AsyncIteratorState.Iterating:
  79. if (await _firstEnumerator.MoveNextAsync().ConfigureAwait(false) && await _secondEnumerator.MoveNextAsync().ConfigureAwait(false))
  80. {
  81. current = _selector(_firstEnumerator.Current, _secondEnumerator.Current);
  82. return true;
  83. }
  84. await DisposeAsync().ConfigureAwait(false);
  85. break;
  86. }
  87. return false;
  88. }
  89. }
  90. private sealed class ZipAsyncIteratorWithTask<TFirst, TSecond, TResult> : AsyncIterator<TResult>
  91. {
  92. private readonly IAsyncEnumerable<TFirst> _first;
  93. private readonly IAsyncEnumerable<TSecond> _second;
  94. private readonly Func<TFirst, TSecond, Task<TResult>> _selector;
  95. private IAsyncEnumerator<TFirst> _firstEnumerator;
  96. private IAsyncEnumerator<TSecond> _secondEnumerator;
  97. public ZipAsyncIteratorWithTask(IAsyncEnumerable<TFirst> first, IAsyncEnumerable<TSecond> second, Func<TFirst, TSecond, Task<TResult>> selector)
  98. {
  99. Debug.Assert(first != null);
  100. Debug.Assert(second != null);
  101. Debug.Assert(selector != null);
  102. _first = first;
  103. _second = second;
  104. _selector = selector;
  105. }
  106. public override AsyncIterator<TResult> Clone()
  107. {
  108. return new ZipAsyncIteratorWithTask<TFirst, TSecond, TResult>(_first, _second, _selector);
  109. }
  110. public override async ValueTask DisposeAsync()
  111. {
  112. if (_secondEnumerator != null)
  113. {
  114. await _secondEnumerator.DisposeAsync().ConfigureAwait(false);
  115. _secondEnumerator = null;
  116. }
  117. if (_firstEnumerator != null)
  118. {
  119. await _firstEnumerator.DisposeAsync().ConfigureAwait(false);
  120. _firstEnumerator = null;
  121. }
  122. await base.DisposeAsync().ConfigureAwait(false);
  123. }
  124. protected override async ValueTask<bool> MoveNextCore()
  125. {
  126. // REVIEW: Earlier versions of this operator performed concurrent MoveNextAsync calls, which isn't a great default and
  127. // results in an unexpected source of concurrency. However, a concurrent Zip may be a worthy addition to the
  128. // API or System.Interactive.Async as a complementary implementation besides the conservative default.
  129. switch (state)
  130. {
  131. case AsyncIteratorState.Allocated:
  132. _firstEnumerator = _first.GetAsyncEnumerator(cancellationToken);
  133. _secondEnumerator = _second.GetAsyncEnumerator(cancellationToken);
  134. state = AsyncIteratorState.Iterating;
  135. goto case AsyncIteratorState.Iterating;
  136. case AsyncIteratorState.Iterating:
  137. if (await _firstEnumerator.MoveNextAsync().ConfigureAwait(false) && await _secondEnumerator.MoveNextAsync().ConfigureAwait(false))
  138. {
  139. current = await _selector(_firstEnumerator.Current, _secondEnumerator.Current).ConfigureAwait(false);
  140. return true;
  141. }
  142. await DisposeAsync().ConfigureAwait(false);
  143. break;
  144. }
  145. return false;
  146. }
  147. }
  148. }
  149. }