Code:
/ Net / Net / 3.5.50727.3053 / DEVDIV / depot / DevDiv / releases / whidbey / netfxsp / ndp / fx / src / Xml / System / Xml / HWStack.cs / 1 / HWStack.cs
//------------------------------------------------------------------------------ //// Copyright (c) Microsoft Corporation. All rights reserved. // //[....] //----------------------------------------------------------------------------- using System; namespace System.Xml { // This stack is designed to minimize object creation for the // objects being stored in the stack by allowing them to be // re-used over time. It basically pushes the objects creating // a high water mark then as Pop() is called they are not removed // so that next time Push() is called it simply returns the last // object that was already on the stack. internal class HWStack : ICloneable { internal HWStack(int GrowthRate) : this (GrowthRate, int.MaxValue) {} internal HWStack(int GrowthRate, int limit) { this.growthRate = GrowthRate; this.used = 0; this.stack = new Object[GrowthRate]; this.size = GrowthRate; this.limit = limit; } internal Object Push() { if (this.used == this.size) { if (this.limit <= this.used) { throw new XmlException(Res.Xml_StackOverflow, string.Empty); } Object[] newstack = new Object[this.size + this.growthRate]; if (this.used > 0) { System.Array.Copy(this.stack, 0, newstack, 0, this.used); } this.stack = newstack; this.size += this.growthRate; } return this.stack[this.used++]; } internal Object Pop() { if (0 < this.used) { this.used--; Object result = this.stack[this.used]; return result; } return null; } internal object Peek() { return this.used > 0 ? this.stack[this.used - 1] : null; } internal void AddToTop(object o) { if (this.used > 0) { this.stack[this.used - 1] = o; } } internal Object this[int index] { get { if (index >= 0 && index < this.used) { Object result = this.stack[index]; return result; } else { throw new IndexOutOfRangeException(); } } set { if (index >= 0 && index < this.used) { this.stack[index] = value; } else { throw new IndexOutOfRangeException(); } } } internal int Length { get { return this.used;} } // // ICloneable // private HWStack(object[] stack, int growthRate, int used, int size) { this.stack = stack; this.growthRate = growthRate; this.used = used; this.size = size; } public object Clone() { return new HWStack((object[]) this.stack.Clone(), this.growthRate, this.used, this.size); } private Object[] stack; private int growthRate; private int used; private int size; private int limit; }; } // File provided for Reference Use Only by Microsoft Corporation (c) 2007. //------------------------------------------------------------------------------ //// Copyright (c) Microsoft Corporation. All rights reserved. // //[....] //----------------------------------------------------------------------------- using System; namespace System.Xml { // This stack is designed to minimize object creation for the // objects being stored in the stack by allowing them to be // re-used over time. It basically pushes the objects creating // a high water mark then as Pop() is called they are not removed // so that next time Push() is called it simply returns the last // object that was already on the stack. internal class HWStack : ICloneable { internal HWStack(int GrowthRate) : this (GrowthRate, int.MaxValue) {} internal HWStack(int GrowthRate, int limit) { this.growthRate = GrowthRate; this.used = 0; this.stack = new Object[GrowthRate]; this.size = GrowthRate; this.limit = limit; } internal Object Push() { if (this.used == this.size) { if (this.limit <= this.used) { throw new XmlException(Res.Xml_StackOverflow, string.Empty); } Object[] newstack = new Object[this.size + this.growthRate]; if (this.used > 0) { System.Array.Copy(this.stack, 0, newstack, 0, this.used); } this.stack = newstack; this.size += this.growthRate; } return this.stack[this.used++]; } internal Object Pop() { if (0 < this.used) { this.used--; Object result = this.stack[this.used]; return result; } return null; } internal object Peek() { return this.used > 0 ? this.stack[this.used - 1] : null; } internal void AddToTop(object o) { if (this.used > 0) { this.stack[this.used - 1] = o; } } internal Object this[int index] { get { if (index >= 0 && index < this.used) { Object result = this.stack[index]; return result; } else { throw new IndexOutOfRangeException(); } } set { if (index >= 0 && index < this.used) { this.stack[index] = value; } else { throw new IndexOutOfRangeException(); } } } internal int Length { get { return this.used;} } // // ICloneable // private HWStack(object[] stack, int growthRate, int used, int size) { this.stack = stack; this.growthRate = growthRate; this.used = used; this.size = size; } public object Clone() { return new HWStack((object[]) this.stack.Clone(), this.growthRate, this.used, this.size); } private Object[] stack; private int growthRate; private int used; private int size; private int limit; }; } // 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
- EventLogTraceListener.cs
- PointAnimationUsingKeyFrames.cs
- WindowsSecurityTokenAuthenticator.cs
- SemanticBasicElement.cs
- SafeLibraryHandle.cs
- FullTrustAssembliesSection.cs
- StorageAssociationTypeMapping.cs
- TemplatedEditableDesignerRegion.cs
- FlowDocumentReaderAutomationPeer.cs
- PixelFormatConverter.cs
- OleDbPermission.cs
- MarginCollapsingState.cs
- LogManagementAsyncResult.cs
- XpsS0ValidatingLoader.cs
- EncoderParameter.cs
- NavigationProperty.cs
- GridViewPageEventArgs.cs
- ToggleButtonAutomationPeer.cs
- RelatedCurrencyManager.cs
- FixedTextBuilder.cs
- BigInt.cs
- SecurityPolicySection.cs
- DbProviderServices.cs
- RequestCacheEntry.cs
- DataBoundLiteralControl.cs
- StackBuilderSink.cs
- StringWriter.cs
- AnnotationObservableCollection.cs
- Win32.cs
- SqlMetaData.cs
- Wildcard.cs
- ImpersonateTokenRef.cs
- QilNode.cs
- CheckBoxAutomationPeer.cs
- DataBoundLiteralControl.cs
- XmlNullResolver.cs
- ImagingCache.cs
- RayHitTestParameters.cs
- RedistVersionInfo.cs
- ScrollContentPresenter.cs
- NetworkInterface.cs
- ISAPIApplicationHost.cs
- SignatureDescription.cs
- Storyboard.cs
- StickyNoteContentControl.cs
- RuntimeWrappedException.cs
- TypeSystemProvider.cs
- LoginAutoFormat.cs
- DockProviderWrapper.cs
- RuntimeHelpers.cs
- ClassHandlersStore.cs
- AppSettingsSection.cs
- CannotUnloadAppDomainException.cs
- Simplifier.cs
- StringAnimationUsingKeyFrames.cs
- StringConcat.cs
- SspiNegotiationTokenProviderState.cs
- AutomationElementCollection.cs
- CommonXSendMessage.cs
- ByteStreamGeometryContext.cs
- SimpleRecyclingCache.cs
- StylusCaptureWithinProperty.cs
- CallbackDebugBehavior.cs
- AbstractSvcMapFileLoader.cs
- PointCollection.cs
- DataGridViewTextBoxCell.cs
- FullTextBreakpoint.cs
- ParserHooks.cs
- GeneralTransformGroup.cs
- MatrixStack.cs
- httpstaticobjectscollection.cs
- Object.cs
- StylusButtonEventArgs.cs
- ArithmeticException.cs
- EventHandlersStore.cs
- SmiContext.cs
- EmptyEnumerable.cs
- PaperSource.cs
- RecognitionEventArgs.cs
- GridEntry.cs
- PointAnimationClockResource.cs
- SingleAnimationBase.cs
- SerializationHelper.cs
- NullableConverter.cs
- WinFormsComponentEditor.cs
- StagingAreaInputItem.cs
- XmlSchemaObjectCollection.cs
- querybuilder.cs
- BrowsableAttribute.cs
- HostExecutionContextManager.cs
- SessionStateSection.cs
- HeaderedItemsControl.cs
- XpsDigitalSignature.cs
- ActiveXMessageFormatter.cs
- StreamInfo.cs
- ActivityExecutionFilter.cs
- FastEncoderWindow.cs
- ConfigurationManagerInternalFactory.cs
- ipaddressinformationcollection.cs
- SignatureToken.cs