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
- RegexWorker.cs
- SqlUtils.cs
- DataKeyArray.cs
- RegexInterpreter.cs
- MetadataItemSerializer.cs
- RawStylusActions.cs
- EllipseGeometry.cs
- InternalControlCollection.cs
- DesignerUtils.cs
- GeometryValueSerializer.cs
- SpAudioStreamWrapper.cs
- StrokeCollection2.cs
- Button.cs
- ListViewGroupConverter.cs
- AsymmetricSignatureFormatter.cs
- XmlSchemaSimpleTypeRestriction.cs
- XDeferredAxisSource.cs
- VirtualDirectoryMapping.cs
- MaskDescriptor.cs
- CompoundFileReference.cs
- CellConstantDomain.cs
- MobileErrorInfo.cs
- AliasedExpr.cs
- BorderGapMaskConverter.cs
- CustomAttributeFormatException.cs
- MeasureItemEvent.cs
- CollectionViewSource.cs
- CaretElement.cs
- ScrollBarRenderer.cs
- Region.cs
- SchemaAttDef.cs
- BitStack.cs
- TraceSwitch.cs
- DateTimeConverter.cs
- AnimationLayer.cs
- SqlRewriteScalarSubqueries.cs
- ContentControl.cs
- SharedConnectionInfo.cs
- DeclarativeCatalogPart.cs
- ConstructorNeedsTagAttribute.cs
- ConfigurationSettings.cs
- CancelEventArgs.cs
- SchemaDeclBase.cs
- DateTimeFormatInfo.cs
- DesignerAutoFormat.cs
- XmlTextEncoder.cs
- Camera.cs
- _CommandStream.cs
- ChannelProtectionRequirements.cs
- WindowProviderWrapper.cs
- ImageAttributes.cs
- MemberHolder.cs
- ToolTip.cs
- EntityType.cs
- IssuedTokenClientBehaviorsElementCollection.cs
- SimpleHandlerBuildProvider.cs
- CardSpaceException.cs
- QueryCursorEventArgs.cs
- ArcSegment.cs
- PersistenceProviderElement.cs
- DbParameterCollectionHelper.cs
- XmlDictionary.cs
- FeatureSupport.cs
- KeyGesture.cs
- UserCancellationException.cs
- CompilationUnit.cs
- FeatureManager.cs
- DataGridViewColumnHeaderCell.cs
- ListBindingHelper.cs
- OrderedEnumerableRowCollection.cs
- OracleDateTime.cs
- GridErrorDlg.cs
- SessionStateItemCollection.cs
- SpellerHighlightLayer.cs
- TreeNodeCollection.cs
- Application.cs
- RangeValuePattern.cs
- CompilerErrorCollection.cs
- EntityConnectionStringBuilder.cs
- TimeManager.cs
- DesignerSerializerAttribute.cs
- Version.cs
- PointConverter.cs
- UniqueEventHelper.cs
- DefaultValueConverter.cs
- CodeValidator.cs
- FileDialog.cs
- FixedSOMTextRun.cs
- InvokePatternIdentifiers.cs
- PathTooLongException.cs
- VerificationException.cs
- DataPagerFieldCommandEventArgs.cs
- InternalMappingException.cs
- DataTemplateSelector.cs
- DetailsViewInsertedEventArgs.cs
- FixedSOMElement.cs
- SqlCacheDependency.cs
- Timer.cs
- ExtendedProperty.cs
- PageClientProxyGenerator.cs