Code:
/ WCF / WCF / 3.5.30729.1 / untmp / Orcas / SP / ndp / cdf / src / WCF / ServiceModel / System / ServiceModel / Channels / SequenceRangeCollection.cs / 1 / SequenceRangeCollection.cs
//------------------------------------------------------------ // Copyright (c) Microsoft Corporation. All rights reserved. //----------------------------------------------------------- namespace System.ServiceModel.Channels { using System.Collections; using System.Collections.Generic; using System.Runtime.Serialization; using System.Text; using System.ServiceModel; abstract class SequenceRangeCollection { static EmptyRangeCollection empty = new EmptyRangeCollection(); static LowerComparer lowerComparer = new LowerComparer(); static UpperComparer upperComparer = new UpperComparer(); public abstract SequenceRange this[int index] { get; } public abstract int Count { get; } public static SequenceRangeCollection Empty { get { return empty; } } public abstract bool Contains(Int64 number); public abstract SequenceRangeCollection MergeWith(Int64 number); public abstract SequenceRangeCollection MergeWith(SequenceRange range); static SequenceRangeCollection GeneralCreate(SequenceRange[] sortedRanges) { if (sortedRanges.Length == 0) { return empty; } else if (sortedRanges.Length == 1) { return new SingleItemRangeCollection(sortedRanges[0]); } else { return new MultiItemRangeCollection(sortedRanges); } } static SequenceRangeCollection GeneralMerge(SequenceRange[] sortedRanges, SequenceRange range) { if (sortedRanges.Length == 0) { return new SingleItemRangeCollection(range); } int lowerBound; if (sortedRanges.Length == 1) { // Avoid performance hit of binary search in single range case if (range.Lower == sortedRanges[0].Upper) { lowerBound = 0; } else if (range.Lower < sortedRanges[0].Upper) { lowerBound = ~0; } else { lowerBound = ~1; } } else { lowerBound = Array.BinarySearch(sortedRanges, new SequenceRange(range.Lower), upperComparer); } if (lowerBound < 0) { lowerBound = ~lowerBound; if ((lowerBound > 0) && (sortedRanges[lowerBound - 1].Upper == range.Lower - 1)) { lowerBound--; } if (lowerBound == sortedRanges.Length) { SequenceRange[] returnedRanges = new SequenceRange[sortedRanges.Length + 1]; Array.Copy(sortedRanges, returnedRanges, sortedRanges.Length); returnedRanges[sortedRanges.Length] = range; return GeneralCreate(returnedRanges); } } int upperBound; if (sortedRanges.Length == 1) { // Avoid performance hit of binary search in single range case if (range.Upper == sortedRanges[0].Lower) { upperBound = 0; } else if (range.Upper < sortedRanges[0].Lower) { upperBound = ~0; } else { upperBound = ~1; } } else { upperBound = Array.BinarySearch(sortedRanges, new SequenceRange(range.Upper), lowerComparer); } if (upperBound < 0) { upperBound = ~upperBound; if (upperBound > 0) { if ((upperBound == sortedRanges.Length) || (sortedRanges[upperBound].Lower != range.Upper + 1)) { upperBound--; } } else if (sortedRanges[0].Lower > range.Upper + 1) { SequenceRange[] returnedRanges = new SequenceRange[sortedRanges.Length + 1]; Array.Copy(sortedRanges, 0, returnedRanges, 1, sortedRanges.Length); returnedRanges[0] = range; return GeneralCreate(returnedRanges); } } Int64 newLower = (range.Lower < sortedRanges[lowerBound].Lower) ? range.Lower : sortedRanges[lowerBound].Lower; Int64 newUpper = (range.Upper > sortedRanges[upperBound].Upper) ? range.Upper : sortedRanges[upperBound].Upper; int rangesRemoved = upperBound - lowerBound + 1; int rangesRemaining = sortedRanges.Length - rangesRemoved + 1; if (rangesRemaining == 1) { return new SingleItemRangeCollection(newLower, newUpper); } else { SequenceRange[] returnedRanges = new SequenceRange[rangesRemaining]; Array.Copy(sortedRanges, returnedRanges, lowerBound); returnedRanges[lowerBound] = new SequenceRange(newLower, newUpper); Array.Copy(sortedRanges, upperBound + 1, returnedRanges, lowerBound + 1, sortedRanges.Length - upperBound - 1); return GeneralCreate(returnedRanges); } } public override string ToString() { StringBuilder builder = new StringBuilder(); for (int i = 0; i < Count; i++) { SequenceRange range = this[i]; if (i > 0) { builder.Append(','); } builder.Append(range.Lower); builder.Append('-'); builder.Append(range.Upper); } return builder.ToString(); } class EmptyRangeCollection : SequenceRangeCollection { public override SequenceRange this[int index] { get { throw DiagnosticUtility.ExceptionUtility.ThrowHelperError(new ArgumentOutOfRangeException("index")); } } public override int Count { get { return 0; } } public override bool Contains(Int64 number) { return false; } public override SequenceRangeCollection MergeWith(Int64 number) { return new SingleItemRangeCollection(number, number); } public override SequenceRangeCollection MergeWith(SequenceRange range) { return new SingleItemRangeCollection(range); } } class MultiItemRangeCollection : SequenceRangeCollection { SequenceRange[] ranges; public MultiItemRangeCollection(SequenceRange[] sortedRanges) { this.ranges = sortedRanges; } public override SequenceRange this[int index] { get { if (index < 0 || index >= ranges.Length) throw DiagnosticUtility.ExceptionUtility.ThrowHelperError(new ArgumentOutOfRangeException("index", index, SR.GetString(SR.ValueMustBeInRange, 0, ranges.Length - 1))); return this.ranges[index]; } } public override int Count { get { return this.ranges.Length; } } public override bool Contains(Int64 number) { if (this.ranges.Length == 0) { return false; } else if (this.ranges.Length == 1) { return this.ranges[0].Contains(number); } SequenceRange searchFor = new SequenceRange(number); int searchValue = Array.BinarySearch(this.ranges, searchFor, lowerComparer); if (searchValue >= 0) { return true; } searchValue = ~searchValue; if (searchValue == 0) { return false; } return (this.ranges[searchValue - 1].Upper >= number); } public override SequenceRangeCollection MergeWith(Int64 number) { return MergeWith(new SequenceRange(number)); } public override SequenceRangeCollection MergeWith(SequenceRange newRange) { return GeneralMerge(this.ranges, newRange); } } class SingleItemRangeCollection : SequenceRangeCollection { SequenceRange range; public SingleItemRangeCollection(SequenceRange range) { this.range = range; } public SingleItemRangeCollection(Int64 lower, Int64 upper) { this.range = new SequenceRange(lower, upper); } public override SequenceRange this[int index] { get { if (index != 0) throw DiagnosticUtility.ExceptionUtility.ThrowHelperError(new ArgumentOutOfRangeException("index")); return this.range; } } public override int Count { get { return 1; } } public override bool Contains(Int64 number) { return this.range.Contains(number); } public override SequenceRangeCollection MergeWith(Int64 number) { if (number == this.range.Upper + 1) { return new SingleItemRangeCollection(range.Lower, number); } else { return MergeWith(new SequenceRange(number)); } } public override SequenceRangeCollection MergeWith(SequenceRange newRange) { if (newRange.Lower == this.range.Upper + 1) { return new SingleItemRangeCollection(range.Lower, newRange.Upper); } else if (this.range.Contains(newRange)) { return this; } else if (newRange.Contains(this.range)) { return new SingleItemRangeCollection(newRange); } else if (newRange.Upper == this.range.Lower - 1) { return new SingleItemRangeCollection(newRange.Lower, this.range.Upper); } else { return GeneralMerge(new SequenceRange[] { this.range }, newRange); } } } class LowerComparer : IComparer{ public int Compare(SequenceRange x, SequenceRange y) { if (x.Lower < y.Lower) { return -1; } else if (x.Lower > y.Lower) { return 1; } else { return 0; } } } class UpperComparer : IComparer { public int Compare(SequenceRange x, SequenceRange y) { if (x.Upper < y.Upper) { return -1; } else if (x.Upper > y.Upper) { return 1; } else { return 0; } } } } } // File provided for Reference Use Only by Microsoft Corporation (c) 2007. // Copyright (c) Microsoft Corporation. All rights reserved.
Link Menu

