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
- WebPartConnectionsConfigureVerb.cs
- PersonalizationState.cs
- CombinedGeometry.cs
- ToolStripMenuItem.cs
- TabControlEvent.cs
- CqlErrorHelper.cs
- ProcessRequestArgs.cs
- UrlPath.cs
- FragmentNavigationEventArgs.cs
- GestureRecognitionResult.cs
- PartialCachingControl.cs
- ElementUtil.cs
- XPathSelfQuery.cs
- XmlWhitespace.cs
- TextOutput.cs
- ArrayExtension.cs
- ExpressionBuilder.cs
- Polyline.cs
- NavigationPropertyEmitter.cs
- Types.cs
- EventSourceCreationData.cs
- ConnectionManagementSection.cs
- JoinTreeNode.cs
- TraceLog.cs
- TextTreeRootTextBlock.cs
- MemberPathMap.cs
- CalendarData.cs
- HelpInfo.cs
- EntityDataSourceDataSelection.cs
- KeyInterop.cs
- Trigger.cs
- StyleModeStack.cs
- WindowsScrollBar.cs
- WhitespaceRuleReader.cs
- DataSourceBooleanViewSchemaConverter.cs
- elementinformation.cs
- HMAC.cs
- FillBehavior.cs
- ReturnValue.cs
- ButtonStandardAdapter.cs
- SchemaAttDef.cs
- NavigationPropertyEmitter.cs
- FaultPropagationQuery.cs
- RegexRunner.cs
- BaseValidator.cs
- XmlNamespaceDeclarationsAttribute.cs
- ButtonBase.cs
- EncoderBestFitFallback.cs
- GraphicsState.cs
- HttpValueCollection.cs
- UTF32Encoding.cs
- CodeMethodReturnStatement.cs
- ValidatorCollection.cs
- ResolveNameEventArgs.cs
- SystemIcmpV4Statistics.cs
- TextTrailingCharacterEllipsis.cs
- BehaviorEditorPart.cs
- NavigateUrlConverter.cs
- AssociationSet.cs
- ControlPaint.cs
- EndpointDesigner.cs
- PropertyGridEditorPart.cs
- Helper.cs
- ToolConsole.cs
- Rect.cs
- CompositionAdorner.cs
- ContextActivityUtils.cs
- DataSysAttribute.cs
- XmlTextAttribute.cs
- MenuItem.cs
- BoundPropertyEntry.cs
- HttpFileCollection.cs
- UIElementPropertyUndoUnit.cs
- BitConverter.cs
- WebPartZoneDesigner.cs
- SymbolResolver.cs
- EntityException.cs
- LocalIdKeyIdentifierClause.cs
- FixedTextContainer.cs
- UnsafeNativeMethods.cs
- Bookmark.cs
- BitmapEffectDrawingContent.cs
- coordinatorfactory.cs
- Calendar.cs
- EnumMemberAttribute.cs
- FunctionQuery.cs
- DivideByZeroException.cs
- DPCustomTypeDescriptor.cs
- SerializationSectionGroup.cs
- coordinatorfactory.cs
- ObjectView.cs
- SeverityFilter.cs
- ProxyElement.cs
- TextTreeRootTextBlock.cs
- JumpList.cs
- GPRECTF.cs
- ProcessModelSection.cs
- PointHitTestResult.cs
- ThrowHelper.cs
- MainMenu.cs