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
- NamespaceList.cs
- GeneralTransform3DGroup.cs
- ApplicationException.cs
- TextClipboardData.cs
- Rect.cs
- DataGridViewRowErrorTextNeededEventArgs.cs
- SByte.cs
- PackUriHelper.cs
- HttpInputStream.cs
- NameObjectCollectionBase.cs
- MimeTextImporter.cs
- unsafeIndexingFilterStream.cs
- TaskFormBase.cs
- SecurityState.cs
- AssertHelper.cs
- SqlXmlStorage.cs
- HttpProxyCredentialType.cs
- WindowsScroll.cs
- SchemaElementLookUpTable.cs
- MonitoringDescriptionAttribute.cs
- PtsHost.cs
- CardSpaceSelector.cs
- ParallelActivityDesigner.cs
- WebRequestModulesSection.cs
- PageContentCollection.cs
- XmlHierarchicalEnumerable.cs
- OpenTypeMethods.cs
- SystemResources.cs
- SerializableAttribute.cs
- ReadOnlyKeyedCollection.cs
- ExpressionPrefixAttribute.cs
- UnionCodeGroup.cs
- backend.cs
- MsmqMessage.cs
- Vector3D.cs
- DispatcherOperation.cs
- ContactManager.cs
- PanelStyle.cs
- XPathException.cs
- StatusBarDrawItemEvent.cs
- Trace.cs
- NetworkStream.cs
- XmlMemberMapping.cs
- PathNode.cs
- EntityStoreSchemaFilterEntry.cs
- TextStore.cs
- COM2FontConverter.cs
- GlobalItem.cs
- Brush.cs
- RegisteredArrayDeclaration.cs
- FilteredAttributeCollection.cs
- BulletedListEventArgs.cs
- AffineTransform3D.cs
- ColumnClickEvent.cs
- BooleanToSelectiveScrollingOrientationConverter.cs
- RadioButtonRenderer.cs
- ImageListStreamer.cs
- PrimitiveSchema.cs
- HttpInputStream.cs
- RewritingProcessor.cs
- VirtualDirectoryMappingCollection.cs
- VerticalAlignConverter.cs
- ConfigXmlComment.cs
- ColumnBinding.cs
- XsltContext.cs
- Int32KeyFrameCollection.cs
- CommonGetThemePartSize.cs
- TypeUtils.cs
- GB18030Encoding.cs
- ResourceDescriptionAttribute.cs
- ReaderContextStackData.cs
- SliderAutomationPeer.cs
- CaretElement.cs
- DocumentEventArgs.cs
- storepermissionattribute.cs
- ConfigXmlElement.cs
- TrailingSpaceComparer.cs
- DynamicPropertyHolder.cs
- ProjectionCamera.cs
- NetDispatcherFaultException.cs
- DynamicDiscoSearcher.cs
- SelfIssuedAuthRSACryptoProvider.cs
- PointConverter.cs
- HTMLTagNameToTypeMapper.cs
- ProtectedProviderSettings.cs
- WaitHandle.cs
- SqlCommand.cs
- MessageBox.cs
- PopOutPanel.cs
- StopStoryboard.cs
- ModifierKeysConverter.cs
- KeyValueInternalCollection.cs
- DispatchRuntime.cs
- mda.cs
- embossbitmapeffect.cs
- PolyBezierSegment.cs
- ValueExpressions.cs
- DataRowView.cs
- DeclaredTypeValidator.cs
- ProxyWebPartManager.cs