Code:
/ 4.0 / 4.0 / DEVDIV_TFS / Dev10 / Releases / RTMRel / ndp / fx / src / Core / System / Linq / Parallel / Merging / OrderPreservingMergeHelper.cs / 1305376 / OrderPreservingMergeHelper.cs
// ==++== // // Copyright (c) Microsoft Corporation. All rights reserved. // // ==--== // =+=+=+=+=+=+=+=+=+=+=+=+=+=+=+=+=+=+=+=+=+=+=+=+=+=+=+=+=+=+=+=+=+=+=+=+=+=+=+=+=+=+=+ // // OrderPreservingMergeHelper.cs // //[....] // // =-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=- using System.Collections.Generic; using System.Threading.Tasks; using System.Diagnostics.Contracts; namespace System.Linq.Parallel { ////// The order preserving merge helper guarantees the output stream is in a specific order. This is done /// by comparing keys from a set of already-sorted input partitions, and coalescing output data using /// incremental key comparisons. /// ////// internal class OrderPreservingMergeHelper : IMergeHelper { private QueryTaskGroupState m_taskGroupState; // State shared among tasks. private PartitionedStream m_partitions; // Source partitions. private Shared m_results; // The array where results are stored. private TaskScheduler m_taskScheduler; // The task manager to execute the query. //------------------------------------------------------------------------------------ // Instantiates a new merge helper. // // Arguments: // partitions - the source partitions from which to consume data. // ignoreOutput - whether we're enumerating "for effect" or for output. // internal OrderPreservingMergeHelper(PartitionedStream partitions, TaskScheduler taskScheduler, CancellationState cancellationState, int queryId) { Contract.Assert(partitions != null); TraceHelpers.TraceInfo("KeyOrderPreservingMergeHelper::.ctor(..): creating an order preserving merge helper"); m_taskGroupState = new QueryTaskGroupState(cancellationState, queryId); m_partitions = partitions; m_results = new Shared (null); m_taskScheduler = taskScheduler; } //----------------------------------------------------------------------------------- // Schedules execution of the merge itself. // // Arguments: // ordinalIndexState - the state of the ordinal index of the merged partitions // void IMergeHelper .Execute() { OrderPreservingSpoolingTask .Spool(m_taskGroupState, m_partitions, m_results, m_taskScheduler); } //----------------------------------------------------------------------------------- // Gets the enumerator from which to enumerate output results. // IEnumerator IMergeHelper .GetEnumerator() { Contract.Assert(m_results.Value != null); return ((IEnumerable )m_results.Value).GetEnumerator(); } //----------------------------------------------------------------------------------- // Returns the results as an array. // public TInputOutput[] GetResultsAsArray() { return m_results.Value; } } } // File provided for Reference Use Only by Microsoft Corporation (c) 2007. // ==++== // // Copyright (c) Microsoft Corporation. All rights reserved. // // ==--== // =+=+=+=+=+=+=+=+=+=+=+=+=+=+=+=+=+=+=+=+=+=+=+=+=+=+=+=+=+=+=+=+=+=+=+=+=+=+=+=+=+=+=+ // // OrderPreservingMergeHelper.cs // // [....] // // =-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=- using System.Collections.Generic; using System.Threading.Tasks; using System.Diagnostics.Contracts; namespace System.Linq.Parallel { ////// The order preserving merge helper guarantees the output stream is in a specific order. This is done /// by comparing keys from a set of already-sorted input partitions, and coalescing output data using /// incremental key comparisons. /// ////// internal class OrderPreservingMergeHelper : IMergeHelper { private QueryTaskGroupState m_taskGroupState; // State shared among tasks. private PartitionedStream m_partitions; // Source partitions. private Shared m_results; // The array where results are stored. private TaskScheduler m_taskScheduler; // The task manager to execute the query. //------------------------------------------------------------------------------------ // Instantiates a new merge helper. // // Arguments: // partitions - the source partitions from which to consume data. // ignoreOutput - whether we're enumerating "for effect" or for output. // internal OrderPreservingMergeHelper(PartitionedStream partitions, TaskScheduler taskScheduler, CancellationState cancellationState, int queryId) { Contract.Assert(partitions != null); TraceHelpers.TraceInfo("KeyOrderPreservingMergeHelper::.ctor(..): creating an order preserving merge helper"); m_taskGroupState = new QueryTaskGroupState(cancellationState, queryId); m_partitions = partitions; m_results = new Shared (null); m_taskScheduler = taskScheduler; } //----------------------------------------------------------------------------------- // Schedules execution of the merge itself. // // Arguments: // ordinalIndexState - the state of the ordinal index of the merged partitions // void IMergeHelper .Execute() { OrderPreservingSpoolingTask .Spool(m_taskGroupState, m_partitions, m_results, m_taskScheduler); } //----------------------------------------------------------------------------------- // Gets the enumerator from which to enumerate output results. // IEnumerator IMergeHelper .GetEnumerator() { Contract.Assert(m_results.Value != null); return ((IEnumerable )m_results.Value).GetEnumerator(); } //----------------------------------------------------------------------------------- // Returns the results as an array. // public TInputOutput[] GetResultsAsArray() { return m_results.Value; } } } // 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
- FlowLayoutPanel.cs
- DesignerCommandSet.cs
- TableAutomationPeer.cs
- OracleException.cs
- ExceptionHandlersDesigner.cs
- EventPrivateKey.cs
- XslVisitor.cs
- MsmqInputSessionChannel.cs
- CodeDelegateCreateExpression.cs
- DisplayNameAttribute.cs
- QilFunction.cs
- OleDbWrapper.cs
- XmlEntityReference.cs
- ContentType.cs
- UrlMappingsSection.cs
- ExceptionHandlerDesigner.cs
- TransportSecurityBindingElement.cs
- EllipseGeometry.cs
- SignerInfo.cs
- XamlVector3DCollectionSerializer.cs
- DataGridViewColumnCollection.cs
- cookiecontainer.cs
- DependencySource.cs
- SqlPersistenceWorkflowInstanceDescription.cs
- ExceptionDetail.cs
- HMACSHA384.cs
- QuaternionValueSerializer.cs
- _AutoWebProxyScriptHelper.cs
- SpellerInterop.cs
- SqlProcedureAttribute.cs
- SymmetricCryptoHandle.cs
- PreDigestedSignedInfo.cs
- RegionData.cs
- TextElement.cs
- PageBorderless.cs
- CngAlgorithm.cs
- BreakRecordTable.cs
- PtsContext.cs
- DiscoveryServerProtocol.cs
- RevocationPoint.cs
- GridEntry.cs
- Imaging.cs
- SelectionItemPattern.cs
- PageCodeDomTreeGenerator.cs
- Command.cs
- XmlSerializerSection.cs
- MetadataPropertyCollection.cs
- DateTimeParse.cs
- TypeDescriptionProvider.cs
- GetWinFXPath.cs
- ConnectorRouter.cs
- DivideByZeroException.cs
- PageThemeCodeDomTreeGenerator.cs
- Processor.cs
- RequestCachingSection.cs
- DocumentOrderQuery.cs
- CryptoApi.cs
- ScrollableControl.cs
- MemoryStream.cs
- FileReader.cs
- ADMembershipProvider.cs
- MsmqTransportElement.cs
- MenuRenderer.cs
- ReaderContextStackData.cs
- SafeCertificateStore.cs
- NameTable.cs
- JsonDeserializer.cs
- SecurityUniqueId.cs
- _AuthenticationState.cs
- TPLETWProvider.cs
- CookieProtection.cs
- Rotation3DAnimationUsingKeyFrames.cs
- GroupedContextMenuStrip.cs
- Typography.cs
- HMACSHA256.cs
- SHA256.cs
- ArgumentValue.cs
- SimpleLine.cs
- ProfileProvider.cs
- TargetControlTypeAttribute.cs
- FormClosedEvent.cs
- ParameterCollection.cs
- BitmapData.cs
- PipelineModuleStepContainer.cs
- ArgIterator.cs
- DeobfuscatingStream.cs
- RadialGradientBrush.cs
- SqlFileStream.cs
- XamlPointCollectionSerializer.cs
- SpotLight.cs
- NavigationFailedEventArgs.cs
- ErrorWebPart.cs
- XPathNodeIterator.cs
- HealthMonitoringSection.cs
- SingleAnimation.cs
- CalendarAutoFormat.cs
- TypeLibConverter.cs
- SByteConverter.cs
- CapabilitiesRule.cs
- SQLInt32Storage.cs