Code:
/ Dotnetfx_Vista_SP2 / Dotnetfx_Vista_SP2 / 8.0.50727.4016 / DEVDIV / depot / DevDiv / releases / whidbey / NetFxQFE / 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
- DocumentXmlWriter.cs
- DeclaredTypeValidatorAttribute.cs
- IgnoreFlushAndCloseStream.cs
- AppDomainFactory.cs
- XPathSelfQuery.cs
- XmlSerializationReader.cs
- webbrowsersite.cs
- ObjectDataSourceDisposingEventArgs.cs
- FormViewPageEventArgs.cs
- dbenumerator.cs
- PrintEvent.cs
- CollectionViewGroup.cs
- ServiceDescriptionImporter.cs
- FormsIdentity.cs
- WeakEventManager.cs
- Opcode.cs
- SoapWriter.cs
- Columns.cs
- User.cs
- WebColorConverter.cs
- ContextMarshalException.cs
- SerialReceived.cs
- CommonRemoteMemoryBlock.cs
- MenuItemAutomationPeer.cs
- ThaiBuddhistCalendar.cs
- TextOptions.cs
- XmlDataDocument.cs
- CapabilitiesUse.cs
- TextSpan.cs
- TdsParameterSetter.cs
- AssemblyHash.cs
- TableLayoutRowStyleCollection.cs
- DynamicResourceExtensionConverter.cs
- XsltException.cs
- X500Name.cs
- DataGridViewColumnStateChangedEventArgs.cs
- ToolStripSplitButton.cs
- StorageEntityContainerMapping.cs
- ScriptRegistrationManager.cs
- ArrayConverter.cs
- ComplexBindingPropertiesAttribute.cs
- ThreadInterruptedException.cs
- WhiteSpaceTrimStringConverter.cs
- WebEvents.cs
- TextContainer.cs
- ProtocolsConfiguration.cs
- LeafCellTreeNode.cs
- _ListenerResponseStream.cs
- GestureRecognizer.cs
- NumericPagerField.cs
- _ContextAwareResult.cs
- CodeTypeParameterCollection.cs
- SessionStateSection.cs
- WebPartZoneDesigner.cs
- JsonFormatGeneratorStatics.cs
- EntityAdapter.cs
- MediaTimeline.cs
- XmlSerializerSection.cs
- ConfigurationSettings.cs
- ListControlDataBindingHandler.cs
- InitializerFacet.cs
- VBIdentifierNameEditor.cs
- FlowDocumentPage.cs
- RootBuilder.cs
- WSSecurityPolicy12.cs
- FieldMetadata.cs
- ScrollBarAutomationPeer.cs
- MemoryFailPoint.cs
- ConstrainedDataObject.cs
- SecurityTokenTypes.cs
- TabControl.cs
- FigureParagraph.cs
- PropertyManager.cs
- MemberInfoSerializationHolder.cs
- HtmlToClrEventProxy.cs
- FilteredSchemaElementLookUpTable.cs
- BindingsCollection.cs
- DbResourceAllocator.cs
- FormViewDeletedEventArgs.cs
- SqlCacheDependency.cs
- EntityDesignerDataSourceView.cs
- ImageMapEventArgs.cs
- ScrollContentPresenter.cs
- Label.cs
- AttachInfo.cs
- WmlTextViewAdapter.cs
- DataGridViewRowStateChangedEventArgs.cs
- SmtpTransport.cs
- WindowsListViewGroup.cs
- FreezableDefaultValueFactory.cs
- TraversalRequest.cs
- InternalConfigEventArgs.cs
- ToolStripProgressBar.cs
- BitmapCodecInfoInternal.cs
- WebBrowser.cs
- Point3D.cs
- MessagePartProtectionMode.cs
- SecurityUtils.cs
- SystemSounds.cs
- TimeSpanOrInfiniteValidator.cs