Code:
/ 4.0 / 4.0 / DEVDIV_TFS / Dev10 / Releases / RTMRel / ndp / fx / src / Core / System / Linq / Parallel / QueryOperators / Unary / ForAllOperator.cs / 1305376 / ForAllOperator.cs
// ==++== // // Copyright (c) Microsoft Corporation. All rights reserved. // // ==--== // =+=+=+=+=+=+=+=+=+=+=+=+=+=+=+=+=+=+=+=+=+=+=+=+=+=+=+=+=+=+=+=+=+=+=+=+=+=+=+=+=+=+=+ // // ForAllQueryOperator.cs // //[....] // // =-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=- using System.Collections.Generic; using System.Threading; using System.Diagnostics.Contracts; namespace System.Linq.Parallel { ////// A forall operator just enables an action to be placed at the "top" of a query tree /// instead of yielding an enumerator that some consumer can walk. We execute the /// query for effect instead of yielding a data result. /// ///internal sealed class ForAllOperator : UnaryQueryOperator { // The per-element action to be invoked. private readonly Action m_elementAction; //---------------------------------------------------------------------------------------- // Constructs a new forall operator. // internal ForAllOperator(IEnumerable child, Action elementAction) :base(child) { Contract.Assert(child != null, "child data source cannot be null"); Contract.Assert(elementAction != null, "need a function"); m_elementAction = elementAction; } //--------------------------------------------------------------------------------------- // This invokes the entire query tree, invoking the per-element action for each result. // internal void RunSynchronously() { Contract.Assert(m_elementAction != null); // Get the enumerator w/out using pipelining. By the time this returns, the query // has been executed and we are done. We expect the return to be null. Shared dummyTopLevelDisposeFlag = new Shared (false); CancellationTokenSource dummyInternalCancellationTokenSource = new CancellationTokenSource(); // stuff in appropriate defaults for unspecified options. QuerySettings settingsWithDefaults = SpecifiedQuerySettings .WithPerExecutionSettings(dummyInternalCancellationTokenSource, dummyTopLevelDisposeFlag) .WithDefaults(); QueryLifecycle.LogicalQueryExecutionBegin(settingsWithDefaults.QueryId); IEnumerator enumerator = GetOpenedEnumerator(ParallelMergeOptions.FullyBuffered, true, true, settingsWithDefaults); settingsWithDefaults.CleanStateAtQueryEnd(); Contract.Assert(enumerator == null); QueryLifecycle.LogicalQueryExecutionEnd(settingsWithDefaults.QueryId); } //--------------------------------------------------------------------------------------- // Just opens the current operator, including opening the child and wrapping it with // partitions as needed. // internal override QueryResults Open( QuerySettings settings, bool preferStriping) { // We just open the child operator. QueryResults childQueryResults = Child.Open(settings, preferStriping); return new UnaryQueryOperatorResults(childQueryResults, this, settings, preferStriping); } internal override void WrapPartitionedStream ( PartitionedStream inputStream, IPartitionedStreamRecipient recipient, bool preferStriping, QuerySettings settings) { int partitionCount = inputStream.PartitionCount; PartitionedStream outputStream = new PartitionedStream ( partitionCount, Util.GetDefaultComparer (), OrdinalIndexState.Correct); for (int i = 0; i < partitionCount; i++) { outputStream[i] = new ForAllEnumerator ( inputStream[i], m_elementAction, settings.CancellationState.MergedCancellationToken); } recipient.Receive(outputStream); } //--------------------------------------------------------------------------------------- // Returns an enumerable that represents the query executing sequentially. // internal override IEnumerable AsSequentialQuery(CancellationToken token) { Contract.Assert(false, "AsSequentialQuery is not supported on ForAllOperator"); throw new InvalidOperationException(); } //---------------------------------------------------------------------------------------- // Whether this operator performs a premature merge. // internal override bool LimitsParallelism { get { return false; } } //--------------------------------------------------------------------------------------- // The executable form of a forall operator. When it is enumerated, the entire underlying // partition is walked, invoking the per-element action for each item. // private class ForAllEnumerator : QueryOperatorEnumerator { private readonly QueryOperatorEnumerator m_source; // The data source. private readonly Action m_elementAction; // Forall operator being executed. private CancellationToken m_cancellationToken; // Token used to cancel this operator. //---------------------------------------------------------------------------------------- // Constructs a new forall enumerator object. // internal ForAllEnumerator(QueryOperatorEnumerator source, Action elementAction, CancellationToken cancellationToken) { Contract.Assert(source != null); Contract.Assert(elementAction != null); m_source = source; m_elementAction = elementAction; m_cancellationToken = cancellationToken; } //---------------------------------------------------------------------------------------- // Just walks the entire data source upon its first invocation, performing the per- // element action for each element. // internal override bool MoveNext(ref TInput currentElement, ref int currentKey) { Contract.Assert(m_elementAction != null, "expected a compiled operator"); // We just scroll through the enumerator and execute the action. Because we execute // "in place", we actually never even produce a single value. // Cancellation testing must be performed here as full enumeration occurs within this method. // We only need to throw a simple exception here.. marshalling logic handled via QueryTaskGroupState.QueryEnd (called by ForAllSpoolingTask) TInput element = default(TInput); TKey keyUnused = default(TKey); int i = 0; while (m_source.MoveNext(ref element, ref keyUnused)) { if ((i++ & CancellationState.POLL_INTERVAL) == 0) CancellationState.ThrowIfCanceled(m_cancellationToken); m_elementAction(element); } return false; } protected override void Dispose(bool disposing) { Contract.Assert(m_source != null); m_source.Dispose(); } } } } // File provided for Reference Use Only by Microsoft Corporation (c) 2007. // ==++== // // Copyright (c) Microsoft Corporation. All rights reserved. // // ==--== // =+=+=+=+=+=+=+=+=+=+=+=+=+=+=+=+=+=+=+=+=+=+=+=+=+=+=+=+=+=+=+=+=+=+=+=+=+=+=+=+=+=+=+ // // ForAllQueryOperator.cs // // [....] // // =-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=- using System.Collections.Generic; using System.Threading; using System.Diagnostics.Contracts; namespace System.Linq.Parallel { ////// A forall operator just enables an action to be placed at the "top" of a query tree /// instead of yielding an enumerator that some consumer can walk. We execute the /// query for effect instead of yielding a data result. /// ///internal sealed class ForAllOperator : UnaryQueryOperator { // The per-element action to be invoked. private readonly Action m_elementAction; //---------------------------------------------------------------------------------------- // Constructs a new forall operator. // internal ForAllOperator(IEnumerable child, Action elementAction) :base(child) { Contract.Assert(child != null, "child data source cannot be null"); Contract.Assert(elementAction != null, "need a function"); m_elementAction = elementAction; } //--------------------------------------------------------------------------------------- // This invokes the entire query tree, invoking the per-element action for each result. // internal void RunSynchronously() { Contract.Assert(m_elementAction != null); // Get the enumerator w/out using pipelining. By the time this returns, the query // has been executed and we are done. We expect the return to be null. Shared dummyTopLevelDisposeFlag = new Shared (false); CancellationTokenSource dummyInternalCancellationTokenSource = new CancellationTokenSource(); // stuff in appropriate defaults for unspecified options. QuerySettings settingsWithDefaults = SpecifiedQuerySettings .WithPerExecutionSettings(dummyInternalCancellationTokenSource, dummyTopLevelDisposeFlag) .WithDefaults(); QueryLifecycle.LogicalQueryExecutionBegin(settingsWithDefaults.QueryId); IEnumerator enumerator = GetOpenedEnumerator(ParallelMergeOptions.FullyBuffered, true, true, settingsWithDefaults); settingsWithDefaults.CleanStateAtQueryEnd(); Contract.Assert(enumerator == null); QueryLifecycle.LogicalQueryExecutionEnd(settingsWithDefaults.QueryId); } //--------------------------------------------------------------------------------------- // Just opens the current operator, including opening the child and wrapping it with // partitions as needed. // internal override QueryResults Open( QuerySettings settings, bool preferStriping) { // We just open the child operator. QueryResults childQueryResults = Child.Open(settings, preferStriping); return new UnaryQueryOperatorResults(childQueryResults, this, settings, preferStriping); } internal override void WrapPartitionedStream ( PartitionedStream inputStream, IPartitionedStreamRecipient recipient, bool preferStriping, QuerySettings settings) { int partitionCount = inputStream.PartitionCount; PartitionedStream outputStream = new PartitionedStream ( partitionCount, Util.GetDefaultComparer (), OrdinalIndexState.Correct); for (int i = 0; i < partitionCount; i++) { outputStream[i] = new ForAllEnumerator ( inputStream[i], m_elementAction, settings.CancellationState.MergedCancellationToken); } recipient.Receive(outputStream); } //--------------------------------------------------------------------------------------- // Returns an enumerable that represents the query executing sequentially. // internal override IEnumerable AsSequentialQuery(CancellationToken token) { Contract.Assert(false, "AsSequentialQuery is not supported on ForAllOperator"); throw new InvalidOperationException(); } //---------------------------------------------------------------------------------------- // Whether this operator performs a premature merge. // internal override bool LimitsParallelism { get { return false; } } //--------------------------------------------------------------------------------------- // The executable form of a forall operator. When it is enumerated, the entire underlying // partition is walked, invoking the per-element action for each item. // private class ForAllEnumerator : QueryOperatorEnumerator { private readonly QueryOperatorEnumerator m_source; // The data source. private readonly Action m_elementAction; // Forall operator being executed. private CancellationToken m_cancellationToken; // Token used to cancel this operator. //---------------------------------------------------------------------------------------- // Constructs a new forall enumerator object. // internal ForAllEnumerator(QueryOperatorEnumerator source, Action elementAction, CancellationToken cancellationToken) { Contract.Assert(source != null); Contract.Assert(elementAction != null); m_source = source; m_elementAction = elementAction; m_cancellationToken = cancellationToken; } //---------------------------------------------------------------------------------------- // Just walks the entire data source upon its first invocation, performing the per- // element action for each element. // internal override bool MoveNext(ref TInput currentElement, ref int currentKey) { Contract.Assert(m_elementAction != null, "expected a compiled operator"); // We just scroll through the enumerator and execute the action. Because we execute // "in place", we actually never even produce a single value. // Cancellation testing must be performed here as full enumeration occurs within this method. // We only need to throw a simple exception here.. marshalling logic handled via QueryTaskGroupState.QueryEnd (called by ForAllSpoolingTask) TInput element = default(TInput); TKey keyUnused = default(TKey); int i = 0; while (m_source.MoveNext(ref element, ref keyUnused)) { if ((i++ & CancellationState.POLL_INTERVAL) == 0) CancellationState.ThrowIfCanceled(m_cancellationToken); m_elementAction(element); } return false; } protected override void Dispose(bool disposing) { Contract.Assert(m_source != null); m_source.Dispose(); } } } } // File provided for Reference Use Only by Microsoft Corporation (c) 2007.
Link Menu
This book is available now!
Buy at Amazon US or
Buy at Amazon UK
- ConfigPathUtility.cs
- PreservationFileWriter.cs
- XNodeValidator.cs
- SecurityTimestamp.cs
- LogRecordSequence.cs
- IncrementalCompileAnalyzer.cs
- ReadWriteSpinLock.cs
- FrameworkContentElementAutomationPeer.cs
- BuilderPropertyEntry.cs
- Debugger.cs
- CapabilitiesAssignment.cs
- PolyBezierSegment.cs
- LinkTarget.cs
- BoundPropertyEntry.cs
- ScrollChrome.cs
- BindStream.cs
- SpStreamWrapper.cs
- SharedPersonalizationStateInfo.cs
- WasAdminWrapper.cs
- TokenFactoryBase.cs
- AsymmetricAlgorithm.cs
- JsonUriDataContract.cs
- ToolStripOverflowButton.cs
- Adorner.cs
- IProducerConsumerCollection.cs
- OdbcRowUpdatingEvent.cs
- BamlLocalizationDictionary.cs
- _BufferOffsetSize.cs
- WebPartVerbCollection.cs
- EdmProviderManifest.cs
- CheckBoxBaseAdapter.cs
- IdentitySection.cs
- MSG.cs
- BuildProvider.cs
- DataGridTextBoxColumn.cs
- LogPolicy.cs
- mediaeventargs.cs
- VisualProxy.cs
- VectorAnimation.cs
- TextHidden.cs
- NTAccount.cs
- HtmlTableRowCollection.cs
- MailHeaderInfo.cs
- EntityDataSourceDesigner.cs
- AsmxEndpointPickerExtension.cs
- NativeMethodsCLR.cs
- MediaTimeline.cs
- MediaTimeline.cs
- NativeMethods.cs
- CodeThrowExceptionStatement.cs
- CharEntityEncoderFallback.cs
- CaseInsensitiveComparer.cs
- OutputScopeManager.cs
- DocobjHost.cs
- TimeStampChecker.cs
- OracleLob.cs
- QilXmlWriter.cs
- SqlProvider.cs
- Splitter.cs
- ExpressionParser.cs
- DockAndAnchorLayout.cs
- FileChangesMonitor.cs
- EndpointDiscoveryMetadata11.cs
- MobileTemplatedControlDesigner.cs
- SvcMapFileLoader.cs
- FontSource.cs
- IntPtr.cs
- BinaryWriter.cs
- XXXInfos.cs
- EditorZone.cs
- HScrollProperties.cs
- FormViewDeleteEventArgs.cs
- TextTreeDeleteContentUndoUnit.cs
- InvariantComparer.cs
- TypeLoadException.cs
- ComponentConverter.cs
- UIHelper.cs
- DebugHandleTracker.cs
- XmlSchemaInfo.cs
- XmlElementList.cs
- MessagePropertyVariants.cs
- Publisher.cs
- StylusPlugin.cs
- EdmPropertyAttribute.cs
- RootContext.cs
- PersianCalendar.cs
- SafeLibraryHandle.cs
- LinkedDataMemberFieldEditor.cs
- ReflectTypeDescriptionProvider.cs
- PackageRelationship.cs
- DrawingVisual.cs
- BitArray.cs
- ParameterToken.cs
- HttpContext.cs
- RepeaterItemCollection.cs
- WindowsEditBox.cs
- SqlDataReader.cs
- XslCompiledTransform.cs
- WebPartConnection.cs
- TypeSystemHelpers.cs