Code:
/ Dotnetfx_Win7_3.5.1 / Dotnetfx_Win7_3.5.1 / 3.5.1 / DEVDIV / depot / DevDiv / releases / whidbey / NetFXspW7 / 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
- LocalizeDesigner.cs
- SoapExtension.cs
- GAC.cs
- OdbcTransaction.cs
- ForwardPositionQuery.cs
- SamlAttribute.cs
- XsdDuration.cs
- SqlDuplicator.cs
- GestureRecognizer.cs
- Mapping.cs
- BuildProvidersCompiler.cs
- PeerCollaboration.cs
- TimersDescriptionAttribute.cs
- GatewayIPAddressInformationCollection.cs
- ArrayList.cs
- ComNativeDescriptor.cs
- XPSSignatureDefinition.cs
- LinqDataSourceDisposeEventArgs.cs
- IndentedWriter.cs
- MessageDroppedTraceRecord.cs
- SymmetricKey.cs
- XmlSchemaFacet.cs
- XMLSyntaxException.cs
- WebHttpEndpointElement.cs
- _DigestClient.cs
- TextChange.cs
- Profiler.cs
- LocalizationParserHooks.cs
- CodeTypeParameterCollection.cs
- SoapHeader.cs
- AndCondition.cs
- PriorityBindingExpression.cs
- BamlRecordReader.cs
- IPipelineRuntime.cs
- SqlCacheDependency.cs
- TableCell.cs
- SemaphoreSecurity.cs
- ObjectSecurity.cs
- SQLDoubleStorage.cs
- OrCondition.cs
- DynamicMethod.cs
- NestedContainer.cs
- Ray3DHitTestResult.cs
- NewArrayExpression.cs
- AutomationElementCollection.cs
- TypeDescriptor.cs
- StartUpEventArgs.cs
- MediaEntryAttribute.cs
- PrinterSettings.cs
- BindUriHelper.cs
- Thread.cs
- FacetValueContainer.cs
- Msec.cs
- EntityKeyElement.cs
- BufferBuilder.cs
- CapabilitiesUse.cs
- StringAnimationBase.cs
- TextElementEditingBehaviorAttribute.cs
- Authorization.cs
- AppDomainUnloadedException.cs
- ReadOnlyMetadataCollection.cs
- DBSqlParserColumnCollection.cs
- DataGrid.cs
- TypedRowGenerator.cs
- ZipIOModeEnforcingStream.cs
- SafeThreadHandle.cs
- RoleGroupCollection.cs
- CapiSymmetricAlgorithm.cs
- ScrollChrome.cs
- DataGridViewRowStateChangedEventArgs.cs
- ToolBarButtonClickEvent.cs
- EncryptedPackage.cs
- MembershipValidatePasswordEventArgs.cs
- UIInitializationException.cs
- TypeHelper.cs
- IgnoreSectionHandler.cs
- DataGridViewRowHeightInfoPushedEventArgs.cs
- KeyedCollection.cs
- ListViewTableCell.cs
- DynamicArgumentDialog.cs
- _FtpControlStream.cs
- DependencyPropertyDescriptor.cs
- APCustomTypeDescriptor.cs
- UnicodeEncoding.cs
- EditorZoneBase.cs
- Debug.cs
- documentsequencetextview.cs
- DbConnectionStringCommon.cs
- ScrollItemProviderWrapper.cs
- GridLength.cs
- SqlClientWrapperSmiStream.cs
- TTSEngineTypes.cs
- RuntimeWrappedException.cs
- DataViewManagerListItemTypeDescriptor.cs
- ChainOfResponsibility.cs
- DataGridViewColumn.cs
- IdentitySection.cs
- ToolboxComponentsCreatingEventArgs.cs
- PtsCache.cs
- BamlResourceContent.cs