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
- GlobalDataBindingHandler.cs
- Enumerable.cs
- CancelRequestedQuery.cs
- ObjectDataSourceEventArgs.cs
- CalendarDateChangedEventArgs.cs
- CustomErrorsSection.cs
- AccessibleObject.cs
- ControlIdConverter.cs
- NamespaceTable.cs
- ListBindableAttribute.cs
- MailBnfHelper.cs
- SQLByte.cs
- ImportException.cs
- DrawingContextWalker.cs
- SrgsSemanticInterpretationTag.cs
- PublisherMembershipCondition.cs
- RuntimeUtils.cs
- HttpVersion.cs
- Rules.cs
- EmbeddedMailObject.cs
- XsltException.cs
- TextTreeExtractElementUndoUnit.cs
- RegexFCD.cs
- GeneralTransformGroup.cs
- BindStream.cs
- AnnotationAuthorChangedEventArgs.cs
- ChannelCredentials.cs
- FixedPosition.cs
- MailDefinition.cs
- GeneralTransform2DTo3D.cs
- EdmType.cs
- VariableAction.cs
- linebase.cs
- WsdlInspector.cs
- LocationSectionRecord.cs
- ProjectionAnalyzer.cs
- IndexOutOfRangeException.cs
- CodeAttributeDeclarationCollection.cs
- TextFindEngine.cs
- GradientStop.cs
- TypeProvider.cs
- PolyQuadraticBezierSegment.cs
- SqlClientWrapperSmiStream.cs
- ClosureBinding.cs
- ConfigurationSchemaErrors.cs
- FileLogRecord.cs
- XmlCharCheckingWriter.cs
- HtmlInputHidden.cs
- Message.cs
- SplitterPanel.cs
- XmlSchemaProviderAttribute.cs
- TypedElement.cs
- ObservableCollection.cs
- PathFigure.cs
- XmlIlGenerator.cs
- HttpCacheParams.cs
- GridViewRowPresenterBase.cs
- InvariantComparer.cs
- HashSet.cs
- WebPartChrome.cs
- ConfigXmlCDataSection.cs
- DataContext.cs
- InputProcessorProfilesLoader.cs
- XPathSelectionIterator.cs
- MenuItemStyle.cs
- TextEditorMouse.cs
- CodeDOMProvider.cs
- InstanceData.cs
- AsyncOperation.cs
- ColorContext.cs
- BasicExpandProvider.cs
- Tracer.cs
- Attribute.cs
- MediaTimeline.cs
- MobileDeviceCapabilitiesSectionHandler.cs
- AutomationElementCollection.cs
- WebPartConnectionCollection.cs
- MD5Cng.cs
- StringConverter.cs
- WebConfigurationManager.cs
- ProfileEventArgs.cs
- MessageBodyMemberAttribute.cs
- ContentElement.cs
- Descriptor.cs
- SafeEventLogWriteHandle.cs
- ReaderContextStackData.cs
- DoWhileDesigner.xaml.cs
- DbException.cs
- GrammarBuilderBase.cs
- SignatureDescription.cs
- Socket.cs
- CompositeDispatchFormatter.cs
- DataSourceSelectArguments.cs
- TableLayoutPanelCellPosition.cs
- HttpListenerContext.cs
- METAHEADER.cs
- Policy.cs
- ThreadInterruptedException.cs
- SqlDuplicator.cs
- ListSortDescription.cs