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
- TimeZone.cs
- WindowsEditBoxRange.cs
- ConnectionsZoneAutoFormat.cs
- ConstrainedDataObject.cs
- ProtocolElement.cs
- BitmapFrame.cs
- ContainerActivationHelper.cs
- DataRowCollection.cs
- KeyGesture.cs
- Operator.cs
- DynamicILGenerator.cs
- LowerCaseStringConverter.cs
- ParallelTimeline.cs
- _StreamFramer.cs
- ZipIOExtraFieldZip64Element.cs
- WrappedIUnknown.cs
- OAVariantLib.cs
- BezierSegment.cs
- RankException.cs
- BitmapDecoder.cs
- SamlAssertionKeyIdentifierClause.cs
- ObjectContext.cs
- TagMapCollection.cs
- EventProxy.cs
- AddInDeploymentState.cs
- ResourceAttributes.cs
- HttpCapabilitiesEvaluator.cs
- VarRemapper.cs
- OverloadGroupAttribute.cs
- RelationshipEndMember.cs
- OleDbParameter.cs
- DataKey.cs
- SQLBoolean.cs
- Control.cs
- GestureRecognizer.cs
- ZipIOCentralDirectoryDigitalSignature.cs
- CannotUnloadAppDomainException.cs
- DbQueryCommandTree.cs
- DataServiceResponse.cs
- Int64AnimationBase.cs
- Stackframe.cs
- ValidationResult.cs
- CultureSpecificStringDictionary.cs
- ComponentEditorForm.cs
- SuppressIldasmAttribute.cs
- LocalFileSettingsProvider.cs
- SwitchLevelAttribute.cs
- Calendar.cs
- SoapMessage.cs
- SpecialNameAttribute.cs
- DataGridTable.cs
- MenuDesigner.cs
- ElementMarkupObject.cs
- SurrogateSelector.cs
- XmlSchemaInclude.cs
- SqlMethodTransformer.cs
- XmlValidatingReaderImpl.cs
- UserControlCodeDomTreeGenerator.cs
- PreProcessor.cs
- EventEntry.cs
- DataBinder.cs
- SpecialNameAttribute.cs
- RecognizerBase.cs
- SafeArrayRankMismatchException.cs
- OdbcErrorCollection.cs
- WindowsIdentity.cs
- UserMapPath.cs
- AppDomainCompilerProxy.cs
- AvTrace.cs
- SqlNode.cs
- IdnMapping.cs
- LabelDesigner.cs
- WebRequestModuleElementCollection.cs
- TextBlock.cs
- ByteStreamGeometryContext.cs
- EntityDataSourceColumn.cs
- FormattedTextSymbols.cs
- TypefaceMetricsCache.cs
- FlagsAttribute.cs
- SemanticAnalyzer.cs
- DbParameterCollection.cs
- AspNetHostingPermission.cs
- CodeArrayIndexerExpression.cs
- ReferencedAssembly.cs
- SerializableReadOnlyDictionary.cs
- VisualTreeHelper.cs
- Selector.cs
- FontWeight.cs
- OrthographicCamera.cs
- WriteFileContext.cs
- ContainsRowNumberChecker.cs
- ReferencedType.cs
- RectAnimationUsingKeyFrames.cs
- ToolStripItemClickedEventArgs.cs
- ConnectionsZone.cs
- PixelFormats.cs
- DataConnectionHelper.cs
- IPGlobalProperties.cs
- GeometryGroup.cs
- RadioButtonAutomationPeer.cs