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
- WebProxyScriptElement.cs
- HtmlEmptyTagControlBuilder.cs
- RelationshipConstraintValidator.cs
- TypeHelpers.cs
- ReferenceSchema.cs
- CommandID.cs
- RijndaelManaged.cs
- Subset.cs
- ProvidePropertyAttribute.cs
- DropDownButton.cs
- RepeatBehaviorConverter.cs
- KerberosReceiverSecurityToken.cs
- WebUtil.cs
- ThemeDictionaryExtension.cs
- FastEncoderWindow.cs
- IgnoreDeviceFilterElement.cs
- BindingWorker.cs
- Polygon.cs
- CodeExporter.cs
- AsnEncodedData.cs
- OperationAbortedException.cs
- ViewgenContext.cs
- QueryCorrelationInitializer.cs
- VolatileEnlistmentState.cs
- SqlConnectionPoolGroupProviderInfo.cs
- PropertyPathWorker.cs
- dbdatarecord.cs
- SecureConversationDriver.cs
- DetailsViewPageEventArgs.cs
- DocumentViewer.cs
- SingleTagSectionHandler.cs
- RuntimeTransactionHandle.cs
- Brush.cs
- KnownIds.cs
- SessionState.cs
- MSAANativeProvider.cs
- BitConverter.cs
- JsonReaderWriterFactory.cs
- ReferenceEqualityComparer.cs
- webclient.cs
- ResourceSetExpression.cs
- ToolStripContentPanelRenderEventArgs.cs
- Assembly.cs
- DefaultObjectMappingItemCollection.cs
- EntityConnection.cs
- SizeValueSerializer.cs
- ResourceManager.cs
- GridEntryCollection.cs
- Registry.cs
- SingleAnimation.cs
- ScriptIgnoreAttribute.cs
- ManagedFilter.cs
- CardSpaceShim.cs
- Typography.cs
- MediaContextNotificationWindow.cs
- CreateUserWizard.cs
- AbsoluteQuery.cs
- Token.cs
- Focus.cs
- DispatchOperation.cs
- ManagementClass.cs
- FixedPageProcessor.cs
- Nullable.cs
- PiiTraceSource.cs
- PrintingPermission.cs
- HtmlLink.cs
- TypeConverterHelper.cs
- OleDbError.cs
- MissingManifestResourceException.cs
- SafeCancelMibChangeNotify.cs
- RewritingProcessor.cs
- BuildProviderAppliesToAttribute.cs
- ImageListImageEditor.cs
- DesignerProperties.cs
- SingleStorage.cs
- GridEntry.cs
- AutoScrollHelper.cs
- Configuration.cs
- CodeBlockBuilder.cs
- EventLogEntryCollection.cs
- ColumnMapVisitor.cs
- Ray3DHitTestResult.cs
- SafeRightsManagementHandle.cs
- MonthChangedEventArgs.cs
- AdapterSwitches.cs
- TargetParameterCountException.cs
- ClientTargetSection.cs
- recordstate.cs
- WSHttpBindingElement.cs
- WSSecurityOneDotZeroReceiveSecurityHeader.cs
- LambdaExpression.cs
- CounterCreationData.cs
- BitmapEffectCollection.cs
- FileInfo.cs
- StickyNoteAnnotations.cs
- RightsManagementInformation.cs
- CertificateManager.cs
- InputQueue.cs
- isolationinterop.cs
- EventArgs.cs