Code:
/ Dotnetfx_Vista_SP2 / Dotnetfx_Vista_SP2 / 8.0.50727.4016 / DEVDIV / depot / DevDiv / releases / whidbey / NetFxQFE / 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. // //[....] //----------------------------------------------------------------------------- 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.
Link Menu
This book is available now!
Buy at Amazon US or
Buy at Amazon UK
- RijndaelManagedTransform.cs
- PathData.cs
- PasswordBoxAutomationPeer.cs
- RuntimeEnvironment.cs
- Permission.cs
- HttpListenerTimeoutManager.cs
- Button.cs
- ClientBuildManager.cs
- CodeEventReferenceExpression.cs
- datacache.cs
- WindowsAuthenticationModule.cs
- DefaultShape.cs
- HTMLTextWriter.cs
- TypeUtils.cs
- basemetadatamappingvisitor.cs
- RSACryptoServiceProvider.cs
- SqlUserDefinedAggregateAttribute.cs
- CornerRadiusConverter.cs
- SiteMapDataSource.cs
- controlskin.cs
- DataServiceQueryException.cs
- GridViewRowCollection.cs
- OdbcConnectionHandle.cs
- TextBoxLine.cs
- Token.cs
- MsmqProcessProtocolHandler.cs
- ScalarOps.cs
- CompiledRegexRunner.cs
- ExtensionSimplifierMarkupObject.cs
- GatewayDefinition.cs
- CodeLabeledStatement.cs
- PropertyInformation.cs
- ToggleButtonAutomationPeer.cs
- MultiBindingExpression.cs
- Resources.Designer.cs
- DispatcherOperation.cs
- TextBoxView.cs
- LineBreak.cs
- MasterPageParser.cs
- ICspAsymmetricAlgorithm.cs
- AttachedAnnotationChangedEventArgs.cs
- TextReader.cs
- XmlSchemaResource.cs
- DataGridViewColumnEventArgs.cs
- AppliedDeviceFiltersEditor.cs
- BindingSource.cs
- ConfigXmlText.cs
- ListSourceHelper.cs
- ComboBoxAutomationPeer.cs
- SspiSafeHandles.cs
- PieceDirectory.cs
- CorrelationRequestContext.cs
- VirtualDirectoryMapping.cs
- TransactionalPackage.cs
- SerialPort.cs
- StringValueSerializer.cs
- ResourcesGenerator.cs
- InternalBase.cs
- SkipStoryboardToFill.cs
- ToolboxItemFilterAttribute.cs
- BooleanKeyFrameCollection.cs
- recordstatefactory.cs
- AbstractDataSvcMapFileLoader.cs
- ManagementDateTime.cs
- InfoCardTrace.cs
- returneventsaver.cs
- DesignerToolboxInfo.cs
- TagMapInfo.cs
- ObjectSecurityT.cs
- FamilyMap.cs
- RuntimeConfigLKG.cs
- EmptyEnumerator.cs
- login.cs
- PagesSection.cs
- TagPrefixAttribute.cs
- PropertyGridEditorPart.cs
- SqlMetaData.cs
- cookieexception.cs
- XmlSchemaFacet.cs
- WebPartDisplayModeEventArgs.cs
- DependencyObjectType.cs
- Application.cs
- ImageListStreamer.cs
- FixedSOMPageElement.cs
- XPathScanner.cs
- ElementNotEnabledException.cs
- TraceProvider.cs
- CacheDependency.cs
- CultureInfoConverter.cs
- FilteredDataSetHelper.cs
- TextDecorationCollection.cs
- dataSvcMapFileLoader.cs
- RC2.cs
- Empty.cs
- TextEditor.cs
- GeometryModel3D.cs
- ColorAnimationBase.cs
- HttpListenerRequest.cs
- WebService.cs
- TextSegment.cs