Code:
/ 4.0 / 4.0 / DEVDIV_TFS / Dev10 / Releases / RTMRel / ndp / fx / src / Xml / System / Xml / HWStack.cs / 1305376 / 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; } [System.Runtime.TargetedPatchingOptOutAttribute("Performance critical to inline across NGen image boundaries")] internal object Peek() { return this.used > 0 ? this.stack[this.used - 1] : null; } [System.Runtime.TargetedPatchingOptOutAttribute("Performance critical to inline across NGen image boundaries")] 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; } [System.Runtime.TargetedPatchingOptOutAttribute("Performance critical to inline across NGen image boundaries")] internal object Peek() { return this.used > 0 ? this.stack[this.used - 1] : null; } [System.Runtime.TargetedPatchingOptOutAttribute("Performance critical to inline across NGen image boundaries")] 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
- EmptyQuery.cs
- MediaContextNotificationWindow.cs
- TriggerActionCollection.cs
- xmlsaver.cs
- FormatConvertedBitmap.cs
- ValidatorCompatibilityHelper.cs
- ScriptControlManager.cs
- __Error.cs
- ApplicationId.cs
- PrinterUnitConvert.cs
- EmbeddedMailObject.cs
- ConfigurationStrings.cs
- GridEntryCollection.cs
- HttpCacheParams.cs
- ClientSettingsProvider.cs
- BamlCollectionHolder.cs
- PolyLineSegment.cs
- FixedSOMContainer.cs
- Command.cs
- BaseUriHelper.cs
- GifBitmapEncoder.cs
- TypeDescriptorContext.cs
- HtmlContainerControl.cs
- SchemaTableColumn.cs
- RoleExceptions.cs
- ParenthesizePropertyNameAttribute.cs
- AxisAngleRotation3D.cs
- SecurityManager.cs
- XslTransform.cs
- FontSizeConverter.cs
- EndpointAddressElementBase.cs
- XmlRawWriter.cs
- MouseActionValueSerializer.cs
- RegisteredArrayDeclaration.cs
- ServiceModelExtensionCollectionElement.cs
- unitconverter.cs
- SqlSupersetValidator.cs
- _SslStream.cs
- HashStream.cs
- DESCryptoServiceProvider.cs
- RuntimeWrappedException.cs
- XmlNodeComparer.cs
- FontFamilyIdentifier.cs
- IconConverter.cs
- AccessDataSourceView.cs
- Operand.cs
- XmlChildEnumerator.cs
- CompilerErrorCollection.cs
- Mutex.cs
- XmlnsPrefixAttribute.cs
- SharedDp.cs
- EntityKey.cs
- TimeSpanValidator.cs
- EdmProviderManifest.cs
- StylusPointCollection.cs
- FontUnitConverter.cs
- ServicesUtilities.cs
- HttpInputStream.cs
- ManagedIStream.cs
- ThreadExceptionDialog.cs
- AnimatedTypeHelpers.cs
- MemberInitExpression.cs
- OleDbReferenceCollection.cs
- RtfControls.cs
- BlobPersonalizationState.cs
- DrawListViewColumnHeaderEventArgs.cs
- XPathSelfQuery.cs
- AnnouncementInnerClientCD1.cs
- CommonDialog.cs
- StandardCommands.cs
- ScrollViewer.cs
- WorkflowRuntime.cs
- GridViewRowPresenterBase.cs
- MimeTypeAttribute.cs
- PageStatePersister.cs
- DoubleAnimationUsingKeyFrames.cs
- TextAction.cs
- SimpleTypeResolver.cs
- DataGridAutoFormatDialog.cs
- SudsWriter.cs
- QuestionEventArgs.cs
- WebColorConverter.cs
- DurableInstanceProvider.cs
- controlskin.cs
- FormsAuthenticationConfiguration.cs
- ClientScriptManagerWrapper.cs
- TranslateTransform.cs
- RenderDataDrawingContext.cs
- ConnectionPoint.cs
- TextHintingModeValidation.cs
- ColorConvertedBitmapExtension.cs
- ProfileSection.cs
- SHA512.cs
- ComplexBindingPropertiesAttribute.cs
- HttpPostedFile.cs
- CodeMemberMethod.cs
- DataTable.cs
- ItemType.cs
- ClientCredentialsElement.cs
- TreeViewAutomationPeer.cs