Code:
/ FXUpdate3074 / FXUpdate3074 / 1.1 / untmp / whidbey / QFE / 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
- unitconverter.cs
- DebugControllerThread.cs
- RegexFCD.cs
- KerberosTicketHashIdentifierClause.cs
- basevalidator.cs
- OuterGlowBitmapEffect.cs
- XmlQuerySequence.cs
- MissingManifestResourceException.cs
- UpdatePanel.cs
- Point4DConverter.cs
- TransmissionStrategy.cs
- EntryWrittenEventArgs.cs
- WebPartZone.cs
- UnaryQueryOperator.cs
- OperationResponse.cs
- ComponentTray.cs
- HttpFileCollection.cs
- RuntimeConfigurationRecord.cs
- SecurityTokenProvider.cs
- FloaterParagraph.cs
- PeerNearMe.cs
- ComponentCodeDomSerializer.cs
- SplitterEvent.cs
- EntityAdapter.cs
- NamedPipeDuplicateContext.cs
- PersonalizationAdministration.cs
- PropertyEmitterBase.cs
- SimpleColumnProvider.cs
- StringInfo.cs
- TextDecorationUnitValidation.cs
- BridgeDataReader.cs
- RuntimeCompatibilityAttribute.cs
- InvalidDataContractException.cs
- SqlTypeConverter.cs
- SoapMessage.cs
- EFTableProvider.cs
- ListenerAdaptersInstallComponent.cs
- AnimationLayer.cs
- UInt32Storage.cs
- embossbitmapeffect.cs
- ListViewGroup.cs
- GridViewPageEventArgs.cs
- XpsFilter.cs
- Emitter.cs
- GridViewSelectEventArgs.cs
- RecognizedAudio.cs
- RenderData.cs
- SymmetricKey.cs
- ChameleonKey.cs
- ThousandthOfEmRealPoints.cs
- DesignParameter.cs
- ObjectToken.cs
- BaseTemplateBuildProvider.cs
- FrugalMap.cs
- TriggerActionCollection.cs
- SqlException.cs
- DebugViewWriter.cs
- WorkerRequest.cs
- ChannelCacheDefaults.cs
- InheritedPropertyDescriptor.cs
- WebBrowserProgressChangedEventHandler.cs
- DataFormats.cs
- XmlBindingWorker.cs
- MenuItemStyle.cs
- OutputCacheProfile.cs
- OledbConnectionStringbuilder.cs
- ListViewItemEventArgs.cs
- Queue.cs
- CustomExpression.cs
- _Rfc2616CacheValidators.cs
- SafeViewOfFileHandle.cs
- ConfigurationSettings.cs
- LocatorPart.cs
- ObjectView.cs
- WorkflowMarkupSerializationManager.cs
- DataGridViewToolTip.cs
- Thickness.cs
- ReadOnlyObservableCollection.cs
- MailMessage.cs
- WindowsHyperlink.cs
- SelectionProviderWrapper.cs
- AncillaryOps.cs
- CacheDependency.cs
- SystemIPAddressInformation.cs
- DrawingAttributes.cs
- PointAnimation.cs
- X509UI.cs
- MessageHeaderException.cs
- MatrixTransform.cs
- SizeAnimation.cs
- ClrProviderManifest.cs
- TextAdaptor.cs
- newinstructionaction.cs
- AudioBase.cs
- StringUtil.cs
- ObjectDataSourceStatusEventArgs.cs
- XmlWellformedWriter.cs
- ProgressiveCrcCalculatingStream.cs
- ImageAnimator.cs
- TriggerCollection.cs