Code:
/ FX-1434 / FX-1434 / 1.0 / untmp / whidbey / REDBITS / 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.
Link Menu
This book is available now!
Buy at Amazon US or
Buy at Amazon UK
- AppDomainGrammarProxy.cs
- Int64.cs
- ToolStripLocationCancelEventArgs.cs
- UnmanagedMarshal.cs
- SQLInt64.cs
- ApplicationCommands.cs
- RectAnimationUsingKeyFrames.cs
- GifBitmapEncoder.cs
- RuleRef.cs
- DataSourceSelectArguments.cs
- CustomSignedXml.cs
- ColorMatrix.cs
- InputElement.cs
- GroupBox.cs
- EntityObject.cs
- ParameterToken.cs
- CharacterBuffer.cs
- RectangleF.cs
- CommonRemoteMemoryBlock.cs
- BinaryFormatterWriter.cs
- PartialClassGenerationTaskInternal.cs
- _TLSstream.cs
- ContentPosition.cs
- PerspectiveCamera.cs
- ListControl.cs
- ClientScriptManagerWrapper.cs
- MethodBuilder.cs
- BindingWorker.cs
- FunctionNode.cs
- AccessedThroughPropertyAttribute.cs
- ProxyFragment.cs
- ZipIOFileItemStream.cs
- ListViewDeleteEventArgs.cs
- D3DImage.cs
- EastAsianLunisolarCalendar.cs
- DocumentXmlWriter.cs
- PersonalizationAdministration.cs
- EventPropertyMap.cs
- ProxyAttribute.cs
- ReflectionHelper.cs
- ReflectionPermission.cs
- LinearGradientBrush.cs
- BaseTreeIterator.cs
- HtmlInputPassword.cs
- ScrollViewerAutomationPeer.cs
- DesignerResources.cs
- SelectionChangedEventArgs.cs
- WebPartCatalogAddVerb.cs
- RepeatButtonAutomationPeer.cs
- FixUp.cs
- KeyGestureConverter.cs
- Ref.cs
- UserNameSecurityTokenParameters.cs
- IgnoreSectionHandler.cs
- ResetableIterator.cs
- BookmarkUndoUnit.cs
- VersionedStream.cs
- WebBrowserSiteBase.cs
- RegexCaptureCollection.cs
- TypeExtensions.cs
- _NestedMultipleAsyncResult.cs
- ConstructorNeedsTagAttribute.cs
- BaseTemplateBuildProvider.cs
- FontNameEditor.cs
- CompModSwitches.cs
- ObjectStateFormatter.cs
- BamlRecordReader.cs
- RedBlackList.cs
- DataTableClearEvent.cs
- HealthMonitoringSectionHelper.cs
- EntityDataSourceEntityTypeFilterConverter.cs
- DocumentViewerHelper.cs
- ManagementBaseObject.cs
- ErrorActivity.cs
- InvalidPrinterException.cs
- CommandExpr.cs
- DeleteCardRequest.cs
- TransactionChannelFaultConverter.cs
- ButtonFieldBase.cs
- SemanticBasicElement.cs
- FileStream.cs
- BitFlagsGenerator.cs
- WindowAutomationPeer.cs
- AmbientProperties.cs
- BamlCollectionHolder.cs
- ContractCodeDomInfo.cs
- XmlSchemaObjectCollection.cs
- QueryMath.cs
- InputProcessorProfiles.cs
- RectKeyFrameCollection.cs
- IImplicitResourceProvider.cs
- WindowsAuthenticationEventArgs.cs
- SapiGrammar.cs
- KnownTypesHelper.cs
- SafeCoTaskMem.cs
- OutputScope.cs
- Persist.cs
- XmlText.cs
- OleServicesContext.cs
- AVElementHelper.cs