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
- Expr.cs
- GACIdentityPermission.cs
- InputProcessorProfilesLoader.cs
- WebEvents.cs
- GridViewEditEventArgs.cs
- TimeoutException.cs
- GB18030Encoding.cs
- HostExecutionContextManager.cs
- SingleAnimationBase.cs
- ObjectTag.cs
- BamlWriter.cs
- Ref.cs
- TimeEnumHelper.cs
- AutomationTextAttribute.cs
- ProviderUtil.cs
- EventSetterHandlerConverter.cs
- ListCollectionView.cs
- ObjectCacheSettings.cs
- TabletCollection.cs
- RotateTransform.cs
- MediaPlayerState.cs
- WebPartTracker.cs
- RuleEngine.cs
- TrustLevel.cs
- HtmlProps.cs
- HitTestResult.cs
- DropShadowBitmapEffect.cs
- CacheSection.cs
- CodeGenerator.cs
- RegisteredArrayDeclaration.cs
- Stack.cs
- ITextView.cs
- WindowsImpersonationContext.cs
- LinqDataSourceDisposeEventArgs.cs
- BezierSegment.cs
- ImageEditor.cs
- TextRangeEditLists.cs
- RemoteCryptoRsaServiceProvider.cs
- ScriptControl.cs
- PartialTrustHelpers.cs
- SettingsSavedEventArgs.cs
- ItemsChangedEventArgs.cs
- Pair.cs
- mediaeventargs.cs
- PermissionSet.cs
- CookieProtection.cs
- Codec.cs
- DiagnosticTrace.cs
- ConstructorNeedsTagAttribute.cs
- DocumentViewerConstants.cs
- WebPartConnectionsDisconnectVerb.cs
- ConstructorBuilder.cs
- HandleCollector.cs
- CodeAssignStatement.cs
- CodeCompileUnit.cs
- Image.cs
- TaskFileService.cs
- HwndAppCommandInputProvider.cs
- EndpointInfoCollection.cs
- DeploymentExceptionMapper.cs
- ErrorTolerantObjectWriter.cs
- OutputCacheSettings.cs
- RepeatButtonAutomationPeer.cs
- DelegateHelpers.cs
- StreamReader.cs
- ConfigurationLockCollection.cs
- SafeArchiveContext.cs
- XmlBuffer.cs
- SqlDataSourceEnumerator.cs
- ProgressBarBrushConverter.cs
- ScriptResourceHandler.cs
- CellParagraph.cs
- ThousandthOfEmRealPoints.cs
- XmlName.cs
- ExtensionElement.cs
- RequestCacheEntry.cs
- Rotation3DAnimationBase.cs
- HMAC.cs
- Deflater.cs
- WindowsImpersonationContext.cs
- NonClientArea.cs
- BasicExpressionVisitor.cs
- TransactionsSectionGroup.cs
- KeyManager.cs
- CursorConverter.cs
- Preprocessor.cs
- ScriptDescriptor.cs
- ProfileParameter.cs
- ImportCatalogPart.cs
- AnimationClock.cs
- CodeDefaultValueExpression.cs
- MetadataSection.cs
- MultiView.cs
- PointKeyFrameCollection.cs
- ServiceDocument.cs
- DuplexChannelBinder.cs
- KerberosSecurityTokenAuthenticator.cs
- UserUseLicenseDictionaryLoader.cs
- DataBindingHandlerAttribute.cs
- Attributes.cs