Code:
/ Dotnetfx_Win7_3.5.1 / Dotnetfx_Win7_3.5.1 / 3.5.1 / DEVDIV / depot / DevDiv / releases / whidbey / NetFXspW7 / 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. // //[....] //----------------------------------------------------------------------------- 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.
Link Menu
This book is available now!
Buy at Amazon US or
Buy at Amazon UK
- ToolStripPanel.cs
- CryptographicAttribute.cs
- AppDomainAttributes.cs
- Authorization.cs
- TextTreeExtractElementUndoUnit.cs
- X509Utils.cs
- PathGeometry.cs
- ZipIOZip64EndOfCentralDirectoryBlock.cs
- Drawing.cs
- XhtmlBasicValidationSummaryAdapter.cs
- WinHttpWebProxyFinder.cs
- VisualBasicReference.cs
- DataTableClearEvent.cs
- QilPatternVisitor.cs
- DesignTimeParseData.cs
- DataGridPreparingCellForEditEventArgs.cs
- MethodExpr.cs
- DocumentPageTextView.cs
- StrongBox.cs
- Soap.cs
- MasterPageParser.cs
- ViewBox.cs
- CompositeFontParser.cs
- MethodBody.cs
- PathFigureCollection.cs
- ComAdminInterfaces.cs
- PenContext.cs
- Utils.cs
- ComponentSerializationService.cs
- DataControlField.cs
- AuthenticationModuleElement.cs
- SqlDeflator.cs
- SizeLimitedCache.cs
- BindableAttribute.cs
- ScriptResourceHandler.cs
- XmlCountingReader.cs
- DictionarySectionHandler.cs
- RawMouseInputReport.cs
- AddInStore.cs
- PackagingUtilities.cs
- WizardStepBase.cs
- HttpPostProtocolReflector.cs
- TextWriterTraceListener.cs
- DocumentPageTextView.cs
- BuildProvidersCompiler.cs
- HelpEvent.cs
- HotSpotCollection.cs
- ResolveNameEventArgs.cs
- PartialCachingControl.cs
- ObjectDataSourceView.cs
- RankException.cs
- X509LogoTypeExtension.cs
- AsyncResult.cs
- TargetPerspective.cs
- EncoderFallback.cs
- Form.cs
- Int64AnimationUsingKeyFrames.cs
- loginstatus.cs
- Trigger.cs
- PropertyDescriptorComparer.cs
- NavigateEvent.cs
- TableDesigner.cs
- Accessors.cs
- SubtreeProcessor.cs
- TreeView.cs
- HtmlToClrEventProxy.cs
- EdmItemError.cs
- ChildChangedEventArgs.cs
- LostFocusEventManager.cs
- ToolStripItemCollection.cs
- ServiceObjectContainer.cs
- ReadOnlyCollection.cs
- SaveFileDialog.cs
- UInt16.cs
- SchemaCollectionPreprocessor.cs
- ErrorReporting.cs
- ValidationUtility.cs
- Stylesheet.cs
- HashHelpers.cs
- Rotation3DAnimationBase.cs
- UniqueConstraint.cs
- EntityWithChangeTrackerStrategy.cs
- ColumnHeaderCollectionEditor.cs
- DefinitionBase.cs
- DataGridHeaderBorder.cs
- Int32EqualityComparer.cs
- ListChangedEventArgs.cs
- CompositeFontFamily.cs
- assertwrapper.cs
- WorkflowServiceInstance.cs
- BitConverter.cs
- PocoPropertyAccessorStrategy.cs
- TreeViewImageKeyConverter.cs
- FileNameEditor.cs
- TriggerCollection.cs
- ViewPort3D.cs
- HandoffBehavior.cs
- ClientSession.cs
- FrameAutomationPeer.cs
- IOThreadScheduler.cs