GroupJoin.cs 6.6 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171
  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 IAsyncEnumerable<TResult> GroupJoin<TOuter, TInner, TKey, TResult>(this IAsyncEnumerable<TOuter> outer, IAsyncEnumerable<TInner> inner, Func<TOuter, TKey> outerKeySelector, Func<TInner, TKey> innerKeySelector, Func<TOuter, IAsyncEnumerable<TInner>, TResult> resultSelector, IEqualityComparer<TKey> comparer)
  12. {
  13. if (outer == null)
  14. {
  15. throw new ArgumentNullException(nameof(outer));
  16. }
  17. if (inner == null)
  18. {
  19. throw new ArgumentNullException(nameof(inner));
  20. }
  21. if (outerKeySelector == null)
  22. {
  23. throw new ArgumentNullException(nameof(outerKeySelector));
  24. }
  25. if (innerKeySelector == null)
  26. {
  27. throw new ArgumentNullException(nameof(innerKeySelector));
  28. }
  29. if (resultSelector == null)
  30. {
  31. throw new ArgumentNullException(nameof(resultSelector));
  32. }
  33. if (comparer == null)
  34. {
  35. throw new ArgumentNullException(nameof(comparer));
  36. }
  37. return new GroupJoinAsyncEnumerable<TOuter, TInner, TKey, TResult>(outer, inner, outerKeySelector, innerKeySelector, resultSelector, comparer);
  38. }
  39. public static IAsyncEnumerable<TResult> GroupJoin<TOuter, TInner, TKey, TResult>(this IAsyncEnumerable<TOuter> outer, IAsyncEnumerable<TInner> inner, Func<TOuter, TKey> outerKeySelector, Func<TInner, TKey> innerKeySelector, Func<TOuter, IAsyncEnumerable<TInner>, TResult> resultSelector)
  40. {
  41. if (outer == null)
  42. {
  43. throw new ArgumentNullException(nameof(outer));
  44. }
  45. if (inner == null)
  46. {
  47. throw new ArgumentNullException(nameof(inner));
  48. }
  49. if (outerKeySelector == null)
  50. {
  51. throw new ArgumentNullException(nameof(outerKeySelector));
  52. }
  53. if (innerKeySelector == null)
  54. {
  55. throw new ArgumentNullException(nameof(innerKeySelector));
  56. }
  57. if (resultSelector == null)
  58. {
  59. throw new ArgumentNullException(nameof(resultSelector));
  60. }
  61. return outer.GroupJoin(inner, outerKeySelector, innerKeySelector, resultSelector, EqualityComparer<TKey>.Default);
  62. }
  63. private sealed class GroupJoinAsyncEnumerable<TOuter, TInner, TKey, TResult> : IAsyncEnumerable<TResult>
  64. {
  65. private readonly IEqualityComparer<TKey> _comparer;
  66. private readonly IAsyncEnumerable<TInner> _inner;
  67. private readonly Func<TInner, TKey> _innerKeySelector;
  68. private readonly IAsyncEnumerable<TOuter> _outer;
  69. private readonly Func<TOuter, TKey> _outerKeySelector;
  70. private readonly Func<TOuter, IAsyncEnumerable<TInner>, TResult> _resultSelector;
  71. public GroupJoinAsyncEnumerable(
  72. IAsyncEnumerable<TOuter> outer,
  73. IAsyncEnumerable<TInner> inner,
  74. Func<TOuter, TKey> outerKeySelector,
  75. Func<TInner, TKey> innerKeySelector,
  76. Func<TOuter, IAsyncEnumerable<TInner>, TResult> resultSelector,
  77. IEqualityComparer<TKey> comparer)
  78. {
  79. _outer = outer;
  80. _inner = inner;
  81. _outerKeySelector = outerKeySelector;
  82. _innerKeySelector = innerKeySelector;
  83. _resultSelector = resultSelector;
  84. _comparer = comparer;
  85. }
  86. public IAsyncEnumerator<TResult> GetEnumerator()
  87. => new GroupJoinAsyncEnumerator(
  88. _outer.GetEnumerator(),
  89. _inner,
  90. _outerKeySelector,
  91. _innerKeySelector,
  92. _resultSelector,
  93. _comparer);
  94. private sealed class GroupJoinAsyncEnumerator : IAsyncEnumerator<TResult>
  95. {
  96. private readonly IEqualityComparer<TKey> _comparer;
  97. private readonly IAsyncEnumerable<TInner> _inner;
  98. private readonly Func<TInner, TKey> _innerKeySelector;
  99. private readonly IAsyncEnumerator<TOuter> _outer;
  100. private readonly Func<TOuter, TKey> _outerKeySelector;
  101. private readonly Func<TOuter, IAsyncEnumerable<TInner>, TResult> _resultSelector;
  102. private Internal.Lookup<TKey, TInner> _lookup;
  103. public GroupJoinAsyncEnumerator(
  104. IAsyncEnumerator<TOuter> outer,
  105. IAsyncEnumerable<TInner> inner,
  106. Func<TOuter, TKey> outerKeySelector,
  107. Func<TInner, TKey> innerKeySelector,
  108. Func<TOuter, IAsyncEnumerable<TInner>, TResult> resultSelector,
  109. IEqualityComparer<TKey> comparer)
  110. {
  111. _outer = outer;
  112. _inner = inner;
  113. _outerKeySelector = outerKeySelector;
  114. _innerKeySelector = innerKeySelector;
  115. _resultSelector = resultSelector;
  116. _comparer = comparer;
  117. }
  118. public async Task<bool> MoveNext(CancellationToken cancellationToken)
  119. {
  120. // nothing to do
  121. if (!await _outer.MoveNext(cancellationToken)
  122. .ConfigureAwait(false))
  123. {
  124. return false;
  125. }
  126. if (_lookup == null)
  127. {
  128. _lookup = await Internal.Lookup<TKey, TInner>.CreateForJoinAsync(_inner, _innerKeySelector, _comparer, cancellationToken)
  129. .ConfigureAwait(false);
  130. }
  131. var item = _outer.Current;
  132. Current = _resultSelector(item, _lookup[_outerKeySelector(item)].ToAsyncEnumerable());
  133. return true;
  134. }
  135. public TResult Current { get; private set; }
  136. public void Dispose()
  137. {
  138. _outer.Dispose();
  139. }
  140. }
  141. }
  142. }
  143. }