Code:
/ FXUpdate3074 / FXUpdate3074 / 1.1 / untmp / whidbey / QFE / 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
- TypeDependencyAttribute.cs
- OleDbReferenceCollection.cs
- Win32Native.cs
- ContentElement.cs
- StreamHelper.cs
- TabItemWrapperAutomationPeer.cs
- KeyFrames.cs
- PassportAuthentication.cs
- FrameworkElementFactory.cs
- CatalogZoneAutoFormat.cs
- EventSourceCreationData.cs
- SchemaTableColumn.cs
- CallTemplateAction.cs
- SyntaxCheck.cs
- Stroke2.cs
- OperatingSystem.cs
- ValidationError.cs
- Events.cs
- BoundPropertyEntry.cs
- printdlgexmarshaler.cs
- ThicknessConverter.cs
- ConfigXmlWhitespace.cs
- SqlBuilder.cs
- ImageDrawing.cs
- DefaultSection.cs
- EncoderExceptionFallback.cs
- TextBox.cs
- ControlAdapter.cs
- WriteTimeStream.cs
- XmlReflectionMember.cs
- FixedHighlight.cs
- RotateTransform.cs
- DataListItemCollection.cs
- RequestCachePolicyConverter.cs
- Cell.cs
- FixedBufferAttribute.cs
- WebServiceHandlerFactory.cs
- Point3DAnimation.cs
- SamlNameIdentifierClaimResource.cs
- VSWCFServiceContractGenerator.cs
- SapiGrammar.cs
- CodeTypeDeclarationCollection.cs
- FilterException.cs
- SessionPageStatePersister.cs
- TextTrailingCharacterEllipsis.cs
- CompilationRelaxations.cs
- TransformValueSerializer.cs
- SqlInternalConnectionSmi.cs
- CollectionType.cs
- TraceSwitch.cs
- DesignerRegionMouseEventArgs.cs
- TypeUnloadedException.cs
- ListenerChannelContext.cs
- Serializer.cs
- ContextMarshalException.cs
- Container.cs
- SchemaImporter.cs
- ImmutableCollection.cs
- Button.cs
- OutputBuffer.cs
- TokenizerHelper.cs
- SafeLocalMemHandle.cs
- SettingsPropertyValue.cs
- BeginEvent.cs
- DataComponentGenerator.cs
- PrePrepareMethodAttribute.cs
- Binding.cs
- Int32AnimationBase.cs
- PageCatalogPart.cs
- TimeSpanSecondsOrInfiniteConverter.cs
- ReliabilityContractAttribute.cs
- AssemblyCollection.cs
- DeploymentSection.cs
- BaseParaClient.cs
- FigureParagraph.cs
- XmlSchemaElement.cs
- BatchStream.cs
- NegotiateStream.cs
- BitmapEffectGroup.cs
- DataPagerFieldCollection.cs
- QueueSurrogate.cs
- XmlUtil.cs
- BaseUriWithWildcard.cs
- SchemaImporterExtensionsSection.cs
- Unit.cs
- CreateParams.cs
- Item.cs
- TimeoutValidationAttribute.cs
- XmlValidatingReader.cs
- NavigationWindow.cs
- ComponentGlyph.cs
- EventBookmark.cs
- DeliveryRequirementsAttribute.cs
- TextRangeAdaptor.cs
- PermissionSetEnumerator.cs
- GeneralTransform3D.cs
- FillRuleValidation.cs
- NotImplementedException.cs
- PropertySourceInfo.cs
- GridEntryCollection.cs