Code:
/ DotNET / DotNET / 8.0 / untmp / whidbey / REDBITS / 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.
Link Menu
This book is available now!
Buy at Amazon US or
Buy at Amazon UK
- BitmapMetadataEnumerator.cs
- ValidatedControlConverter.cs
- SafeHGlobalHandleCritical.cs
- SurrogateSelector.cs
- XmlTextAttribute.cs
- MailWebEventProvider.cs
- GenerateHelper.cs
- LayoutEngine.cs
- StickyNote.cs
- MessageQueuePermissionAttribute.cs
- SQLInt32.cs
- DataGridViewCellStyleConverter.cs
- Vector3DAnimationUsingKeyFrames.cs
- XmlSchemaAny.cs
- TemplateField.cs
- TableCell.cs
- _FixedSizeReader.cs
- RequiredFieldValidator.cs
- TreeNodeBindingDepthConverter.cs
- ZipIOBlockManager.cs
- EntityDataSourceSelectedEventArgs.cs
- HiddenField.cs
- PictureBoxDesigner.cs
- SHA1Managed.cs
- AppSecurityManager.cs
- ArraySortHelper.cs
- EpmTargetTree.cs
- WsdlInspector.cs
- SelectionPattern.cs
- DbParameterCollection.cs
- DispatcherOperation.cs
- QueryExpr.cs
- __Error.cs
- StylusButtonCollection.cs
- MessageUtil.cs
- TypeConverterHelper.cs
- DispatcherObject.cs
- MailAddressCollection.cs
- ImportContext.cs
- DataKeyArray.cs
- Point.cs
- BaseTemplateParser.cs
- WindowsServiceElement.cs
- Light.cs
- ObjectTag.cs
- TimeSpanConverter.cs
- Vector3DValueSerializer.cs
- FactoryGenerator.cs
- GifBitmapDecoder.cs
- InfoCardXmlSerializer.cs
- ExtensionElement.cs
- XmlSchemaParticle.cs
- SettingsSection.cs
- XmlSchemaAttribute.cs
- XmlStreamStore.cs
- ImageAnimator.cs
- ContextStack.cs
- DrawingGroup.cs
- ProviderException.cs
- UnsafeNativeMethods.cs
- RoleExceptions.cs
- XmlCompatibilityReader.cs
- InheritablePropertyChangeInfo.cs
- SqlDataSourceQuery.cs
- RegexInterpreter.cs
- UIHelper.cs
- LogEntryHeaderSerializer.cs
- GridViewColumnCollectionChangedEventArgs.cs
- InvariantComparer.cs
- SqlTriggerAttribute.cs
- ReceiveSecurityHeader.cs
- SingleBodyParameterMessageFormatter.cs
- UInt16.cs
- CompositeFontParser.cs
- MonitoringDescriptionAttribute.cs
- MissingMemberException.cs
- CollectionBuilder.cs
- RSAOAEPKeyExchangeFormatter.cs
- BrowsableAttribute.cs
- XmlSchemaAttributeGroupRef.cs
- DirectoryInfo.cs
- PrimitiveType.cs
- XmlSchemaSimpleContent.cs
- FrameworkElement.cs
- PropertyBuilder.cs
- TextBoxView.cs
- DocumentPageTextView.cs
- DefaultMergeHelper.cs
- ScrollBarRenderer.cs
- XmlAggregates.cs
- tibetanshape.cs
- DomNameTable.cs
- SendMessageContent.cs
- XNodeSchemaApplier.cs
- AccessedThroughPropertyAttribute.cs
- CompiledELinqQueryState.cs
- DSASignatureDeformatter.cs
- XmlNode.cs
- SqlBooleanizer.cs
- TabletDeviceInfo.cs