This book is available now!
Buy at Amazon US or
Buy at Amazon UK
- DataObjectSettingDataEventArgs.cs
- securitycriticaldata.cs
- Events.cs
- RuntimeCompatibilityAttribute.cs
- SqlFactory.cs
- HttpFileCollectionWrapper.cs
- HttpContextServiceHost.cs
- FormViewModeEventArgs.cs
- NumberAction.cs
- X509RawDataKeyIdentifierClause.cs
- PolicyStatement.cs
- AdRotator.cs
- AdPostCacheSubstitution.cs
- TopClause.cs
- SqlConnection.cs
- PeerTransportElement.cs
- SystemTcpConnection.cs
- StaticDataManager.cs
- TextShapeableCharacters.cs
- EncodingTable.cs
- DomNameTable.cs
- _ProxyChain.cs
- SizeAnimation.cs
- PtsHelper.cs
- LastQueryOperator.cs
- MethodRental.cs
- RelationshipConverter.cs
- EntityClassGenerator.cs
- ErrorView.xaml.cs
- Control.cs
- EditorPartChrome.cs
- XmlSchemaSimpleTypeList.cs
- CopyCodeAction.cs
- CodeSubDirectoriesCollection.cs
- HandoffBehavior.cs
- MouseGestureValueSerializer.cs
- DnsCache.cs
- ProcessingInstructionAction.cs
- ToolStripButton.cs
- StrongNameIdentityPermission.cs
- _FtpDataStream.cs
- ServiceOperationInfoTypeConverter.cs
- SQLDoubleStorage.cs
- Environment.cs
- ContainerFilterService.cs
- Highlights.cs
- KeyboardNavigation.cs
- WebScriptMetadataMessageEncodingBindingElement.cs
- HttpWriter.cs
- Triplet.cs
- RectangleGeometry.cs
- MarkupCompiler.cs
- Overlapped.cs
- DocumentReferenceCollection.cs
- DoubleAnimationClockResource.cs
- BindingOperations.cs
- WebPartConnectionsEventArgs.cs
- ObjectViewFactory.cs
- PTConverter.cs
- DataGridTextBox.cs
- WindowsRichEdit.cs
- WebScriptMetadataMessageEncodingBindingElement.cs
- WrappedIUnknown.cs
- DecoderExceptionFallback.cs
- ParserExtension.cs
- OdbcReferenceCollection.cs
- StreamSecurityUpgradeProvider.cs
- SqlUdtInfo.cs
- XmlSchema.cs
- ItemsControlAutomationPeer.cs
- PolicyValidator.cs
- XmlAttributeOverrides.cs
- Compilation.cs
- HttpMethodConstraint.cs
- DataGridViewRowHeightInfoNeededEventArgs.cs
- WeakReference.cs
- OdbcParameterCollection.cs
- SingleStorage.cs
- RoutingUtilities.cs
- OracleConnectionStringBuilder.cs
- ColorConvertedBitmapExtension.cs
- OleDbPropertySetGuid.cs
- SqlMultiplexer.cs
- WindowsRichEdit.cs
- SplineKeyFrames.cs
- XmlMembersMapping.cs
- CommonDialog.cs
- EncoderFallback.cs
- StorageAssociationTypeMapping.cs
- DataGridViewAutoSizeModeEventArgs.cs
- HttpConfigurationSystem.cs
- BamlReader.cs
- ColorConvertedBitmapExtension.cs
- NegatedCellConstant.cs
- SerializationTrace.cs
- LingerOption.cs
- XmlnsDictionary.cs
- WindowsServiceElement.cs
- CodeExporter.cs
- SQLMembershipProvider.cs