ParallelQueryEnumerator.cs 3.9 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126
  1. //
  2. // ParallelEnumerator.cs
  3. //
  4. // Author:
  5. // Jérémie "Garuma" Laval <[email protected]>
  6. //
  7. // Copyright (c) 2010 Jérémie "Garuma" Laval
  8. //
  9. // Permission is hereby granted, free of charge, to any person obtaining a copy
  10. // of this software and associated documentation files (the "Software"), to deal
  11. // in the Software without restriction, including without limitation the rights
  12. // to use, copy, modify, merge, publish, distribute, sublicense, and/or sell
  13. // copies of the Software, and to permit persons to whom the Software is
  14. // furnished to do so, subject to the following conditions:
  15. //
  16. // The above copyright notice and this permission notice shall be included in
  17. // all copies or substantial portions of the Software.
  18. //
  19. // THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
  20. // IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
  21. // FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE
  22. // AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
  23. // LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM,
  24. // OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN
  25. // THE SOFTWARE.
  26. #if NET_4_0
  27. using System;
  28. using System.Threading;
  29. using System.Collections;
  30. using System.Collections.Generic;
  31. using System.Collections.Concurrent;
  32. using System.Linq.Parallel.QueryNodes;
  33. namespace System.Linq.Parallel
  34. {
  35. internal class ParallelQueryEnumerator<T> : IEnumerator<T>
  36. {
  37. readonly int DefaultBufferSize = ParallelExecuter.GetBestWorkerNumber () * 50;
  38. BlockingCollection<T> buffer;
  39. IEnumerator<T> loader;
  40. QueryOptions options;
  41. OrderingEnumerator<T> ordEnumerator;
  42. T current;
  43. Action waitAction;
  44. internal ParallelQueryEnumerator (QueryBaseNode<T> node)
  45. {
  46. this.options = ParallelExecuter.CheckQuery (node);
  47. Setup ();
  48. // Launch adding to the buffer asynchronously via Tasks
  49. if (options.BehindOrderGuard.Value) {
  50. waitAction = ParallelExecuter.ProcessAndCallback (node,
  51. ordEnumerator.Add,
  52. ordEnumerator.EndParticipation,
  53. ordEnumerator.Stop,
  54. options);
  55. } else {
  56. waitAction = ParallelExecuter.ProcessAndCallback (node,
  57. buffer.Add,
  58. buffer.CompleteAdding,
  59. options);
  60. }
  61. if (options.Options.HasValue && options.Options.Value == ParallelMergeOptions.FullyBuffered)
  62. waitAction ();
  63. }
  64. void Setup ()
  65. {
  66. if (!options.BehindOrderGuard.Value) {
  67. if (options.Options.HasValue && (options.Options.Value == ParallelMergeOptions.NotBuffered
  68. || options.Options.Value == ParallelMergeOptions.FullyBuffered)) {
  69. buffer = new BlockingCollection<T> ();
  70. } else {
  71. buffer = new BlockingCollection<T> (DefaultBufferSize);
  72. }
  73. var src = CancellationTokenSource.CreateLinkedTokenSource (options.Token, options.ImplementerToken);
  74. IEnumerable<T> source = buffer.GetConsumingEnumerable (src.Token);
  75. loader = source.GetEnumerator ();
  76. } else {
  77. loader = ordEnumerator = new OrderingEnumerator<T> (options.PartitionCount);
  78. }
  79. }
  80. public void Dispose ()
  81. {
  82. }
  83. public void Reset ()
  84. {
  85. throw new NotSupportedException ();
  86. }
  87. public bool MoveNext ()
  88. {
  89. // If there are no stuff in the buffer
  90. // but CompleteAdding hasn't been called,
  91. // MoveNext blocks until further results are produced
  92. if (!loader.MoveNext ())
  93. return false;
  94. current = loader.Current;
  95. return true;
  96. }
  97. public T Current {
  98. get {
  99. return current;
  100. }
  101. }
  102. object IEnumerator.Current {
  103. get {
  104. return current;
  105. }
  106. }
  107. }
  108. }
  109. #endif