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
- EditorPart.cs
- ArcSegment.cs
- TextServicesCompartment.cs
- ItemCheckedEvent.cs
- Asn1Utilities.cs
- DrawingCollection.cs
- Policy.cs
- _SecureChannel.cs
- PropertyConverter.cs
- RuntimeEnvironment.cs
- PageStatePersister.cs
- TextEditorSelection.cs
- DbgCompiler.cs
- TreeNodeCollection.cs
- XmlIgnoreAttribute.cs
- ZipIOBlockManager.cs
- EntityConnectionStringBuilder.cs
- ExpandCollapsePattern.cs
- NegotiationTokenProvider.cs
- ToolStripGrip.cs
- OpCodes.cs
- InternalRelationshipCollection.cs
- GenericUriParser.cs
- ValidatedControlConverter.cs
- AppDomain.cs
- SelectionItemProviderWrapper.cs
- XhtmlConformanceSection.cs
- ToolBarButton.cs
- TcpConnectionPoolSettings.cs
- ProfileInfo.cs
- ClientCredentialsElement.cs
- SizeKeyFrameCollection.cs
- ActivityStateQuery.cs
- DrawingVisualDrawingContext.cs
- AttachedPropertyBrowsableForTypeAttribute.cs
- TreeNodeSelectionProcessor.cs
- ParallelActivityDesigner.cs
- VariableBinder.cs
- RankException.cs
- XmlNamedNodeMap.cs
- CapabilitiesUse.cs
- EventLogPermission.cs
- InvokeHandlers.cs
- DivideByZeroException.cs
- Compiler.cs
- QilLiteral.cs
- Attributes.cs
- StylusButton.cs
- HelpInfo.cs
- OrderPreservingSpoolingTask.cs
- DeferredTextReference.cs
- PageTheme.cs
- CqlBlock.cs
- keycontainerpermission.cs
- ExpressionParser.cs
- RbTree.cs
- ToggleButtonAutomationPeer.cs
- XmlEventCache.cs
- HashHelper.cs
- MobileControlDesigner.cs
- SspiSecurityTokenParameters.cs
- ComponentChangingEvent.cs
- TdsParserSafeHandles.cs
- WindowsProgressbar.cs
- PrintDialog.cs
- StreamWithDictionary.cs
- UriSection.cs
- XmlUtilWriter.cs
- RegularExpressionValidator.cs
- XmlAttributeOverrides.cs
- InteropBitmapSource.cs
- TextStore.cs
- SpeechAudioFormatInfo.cs
- PreDigestedSignedInfo.cs
- FunctionDescription.cs
- EventsTab.cs
- ListSortDescription.cs
- XmlSchemaAnnotation.cs
- PeerChannelListener.cs
- Win32Exception.cs
- FacetDescriptionElement.cs
- PtsHelper.cs
- CodeAccessPermission.cs
- RuleRefElement.cs
- GenericUriParser.cs
- ScrollItemPatternIdentifiers.cs
- RuntimeCompatibilityAttribute.cs
- DbParameterHelper.cs
- Marshal.cs
- ResourceWriter.cs
- MachineKeyConverter.cs
- SigningProgress.cs
- SamlAuthenticationClaimResource.cs
- ComponentRenameEvent.cs
- SqlProcedureAttribute.cs
- DocumentPageView.cs
- RSAPKCS1KeyExchangeDeformatter.cs
- SqlRecordBuffer.cs
- SimpleColumnProvider.cs
- FormsIdentity.cs