Code:
/ DotNET / DotNET / 8.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
- XmlAtomicValue.cs
- DiscreteKeyFrames.cs
- IgnoreSectionHandler.cs
- SqlAliaser.cs
- DbRetry.cs
- FixedSOMPageElement.cs
- ZipIOZip64EndOfCentralDirectoryLocatorBlock.cs
- ObjectFactoryCodeDomTreeGenerator.cs
- DiscoveryClientProtocol.cs
- CustomValidator.cs
- UrlPath.cs
- SingleObjectCollection.cs
- GB18030Encoding.cs
- PreservationFileReader.cs
- BinaryMessageEncoder.cs
- AmbientLight.cs
- VerticalAlignConverter.cs
- Compilation.cs
- ContractHandle.cs
- BulletDecorator.cs
- HostExecutionContextManager.cs
- TimeSpanMinutesConverter.cs
- CreateBookmarkScope.cs
- Fonts.cs
- METAHEADER.cs
- MatrixConverter.cs
- PolyQuadraticBezierSegment.cs
- GPPOINT.cs
- HostingPreferredMapPath.cs
- ClientConvert.cs
- DetailsViewDeleteEventArgs.cs
- MetafileHeader.cs
- ToolStripContainerActionList.cs
- DataSourceConverter.cs
- TextDecoration.cs
- CacheMode.cs
- Msec.cs
- ObjectConverter.cs
- FontInfo.cs
- RootContext.cs
- WorkflowElementDialog.cs
- tabpagecollectioneditor.cs
- DesignTimeParseData.cs
- SecurityManager.cs
- XmlFileEditor.cs
- EmptyEnumerator.cs
- UDPClient.cs
- ExportException.cs
- CallbackException.cs
- PresentationAppDomainManager.cs
- SecurityTokenResolver.cs
- FixedFindEngine.cs
- Viewport2DVisual3D.cs
- DocumentViewerConstants.cs
- PersonalizationDictionary.cs
- ExecutionEngineException.cs
- RoleManagerModule.cs
- WebBrowserEvent.cs
- PropertyChange.cs
- CodeMemberMethod.cs
- ReachPageContentCollectionSerializer.cs
- Viewport3DVisual.cs
- ValidatedControlConverter.cs
- BindingCollectionElement.cs
- Graph.cs
- BrowserDefinition.cs
- ExtensionWindow.cs
- XmlQueryTypeFactory.cs
- ViewgenGatekeeper.cs
- Point3DAnimationBase.cs
- ExtensionWindow.cs
- StackSpiller.Bindings.cs
- Size.cs
- CharKeyFrameCollection.cs
- Span.cs
- DependencyPropertyChangedEventArgs.cs
- TemplateBamlTreeBuilder.cs
- EventMappingSettings.cs
- RegistrationServices.cs
- HttpGetServerProtocol.cs
- DefaultEvaluationContext.cs
- Rotation3DAnimationBase.cs
- CompilationPass2TaskInternal.cs
- Vector3DCollectionConverter.cs
- __TransparentProxy.cs
- DbgCompiler.cs
- DbMetaDataColumnNames.cs
- Stream.cs
- EncoderExceptionFallback.cs
- ServicePointManager.cs
- GuidelineSet.cs
- Command.cs
- DataRelation.cs
- WebPartChrome.cs
- BindingExpressionUncommonField.cs
- FileDialog_Vista_Interop.cs
- SQLBinaryStorage.cs
- XmlCustomFormatter.cs
- RTLAwareMessageBox.cs
- MulticastOption.cs