TakeWhile.cs 11 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322
  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<TSource> TakeWhile<TSource>(this IAsyncEnumerable<TSource> source, Func<TSource, bool> predicate)
  13. {
  14. if (source == null)
  15. throw Error.ArgumentNull(nameof(source));
  16. if (predicate == null)
  17. throw Error.ArgumentNull(nameof(predicate));
  18. return new TakeWhileAsyncIterator<TSource>(source, predicate);
  19. }
  20. public static IAsyncEnumerable<TSource> TakeWhile<TSource>(this IAsyncEnumerable<TSource> source, Func<TSource, int, bool> predicate)
  21. {
  22. if (source == null)
  23. throw Error.ArgumentNull(nameof(source));
  24. if (predicate == null)
  25. throw Error.ArgumentNull(nameof(predicate));
  26. return new TakeWhileWithIndexAsyncIterator<TSource>(source, predicate);
  27. }
  28. public static IAsyncEnumerable<TSource> TakeWhile<TSource>(this IAsyncEnumerable<TSource> source, Func<TSource, Task<bool>> predicate)
  29. {
  30. if (source == null)
  31. throw Error.ArgumentNull(nameof(source));
  32. if (predicate == null)
  33. throw Error.ArgumentNull(nameof(predicate));
  34. return new TakeWhileAsyncIteratorWithTask<TSource>(source, predicate);
  35. }
  36. public static IAsyncEnumerable<TSource> TakeWhile<TSource>(this IAsyncEnumerable<TSource> source, Func<TSource, int, Task<bool>> predicate)
  37. {
  38. if (source == null)
  39. throw Error.ArgumentNull(nameof(source));
  40. if (predicate == null)
  41. throw Error.ArgumentNull(nameof(predicate));
  42. return new TakeWhileWithIndexAsyncIteratorWithTask<TSource>(source, predicate);
  43. }
  44. private sealed class TakeWhileAsyncIterator<TSource> : AsyncIterator<TSource>
  45. {
  46. private readonly Func<TSource, bool> _predicate;
  47. private readonly IAsyncEnumerable<TSource> _source;
  48. private IAsyncEnumerator<TSource> _enumerator;
  49. public TakeWhileAsyncIterator(IAsyncEnumerable<TSource> source, Func<TSource, bool> predicate)
  50. {
  51. Debug.Assert(predicate != null);
  52. Debug.Assert(source != null);
  53. _source = source;
  54. _predicate = predicate;
  55. }
  56. public override AsyncIterator<TSource> Clone()
  57. {
  58. return new TakeWhileAsyncIterator<TSource>(_source, _predicate);
  59. }
  60. public override async ValueTask DisposeAsync()
  61. {
  62. if (_enumerator != null)
  63. {
  64. await _enumerator.DisposeAsync().ConfigureAwait(false);
  65. _enumerator = null;
  66. }
  67. await base.DisposeAsync().ConfigureAwait(false);
  68. }
  69. protected override async ValueTask<bool> MoveNextCore(CancellationToken cancellationToken)
  70. {
  71. switch (state)
  72. {
  73. case AsyncIteratorState.Allocated:
  74. _enumerator = _source.GetAsyncEnumerator(cancellationToken);
  75. state = AsyncIteratorState.Iterating;
  76. goto case AsyncIteratorState.Iterating;
  77. case AsyncIteratorState.Iterating:
  78. if (await _enumerator.MoveNextAsync().ConfigureAwait(false))
  79. {
  80. var item = _enumerator.Current;
  81. if (!_predicate(item))
  82. {
  83. break;
  84. }
  85. current = item;
  86. return true;
  87. }
  88. break;
  89. }
  90. await DisposeAsync().ConfigureAwait(false);
  91. return false;
  92. }
  93. }
  94. private sealed class TakeWhileWithIndexAsyncIterator<TSource> : AsyncIterator<TSource>
  95. {
  96. private readonly Func<TSource, int, bool> _predicate;
  97. private readonly IAsyncEnumerable<TSource> _source;
  98. private IAsyncEnumerator<TSource> _enumerator;
  99. private int _index;
  100. public TakeWhileWithIndexAsyncIterator(IAsyncEnumerable<TSource> source, Func<TSource, int, bool> predicate)
  101. {
  102. Debug.Assert(predicate != null);
  103. Debug.Assert(source != null);
  104. _source = source;
  105. _predicate = predicate;
  106. }
  107. public override AsyncIterator<TSource> Clone()
  108. {
  109. return new TakeWhileWithIndexAsyncIterator<TSource>(_source, _predicate);
  110. }
  111. public override async ValueTask DisposeAsync()
  112. {
  113. if (_enumerator != null)
  114. {
  115. await _enumerator.DisposeAsync().ConfigureAwait(false);
  116. _enumerator = null;
  117. }
  118. await base.DisposeAsync().ConfigureAwait(false);
  119. }
  120. protected override async ValueTask<bool> MoveNextCore(CancellationToken cancellationToken)
  121. {
  122. switch (state)
  123. {
  124. case AsyncIteratorState.Allocated:
  125. _enumerator = _source.GetAsyncEnumerator(cancellationToken);
  126. _index = -1;
  127. state = AsyncIteratorState.Iterating;
  128. goto case AsyncIteratorState.Iterating;
  129. case AsyncIteratorState.Iterating:
  130. if (await _enumerator.MoveNextAsync().ConfigureAwait(false))
  131. {
  132. var item = _enumerator.Current;
  133. checked
  134. {
  135. _index++;
  136. }
  137. if (!_predicate(item, _index))
  138. {
  139. break;
  140. }
  141. current = item;
  142. return true;
  143. }
  144. break;
  145. }
  146. await DisposeAsync().ConfigureAwait(false);
  147. return false;
  148. }
  149. }
  150. private sealed class TakeWhileAsyncIteratorWithTask<TSource> : AsyncIterator<TSource>
  151. {
  152. private readonly Func<TSource, Task<bool>> _predicate;
  153. private readonly IAsyncEnumerable<TSource> _source;
  154. private IAsyncEnumerator<TSource> _enumerator;
  155. public TakeWhileAsyncIteratorWithTask(IAsyncEnumerable<TSource> source, Func<TSource, Task<bool>> predicate)
  156. {
  157. Debug.Assert(predicate != null);
  158. Debug.Assert(source != null);
  159. _source = source;
  160. _predicate = predicate;
  161. }
  162. public override AsyncIterator<TSource> Clone()
  163. {
  164. return new TakeWhileAsyncIteratorWithTask<TSource>(_source, _predicate);
  165. }
  166. public override async ValueTask DisposeAsync()
  167. {
  168. if (_enumerator != null)
  169. {
  170. await _enumerator.DisposeAsync().ConfigureAwait(false);
  171. _enumerator = null;
  172. }
  173. await base.DisposeAsync().ConfigureAwait(false);
  174. }
  175. protected override async ValueTask<bool> MoveNextCore(CancellationToken cancellationToken)
  176. {
  177. switch (state)
  178. {
  179. case AsyncIteratorState.Allocated:
  180. _enumerator = _source.GetAsyncEnumerator(cancellationToken);
  181. state = AsyncIteratorState.Iterating;
  182. goto case AsyncIteratorState.Iterating;
  183. case AsyncIteratorState.Iterating:
  184. if (await _enumerator.MoveNextAsync().ConfigureAwait(false))
  185. {
  186. var item = _enumerator.Current;
  187. if (!await _predicate(item).ConfigureAwait(false))
  188. {
  189. break;
  190. }
  191. current = item;
  192. return true;
  193. }
  194. break;
  195. }
  196. await DisposeAsync().ConfigureAwait(false);
  197. return false;
  198. }
  199. }
  200. private sealed class TakeWhileWithIndexAsyncIteratorWithTask<TSource> : AsyncIterator<TSource>
  201. {
  202. private readonly Func<TSource, int, Task<bool>> _predicate;
  203. private readonly IAsyncEnumerable<TSource> _source;
  204. private IAsyncEnumerator<TSource> _enumerator;
  205. private int _index;
  206. public TakeWhileWithIndexAsyncIteratorWithTask(IAsyncEnumerable<TSource> source, Func<TSource, int, Task<bool>> predicate)
  207. {
  208. Debug.Assert(predicate != null);
  209. Debug.Assert(source != null);
  210. _source = source;
  211. _predicate = predicate;
  212. }
  213. public override AsyncIterator<TSource> Clone()
  214. {
  215. return new TakeWhileWithIndexAsyncIteratorWithTask<TSource>(_source, _predicate);
  216. }
  217. public override async ValueTask DisposeAsync()
  218. {
  219. if (_enumerator != null)
  220. {
  221. await _enumerator.DisposeAsync().ConfigureAwait(false);
  222. _enumerator = null;
  223. }
  224. await base.DisposeAsync().ConfigureAwait(false);
  225. }
  226. protected override async ValueTask<bool> MoveNextCore(CancellationToken cancellationToken)
  227. {
  228. switch (state)
  229. {
  230. case AsyncIteratorState.Allocated:
  231. _enumerator = _source.GetAsyncEnumerator(cancellationToken);
  232. _index = -1;
  233. state = AsyncIteratorState.Iterating;
  234. goto case AsyncIteratorState.Iterating;
  235. case AsyncIteratorState.Iterating:
  236. if (await _enumerator.MoveNextAsync().ConfigureAwait(false))
  237. {
  238. var item = _enumerator.Current;
  239. checked
  240. {
  241. _index++;
  242. }
  243. if (!await _predicate(item, _index).ConfigureAwait(false))
  244. {
  245. break;
  246. }
  247. current = item;
  248. return true;
  249. }
  250. break;
  251. }
  252. await DisposeAsync().ConfigureAwait(false);
  253. return false;
  254. }
  255. }
  256. }
  257. }