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
- CachedTypeface.cs
- TextModifierScope.cs
- StrongTypingException.cs
- OutputScope.cs
- NonClientArea.cs
- SeekStoryboard.cs
- PreparingEnlistment.cs
- LockedAssemblyCache.cs
- WmlListAdapter.cs
- XmlSerializerVersionAttribute.cs
- EventSetterHandlerConverter.cs
- TableLayoutStyle.cs
- BooleanAnimationUsingKeyFrames.cs
- StateMachineWorkflow.cs
- ToolboxComponentsCreatingEventArgs.cs
- FileDetails.cs
- DataGridViewSelectedCellCollection.cs
- PrefixQName.cs
- LinkClickEvent.cs
- ErrorView.xaml.cs
- ZoneIdentityPermission.cs
- CollectionChangeEventArgs.cs
- QilFactory.cs
- TraceXPathNavigator.cs
- ColumnReorderedEventArgs.cs
- DbConnectionHelper.cs
- XmlSchemaSimpleContent.cs
- Track.cs
- SafeSerializationManager.cs
- EventProxy.cs
- AsymmetricKeyExchangeFormatter.cs
- ConnectionPoint.cs
- StyleXamlParser.cs
- XmlParser.cs
- SqlDataSourceCustomCommandPanel.cs
- HGlobalSafeHandle.cs
- BooleanExpr.cs
- FixedFindEngine.cs
- EntityDataSource.cs
- TextPenaltyModule.cs
- SqlGatherProducedAliases.cs
- MessageEncoder.cs
- DataBindingValueUIHandler.cs
- WebPartCancelEventArgs.cs
- XmlDictionaryString.cs
- SafeRightsManagementEnvironmentHandle.cs
- ColumnCollection.cs
- Typeface.cs
- BamlResourceSerializer.cs
- TextSearch.cs
- CardSpacePolicyElement.cs
- TargetParameterCountException.cs
- CommandValueSerializer.cs
- RoleGroupCollection.cs
- ExpressionBindingCollection.cs
- BitmapData.cs
- MenuTracker.cs
- AnnotationAdorner.cs
- StartUpEventArgs.cs
- EventListenerClientSide.cs
- DuplicateWaitObjectException.cs
- RangeValuePatternIdentifiers.cs
- ModelProperty.cs
- ModuleConfigurationInfo.cs
- ObjectManager.cs
- PointHitTestParameters.cs
- columnmapfactory.cs
- DbParameterCollectionHelper.cs
- Propagator.Evaluator.cs
- TextMarkerSource.cs
- InfoCardClaimCollection.cs
- AssertFilter.cs
- PenLineCapValidation.cs
- DataGridViewRowHeightInfoPushedEventArgs.cs
- webclient.cs
- EdgeProfileValidation.cs
- TraceHandler.cs
- RowBinding.cs
- TypeCollectionPropertyEditor.cs
- MessageEventSubscriptionService.cs
- ListenerPerfCounters.cs
- CaseExpr.cs
- SqlDataRecord.cs
- GraphicsState.cs
- StylusCollection.cs
- ReferentialConstraint.cs
- ScriptManagerProxy.cs
- ConnectorRouter.cs
- OutOfMemoryException.cs
- SizeAnimationClockResource.cs
- SurrogateEncoder.cs
- bindurihelper.cs
- TextServicesCompartmentContext.cs
- OleDbSchemaGuid.cs
- Point3D.cs
- DrawingBrush.cs
- XmlSchemaElement.cs
- IgnoreSectionHandler.cs
- KeyPullup.cs
- TransformValueSerializer.cs