Code:
/ 4.0 / 4.0 / DEVDIV_TFS / Dev10 / Releases / RTMRel / ndp / fx / src / Core / System / Linq / Parallel / QueryOperators / Inlined / LongSumAggregationOperator.cs / 1305376 / LongSumAggregationOperator.cs
// ==++== // // Copyright (c) Microsoft Corporation. All rights reserved. // // ==--== // =+=+=+=+=+=+=+=+=+=+=+=+=+=+=+=+=+=+=+=+=+=+=+=+=+=+=+=+=+=+=+=+=+=+=+=+=+=+=+=+=+=+=+ // // LongSumAggregationOperator.cs // //[....] // // =-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=- using System.Collections.Generic; using System.Diagnostics.Contracts; using System.Threading; namespace System.Linq.Parallel { ////// An inlined sum aggregation and its enumerator, for longs. /// internal sealed class LongSumAggregationOperator : InlinedAggregationOperator{ //---------------------------------------------------------------------------------------- // Constructs a new instance of a sum associative operator. // internal LongSumAggregationOperator(IEnumerable child) : base(child) { } //--------------------------------------------------------------------------------------- // Executes the entire query tree, and aggregates the intermediate results into the // final result based on the binary operators and final reduction. // // Return Value: // The single result of aggregation. // protected override long InternalAggregate(ref Exception singularExceptionToThrow) { // Because the final reduction is typically much cheaper than the intermediate // reductions over the individual partitions, and because each parallel partition // will do a lot of work to produce a single output element, we prefer to turn off // pipelining, and process the final reductions serially. using (IEnumerator enumerator = GetEnumerator(ParallelMergeOptions.FullyBuffered, true)) { // We just reduce the elements in each output partition. long sum = 0L; while (enumerator.MoveNext()) { checked { sum += enumerator.Current; } } return sum; } } //--------------------------------------------------------------------------------------- // Creates an enumerator that is used internally for the final aggregation step. // protected override QueryOperatorEnumerator CreateEnumerator ( int index, int count, QueryOperatorEnumerator source, object sharedData, CancellationToken cancellationToken) { return new LongSumAggregationOperatorEnumerator (source, index, cancellationToken); } //--------------------------------------------------------------------------------------- // This enumerator type encapsulates the intermediary aggregation over the underlying // (possibly partitioned) data source. // private class LongSumAggregationOperatorEnumerator : InlinedAggregationOperatorEnumerator { private readonly QueryOperatorEnumerator m_source; // The source data. //---------------------------------------------------------------------------------------- // Instantiates a new aggregation operator. // internal LongSumAggregationOperatorEnumerator(QueryOperatorEnumerator source, int partitionIndex, CancellationToken cancellationToken) : base(partitionIndex, cancellationToken) { Contract.Assert(source != null); m_source = source; } //--------------------------------------------------------------------------------------- // Tallies up the sum of the underlying data source, walking the entire thing the first // time MoveNext is called on this object. // protected override bool MoveNextCore(ref long currentElement) { long element = default(long); TKey keyUnused = default(TKey); QueryOperatorEnumerator source = m_source; if (source.MoveNext(ref element, ref keyUnused)) { // We just scroll through the enumerator and accumulate the sum. long tempSum = 0L; int i = 0; do { if ((i++ & CancellationState.POLL_INTERVAL) == 0) CancellationState.ThrowIfCanceled(m_cancellationToken); checked { tempSum += element; } } while (source.MoveNext(ref element, ref keyUnused)); // The sum has been calculated. Now just return. currentElement = tempSum; return true; } return false; } //---------------------------------------------------------------------------------------- // Dispose of resources associated with the underlying enumerator. // 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. // // ==--== // =+=+=+=+=+=+=+=+=+=+=+=+=+=+=+=+=+=+=+=+=+=+=+=+=+=+=+=+=+=+=+=+=+=+=+=+=+=+=+=+=+=+=+ // // LongSumAggregationOperator.cs // // [....] // // =-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=- using System.Collections.Generic; using System.Diagnostics.Contracts; using System.Threading; namespace System.Linq.Parallel { ////// An inlined sum aggregation and its enumerator, for longs. /// internal sealed class LongSumAggregationOperator : InlinedAggregationOperator{ //---------------------------------------------------------------------------------------- // Constructs a new instance of a sum associative operator. // internal LongSumAggregationOperator(IEnumerable child) : base(child) { } //--------------------------------------------------------------------------------------- // Executes the entire query tree, and aggregates the intermediate results into the // final result based on the binary operators and final reduction. // // Return Value: // The single result of aggregation. // protected override long InternalAggregate(ref Exception singularExceptionToThrow) { // Because the final reduction is typically much cheaper than the intermediate // reductions over the individual partitions, and because each parallel partition // will do a lot of work to produce a single output element, we prefer to turn off // pipelining, and process the final reductions serially. using (IEnumerator enumerator = GetEnumerator(ParallelMergeOptions.FullyBuffered, true)) { // We just reduce the elements in each output partition. long sum = 0L; while (enumerator.MoveNext()) { checked { sum += enumerator.Current; } } return sum; } } //--------------------------------------------------------------------------------------- // Creates an enumerator that is used internally for the final aggregation step. // protected override QueryOperatorEnumerator CreateEnumerator ( int index, int count, QueryOperatorEnumerator source, object sharedData, CancellationToken cancellationToken) { return new LongSumAggregationOperatorEnumerator (source, index, cancellationToken); } //--------------------------------------------------------------------------------------- // This enumerator type encapsulates the intermediary aggregation over the underlying // (possibly partitioned) data source. // private class LongSumAggregationOperatorEnumerator : InlinedAggregationOperatorEnumerator { private readonly QueryOperatorEnumerator m_source; // The source data. //---------------------------------------------------------------------------------------- // Instantiates a new aggregation operator. // internal LongSumAggregationOperatorEnumerator(QueryOperatorEnumerator source, int partitionIndex, CancellationToken cancellationToken) : base(partitionIndex, cancellationToken) { Contract.Assert(source != null); m_source = source; } //--------------------------------------------------------------------------------------- // Tallies up the sum of the underlying data source, walking the entire thing the first // time MoveNext is called on this object. // protected override bool MoveNextCore(ref long currentElement) { long element = default(long); TKey keyUnused = default(TKey); QueryOperatorEnumerator source = m_source; if (source.MoveNext(ref element, ref keyUnused)) { // We just scroll through the enumerator and accumulate the sum. long tempSum = 0L; int i = 0; do { if ((i++ & CancellationState.POLL_INTERVAL) == 0) CancellationState.ThrowIfCanceled(m_cancellationToken); checked { tempSum += element; } } while (source.MoveNext(ref element, ref keyUnused)); // The sum has been calculated. Now just return. currentElement = tempSum; return true; } return false; } //---------------------------------------------------------------------------------------- // Dispose of resources associated with the underlying enumerator. // 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
- RoleService.cs
- ProfileSection.cs
- JoinCqlBlock.cs
- EventBuilder.cs
- DataGridItemCollection.cs
- RolePrincipal.cs
- EdmError.cs
- TreeNodeCollection.cs
- DataPagerField.cs
- TextPatternIdentifiers.cs
- OdbcTransaction.cs
- ApplicationGesture.cs
- PtsCache.cs
- RegexRunner.cs
- XPathItem.cs
- PropertyChange.cs
- DelayedRegex.cs
- MediaTimeline.cs
- SafeTimerHandle.cs
- InputBinding.cs
- Effect.cs
- CalendarModeChangedEventArgs.cs
- CollectionViewGroupInternal.cs
- GeometryModel3D.cs
- CopyEncoder.cs
- GridViewCancelEditEventArgs.cs
- EdmRelationshipNavigationPropertyAttribute.cs
- C14NUtil.cs
- MessageAction.cs
- GatewayDefinition.cs
- MenuItemStyle.cs
- WebConfigurationHostFileChange.cs
- DataGridViewCellStyleChangedEventArgs.cs
- RetrieveVirtualItemEventArgs.cs
- PreloadedPackages.cs
- Material.cs
- ServicesUtilities.cs
- MessageEventSubscriptionService.cs
- RegistryKey.cs
- QilGenerator.cs
- DataServiceHostFactory.cs
- ExpressionBuilder.cs
- Function.cs
- DrawingAttributeSerializer.cs
- NavigationExpr.cs
- assertwrapper.cs
- ByteStreamMessageEncoder.cs
- CodeThrowExceptionStatement.cs
- LongPath.cs
- StorageModelBuildProvider.cs
- FloatUtil.cs
- DoubleAnimationClockResource.cs
- SqlClientPermission.cs
- ProfilePropertyMetadata.cs
- PhysicalAddress.cs
- BasicKeyConstraint.cs
- ReachPrintTicketSerializer.cs
- TextDecorationCollectionConverter.cs
- QueryOpeningEnumerator.cs
- HelpKeywordAttribute.cs
- Visual3D.cs
- PEFileEvidenceFactory.cs
- TrackingServices.cs
- TablePattern.cs
- Command.cs
- DbCommandTree.cs
- DataServiceHost.cs
- WindowsScrollBarBits.cs
- SqlDataReader.cs
- DynamicFilterExpression.cs
- DependencyPropertyValueSerializer.cs
- GCHandleCookieTable.cs
- cookie.cs
- NullableFloatMinMaxAggregationOperator.cs
- BamlReader.cs
- TextSelectionHelper.cs
- ThemeInfoAttribute.cs
- ThemeDictionaryExtension.cs
- OleDbConnectionFactory.cs
- ServiceHttpHandlerFactory.cs
- GlyphsSerializer.cs
- EntityConnectionStringBuilder.cs
- HtmlTableRow.cs
- DataRowExtensions.cs
- RelationshipEnd.cs
- WindowsFormsHelpers.cs
- GridViewHeaderRowPresenter.cs
- BaseDataBoundControlDesigner.cs
- WCFModelStrings.Designer.cs
- QueryPageSettingsEventArgs.cs
- SamlSecurityToken.cs
- AsyncPostBackTrigger.cs
- LocalizeDesigner.cs
- SchemaInfo.cs
- MeasureItemEvent.cs
- InstanceNormalEvent.cs
- ExtenderHelpers.cs
- TypeGeneratedEventArgs.cs
- DataConnectionHelper.cs
- NamespaceExpr.cs