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
- LifetimeMonitor.cs
- FormView.cs
- PartManifestEntry.cs
- GridLength.cs
- SimpleHandlerBuildProvider.cs
- AssemblyFilter.cs
- StorageComplexTypeMapping.cs
- SimpleRecyclingCache.cs
- OneOfConst.cs
- BamlReader.cs
- DateTimeConstantAttribute.cs
- TableMethodGenerator.cs
- CustomTokenProvider.cs
- LinkedResource.cs
- ObjectHandle.cs
- Model3D.cs
- CommandSet.cs
- CollectionViewGroup.cs
- XmlStreamStore.cs
- DataGridPagerStyle.cs
- CancellationHandler.cs
- DataGridState.cs
- ConfigurationManager.cs
- Rotation3DKeyFrameCollection.cs
- JsonObjectDataContract.cs
- QuadraticBezierSegment.cs
- Permission.cs
- ColumnMapCopier.cs
- StringStorage.cs
- ContainerParaClient.cs
- DataTableClearEvent.cs
- ClientUtils.cs
- CustomValidator.cs
- SrgsDocument.cs
- OutputCacheEntry.cs
- HierarchicalDataTemplate.cs
- RuleConditionDialog.Designer.cs
- DoubleIndependentAnimationStorage.cs
- DataGridViewMethods.cs
- WsatConfiguration.cs
- WorkflowServiceAttributesTypeConverter.cs
- ValidationService.cs
- SineEase.cs
- ShapeTypeface.cs
- DateBoldEvent.cs
- PrintPreviewControl.cs
- PageCodeDomTreeGenerator.cs
- HostProtectionException.cs
- PerformanceCounterCategory.cs
- CompModSwitches.cs
- LinqDataSourceView.cs
- TimersDescriptionAttribute.cs
- NativeMethods.cs
- PresentationSource.cs
- InfoCardArgumentException.cs
- DocumentEventArgs.cs
- TextElementAutomationPeer.cs
- DrawingState.cs
- DataGridViewRowsRemovedEventArgs.cs
- EngineSiteSapi.cs
- WebPartHelpVerb.cs
- CroppedBitmap.cs
- LazyTextWriterCreator.cs
- DataControlFieldCollection.cs
- DataGridViewDataErrorEventArgs.cs
- ClonableStack.cs
- RootBrowserWindow.cs
- CompiledQueryCacheEntry.cs
- SessionStateSection.cs
- NamedPipeConnectionPool.cs
- CompiledIdentityConstraint.cs
- ComEventsMethod.cs
- HttpPostedFileWrapper.cs
- NameTable.cs
- StandardCommandToolStripMenuItem.cs
- TextEditorCopyPaste.cs
- ConfigurationSchemaErrors.cs
- CroppedBitmap.cs
- ByteConverter.cs
- ModuleElement.cs
- GrammarBuilderWildcard.cs
- MemberBinding.cs
- PropertyTab.cs
- Selector.cs
- Context.cs
- XmlArrayItemAttributes.cs
- XmlValueConverter.cs
- WebHttpEndpoint.cs
- ColumnMapVisitor.cs
- RSAOAEPKeyExchangeDeformatter.cs
- ArraySubsetEnumerator.cs
- SafeProcessHandle.cs
- ProxyFragment.cs
- StoreItemCollection.cs
- ErrorsHelper.cs
- MarginCollapsingState.cs
- Missing.cs
- PeerTransportElement.cs
- WeakReferenceEnumerator.cs
- PlatformCulture.cs