Min.cs 12 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326327
  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.Threading;
  6. using System.Threading.Tasks;
  7. namespace System.Linq
  8. {
  9. public static partial class AsyncEnumerable
  10. {
  11. public static ValueTask<TSource> MinAsync<TSource>(this IAsyncEnumerable<TSource> source, CancellationToken cancellationToken = default)
  12. {
  13. if (source == null)
  14. throw Error.ArgumentNull(nameof(source));
  15. if (default(TSource) == null)
  16. {
  17. return Core(source, cancellationToken);
  18. static async ValueTask<TSource> Core(IAsyncEnumerable<TSource> _source, CancellationToken _cancellationToken)
  19. {
  20. var comparer = Comparer<TSource>.Default;
  21. var value = default(TSource);
  22. await using (var e = _source.GetConfiguredAsyncEnumerator(_cancellationToken, false))
  23. {
  24. do
  25. {
  26. if (!await e.MoveNextAsync())
  27. {
  28. return value;
  29. }
  30. value = e.Current;
  31. }
  32. while (value == null);
  33. while (await e.MoveNextAsync())
  34. {
  35. var x = e.Current;
  36. if (x != null && comparer.Compare(x, value) < 0)
  37. {
  38. value = x;
  39. }
  40. }
  41. }
  42. return value;
  43. }
  44. }
  45. else
  46. {
  47. return Core(source, cancellationToken);
  48. static async ValueTask<TSource> Core(IAsyncEnumerable<TSource> _source, CancellationToken _cancellationToken)
  49. {
  50. var comparer = Comparer<TSource>.Default;
  51. var value = default(TSource);
  52. await using (var e = _source.GetConfiguredAsyncEnumerator(_cancellationToken, false))
  53. {
  54. if (!await e.MoveNextAsync())
  55. {
  56. throw Error.NoElements();
  57. }
  58. value = e.Current;
  59. while (await e.MoveNextAsync())
  60. {
  61. var x = e.Current;
  62. if (comparer.Compare(x, value) < 0)
  63. {
  64. value = x;
  65. }
  66. }
  67. }
  68. return value;
  69. }
  70. }
  71. }
  72. public static ValueTask<TResult> MinAsync<TSource, TResult>(this IAsyncEnumerable<TSource> source, Func<TSource, TResult> selector, CancellationToken cancellationToken = default)
  73. {
  74. if (source == null)
  75. throw Error.ArgumentNull(nameof(source));
  76. if (selector == null)
  77. throw Error.ArgumentNull(nameof(selector));
  78. if (default(TResult) == null)
  79. {
  80. return Core(source, selector, cancellationToken);
  81. static async ValueTask<TResult> Core(IAsyncEnumerable<TSource> _source, Func<TSource, TResult> _selector, CancellationToken _cancellationToken)
  82. {
  83. var comparer = Comparer<TResult>.Default;
  84. var value = default(TResult);
  85. await using (var e = _source.GetConfiguredAsyncEnumerator(_cancellationToken, false))
  86. {
  87. do
  88. {
  89. if (!await e.MoveNextAsync())
  90. {
  91. return value;
  92. }
  93. value = _selector(e.Current);
  94. }
  95. while (value == null);
  96. while (await e.MoveNextAsync())
  97. {
  98. var x = _selector(e.Current);
  99. if (x != null && comparer.Compare(x, value) < 0)
  100. {
  101. value = x;
  102. }
  103. }
  104. }
  105. return value;
  106. }
  107. }
  108. else
  109. {
  110. return Core(source, selector, cancellationToken);
  111. static async ValueTask<TResult> Core(IAsyncEnumerable<TSource> _source, Func<TSource, TResult> _selector, CancellationToken _cancellationToken)
  112. {
  113. var comparer = Comparer<TResult>.Default;
  114. var value = default(TResult);
  115. await using (var e = _source.GetConfiguredAsyncEnumerator(_cancellationToken, false))
  116. {
  117. if (!await e.MoveNextAsync())
  118. {
  119. throw Error.NoElements();
  120. }
  121. value = _selector(e.Current);
  122. while (await e.MoveNextAsync())
  123. {
  124. var x = _selector(e.Current);
  125. if (comparer.Compare(x, value) < 0)
  126. {
  127. value = x;
  128. }
  129. }
  130. }
  131. return value;
  132. }
  133. }
  134. }
  135. public static ValueTask<TResult> MinAsync<TSource, TResult>(this IAsyncEnumerable<TSource> source, Func<TSource, ValueTask<TResult>> selector, CancellationToken cancellationToken = default)
  136. {
  137. if (source == null)
  138. throw Error.ArgumentNull(nameof(source));
  139. if (selector == null)
  140. throw Error.ArgumentNull(nameof(selector));
  141. if (default(TResult) == null)
  142. {
  143. return Core(source, selector, cancellationToken);
  144. static async ValueTask<TResult> Core(IAsyncEnumerable<TSource> _source, Func<TSource, ValueTask<TResult>> _selector, CancellationToken _cancellationToken)
  145. {
  146. var comparer = Comparer<TResult>.Default;
  147. var value = default(TResult);
  148. await using (var e = _source.GetConfiguredAsyncEnumerator(_cancellationToken, false))
  149. {
  150. do
  151. {
  152. if (!await e.MoveNextAsync())
  153. {
  154. return value;
  155. }
  156. value = await _selector(e.Current).ConfigureAwait(false);
  157. }
  158. while (value == null);
  159. while (await e.MoveNextAsync())
  160. {
  161. var x = await _selector(e.Current).ConfigureAwait(false);
  162. if (x != null && comparer.Compare(x, value) < 0)
  163. {
  164. value = x;
  165. }
  166. }
  167. }
  168. return value;
  169. }
  170. }
  171. else
  172. {
  173. return Core(source, selector, cancellationToken);
  174. static async ValueTask<TResult> Core(IAsyncEnumerable<TSource> _source, Func<TSource, ValueTask<TResult>> _selector, CancellationToken _cancellationToken)
  175. {
  176. var comparer = Comparer<TResult>.Default;
  177. var value = default(TResult);
  178. await using (var e = _source.GetConfiguredAsyncEnumerator(_cancellationToken, false))
  179. {
  180. if (!await e.MoveNextAsync())
  181. {
  182. throw Error.NoElements();
  183. }
  184. value = await _selector(e.Current).ConfigureAwait(false);
  185. while (await e.MoveNextAsync())
  186. {
  187. var x = await _selector(e.Current).ConfigureAwait(false);
  188. if (comparer.Compare(x, value) < 0)
  189. {
  190. value = x;
  191. }
  192. }
  193. }
  194. return value;
  195. }
  196. }
  197. }
  198. #if !NO_DEEP_CANCELLATION
  199. public static ValueTask<TResult> MinAsync<TSource, TResult>(this IAsyncEnumerable<TSource> source, Func<TSource, CancellationToken, ValueTask<TResult>> selector, CancellationToken cancellationToken = default)
  200. {
  201. if (source == null)
  202. throw Error.ArgumentNull(nameof(source));
  203. if (selector == null)
  204. throw Error.ArgumentNull(nameof(selector));
  205. if (default(TResult) == null)
  206. {
  207. return Core(source, selector, cancellationToken);
  208. static async ValueTask<TResult> Core(IAsyncEnumerable<TSource> _source, Func<TSource, CancellationToken, ValueTask<TResult>> _selector, CancellationToken _cancellationToken)
  209. {
  210. var comparer = Comparer<TResult>.Default;
  211. var value = default(TResult);
  212. await using (var e = _source.GetConfiguredAsyncEnumerator(_cancellationToken, false))
  213. {
  214. do
  215. {
  216. if (!await e.MoveNextAsync())
  217. {
  218. return value;
  219. }
  220. value = await _selector(e.Current, _cancellationToken).ConfigureAwait(false);
  221. }
  222. while (value == null);
  223. while (await e.MoveNextAsync())
  224. {
  225. var x = await _selector(e.Current, _cancellationToken).ConfigureAwait(false);
  226. if (x != null && comparer.Compare(x, value) < 0)
  227. {
  228. value = x;
  229. }
  230. }
  231. }
  232. return value;
  233. }
  234. }
  235. else
  236. {
  237. return Core(source, selector, cancellationToken);
  238. static async ValueTask<TResult> Core(IAsyncEnumerable<TSource> _source, Func<TSource, CancellationToken, ValueTask<TResult>> _selector, CancellationToken _cancellationToken)
  239. {
  240. var comparer = Comparer<TResult>.Default;
  241. var value = default(TResult);
  242. await using (var e = _source.GetConfiguredAsyncEnumerator(_cancellationToken, false))
  243. {
  244. if (!await e.MoveNextAsync())
  245. {
  246. throw Error.NoElements();
  247. }
  248. value = await _selector(e.Current, _cancellationToken).ConfigureAwait(false);
  249. while (await e.MoveNextAsync())
  250. {
  251. var x = await _selector(e.Current, _cancellationToken).ConfigureAwait(false);
  252. if (comparer.Compare(x, value) < 0)
  253. {
  254. value = x;
  255. }
  256. }
  257. }
  258. return value;
  259. }
  260. }
  261. }
  262. #endif
  263. }
  264. }