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
- Int32Rect.cs
- BackgroundFormatInfo.cs
- ObjectListGeneralPage.cs
- XmlReaderSettings.cs
- XmlIlVisitor.cs
- TemplateControlCodeDomTreeGenerator.cs
- Panel.cs
- TripleDESCryptoServiceProvider.cs
- SurrogateChar.cs
- PropertyGrid.cs
- XsltException.cs
- XmlDomTextWriter.cs
- BaseTransportHeaders.cs
- EntityDataSourceDataSelection.cs
- EnumType.cs
- LinqToSqlWrapper.cs
- EUCJPEncoding.cs
- LogStore.cs
- xdrvalidator.cs
- SettingsProviderCollection.cs
- WaitHandle.cs
- GeometryHitTestParameters.cs
- SqlWebEventProvider.cs
- TraceHwndHost.cs
- FormattedTextSymbols.cs
- ViewManager.cs
- MessageQueuePermission.cs
- MaskInputRejectedEventArgs.cs
- LinqToSqlWrapper.cs
- ClockGroup.cs
- NumberSubstitution.cs
- NativeMethods.cs
- NCryptSafeHandles.cs
- StringBlob.cs
- RegexCompilationInfo.cs
- TemplateNodeContextMenu.cs
- XmlSchemaIdentityConstraint.cs
- RepeatButton.cs
- SemaphoreSecurity.cs
- AssemblySettingAttributes.cs
- FrugalList.cs
- SamlAdvice.cs
- MessageBox.cs
- PlainXmlDeserializer.cs
- SecurityToken.cs
- ByteBufferPool.cs
- EntityClassGenerator.cs
- MediaContextNotificationWindow.cs
- RuntimeHelpers.cs
- WebPartZoneCollection.cs
- PreviewPrintController.cs
- FontUnitConverter.cs
- HttpResponseInternalWrapper.cs
- ClientApiGenerator.cs
- MemberInfoSerializationHolder.cs
- _AutoWebProxyScriptEngine.cs
- Journal.cs
- FrameworkTextComposition.cs
- Geometry.cs
- SudsWriter.cs
- RangeValidator.cs
- SourceSwitch.cs
- NoneExcludedImageIndexConverter.cs
- SingleAnimationBase.cs
- PublisherIdentityPermission.cs
- ResourceDisplayNameAttribute.cs
- mediaeventargs.cs
- XmlSchemaComplexContent.cs
- LocalBuilder.cs
- ToolTipService.cs
- Evaluator.cs
- ChannelDispatcherBase.cs
- Util.cs
- WorkerRequest.cs
- DiscoveryEndpoint.cs
- CryptoStream.cs
- XPathMultyIterator.cs
- EntityDataSourceColumn.cs
- TimeStampChecker.cs
- EmptyControlCollection.cs
- ApplicationId.cs
- CriticalFinalizerObject.cs
- UntrustedRecipientException.cs
- ImageAutomationPeer.cs
- SqlRecordBuffer.cs
- BrowserCapabilitiesCompiler.cs
- DriveInfo.cs
- XPathSelectionIterator.cs
- AssemblyHash.cs
- FloatUtil.cs
- xamlnodes.cs
- OutArgumentConverter.cs
- DbConvert.cs
- AccessKeyManager.cs
- StringFreezingAttribute.cs
- XPathNode.cs
- DecoderReplacementFallback.cs
- BoundingRectTracker.cs
- CatalogZone.cs
- ResourceWriter.cs