Select.cs 32 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326327328329330331332333334335336337338339340341342343344345346347348349350351352353354355356357358359360361362363364365366367368369370371372373374375376377378379380381382383384385386387388389390391392393394395396397398399400401402403404405406407408409410411412413414415416417418419420421422423424425426427428429430431432433434435436437438439440441442443444445446447448449450451452453454455456457458459460461462463464465466467468469470471472473474475476477478479480481482483484485486487488489490491492493494495496497498499500501502503504505506507508509510511512513514515516517518519520521522523524525526527528529530531532533534535536537538539540541542543544545546547548549550551552553554555556557558559560561562563564565566567568569570571572573574575576577578579580581582583584585586587588589590591592593594595596597598599600601602603604605606607608609610611612613614615616617618619620621622623624625626627628629630631632633634635636637638639640641642643644645646647648649650651652653654655656657658659660661662663664665666667668669670671672673674675676677678679680681682683684685686687688689690691692693694695696697698699700701702703704705706707708709710711712713714715716717718719720721722723724725726727728729730731732733734735736737738739740741742743744745746747748749750751752753754755756757758759760761762763764765766767768769770771772773774775776777778779780781782783784785786787788789790791792793794795796797798799800801802803804805806807808809810811812813814815816817818819820821822823824825826827828829830831832833834835836837838839840841842843844845846847848849850851852853854855856857858859860861862863864865866867868869870871872873874875876877878879880881882883884885886887888889890891892893894895896897898899900901902903904905906907
  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> Select<TSource, TResult>(this IAsyncEnumerable<TSource> source, Func<TSource, TResult> selector)
  13. {
  14. if (source == null)
  15. throw Error.ArgumentNull(nameof(source));
  16. if (selector == null)
  17. throw Error.ArgumentNull(nameof(selector));
  18. switch (source)
  19. {
  20. case AsyncIterator<TSource> iterator:
  21. return iterator.Select(selector);
  22. case IList<TSource> list:
  23. return new SelectIListIterator<TSource, TResult>(list, selector);
  24. }
  25. return new SelectEnumerableAsyncIterator<TSource, TResult>(source, selector);
  26. }
  27. public static IAsyncEnumerable<TResult> Select<TSource, TResult>(this IAsyncEnumerable<TSource> source, Func<TSource, int, TResult> selector)
  28. {
  29. if (source == null)
  30. throw Error.ArgumentNull(nameof(source));
  31. if (selector == null)
  32. throw Error.ArgumentNull(nameof(selector));
  33. #if USE_ASYNC_ITERATOR
  34. return Create(Core);
  35. async IAsyncEnumerator<TResult> Core(CancellationToken cancellationToken)
  36. {
  37. var index = -1;
  38. await foreach (var element in AsyncEnumerableExtensions.WithCancellation(source, cancellationToken).ConfigureAwait(false))
  39. {
  40. checked
  41. {
  42. index++;
  43. }
  44. yield return selector(element, index);
  45. }
  46. }
  47. #else
  48. return new SelectEnumerableWithIndexAsyncIterator<TSource, TResult>(source, selector);
  49. #endif
  50. }
  51. internal static IAsyncEnumerable<TResult> SelectAwaitCore<TSource, TResult>(this IAsyncEnumerable<TSource> source, Func<TSource, ValueTask<TResult>> selector)
  52. {
  53. if (source == null)
  54. throw Error.ArgumentNull(nameof(source));
  55. if (selector == null)
  56. throw Error.ArgumentNull(nameof(selector));
  57. switch (source)
  58. {
  59. case AsyncIterator<TSource> iterator:
  60. return iterator.Select(selector);
  61. case IList<TSource> list:
  62. return new SelectIListIteratorWithTask<TSource, TResult>(list, selector);
  63. }
  64. return new SelectEnumerableAsyncIteratorWithTask<TSource, TResult>(source, selector);
  65. }
  66. #if !NO_DEEP_CANCELLATION
  67. internal static IAsyncEnumerable<TResult> SelectAwaitWithCancellationCore<TSource, TResult>(this IAsyncEnumerable<TSource> source, Func<TSource, CancellationToken, ValueTask<TResult>> selector)
  68. {
  69. if (source == null)
  70. throw Error.ArgumentNull(nameof(source));
  71. if (selector == null)
  72. throw Error.ArgumentNull(nameof(selector));
  73. switch (source)
  74. {
  75. case AsyncIterator<TSource> iterator:
  76. return iterator.Select(selector);
  77. case IList<TSource> list:
  78. return new SelectIListIteratorWithTaskAndCancellation<TSource, TResult>(list, selector);
  79. }
  80. return new SelectEnumerableAsyncIteratorWithTaskAndCancellation<TSource, TResult>(source, selector);
  81. }
  82. #endif
  83. internal static IAsyncEnumerable<TResult> SelectAwaitCore<TSource, TResult>(this IAsyncEnumerable<TSource> source, Func<TSource, int, ValueTask<TResult>> selector)
  84. {
  85. if (source == null)
  86. throw Error.ArgumentNull(nameof(source));
  87. if (selector == null)
  88. throw Error.ArgumentNull(nameof(selector));
  89. #if USE_ASYNC_ITERATOR
  90. return Create(Core);
  91. async IAsyncEnumerator<TResult> Core(CancellationToken cancellationToken)
  92. {
  93. var index = -1;
  94. await foreach (var element in AsyncEnumerableExtensions.WithCancellation(source, cancellationToken).ConfigureAwait(false))
  95. {
  96. checked
  97. {
  98. index++;
  99. }
  100. yield return await selector(element, index).ConfigureAwait(false);
  101. }
  102. }
  103. #else
  104. return new SelectEnumerableWithIndexAsyncIteratorWithTask<TSource, TResult>(source, selector);
  105. #endif
  106. }
  107. #if !NO_DEEP_CANCELLATION
  108. internal static IAsyncEnumerable<TResult> SelectAwaitWithCancellationCore<TSource, TResult>(this IAsyncEnumerable<TSource> source, Func<TSource, int, CancellationToken, ValueTask<TResult>> selector)
  109. {
  110. if (source == null)
  111. throw Error.ArgumentNull(nameof(source));
  112. if (selector == null)
  113. throw Error.ArgumentNull(nameof(selector));
  114. #if USE_ASYNC_ITERATOR
  115. return Create(Core);
  116. async IAsyncEnumerator<TResult> Core(CancellationToken cancellationToken)
  117. {
  118. var index = -1;
  119. await foreach (var element in AsyncEnumerableExtensions.WithCancellation(source, cancellationToken).ConfigureAwait(false))
  120. {
  121. checked
  122. {
  123. index++;
  124. }
  125. yield return await selector(element, index, cancellationToken).ConfigureAwait(false);
  126. }
  127. }
  128. #else
  129. return new SelectEnumerableWithIndexAsyncIteratorWithTaskAndCancellation<TSource, TResult>(source, selector);
  130. #endif
  131. }
  132. #endif
  133. internal sealed class SelectEnumerableAsyncIterator<TSource, TResult> : AsyncIterator<TResult>
  134. {
  135. private readonly Func<TSource, TResult> _selector;
  136. private readonly IAsyncEnumerable<TSource> _source;
  137. private IAsyncEnumerator<TSource> _enumerator;
  138. public SelectEnumerableAsyncIterator(IAsyncEnumerable<TSource> source, Func<TSource, TResult> selector)
  139. {
  140. Debug.Assert(source != null);
  141. Debug.Assert(selector != null);
  142. _source = source;
  143. _selector = selector;
  144. }
  145. public override AsyncIteratorBase<TResult> Clone()
  146. {
  147. return new SelectEnumerableAsyncIterator<TSource, TResult>(_source, _selector);
  148. }
  149. public override async ValueTask DisposeAsync()
  150. {
  151. if (_enumerator != null)
  152. {
  153. await _enumerator.DisposeAsync().ConfigureAwait(false);
  154. _enumerator = null;
  155. }
  156. await base.DisposeAsync().ConfigureAwait(false);
  157. }
  158. public override IAsyncEnumerable<TResult1> Select<TResult1>(Func<TResult, TResult1> selector)
  159. {
  160. return new SelectEnumerableAsyncIterator<TSource, TResult1>(_source, CombineSelectors(_selector, selector));
  161. }
  162. protected override async ValueTask<bool> MoveNextCore()
  163. {
  164. switch (_state)
  165. {
  166. case AsyncIteratorState.Allocated:
  167. _enumerator = _source.GetAsyncEnumerator(_cancellationToken);
  168. _state = AsyncIteratorState.Iterating;
  169. goto case AsyncIteratorState.Iterating;
  170. case AsyncIteratorState.Iterating:
  171. if (await _enumerator.MoveNextAsync().ConfigureAwait(false))
  172. {
  173. _current = _selector(_enumerator.Current);
  174. return true;
  175. }
  176. break;
  177. }
  178. await DisposeAsync().ConfigureAwait(false);
  179. return false;
  180. }
  181. }
  182. #if !USE_ASYNC_ITERATOR
  183. private sealed class SelectEnumerableWithIndexAsyncIterator<TSource, TResult> : AsyncIterator<TResult>
  184. {
  185. private readonly Func<TSource, int, TResult> _selector;
  186. private readonly IAsyncEnumerable<TSource> _source;
  187. private IAsyncEnumerator<TSource> _enumerator;
  188. private int _index;
  189. public SelectEnumerableWithIndexAsyncIterator(IAsyncEnumerable<TSource> source, Func<TSource, int, TResult> selector)
  190. {
  191. Debug.Assert(source != null);
  192. Debug.Assert(selector != null);
  193. _source = source;
  194. _selector = selector;
  195. }
  196. public override AsyncIteratorBase<TResult> Clone()
  197. {
  198. return new SelectEnumerableWithIndexAsyncIterator<TSource, TResult>(_source, _selector);
  199. }
  200. public override async ValueTask DisposeAsync()
  201. {
  202. if (_enumerator != null)
  203. {
  204. await _enumerator.DisposeAsync().ConfigureAwait(false);
  205. _enumerator = null;
  206. }
  207. await base.DisposeAsync().ConfigureAwait(false);
  208. }
  209. protected override async ValueTask<bool> MoveNextCore()
  210. {
  211. switch (_state)
  212. {
  213. case AsyncIteratorState.Allocated:
  214. _enumerator = _source.GetAsyncEnumerator(_cancellationToken);
  215. _index = -1;
  216. _state = AsyncIteratorState.Iterating;
  217. goto case AsyncIteratorState.Iterating;
  218. case AsyncIteratorState.Iterating:
  219. if (await _enumerator.MoveNextAsync().ConfigureAwait(false))
  220. {
  221. var item = _enumerator.Current;
  222. checked
  223. {
  224. _index++;
  225. }
  226. _current = _selector(item, _index);
  227. return true;
  228. }
  229. break;
  230. }
  231. await DisposeAsync().ConfigureAwait(false);
  232. return false;
  233. }
  234. }
  235. #endif
  236. internal sealed class SelectIListIterator<TSource, TResult> : AsyncIterator<TResult>, IAsyncIListProvider<TResult>
  237. {
  238. private readonly Func<TSource, TResult> _selector;
  239. private readonly IList<TSource> _source;
  240. private IEnumerator<TSource> _enumerator;
  241. public SelectIListIterator(IList<TSource> source, Func<TSource, TResult> selector)
  242. {
  243. Debug.Assert(source != null);
  244. Debug.Assert(selector != null);
  245. _source = source;
  246. _selector = selector;
  247. }
  248. public override AsyncIteratorBase<TResult> Clone()
  249. {
  250. return new SelectIListIterator<TSource, TResult>(_source, _selector);
  251. }
  252. public override async ValueTask DisposeAsync()
  253. {
  254. if (_enumerator != null)
  255. {
  256. _enumerator.Dispose();
  257. _enumerator = null;
  258. }
  259. await base.DisposeAsync().ConfigureAwait(false);
  260. }
  261. public ValueTask<int> GetCountAsync(bool onlyIfCheap, CancellationToken cancellationToken)
  262. {
  263. if (onlyIfCheap)
  264. {
  265. return new ValueTask<int>(-1);
  266. }
  267. cancellationToken.ThrowIfCancellationRequested();
  268. var count = 0;
  269. foreach (var item in _source)
  270. {
  271. _selector(item);
  272. checked
  273. {
  274. count++;
  275. }
  276. }
  277. return new ValueTask<int>(count);
  278. }
  279. public override IAsyncEnumerable<TResult1> Select<TResult1>(Func<TResult, TResult1> selector)
  280. {
  281. return new SelectIListIterator<TSource, TResult1>(_source, CombineSelectors(_selector, selector));
  282. }
  283. public ValueTask<TResult[]> ToArrayAsync(CancellationToken cancellationToken)
  284. {
  285. cancellationToken.ThrowIfCancellationRequested();
  286. var n = _source.Count;
  287. var res = new TResult[n];
  288. for (var i = 0; i < n; i++)
  289. {
  290. res[i] = _selector(_source[i]);
  291. }
  292. return new ValueTask<TResult[]>(res);
  293. }
  294. public ValueTask<List<TResult>> ToListAsync(CancellationToken cancellationToken)
  295. {
  296. cancellationToken.ThrowIfCancellationRequested();
  297. var n = _source.Count;
  298. var res = new List<TResult>(n);
  299. for (var i = 0; i < n; i++)
  300. {
  301. res.Add(_selector(_source[i]));
  302. }
  303. return new ValueTask<List<TResult>>(res);
  304. }
  305. protected override async ValueTask<bool> MoveNextCore()
  306. {
  307. switch (_state)
  308. {
  309. case AsyncIteratorState.Allocated:
  310. _enumerator = _source.GetEnumerator();
  311. _state = AsyncIteratorState.Iterating;
  312. goto case AsyncIteratorState.Iterating;
  313. case AsyncIteratorState.Iterating:
  314. if (_enumerator.MoveNext())
  315. {
  316. _current = _selector(_enumerator.Current);
  317. return true;
  318. }
  319. await DisposeAsync().ConfigureAwait(false);
  320. break;
  321. }
  322. return false;
  323. }
  324. }
  325. internal sealed class SelectEnumerableAsyncIteratorWithTask<TSource, TResult> : AsyncIterator<TResult>
  326. {
  327. private readonly Func<TSource, ValueTask<TResult>> _selector;
  328. private readonly IAsyncEnumerable<TSource> _source;
  329. private IAsyncEnumerator<TSource> _enumerator;
  330. public SelectEnumerableAsyncIteratorWithTask(IAsyncEnumerable<TSource> source, Func<TSource, ValueTask<TResult>> selector)
  331. {
  332. Debug.Assert(source != null);
  333. Debug.Assert(selector != null);
  334. _source = source;
  335. _selector = selector;
  336. }
  337. public override AsyncIteratorBase<TResult> Clone()
  338. {
  339. return new SelectEnumerableAsyncIteratorWithTask<TSource, TResult>(_source, _selector);
  340. }
  341. public override async ValueTask DisposeAsync()
  342. {
  343. if (_enumerator != null)
  344. {
  345. await _enumerator.DisposeAsync().ConfigureAwait(false);
  346. _enumerator = null;
  347. }
  348. await base.DisposeAsync().ConfigureAwait(false);
  349. }
  350. public override IAsyncEnumerable<TResult1> Select<TResult1>(Func<TResult, ValueTask<TResult1>> selector)
  351. {
  352. return new SelectEnumerableAsyncIteratorWithTask<TSource, TResult1>(_source, CombineSelectors(_selector, selector));
  353. }
  354. protected override async ValueTask<bool> MoveNextCore()
  355. {
  356. switch (_state)
  357. {
  358. case AsyncIteratorState.Allocated:
  359. _enumerator = _source.GetAsyncEnumerator(_cancellationToken);
  360. _state = AsyncIteratorState.Iterating;
  361. goto case AsyncIteratorState.Iterating;
  362. case AsyncIteratorState.Iterating:
  363. if (await _enumerator.MoveNextAsync().ConfigureAwait(false))
  364. {
  365. _current = await _selector(_enumerator.Current).ConfigureAwait(false);
  366. return true;
  367. }
  368. break;
  369. }
  370. await DisposeAsync().ConfigureAwait(false);
  371. return false;
  372. }
  373. }
  374. #if !NO_DEEP_CANCELLATION
  375. internal sealed class SelectEnumerableAsyncIteratorWithTaskAndCancellation<TSource, TResult> : AsyncIterator<TResult>
  376. {
  377. private readonly Func<TSource, CancellationToken, ValueTask<TResult>> _selector;
  378. private readonly IAsyncEnumerable<TSource> _source;
  379. private IAsyncEnumerator<TSource> _enumerator;
  380. public SelectEnumerableAsyncIteratorWithTaskAndCancellation(IAsyncEnumerable<TSource> source, Func<TSource, CancellationToken, ValueTask<TResult>> selector)
  381. {
  382. Debug.Assert(source != null);
  383. Debug.Assert(selector != null);
  384. _source = source;
  385. _selector = selector;
  386. }
  387. public override AsyncIteratorBase<TResult> Clone()
  388. {
  389. return new SelectEnumerableAsyncIteratorWithTaskAndCancellation<TSource, TResult>(_source, _selector);
  390. }
  391. public override async ValueTask DisposeAsync()
  392. {
  393. if (_enumerator != null)
  394. {
  395. await _enumerator.DisposeAsync().ConfigureAwait(false);
  396. _enumerator = null;
  397. }
  398. await base.DisposeAsync().ConfigureAwait(false);
  399. }
  400. public override IAsyncEnumerable<TResult1> Select<TResult1>(Func<TResult, CancellationToken, ValueTask<TResult1>> selector)
  401. {
  402. return new SelectEnumerableAsyncIteratorWithTaskAndCancellation<TSource, TResult1>(_source, CombineSelectors(_selector, selector));
  403. }
  404. protected override async ValueTask<bool> MoveNextCore()
  405. {
  406. switch (_state)
  407. {
  408. case AsyncIteratorState.Allocated:
  409. _enumerator = _source.GetAsyncEnumerator(_cancellationToken);
  410. _state = AsyncIteratorState.Iterating;
  411. goto case AsyncIteratorState.Iterating;
  412. case AsyncIteratorState.Iterating:
  413. if (await _enumerator.MoveNextAsync().ConfigureAwait(false))
  414. {
  415. _current = await _selector(_enumerator.Current, _cancellationToken).ConfigureAwait(false);
  416. return true;
  417. }
  418. break;
  419. }
  420. await DisposeAsync().ConfigureAwait(false);
  421. return false;
  422. }
  423. }
  424. #endif
  425. #if !USE_ASYNC_ITERATOR
  426. private sealed class SelectEnumerableWithIndexAsyncIteratorWithTask<TSource, TResult> : AsyncIterator<TResult>
  427. {
  428. private readonly Func<TSource, int, ValueTask<TResult>> _selector;
  429. private readonly IAsyncEnumerable<TSource> _source;
  430. private IAsyncEnumerator<TSource> _enumerator;
  431. private int _index;
  432. public SelectEnumerableWithIndexAsyncIteratorWithTask(IAsyncEnumerable<TSource> source, Func<TSource, int, ValueTask<TResult>> selector)
  433. {
  434. Debug.Assert(source != null);
  435. Debug.Assert(selector != null);
  436. _source = source;
  437. _selector = selector;
  438. }
  439. public override AsyncIteratorBase<TResult> Clone()
  440. {
  441. return new SelectEnumerableWithIndexAsyncIteratorWithTask<TSource, TResult>(_source, _selector);
  442. }
  443. public override async ValueTask DisposeAsync()
  444. {
  445. if (_enumerator != null)
  446. {
  447. await _enumerator.DisposeAsync().ConfigureAwait(false);
  448. _enumerator = null;
  449. }
  450. await base.DisposeAsync().ConfigureAwait(false);
  451. }
  452. protected override async ValueTask<bool> MoveNextCore()
  453. {
  454. switch (_state)
  455. {
  456. case AsyncIteratorState.Allocated:
  457. _enumerator = _source.GetAsyncEnumerator(_cancellationToken);
  458. _index = -1;
  459. _state = AsyncIteratorState.Iterating;
  460. goto case AsyncIteratorState.Iterating;
  461. case AsyncIteratorState.Iterating:
  462. if (await _enumerator.MoveNextAsync().ConfigureAwait(false))
  463. {
  464. var item = _enumerator.Current;
  465. checked
  466. {
  467. _index++;
  468. }
  469. _current = await _selector(item, _index).ConfigureAwait(false);
  470. return true;
  471. }
  472. break;
  473. }
  474. await DisposeAsync().ConfigureAwait(false);
  475. return false;
  476. }
  477. }
  478. #if !NO_DEEP_CANCELLATION
  479. private sealed class SelectEnumerableWithIndexAsyncIteratorWithTaskAndCancellation<TSource, TResult> : AsyncIterator<TResult>
  480. {
  481. private readonly Func<TSource, int, CancellationToken, ValueTask<TResult>> _selector;
  482. private readonly IAsyncEnumerable<TSource> _source;
  483. private IAsyncEnumerator<TSource> _enumerator;
  484. private int _index;
  485. public SelectEnumerableWithIndexAsyncIteratorWithTaskAndCancellation(IAsyncEnumerable<TSource> source, Func<TSource, int, CancellationToken, ValueTask<TResult>> selector)
  486. {
  487. Debug.Assert(source != null);
  488. Debug.Assert(selector != null);
  489. _source = source;
  490. _selector = selector;
  491. }
  492. public override AsyncIteratorBase<TResult> Clone()
  493. {
  494. return new SelectEnumerableWithIndexAsyncIteratorWithTaskAndCancellation<TSource, TResult>(_source, _selector);
  495. }
  496. public override async ValueTask DisposeAsync()
  497. {
  498. if (_enumerator != null)
  499. {
  500. await _enumerator.DisposeAsync().ConfigureAwait(false);
  501. _enumerator = null;
  502. }
  503. await base.DisposeAsync().ConfigureAwait(false);
  504. }
  505. protected override async ValueTask<bool> MoveNextCore()
  506. {
  507. switch (_state)
  508. {
  509. case AsyncIteratorState.Allocated:
  510. _enumerator = _source.GetAsyncEnumerator(_cancellationToken);
  511. _index = -1;
  512. _state = AsyncIteratorState.Iterating;
  513. goto case AsyncIteratorState.Iterating;
  514. case AsyncIteratorState.Iterating:
  515. if (await _enumerator.MoveNextAsync().ConfigureAwait(false))
  516. {
  517. var item = _enumerator.Current;
  518. checked
  519. {
  520. _index++;
  521. }
  522. _current = await _selector(item, _index, _cancellationToken).ConfigureAwait(false);
  523. return true;
  524. }
  525. break;
  526. }
  527. await DisposeAsync().ConfigureAwait(false);
  528. return false;
  529. }
  530. }
  531. #endif
  532. #endif
  533. // NB: LINQ to Objects implements IPartition<TResult> for this. However, it seems incorrect to do so in a trivial
  534. // manner where e.g. TryGetLast simply indexes into the list without running the selector for the first n - 1
  535. // elements in order to ensure side-effects. We should consider whether we want to follow this implementation
  536. // strategy or support IAsyncPartition<TResult> in a less efficient but more correct manner here.
  537. private sealed class SelectIListIteratorWithTask<TSource, TResult> : AsyncIterator<TResult>, IAsyncIListProvider<TResult>
  538. {
  539. private readonly Func<TSource, ValueTask<TResult>> _selector;
  540. private readonly IList<TSource> _source;
  541. private IEnumerator<TSource> _enumerator;
  542. public SelectIListIteratorWithTask(IList<TSource> source, Func<TSource, ValueTask<TResult>> selector)
  543. {
  544. Debug.Assert(source != null);
  545. Debug.Assert(selector != null);
  546. _source = source;
  547. _selector = selector;
  548. }
  549. public override AsyncIteratorBase<TResult> Clone()
  550. {
  551. return new SelectIListIteratorWithTask<TSource, TResult>(_source, _selector);
  552. }
  553. public override async ValueTask DisposeAsync()
  554. {
  555. if (_enumerator != null)
  556. {
  557. _enumerator.Dispose();
  558. _enumerator = null;
  559. }
  560. await base.DisposeAsync().ConfigureAwait(false);
  561. }
  562. public ValueTask<int> GetCountAsync(bool onlyIfCheap, CancellationToken cancellationToken)
  563. {
  564. if (onlyIfCheap)
  565. {
  566. return new ValueTask<int>(-1);
  567. }
  568. return Core();
  569. async ValueTask<int> Core()
  570. {
  571. cancellationToken.ThrowIfCancellationRequested();
  572. var count = 0;
  573. foreach (var item in _source)
  574. {
  575. await _selector(item).ConfigureAwait(false);
  576. checked
  577. {
  578. count++;
  579. }
  580. }
  581. return count;
  582. }
  583. }
  584. public override IAsyncEnumerable<TResult1> Select<TResult1>(Func<TResult, ValueTask<TResult1>> selector)
  585. {
  586. return new SelectIListIteratorWithTask<TSource, TResult1>(_source, CombineSelectors(_selector, selector));
  587. }
  588. public async ValueTask<TResult[]> ToArrayAsync(CancellationToken cancellationToken)
  589. {
  590. cancellationToken.ThrowIfCancellationRequested();
  591. var n = _source.Count;
  592. var res = new TResult[n];
  593. for (var i = 0; i < n; i++)
  594. {
  595. res[i] = await _selector(_source[i]).ConfigureAwait(false);
  596. }
  597. return res;
  598. }
  599. public async ValueTask<List<TResult>> ToListAsync(CancellationToken cancellationToken)
  600. {
  601. cancellationToken.ThrowIfCancellationRequested();
  602. var n = _source.Count;
  603. var res = new List<TResult>(n);
  604. for (var i = 0; i < n; i++)
  605. {
  606. res.Add(await _selector(_source[i]).ConfigureAwait(false));
  607. }
  608. return res;
  609. }
  610. protected override async ValueTask<bool> MoveNextCore()
  611. {
  612. switch (_state)
  613. {
  614. case AsyncIteratorState.Allocated:
  615. _enumerator = _source.GetEnumerator();
  616. _state = AsyncIteratorState.Iterating;
  617. goto case AsyncIteratorState.Iterating;
  618. case AsyncIteratorState.Iterating:
  619. if (_enumerator.MoveNext())
  620. {
  621. _current = await _selector(_enumerator.Current).ConfigureAwait(false);
  622. return true;
  623. }
  624. break;
  625. }
  626. await DisposeAsync().ConfigureAwait(false);
  627. return false;
  628. }
  629. }
  630. #if !NO_DEEP_CANCELLATION
  631. private sealed class SelectIListIteratorWithTaskAndCancellation<TSource, TResult> : AsyncIterator<TResult>, IAsyncIListProvider<TResult>
  632. {
  633. private readonly Func<TSource, CancellationToken, ValueTask<TResult>> _selector;
  634. private readonly IList<TSource> _source;
  635. private IEnumerator<TSource> _enumerator;
  636. public SelectIListIteratorWithTaskAndCancellation(IList<TSource> source, Func<TSource, CancellationToken, ValueTask<TResult>> selector)
  637. {
  638. Debug.Assert(source != null);
  639. Debug.Assert(selector != null);
  640. _source = source;
  641. _selector = selector;
  642. }
  643. public override AsyncIteratorBase<TResult> Clone()
  644. {
  645. return new SelectIListIteratorWithTaskAndCancellation<TSource, TResult>(_source, _selector);
  646. }
  647. public override async ValueTask DisposeAsync()
  648. {
  649. if (_enumerator != null)
  650. {
  651. _enumerator.Dispose();
  652. _enumerator = null;
  653. }
  654. await base.DisposeAsync().ConfigureAwait(false);
  655. }
  656. public ValueTask<int> GetCountAsync(bool onlyIfCheap, CancellationToken cancellationToken)
  657. {
  658. if (onlyIfCheap)
  659. {
  660. return new ValueTask<int>(-1);
  661. }
  662. return Core();
  663. async ValueTask<int> Core()
  664. {
  665. cancellationToken.ThrowIfCancellationRequested();
  666. var count = 0;
  667. foreach (var item in _source)
  668. {
  669. await _selector(item, cancellationToken).ConfigureAwait(false);
  670. checked
  671. {
  672. count++;
  673. }
  674. }
  675. return count;
  676. }
  677. }
  678. public override IAsyncEnumerable<TResult1> Select<TResult1>(Func<TResult, CancellationToken, ValueTask<TResult1>> selector)
  679. {
  680. return new SelectIListIteratorWithTaskAndCancellation<TSource, TResult1>(_source, CombineSelectors(_selector, selector));
  681. }
  682. public async ValueTask<TResult[]> ToArrayAsync(CancellationToken cancellationToken)
  683. {
  684. cancellationToken.ThrowIfCancellationRequested();
  685. var n = _source.Count;
  686. var res = new TResult[n];
  687. for (var i = 0; i < n; i++)
  688. {
  689. res[i] = await _selector(_source[i], cancellationToken).ConfigureAwait(false);
  690. }
  691. return res;
  692. }
  693. public async ValueTask<List<TResult>> ToListAsync(CancellationToken cancellationToken)
  694. {
  695. cancellationToken.ThrowIfCancellationRequested();
  696. var n = _source.Count;
  697. var res = new List<TResult>(n);
  698. for (var i = 0; i < n; i++)
  699. {
  700. res.Add(await _selector(_source[i], cancellationToken).ConfigureAwait(false));
  701. }
  702. return res;
  703. }
  704. protected override async ValueTask<bool> MoveNextCore()
  705. {
  706. switch (_state)
  707. {
  708. case AsyncIteratorState.Allocated:
  709. _enumerator = _source.GetEnumerator();
  710. _state = AsyncIteratorState.Iterating;
  711. goto case AsyncIteratorState.Iterating;
  712. case AsyncIteratorState.Iterating:
  713. if (_enumerator.MoveNext())
  714. {
  715. _current = await _selector(_enumerator.Current, _cancellationToken).ConfigureAwait(false);
  716. return true;
  717. }
  718. break;
  719. }
  720. await DisposeAsync().ConfigureAwait(false);
  721. return false;
  722. }
  723. }
  724. #endif
  725. }
  726. }