Code:
/ Dotnetfx_Vista_SP2 / Dotnetfx_Vista_SP2 / 8.0.50727.4016 / DEVDIV / depot / DevDiv / releases / whidbey / NetFxQFE / ndp / fx / src / Xml / System / Xml / HWStack.cs / 1 / 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; } internal object Peek() { return this.used > 0 ? this.stack[this.used - 1] : null; } 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; } internal object Peek() { return this.used > 0 ? this.stack[this.used - 1] : null; } 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
- CodeDOMProvider.cs
- StringUtil.cs
- GridViewRowCollection.cs
- ValueHandle.cs
- SrgsOneOf.cs
- IpcClientChannel.cs
- ImageMapEventArgs.cs
- WmlObjectListAdapter.cs
- Frame.cs
- AuthorizationRuleCollection.cs
- DbMetaDataColumnNames.cs
- SystemIPAddressInformation.cs
- wmiprovider.cs
- Point3DAnimation.cs
- SplitterEvent.cs
- CodeFieldReferenceExpression.cs
- VirtualPath.cs
- TemplateManager.cs
- httpapplicationstate.cs
- CompoundFileIOPermission.cs
- BaseConfigurationRecord.cs
- BindableAttribute.cs
- TargetControlTypeCache.cs
- CompoundFileIOPermission.cs
- ActiveXHost.cs
- XmlExceptionHelper.cs
- ValidationPropertyAttribute.cs
- AmbientLight.cs
- DelayLoadType.cs
- _UncName.cs
- WsatServiceAddress.cs
- BuildManager.cs
- Label.cs
- CodeGenerator.cs
- ErrorActivity.cs
- InputLangChangeRequestEvent.cs
- SiteMapSection.cs
- OptimizerPatterns.cs
- HttpProfileGroupBase.cs
- ShaderEffect.cs
- ChangePassword.cs
- MatrixAnimationUsingKeyFrames.cs
- MetadataItemEmitter.cs
- UpdateInfo.cs
- OperatorExpressions.cs
- WebZone.cs
- SqlDependencyUtils.cs
- SchemaImporterExtensionElement.cs
- SqlServer2KCompatibilityCheck.cs
- DataGridViewAutoSizeColumnsModeEventArgs.cs
- WebPartEditorCancelVerb.cs
- ColorInterpolationModeValidation.cs
- ItemMap.cs
- SQLBinaryStorage.cs
- ToolStripSplitStackLayout.cs
- CodeAttributeArgumentCollection.cs
- XmlReflectionMember.cs
- AssociativeAggregationOperator.cs
- DirectoryInfo.cs
- CollectionType.cs
- ParallelActivityDesigner.cs
- HtmlFormParameterWriter.cs
- HexParser.cs
- PersonalizableAttribute.cs
- StructuredTypeInfo.cs
- RequestQueryParser.cs
- TraceProvider.cs
- TextWriterTraceListener.cs
- ListSortDescription.cs
- BamlTreeMap.cs
- StrongTypingException.cs
- FusionWrap.cs
- BufferedWebEventProvider.cs
- DataColumn.cs
- SecurityCredentialsManager.cs
- DataColumnChangeEvent.cs
- ResizeGrip.cs
- EventLogPermissionAttribute.cs
- DateTimeOffsetStorage.cs
- DocumentPageTextView.cs
- CommentAction.cs
- InheritanceContextHelper.cs
- SelectionProviderWrapper.cs
- GeometryCollection.cs
- TimeoutValidationAttribute.cs
- AdornedElementPlaceholder.cs
- XmlSchemaAnnotated.cs
- WebAdminConfigurationHelper.cs
- DataTableMapping.cs
- SqlHelper.cs
- XPathAncestorQuery.cs
- GridToolTip.cs
- ComAdminInterfaces.cs
- AuthenticationManager.cs
- DataTrigger.cs
- UseAttributeSetsAction.cs
- SecurityContextSecurityTokenResolver.cs
- SqlParameterizer.cs
- Expressions.cs
- FullTextBreakpoint.cs