Select.cs 16 KB

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