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
- Validator.cs
- SymbolDocumentInfo.cs
- HwndHost.cs
- TraceFilter.cs
- SerialErrors.cs
- CodeCatchClauseCollection.cs
- ClassHandlersStore.cs
- ByteStreamGeometryContext.cs
- HttpRequestTraceRecord.cs
- LinearGradientBrush.cs
- PreservationFileWriter.cs
- RuntimeVariablesExpression.cs
- SaveRecipientRequest.cs
- DataBindingHandlerAttribute.cs
- ListBoxItem.cs
- ProfileParameter.cs
- Utility.cs
- PartialTrustVisibleAssemblyCollection.cs
- PasswordDeriveBytes.cs
- ModuleConfigurationInfo.cs
- MemberMaps.cs
- SqlTypesSchemaImporter.cs
- LightweightCodeGenerator.cs
- Metafile.cs
- BooleanConverter.cs
- RestHandler.cs
- SchemaContext.cs
- FlagsAttribute.cs
- PointAnimationUsingPath.cs
- ScriptMethodAttribute.cs
- ActivityPreviewDesigner.cs
- CmsUtils.cs
- XamlBrushSerializer.cs
- TiffBitmapEncoder.cs
- HttpValueCollection.cs
- SymbolEqualComparer.cs
- RuntimeHelpers.cs
- ParseNumbers.cs
- XmlIlTypeHelper.cs
- UIElementIsland.cs
- CookieProtection.cs
- indexingfiltermarshaler.cs
- AttachedPropertyBrowsableForTypeAttribute.cs
- ToolboxBitmapAttribute.cs
- MasterPageParser.cs
- MenuTracker.cs
- PersistNameAttribute.cs
- GenericTextProperties.cs
- ExecutionEngineException.cs
- StorageSetMapping.cs
- TemplateControlParser.cs
- documentsequencetextcontainer.cs
- MappedMetaModel.cs
- TypeInfo.cs
- Predicate.cs
- XmlSerializationWriter.cs
- DocComment.cs
- xdrvalidator.cs
- CaseCqlBlock.cs
- EventBindingService.cs
- ContractListAdapter.cs
- ExpressionHelper.cs
- ComplexLine.cs
- PointKeyFrameCollection.cs
- DataObjectPastingEventArgs.cs
- XmlSchemaIdentityConstraint.cs
- IdentityNotMappedException.cs
- Animatable.cs
- DataGridViewCellCollection.cs
- HttpConfigurationSystem.cs
- IPEndPointCollection.cs
- SqlRemoveConstantOrderBy.cs
- FixedFlowMap.cs
- Encoding.cs
- ValidationUtility.cs
- Run.cs
- Property.cs
- HandledEventArgs.cs
- AsyncOperation.cs
- TraceHandlerErrorFormatter.cs
- MappingItemCollection.cs
- DeviceContexts.cs
- SqlTriggerAttribute.cs
- Viewport3DVisual.cs
- ConsoleTraceListener.cs
- Registry.cs
- AudioException.cs
- UIElementParagraph.cs
- JumpTask.cs
- TextBox.cs
- Point3DCollection.cs
- DBSqlParser.cs
- CodeRemoveEventStatement.cs
- HtmlToClrEventProxy.cs
- FamilyMapCollection.cs
- TokenFactoryCredential.cs
- StringToken.cs
- IndexedString.cs
- TimelineCollection.cs
- MetabaseReader.cs