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
- GeneralTransform3DTo2D.cs
- WebPartConnectionsConnectVerb.cs
- AssemblyName.cs
- CodeNamespaceCollection.cs
- PropertyGridCommands.cs
- EncoderParameter.cs
- LinqTreeNodeEvaluator.cs
- LayoutEvent.cs
- EncryptedReference.cs
- MessageUtil.cs
- IConvertible.cs
- Rotation3D.cs
- JapaneseCalendar.cs
- DESCryptoServiceProvider.cs
- SqlRecordBuffer.cs
- ToolBar.cs
- PrintControllerWithStatusDialog.cs
- MsmqIntegrationChannelFactory.cs
- StrokeFIndices.cs
- NameScope.cs
- NativeBuffer.cs
- NoneExcludedImageIndexConverter.cs
- wgx_sdk_version.cs
- UnauthorizedAccessException.cs
- FontClient.cs
- MailAddress.cs
- CrossAppDomainChannel.cs
- ServiceOperationInfoTypeConverter.cs
- TranslateTransform3D.cs
- SessionConnectionReader.cs
- MenuItemStyleCollection.cs
- BaseServiceProvider.cs
- SqlDataSourceCommandParser.cs
- XmlSchemaInfo.cs
- QilTargetType.cs
- BoundPropertyEntry.cs
- ExtentKey.cs
- GestureRecognitionResult.cs
- ConnectionConsumerAttribute.cs
- TableCellCollection.cs
- ContentValidator.cs
- BitSet.cs
- DebugView.cs
- WebPartEditorCancelVerb.cs
- RectangleConverter.cs
- IgnoreFileBuildProvider.cs
- CommonProperties.cs
- Viewport3DAutomationPeer.cs
- TransactionContextValidator.cs
- NavigationFailedEventArgs.cs
- BindingsCollection.cs
- EnvironmentPermission.cs
- XmlValidatingReaderImpl.cs
- HwndSubclass.cs
- CommandArguments.cs
- TextSelectionHighlightLayer.cs
- DependencyPropertyConverter.cs
- IisTraceListener.cs
- CommandTreeTypeHelper.cs
- Vector3DValueSerializer.cs
- ChtmlTextWriter.cs
- DataGridViewBand.cs
- returneventsaver.cs
- WorkflowDebuggerSteppingAttribute.cs
- Assembly.cs
- XmlUtilWriter.cs
- SignedXml.cs
- Transform.cs
- ImpersonateTokenRef.cs
- SystemGatewayIPAddressInformation.cs
- StorageMappingItemCollection.cs
- ProtocolsConfigurationEntry.cs
- StorageMappingItemCollection.cs
- PriorityQueue.cs
- PerfCounters.cs
- SimpleApplicationHost.cs
- RemotingAttributes.cs
- CodeAttachEventStatement.cs
- WeakReferenceList.cs
- input.cs
- KeyValueSerializer.cs
- FragmentNavigationEventArgs.cs
- MenuItemCollection.cs
- TileModeValidation.cs
- StateChangeEvent.cs
- RtType.cs
- OneOfElement.cs
- NamespaceListProperty.cs
- DBConcurrencyException.cs
- Exceptions.cs
- DocumentSchemaValidator.cs
- EncryptedPackageFilter.cs
- FontStretchConverter.cs
- DefaultProfileManager.cs
- SessionStateModule.cs
- WeakRefEnumerator.cs
- XmlWriterTraceListener.cs
- FileDetails.cs
- Aes.cs
- UrlMappingsSection.cs