Code:
/ FX-1434 / FX-1434 / 1.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
- Semaphore.cs
- DragDeltaEventArgs.cs
- AsymmetricKeyExchangeDeformatter.cs
- BuildTopDownAttribute.cs
- DrawListViewSubItemEventArgs.cs
- Int32CAMarshaler.cs
- lengthconverter.cs
- InvalidPropValue.cs
- TargetException.cs
- SpecularMaterial.cs
- AppDomain.cs
- AttributeConverter.cs
- LineGeometry.cs
- AttributeCollection.cs
- DataGridViewAccessibleObject.cs
- DecoderBestFitFallback.cs
- GroupBoxAutomationPeer.cs
- TextBlock.cs
- CellTreeNode.cs
- ModifiableIteratorCollection.cs
- CodeNamespaceImport.cs
- EntityRecordInfo.cs
- LambdaCompiler.Binary.cs
- RenderTargetBitmap.cs
- TogglePatternIdentifiers.cs
- RtfFormatStack.cs
- SqlBooleanizer.cs
- OrderedEnumerableRowCollection.cs
- XmlResolver.cs
- LinqToSqlWrapper.cs
- HybridObjectCache.cs
- SettingsPropertyIsReadOnlyException.cs
- DataGridViewRowCollection.cs
- ItemsControl.cs
- FrameworkReadOnlyPropertyMetadata.cs
- StorageEndPropertyMapping.cs
- PrintControllerWithStatusDialog.cs
- Regex.cs
- TraversalRequest.cs
- ACE.cs
- ScrollBarRenderer.cs
- BitmapEffectRenderDataResource.cs
- OSFeature.cs
- ContextQuery.cs
- Duration.cs
- FillErrorEventArgs.cs
- CheckableControlBaseAdapter.cs
- WebCategoryAttribute.cs
- XsdDuration.cs
- UIElement3DAutomationPeer.cs
- SimpleHandlerBuildProvider.cs
- BooleanKeyFrameCollection.cs
- ServiceContractViewControl.cs
- BinaryCommonClasses.cs
- BitmapDecoder.cs
- DataGridViewTextBoxEditingControl.cs
- DesignTable.cs
- RunWorkerCompletedEventArgs.cs
- _SafeNetHandles.cs
- AnimationStorage.cs
- WeakReferenceEnumerator.cs
- InkCanvasSelection.cs
- XamlBuildTaskServices.cs
- GrammarBuilderRuleRef.cs
- XmlQuerySequence.cs
- ConfigurationValue.cs
- SignedInfo.cs
- GlobalizationSection.cs
- DefaultAutoFieldGenerator.cs
- DocumentViewer.cs
- NotifyIcon.cs
- ProtectedConfigurationSection.cs
- altserialization.cs
- PermissionSet.cs
- DefaultTextStore.cs
- ContentElementAutomationPeer.cs
- PageBuildProvider.cs
- HelpEvent.cs
- RootBrowserWindowAutomationPeer.cs
- ToolStripProgressBar.cs
- XmlSerializableWriter.cs
- Helper.cs
- String.cs
- TextWriter.cs
- CreateUserWizardStep.cs
- BatchStream.cs
- UriExt.cs
- MethodResolver.cs
- Attributes.cs
- SignatureGenerator.cs
- DeobfuscatingStream.cs
- DataGridViewSelectedColumnCollection.cs
- SSmlParser.cs
- Comparer.cs
- CompilerLocalReference.cs
- XmlEncoding.cs
- XmlSchemaElement.cs
- TransactionInterop.cs
- SessionStateUtil.cs
- XmlSchemaResource.cs