Zip.cs 7.2 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185
  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.Tasks;
  7. namespace System.Linq
  8. {
  9. public static partial class AsyncEnumerable
  10. {
  11. public static IAsyncEnumerable<TResult> Zip<TFirst, TSecond, TResult>(this IAsyncEnumerable<TFirst> first, IAsyncEnumerable<TSecond> second, Func<TFirst, TSecond, TResult> selector)
  12. {
  13. if (first == null)
  14. throw new ArgumentNullException(nameof(first));
  15. if (second == null)
  16. throw new ArgumentNullException(nameof(second));
  17. if (selector == null)
  18. throw new ArgumentNullException(nameof(selector));
  19. return new ZipAsyncIterator<TFirst, TSecond, TResult>(first, second, selector);
  20. }
  21. public static IAsyncEnumerable<TResult> Zip<TFirst, TSecond, TResult>(this IAsyncEnumerable<TFirst> first, IAsyncEnumerable<TSecond> second, Func<TFirst, TSecond, Task<TResult>> selector)
  22. {
  23. if (first == null)
  24. throw new ArgumentNullException(nameof(first));
  25. if (second == null)
  26. throw new ArgumentNullException(nameof(second));
  27. if (selector == null)
  28. throw new ArgumentNullException(nameof(selector));
  29. return new ZipAsyncIteratorWithTask<TFirst, TSecond, TResult>(first, second, selector);
  30. }
  31. private sealed class ZipAsyncIterator<TFirst, TSecond, TResult> : AsyncIterator<TResult>
  32. {
  33. private readonly IAsyncEnumerable<TFirst> first;
  34. private readonly IAsyncEnumerable<TSecond> second;
  35. private readonly Func<TFirst, TSecond, TResult> selector;
  36. private IAsyncEnumerator<TFirst> firstEnumerator;
  37. private IAsyncEnumerator<TSecond> secondEnumerator;
  38. public ZipAsyncIterator(IAsyncEnumerable<TFirst> first, IAsyncEnumerable<TSecond> second, Func<TFirst, TSecond, TResult> selector)
  39. {
  40. Debug.Assert(first != null);
  41. Debug.Assert(second != null);
  42. Debug.Assert(selector != null);
  43. this.first = first;
  44. this.second = second;
  45. this.selector = selector;
  46. }
  47. public override AsyncIterator<TResult> Clone()
  48. {
  49. return new ZipAsyncIterator<TFirst, TSecond, TResult>(first, second, selector);
  50. }
  51. public override async Task DisposeAsync()
  52. {
  53. if (firstEnumerator != null)
  54. {
  55. await firstEnumerator.DisposeAsync().ConfigureAwait(false);
  56. firstEnumerator = null;
  57. }
  58. if (secondEnumerator != null)
  59. {
  60. await secondEnumerator.DisposeAsync().ConfigureAwait(false);
  61. secondEnumerator = null;
  62. }
  63. await base.DisposeAsync().ConfigureAwait(false);
  64. }
  65. protected override async Task<bool> MoveNextCore()
  66. {
  67. switch (state)
  68. {
  69. case AsyncIteratorState.Allocated:
  70. firstEnumerator = first.GetAsyncEnumerator();
  71. secondEnumerator = second.GetAsyncEnumerator();
  72. state = AsyncIteratorState.Iterating;
  73. goto case AsyncIteratorState.Iterating;
  74. case AsyncIteratorState.Iterating:
  75. // We kick these off and join so they can potentially run in parallel
  76. var ft = firstEnumerator.MoveNextAsync();
  77. var st = secondEnumerator.MoveNextAsync();
  78. await Task.WhenAll(ft, st)
  79. .ConfigureAwait(false);
  80. if (ft.Result && st.Result)
  81. {
  82. current = selector(firstEnumerator.Current, secondEnumerator.Current);
  83. return true;
  84. }
  85. await DisposeAsync().ConfigureAwait(false);
  86. break;
  87. }
  88. return false;
  89. }
  90. }
  91. private sealed class ZipAsyncIteratorWithTask<TFirst, TSecond, TResult> : AsyncIterator<TResult>
  92. {
  93. private readonly IAsyncEnumerable<TFirst> first;
  94. private readonly IAsyncEnumerable<TSecond> second;
  95. private readonly Func<TFirst, TSecond, Task<TResult>> selector;
  96. private IAsyncEnumerator<TFirst> firstEnumerator;
  97. private IAsyncEnumerator<TSecond> secondEnumerator;
  98. public ZipAsyncIteratorWithTask(IAsyncEnumerable<TFirst> first, IAsyncEnumerable<TSecond> second, Func<TFirst, TSecond, Task<TResult>> selector)
  99. {
  100. Debug.Assert(first != null);
  101. Debug.Assert(second != null);
  102. Debug.Assert(selector != null);
  103. this.first = first;
  104. this.second = second;
  105. this.selector = selector;
  106. }
  107. public override AsyncIterator<TResult> Clone()
  108. {
  109. return new ZipAsyncIteratorWithTask<TFirst, TSecond, TResult>(first, second, selector);
  110. }
  111. public override async Task DisposeAsync()
  112. {
  113. if (firstEnumerator != null)
  114. {
  115. await firstEnumerator.DisposeAsync().ConfigureAwait(false);
  116. firstEnumerator = null;
  117. }
  118. if (secondEnumerator != null)
  119. {
  120. await secondEnumerator.DisposeAsync().ConfigureAwait(false);
  121. secondEnumerator = null;
  122. }
  123. await base.DisposeAsync().ConfigureAwait(false);
  124. }
  125. protected override async Task<bool> MoveNextCore()
  126. {
  127. switch (state)
  128. {
  129. case AsyncIteratorState.Allocated:
  130. firstEnumerator = first.GetAsyncEnumerator();
  131. secondEnumerator = second.GetAsyncEnumerator();
  132. state = AsyncIteratorState.Iterating;
  133. goto case AsyncIteratorState.Iterating;
  134. case AsyncIteratorState.Iterating:
  135. // We kick these off and join so they can potentially run in parallel
  136. var ft = firstEnumerator.MoveNextAsync();
  137. var st = secondEnumerator.MoveNextAsync();
  138. await Task.WhenAll(ft, st)
  139. .ConfigureAwait(false);
  140. if (ft.Result && st.Result)
  141. {
  142. current = await selector(firstEnumerator.Current, secondEnumerator.Current).ConfigureAwait(false);
  143. return true;
  144. }
  145. await DisposeAsync().ConfigureAwait(false);
  146. break;
  147. }
  148. return false;
  149. }
  150. }
  151. }
  152. }