TakeWhile.cs 17 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326327328329330331332333334335336337338339340341342343344345346347348349350351352353354355356357358359360361362363364365366367368369370371372373374375376377378379380381382383384385386387388389390391392393394395396397398399400401402403404405406407408409410411412413414415416417418419420421422423424425426427428429430431432433434435436437438439440441442443444445446447448449450451452453454455456457458459460461462463464465466467468469470471472473474475476477478479480481482
  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, ValueTask<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. #if !NO_DEEP_CANCELLATION
  37. public static IAsyncEnumerable<TSource> TakeWhile<TSource>(this IAsyncEnumerable<TSource> source, Func<TSource, CancellationToken, ValueTask<bool>> predicate)
  38. {
  39. if (source == null)
  40. throw Error.ArgumentNull(nameof(source));
  41. if (predicate == null)
  42. throw Error.ArgumentNull(nameof(predicate));
  43. return new TakeWhileAsyncIteratorWithTaskAndCancellation<TSource>(source, predicate);
  44. }
  45. #endif
  46. public static IAsyncEnumerable<TSource> TakeWhile<TSource>(this IAsyncEnumerable<TSource> source, Func<TSource, int, ValueTask<bool>> predicate)
  47. {
  48. if (source == null)
  49. throw Error.ArgumentNull(nameof(source));
  50. if (predicate == null)
  51. throw Error.ArgumentNull(nameof(predicate));
  52. return new TakeWhileWithIndexAsyncIteratorWithTask<TSource>(source, predicate);
  53. }
  54. #if !NO_DEEP_CANCELLATION
  55. public static IAsyncEnumerable<TSource> TakeWhile<TSource>(this IAsyncEnumerable<TSource> source, Func<TSource, int, CancellationToken, ValueTask<bool>> predicate)
  56. {
  57. if (source == null)
  58. throw Error.ArgumentNull(nameof(source));
  59. if (predicate == null)
  60. throw Error.ArgumentNull(nameof(predicate));
  61. return new TakeWhileWithIndexAsyncIteratorWithTaskAndCancellation<TSource>(source, predicate);
  62. }
  63. #endif
  64. private sealed class TakeWhileAsyncIterator<TSource> : AsyncIterator<TSource>
  65. {
  66. private readonly Func<TSource, bool> _predicate;
  67. private readonly IAsyncEnumerable<TSource> _source;
  68. private IAsyncEnumerator<TSource> _enumerator;
  69. public TakeWhileAsyncIterator(IAsyncEnumerable<TSource> source, Func<TSource, bool> predicate)
  70. {
  71. Debug.Assert(predicate != null);
  72. Debug.Assert(source != null);
  73. _source = source;
  74. _predicate = predicate;
  75. }
  76. public override AsyncIteratorBase<TSource> Clone()
  77. {
  78. return new TakeWhileAsyncIterator<TSource>(_source, _predicate);
  79. }
  80. public override async ValueTask DisposeAsync()
  81. {
  82. if (_enumerator != null)
  83. {
  84. await _enumerator.DisposeAsync().ConfigureAwait(false);
  85. _enumerator = null;
  86. }
  87. await base.DisposeAsync().ConfigureAwait(false);
  88. }
  89. protected override async ValueTask<bool> MoveNextCore()
  90. {
  91. switch (_state)
  92. {
  93. case AsyncIteratorState.Allocated:
  94. _enumerator = _source.GetAsyncEnumerator(_cancellationToken);
  95. _state = AsyncIteratorState.Iterating;
  96. goto case AsyncIteratorState.Iterating;
  97. case AsyncIteratorState.Iterating:
  98. if (await _enumerator.MoveNextAsync().ConfigureAwait(false))
  99. {
  100. var item = _enumerator.Current;
  101. if (!_predicate(item))
  102. {
  103. break;
  104. }
  105. _current = item;
  106. return true;
  107. }
  108. break;
  109. }
  110. await DisposeAsync().ConfigureAwait(false);
  111. return false;
  112. }
  113. }
  114. private sealed class TakeWhileWithIndexAsyncIterator<TSource> : AsyncIterator<TSource>
  115. {
  116. private readonly Func<TSource, int, bool> _predicate;
  117. private readonly IAsyncEnumerable<TSource> _source;
  118. private IAsyncEnumerator<TSource> _enumerator;
  119. private int _index;
  120. public TakeWhileWithIndexAsyncIterator(IAsyncEnumerable<TSource> source, Func<TSource, int, bool> predicate)
  121. {
  122. Debug.Assert(predicate != null);
  123. Debug.Assert(source != null);
  124. _source = source;
  125. _predicate = predicate;
  126. }
  127. public override AsyncIteratorBase<TSource> Clone()
  128. {
  129. return new TakeWhileWithIndexAsyncIterator<TSource>(_source, _predicate);
  130. }
  131. public override async ValueTask DisposeAsync()
  132. {
  133. if (_enumerator != null)
  134. {
  135. await _enumerator.DisposeAsync().ConfigureAwait(false);
  136. _enumerator = null;
  137. }
  138. await base.DisposeAsync().ConfigureAwait(false);
  139. }
  140. protected override async ValueTask<bool> MoveNextCore()
  141. {
  142. switch (_state)
  143. {
  144. case AsyncIteratorState.Allocated:
  145. _enumerator = _source.GetAsyncEnumerator(_cancellationToken);
  146. _index = -1;
  147. _state = AsyncIteratorState.Iterating;
  148. goto case AsyncIteratorState.Iterating;
  149. case AsyncIteratorState.Iterating:
  150. if (await _enumerator.MoveNextAsync().ConfigureAwait(false))
  151. {
  152. var item = _enumerator.Current;
  153. checked
  154. {
  155. _index++;
  156. }
  157. if (!_predicate(item, _index))
  158. {
  159. break;
  160. }
  161. _current = item;
  162. return true;
  163. }
  164. break;
  165. }
  166. await DisposeAsync().ConfigureAwait(false);
  167. return false;
  168. }
  169. }
  170. private sealed class TakeWhileAsyncIteratorWithTask<TSource> : AsyncIterator<TSource>
  171. {
  172. private readonly Func<TSource, ValueTask<bool>> _predicate;
  173. private readonly IAsyncEnumerable<TSource> _source;
  174. private IAsyncEnumerator<TSource> _enumerator;
  175. public TakeWhileAsyncIteratorWithTask(IAsyncEnumerable<TSource> source, Func<TSource, ValueTask<bool>> predicate)
  176. {
  177. Debug.Assert(predicate != null);
  178. Debug.Assert(source != null);
  179. _source = source;
  180. _predicate = predicate;
  181. }
  182. public override AsyncIteratorBase<TSource> Clone()
  183. {
  184. return new TakeWhileAsyncIteratorWithTask<TSource>(_source, _predicate);
  185. }
  186. public override async ValueTask DisposeAsync()
  187. {
  188. if (_enumerator != null)
  189. {
  190. await _enumerator.DisposeAsync().ConfigureAwait(false);
  191. _enumerator = null;
  192. }
  193. await base.DisposeAsync().ConfigureAwait(false);
  194. }
  195. protected override async ValueTask<bool> MoveNextCore()
  196. {
  197. switch (_state)
  198. {
  199. case AsyncIteratorState.Allocated:
  200. _enumerator = _source.GetAsyncEnumerator(_cancellationToken);
  201. _state = AsyncIteratorState.Iterating;
  202. goto case AsyncIteratorState.Iterating;
  203. case AsyncIteratorState.Iterating:
  204. if (await _enumerator.MoveNextAsync().ConfigureAwait(false))
  205. {
  206. var item = _enumerator.Current;
  207. if (!await _predicate(item).ConfigureAwait(false))
  208. {
  209. break;
  210. }
  211. _current = item;
  212. return true;
  213. }
  214. break;
  215. }
  216. await DisposeAsync().ConfigureAwait(false);
  217. return false;
  218. }
  219. }
  220. #if !NO_DEEP_CANCELLATION
  221. private sealed class TakeWhileAsyncIteratorWithTaskAndCancellation<TSource> : AsyncIterator<TSource>
  222. {
  223. private readonly Func<TSource, CancellationToken, ValueTask<bool>> _predicate;
  224. private readonly IAsyncEnumerable<TSource> _source;
  225. private IAsyncEnumerator<TSource> _enumerator;
  226. public TakeWhileAsyncIteratorWithTaskAndCancellation(IAsyncEnumerable<TSource> source, Func<TSource, CancellationToken, ValueTask<bool>> predicate)
  227. {
  228. Debug.Assert(predicate != null);
  229. Debug.Assert(source != null);
  230. _source = source;
  231. _predicate = predicate;
  232. }
  233. public override AsyncIteratorBase<TSource> Clone()
  234. {
  235. return new TakeWhileAsyncIteratorWithTaskAndCancellation<TSource>(_source, _predicate);
  236. }
  237. public override async ValueTask DisposeAsync()
  238. {
  239. if (_enumerator != null)
  240. {
  241. await _enumerator.DisposeAsync().ConfigureAwait(false);
  242. _enumerator = null;
  243. }
  244. await base.DisposeAsync().ConfigureAwait(false);
  245. }
  246. protected override async ValueTask<bool> MoveNextCore()
  247. {
  248. switch (_state)
  249. {
  250. case AsyncIteratorState.Allocated:
  251. _enumerator = _source.GetAsyncEnumerator(_cancellationToken);
  252. _state = AsyncIteratorState.Iterating;
  253. goto case AsyncIteratorState.Iterating;
  254. case AsyncIteratorState.Iterating:
  255. if (await _enumerator.MoveNextAsync().ConfigureAwait(false))
  256. {
  257. var item = _enumerator.Current;
  258. if (!await _predicate(item, _cancellationToken).ConfigureAwait(false))
  259. {
  260. break;
  261. }
  262. _current = item;
  263. return true;
  264. }
  265. break;
  266. }
  267. await DisposeAsync().ConfigureAwait(false);
  268. return false;
  269. }
  270. }
  271. #endif
  272. private sealed class TakeWhileWithIndexAsyncIteratorWithTask<TSource> : AsyncIterator<TSource>
  273. {
  274. private readonly Func<TSource, int, ValueTask<bool>> _predicate;
  275. private readonly IAsyncEnumerable<TSource> _source;
  276. private IAsyncEnumerator<TSource> _enumerator;
  277. private int _index;
  278. public TakeWhileWithIndexAsyncIteratorWithTask(IAsyncEnumerable<TSource> source, Func<TSource, int, ValueTask<bool>> predicate)
  279. {
  280. Debug.Assert(predicate != null);
  281. Debug.Assert(source != null);
  282. _source = source;
  283. _predicate = predicate;
  284. }
  285. public override AsyncIteratorBase<TSource> Clone()
  286. {
  287. return new TakeWhileWithIndexAsyncIteratorWithTask<TSource>(_source, _predicate);
  288. }
  289. public override async ValueTask DisposeAsync()
  290. {
  291. if (_enumerator != null)
  292. {
  293. await _enumerator.DisposeAsync().ConfigureAwait(false);
  294. _enumerator = null;
  295. }
  296. await base.DisposeAsync().ConfigureAwait(false);
  297. }
  298. protected override async ValueTask<bool> MoveNextCore()
  299. {
  300. switch (_state)
  301. {
  302. case AsyncIteratorState.Allocated:
  303. _enumerator = _source.GetAsyncEnumerator(_cancellationToken);
  304. _index = -1;
  305. _state = AsyncIteratorState.Iterating;
  306. goto case AsyncIteratorState.Iterating;
  307. case AsyncIteratorState.Iterating:
  308. if (await _enumerator.MoveNextAsync().ConfigureAwait(false))
  309. {
  310. var item = _enumerator.Current;
  311. checked
  312. {
  313. _index++;
  314. }
  315. if (!await _predicate(item, _index).ConfigureAwait(false))
  316. {
  317. break;
  318. }
  319. _current = item;
  320. return true;
  321. }
  322. break;
  323. }
  324. await DisposeAsync().ConfigureAwait(false);
  325. return false;
  326. }
  327. }
  328. #if !NO_DEEP_CANCELLATION
  329. private sealed class TakeWhileWithIndexAsyncIteratorWithTaskAndCancellation<TSource> : AsyncIterator<TSource>
  330. {
  331. private readonly Func<TSource, int, CancellationToken, ValueTask<bool>> _predicate;
  332. private readonly IAsyncEnumerable<TSource> _source;
  333. private IAsyncEnumerator<TSource> _enumerator;
  334. private int _index;
  335. public TakeWhileWithIndexAsyncIteratorWithTaskAndCancellation(IAsyncEnumerable<TSource> source, Func<TSource, int, CancellationToken, ValueTask<bool>> predicate)
  336. {
  337. Debug.Assert(predicate != null);
  338. Debug.Assert(source != null);
  339. _source = source;
  340. _predicate = predicate;
  341. }
  342. public override AsyncIteratorBase<TSource> Clone()
  343. {
  344. return new TakeWhileWithIndexAsyncIteratorWithTaskAndCancellation<TSource>(_source, _predicate);
  345. }
  346. public override async ValueTask DisposeAsync()
  347. {
  348. if (_enumerator != null)
  349. {
  350. await _enumerator.DisposeAsync().ConfigureAwait(false);
  351. _enumerator = null;
  352. }
  353. await base.DisposeAsync().ConfigureAwait(false);
  354. }
  355. protected override async ValueTask<bool> MoveNextCore()
  356. {
  357. switch (_state)
  358. {
  359. case AsyncIteratorState.Allocated:
  360. _enumerator = _source.GetAsyncEnumerator(_cancellationToken);
  361. _index = -1;
  362. _state = AsyncIteratorState.Iterating;
  363. goto case AsyncIteratorState.Iterating;
  364. case AsyncIteratorState.Iterating:
  365. if (await _enumerator.MoveNextAsync().ConfigureAwait(false))
  366. {
  367. var item = _enumerator.Current;
  368. checked
  369. {
  370. _index++;
  371. }
  372. if (!await _predicate(item, _index, _cancellationToken).ConfigureAwait(false))
  373. {
  374. break;
  375. }
  376. _current = item;
  377. return true;
  378. }
  379. break;
  380. }
  381. await DisposeAsync().ConfigureAwait(false);
  382. return false;
  383. }
  384. }
  385. #endif
  386. }
  387. }