Range.cs 4.4 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141
  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<int> Range(int start, int count)
  13. {
  14. if (count < 0)
  15. throw Error.ArgumentOutOfRange(nameof(count));
  16. var end = (long)start + count - 1L;
  17. if (count < 0 || end > int.MaxValue)
  18. throw Error.ArgumentOutOfRange(nameof(count));
  19. if (count == 0)
  20. return Empty<int>();
  21. return new RangeAsyncIterator(start, count);
  22. }
  23. private sealed class RangeAsyncIterator : AsyncIterator<int>, IAsyncPartition<int>
  24. {
  25. private readonly int _start;
  26. private readonly int _end;
  27. public RangeAsyncIterator(int start, int count)
  28. {
  29. Debug.Assert(count > 0);
  30. _start = start;
  31. _end = start + count;
  32. }
  33. public override AsyncIteratorBase<int> Clone() => new RangeAsyncIterator(_start, _end - _start);
  34. public ValueTask<int> GetCountAsync(bool onlyIfCheap, CancellationToken cancellationToken) => new ValueTask<int>(_end - _start);
  35. public IAsyncPartition<int> Skip(int count)
  36. {
  37. var n = _end - _start;
  38. if (count >= n)
  39. {
  40. return EmptyAsyncIterator<int>.Instance;
  41. }
  42. return new RangeAsyncIterator(_start + count, n - count);
  43. }
  44. public IAsyncPartition<int> Take(int count)
  45. {
  46. var n = _end - _start;
  47. if (count >= n)
  48. {
  49. return this;
  50. }
  51. return new RangeAsyncIterator(_start, count);
  52. }
  53. public ValueTask<int[]> ToArrayAsync(CancellationToken cancellationToken)
  54. {
  55. var res = new int[_end - _start];
  56. var value = _start;
  57. for (var i = 0; i < res.Length; i++)
  58. {
  59. res[i] = value++;
  60. }
  61. return new ValueTask<int[]>(res);
  62. }
  63. public ValueTask<List<int>> ToListAsync(CancellationToken cancellationToken)
  64. {
  65. var res = new List<int>(_end - _start);
  66. for (var value = _start; value < _end; value++)
  67. {
  68. res.Add(value);
  69. }
  70. return new ValueTask<List<int>>(res);
  71. }
  72. public ValueTask<Maybe<int>> TryGetElementAtAsync(int index, CancellationToken cancellationToken)
  73. {
  74. if ((uint)index < (uint)(_end - _start))
  75. {
  76. return new ValueTask<Maybe<int>>(new Maybe<int>(_start + index));
  77. }
  78. return new ValueTask<Maybe<int>>(new Maybe<int>());
  79. }
  80. public ValueTask<Maybe<int>> TryGetFirstAsync(CancellationToken cancellationToken) => new ValueTask<Maybe<int>>(new Maybe<int>(_start));
  81. public ValueTask<Maybe<int>> TryGetLastAsync(CancellationToken cancellationToken) => new ValueTask<Maybe<int>>(new Maybe<int>(_end - 1));
  82. protected override ValueTask<bool> MoveNextCore()
  83. {
  84. switch (_state)
  85. {
  86. case AsyncIteratorState.Allocated:
  87. _current = _start;
  88. _state = AsyncIteratorState.Iterating;
  89. return new ValueTask<bool>(true);
  90. case AsyncIteratorState.Iterating:
  91. _current++;
  92. if (_current != _end)
  93. {
  94. return new ValueTask<bool>(true);
  95. }
  96. break;
  97. }
  98. return Core();
  99. async ValueTask<bool> Core()
  100. {
  101. await DisposeAsync().ConfigureAwait(false);
  102. return false;
  103. }
  104. }
  105. }
  106. }
  107. }