Concat.cs 8.2 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222
  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 AsyncEnumerableEx
  10. {
  11. public static IAsyncEnumerable<TSource> Concat<TSource>(this IAsyncEnumerable<IAsyncEnumerable<TSource>> sources)
  12. {
  13. if (sources == null)
  14. throw new ArgumentNullException(nameof(sources));
  15. return new ConcatAsyncEnumerableAsyncIterator<TSource>(sources);
  16. }
  17. public static IAsyncEnumerable<TSource> Concat<TSource>(this IEnumerable<IAsyncEnumerable<TSource>> sources)
  18. {
  19. if (sources == null)
  20. throw new ArgumentNullException(nameof(sources));
  21. return ConcatCore(sources);
  22. }
  23. public static IAsyncEnumerable<TSource> Concat<TSource>(params IAsyncEnumerable<TSource>[] sources)
  24. {
  25. if (sources == null)
  26. throw new ArgumentNullException(nameof(sources));
  27. return ConcatCore(sources);
  28. }
  29. private static IAsyncEnumerable<TSource> ConcatCore<TSource>(IEnumerable<IAsyncEnumerable<TSource>> sources)
  30. {
  31. return new ConcatEnumerableAsyncIterator<TSource>(sources);
  32. }
  33. private sealed class ConcatEnumerableAsyncIterator<TSource> : AsyncIterator<TSource>
  34. {
  35. private readonly IEnumerable<IAsyncEnumerable<TSource>> source;
  36. public ConcatEnumerableAsyncIterator(IEnumerable<IAsyncEnumerable<TSource>> source)
  37. {
  38. Debug.Assert(source != null);
  39. this.source = source;
  40. }
  41. public override AsyncIterator<TSource> Clone()
  42. {
  43. return new ConcatEnumerableAsyncIterator<TSource>(source);
  44. }
  45. public override async Task DisposeAsync()
  46. {
  47. if (outerEnumerator != null)
  48. {
  49. outerEnumerator.Dispose();
  50. outerEnumerator = null;
  51. }
  52. if (currentEnumerator != null)
  53. {
  54. await currentEnumerator.DisposeAsync().ConfigureAwait(false);
  55. currentEnumerator = null;
  56. }
  57. await base.DisposeAsync().ConfigureAwait(false);
  58. }
  59. // State machine vars
  60. private IEnumerator<IAsyncEnumerable<TSource>> outerEnumerator;
  61. private IAsyncEnumerator<TSource> currentEnumerator;
  62. private int mode;
  63. private const int State_OuterNext = 1;
  64. private const int State_While = 4;
  65. protected override async Task<bool> MoveNextCore()
  66. {
  67. switch (state)
  68. {
  69. case AsyncIteratorState.Allocated:
  70. outerEnumerator = source.GetEnumerator();
  71. mode = State_OuterNext;
  72. state = AsyncIteratorState.Iterating;
  73. goto case AsyncIteratorState.Iterating;
  74. case AsyncIteratorState.Iterating:
  75. switch (mode)
  76. {
  77. case State_OuterNext:
  78. if (outerEnumerator.MoveNext())
  79. {
  80. // make sure we dispose the previous one if we're about to replace it
  81. if (currentEnumerator != null)
  82. {
  83. await currentEnumerator.DisposeAsync().ConfigureAwait(false);
  84. }
  85. currentEnumerator = outerEnumerator.Current.GetAsyncEnumerator();
  86. mode = State_While;
  87. goto case State_While;
  88. }
  89. break;
  90. case State_While:
  91. if (await currentEnumerator.MoveNextAsync().ConfigureAwait(false))
  92. {
  93. current = currentEnumerator.Current;
  94. return true;
  95. }
  96. // No more on the inner enumerator, move to the next outer
  97. goto case State_OuterNext;
  98. }
  99. await DisposeAsync().ConfigureAwait(false);
  100. break;
  101. }
  102. return false;
  103. }
  104. }
  105. private sealed class ConcatAsyncEnumerableAsyncIterator<TSource> : AsyncIterator<TSource>
  106. {
  107. private readonly IAsyncEnumerable<IAsyncEnumerable<TSource>> source;
  108. public ConcatAsyncEnumerableAsyncIterator(IAsyncEnumerable<IAsyncEnumerable<TSource>> source)
  109. {
  110. Debug.Assert(source != null);
  111. this.source = source;
  112. }
  113. public override AsyncIterator<TSource> Clone()
  114. {
  115. return new ConcatAsyncEnumerableAsyncIterator<TSource>(source);
  116. }
  117. public override async Task DisposeAsync()
  118. {
  119. if (outerEnumerator != null)
  120. {
  121. await outerEnumerator.DisposeAsync().ConfigureAwait(false);
  122. outerEnumerator = null;
  123. }
  124. if (currentEnumerator != null)
  125. {
  126. await currentEnumerator.DisposeAsync().ConfigureAwait(false);
  127. currentEnumerator = null;
  128. }
  129. await base.DisposeAsync().ConfigureAwait(false);
  130. }
  131. // State machine vars
  132. private IAsyncEnumerator<IAsyncEnumerable<TSource>> outerEnumerator;
  133. private IAsyncEnumerator<TSource> currentEnumerator;
  134. private int mode;
  135. private const int State_OuterNext = 1;
  136. private const int State_While = 4;
  137. protected override async Task<bool> MoveNextCore()
  138. {
  139. switch (state)
  140. {
  141. case AsyncIteratorState.Allocated:
  142. outerEnumerator = source.GetAsyncEnumerator();
  143. mode = State_OuterNext;
  144. state = AsyncIteratorState.Iterating;
  145. goto case AsyncIteratorState.Iterating;
  146. case AsyncIteratorState.Iterating:
  147. switch (mode)
  148. {
  149. case State_OuterNext:
  150. if (await outerEnumerator.MoveNextAsync().ConfigureAwait(false))
  151. {
  152. // make sure we dispose the previous one if we're about to replace it
  153. if (currentEnumerator != null)
  154. {
  155. await currentEnumerator.DisposeAsync().ConfigureAwait(false);
  156. }
  157. currentEnumerator = outerEnumerator.Current.GetAsyncEnumerator();
  158. mode = State_While;
  159. goto case State_While;
  160. }
  161. break;
  162. case State_While:
  163. if (await currentEnumerator.MoveNextAsync().ConfigureAwait(false))
  164. {
  165. current = currentEnumerator.Current;
  166. return true;
  167. }
  168. // No more on the inner enumerator, move to the next outer
  169. goto case State_OuterNext;
  170. }
  171. await DisposeAsync().ConfigureAwait(false);
  172. break;
  173. }
  174. return false;
  175. }
  176. }
  177. }
  178. }