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
- OleDbFactory.cs
- OptimalTextSource.cs
- WebReferenceCollection.cs
- ResourcePermissionBase.cs
- SynchronizationHandlesCodeDomSerializer.cs
- FactoryMaker.cs
- RemotingClientProxy.cs
- SyntaxCheck.cs
- WindowsGraphics.cs
- BinaryConverter.cs
- WebPartUserCapability.cs
- NotFiniteNumberException.cs
- ScaleTransform.cs
- SoapAttributeAttribute.cs
- TemplateControl.cs
- RegistryConfigurationProvider.cs
- ButtonAutomationPeer.cs
- SQLDouble.cs
- PictureBox.cs
- NamespaceMapping.cs
- SafeProcessHandle.cs
- coordinator.cs
- ItemContainerGenerator.cs
- ProxyAttribute.cs
- SqlUDTStorage.cs
- PseudoWebRequest.cs
- NavigationPropertyEmitter.cs
- SplitterDesigner.cs
- ProcessInfo.cs
- AbstractSvcMapFileLoader.cs
- SiteOfOriginContainer.cs
- FilterElement.cs
- MetadataCache.cs
- RegexCharClass.cs
- EdmFunction.cs
- Point3DValueSerializer.cs
- PropertyDescriptorGridEntry.cs
- VectorAnimationUsingKeyFrames.cs
- FormViewDeleteEventArgs.cs
- TabItem.cs
- ResolveNameEventArgs.cs
- GregorianCalendarHelper.cs
- HashSetEqualityComparer.cs
- Util.cs
- DataGridViewSortCompareEventArgs.cs
- PropertyTabAttribute.cs
- ItemCollection.cs
- ToolStripDesignerUtils.cs
- TabletCollection.cs
- DateTimeValueSerializerContext.cs
- StorageEndPropertyMapping.cs
- Hashtable.cs
- ValidationSummary.cs
- ExpressionLink.cs
- PageAdapter.cs
- DomNameTable.cs
- TreeNodeStyle.cs
- ImplicitInputBrush.cs
- WebPartConnectionsCancelVerb.cs
- SafeLibraryHandle.cs
- sortedlist.cs
- AuthenticationConfig.cs
- CqlErrorHelper.cs
- RegexCharClass.cs
- TypeElementCollection.cs
- TypefaceCollection.cs
- ObjectKeyFrameCollection.cs
- DataServiceHostFactory.cs
- UnsafeNativeMethodsTablet.cs
- SmtpFailedRecipientsException.cs
- _NegoState.cs
- PageThemeParser.cs
- DbMetaDataCollectionNames.cs
- RijndaelManagedTransform.cs
- CalendarTable.cs
- GridViewCommandEventArgs.cs
- FixedPage.cs
- SamlDoNotCacheCondition.cs
- RowSpanVector.cs
- Component.cs
- TextServicesHost.cs
- IImplicitResourceProvider.cs
- RegisteredHiddenField.cs
- TextTreeTextNode.cs
- StreamReader.cs
- FontInfo.cs
- DateTimeOffsetStorage.cs
- CommandLineParser.cs
- IdentityHolder.cs
- WpfMemberInvoker.cs
- ActiveXHelper.cs
- IncrementalCompileAnalyzer.cs
- PixelShader.cs
- ToolStripContextMenu.cs
- CompilationRelaxations.cs
- InstanceDataCollection.cs
- TargetInvocationException.cs
- _WebProxyDataBuilder.cs
- OleDbFactory.cs
- FrameworkContentElement.cs