Code:
/ 4.0 / 4.0 / untmp / 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.
Link Menu
This book is available now!
Buy at Amazon US or
Buy at Amazon UK
- ContainerAction.cs
- IPAddress.cs
- ValueChangedEventManager.cs
- DataStreams.cs
- Int64Storage.cs
- SystemSounds.cs
- SqlDataSource.cs
- WmlTextBoxAdapter.cs
- GridViewRow.cs
- WebEventCodes.cs
- AdapterSwitches.cs
- SplineKeyFrames.cs
- StaticFileHandler.cs
- StorageAssociationTypeMapping.cs
- SqlProviderServices.cs
- URLAttribute.cs
- UriTemplatePathSegment.cs
- X509ChainPolicy.cs
- XmlSchemaCompilationSettings.cs
- CompilerError.cs
- BitmapCodecInfoInternal.cs
- TextSpan.cs
- SafeRegistryHandle.cs
- BitmapMetadata.cs
- UnsafeMethods.cs
- ReliableReplySessionChannel.cs
- EventLogPermission.cs
- LinkButton.cs
- HatchBrush.cs
- _FtpDataStream.cs
- RotateTransform3D.cs
- PlainXmlSerializer.cs
- TextEditorMouse.cs
- DataServiceExpressionVisitor.cs
- TableParagraph.cs
- DataGridViewCellEventArgs.cs
- DataTableTypeConverter.cs
- VScrollBar.cs
- SafeNativeMethods.cs
- Msec.cs
- Activity.cs
- SemaphoreFullException.cs
- ScriptResourceInfo.cs
- TextTreeTextBlock.cs
- SqlRowUpdatingEvent.cs
- ToolZone.cs
- BitVector32.cs
- WmlCommandAdapter.cs
- WorkflowInstanceContextProvider.cs
- SRGSCompiler.cs
- XmlQueryCardinality.cs
- CompositeFontInfo.cs
- AssemblyResolver.cs
- _ChunkParse.cs
- TypeToArgumentTypeConverter.cs
- FrameworkElementFactory.cs
- SqlParameter.cs
- SqlBooleanMismatchVisitor.cs
- Set.cs
- RtType.cs
- OdbcInfoMessageEvent.cs
- AutomationProperty.cs
- SystemIPInterfaceProperties.cs
- WsatTransactionFormatter.cs
- NativeMethods.cs
- SoapSchemaImporter.cs
- StatusBarDrawItemEvent.cs
- Odbc32.cs
- XmlMemberMapping.cs
- ToolStripSystemRenderer.cs
- Triangle.cs
- UnionCqlBlock.cs
- StatusBarItem.cs
- PeerHelpers.cs
- SystemKeyConverter.cs
- SHA512Managed.cs
- ExtensionSurface.cs
- DeobfuscatingStream.cs
- BinaryFormatterSinks.cs
- FlowDocumentPageViewerAutomationPeer.cs
- ProtocolsConfigurationEntry.cs
- HttpHandlersSection.cs
- Internal.cs
- SharedDp.cs
- PositiveTimeSpanValidatorAttribute.cs
- ReliableDuplexSessionChannel.cs
- xsdvalidator.cs
- NonVisualControlAttribute.cs
- ArrayWithOffset.cs
- SystemTcpConnection.cs
- CodeObject.cs
- RequestBringIntoViewEventArgs.cs
- TitleStyle.cs
- Funcletizer.cs
- IxmlLineInfo.cs
- DataKeyArray.cs
- WmiEventSink.cs
- SmtpReplyReaderFactory.cs
- PageAdapter.cs
- MetadataItem_Static.cs