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
- PageAsyncTaskManager.cs
- ItemsPanelTemplate.cs
- Utility.cs
- WebRequestModulesSection.cs
- GetCertificateRequest.cs
- ErrorRuntimeConfig.cs
- FrameworkReadOnlyPropertyMetadata.cs
- LoginStatusDesigner.cs
- UnitySerializationHolder.cs
- Effect.cs
- TypeReference.cs
- AutomationTextAttribute.cs
- ComplusEndpointConfigContainer.cs
- OuterGlowBitmapEffect.cs
- UnSafeCharBuffer.cs
- QualifierSet.cs
- PointKeyFrameCollection.cs
- Rule.cs
- Int32CollectionConverter.cs
- OleDbCommand.cs
- GraphicsContext.cs
- HtmlDocument.cs
- LinqDataSourceContextData.cs
- ClientTarget.cs
- XmlWhitespace.cs
- PerfCounters.cs
- Menu.cs
- PrinterSettings.cs
- DataGridViewRowCancelEventArgs.cs
- MimeMapping.cs
- MsmqProcessProtocolHandler.cs
- SafeRegistryHandle.cs
- ResourceDefaultValueAttribute.cs
- TdsEnums.cs
- IPEndPointCollection.cs
- RefType.cs
- TemplateInstanceAttribute.cs
- XsltLibrary.cs
- FatalException.cs
- ModelProperty.cs
- TemplateColumn.cs
- StickyNote.cs
- HttpsTransportBindingElement.cs
- KeySplineConverter.cs
- WinEventTracker.cs
- CreateParams.cs
- TextLineResult.cs
- OdbcConnectionStringbuilder.cs
- SqlRewriteScalarSubqueries.cs
- NativeMethods.cs
- SortQueryOperator.cs
- RTTypeWrapper.cs
- DataBindingCollection.cs
- ISAPIApplicationHost.cs
- OleDbConnectionFactory.cs
- Thickness.cs
- SecurityTokenSpecification.cs
- ListManagerBindingsCollection.cs
- PixelShader.cs
- StatusBarItem.cs
- Overlapped.cs
- XmlWriterSettings.cs
- UserControlBuildProvider.cs
- UInt32Converter.cs
- ToolStripHighContrastRenderer.cs
- GotoExpression.cs
- WindowsUserNameSecurityTokenAuthenticator.cs
- DateTimeConverter.cs
- NotFiniteNumberException.cs
- DoWorkEventArgs.cs
- RegisteredScript.cs
- While.cs
- ImplicitInputBrush.cs
- QilUnary.cs
- DependencyPropertyKey.cs
- HandlerBase.cs
- SqlFacetAttribute.cs
- ObjectListDataBindEventArgs.cs
- SHA1CryptoServiceProvider.cs
- PathGeometry.cs
- FieldMetadata.cs
- WebPartExportVerb.cs
- _TransmitFileOverlappedAsyncResult.cs
- GraphicsState.cs
- EntityDataSourceContextDisposingEventArgs.cs
- NotificationContext.cs
- XmlWriterDelegator.cs
- ExecutionEngineException.cs
- WebPartDisplayModeEventArgs.cs
- ConnectionManagementSection.cs
- AddInAttribute.cs
- X509CertificateTrustedIssuerElementCollection.cs
- PropertyTabAttribute.cs
- TransactionFlowOption.cs
- RightsManagementEncryptionTransform.cs
- UserUseLicenseDictionaryLoader.cs
- BuiltInExpr.cs
- SplitContainer.cs
- AssertUtility.cs
- PasswordTextContainer.cs