Code:
/ Net / Net / 3.5.50727.3053 / DEVDIV / depot / DevDiv / releases / whidbey / netfxsp / 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
- Utils.cs
- InfoCardTraceRecord.cs
- SchemaNamespaceManager.cs
- TextOptions.cs
- DefaultAutoFieldGenerator.cs
- DateTimeFormat.cs
- EmbeddedMailObject.cs
- TextBounds.cs
- CustomAttributeSerializer.cs
- XmlDataSourceView.cs
- DispatcherExceptionEventArgs.cs
- ReaderContextStackData.cs
- UriSection.cs
- InfoCardArgumentException.cs
- ReadOnlyDataSource.cs
- MouseGestureValueSerializer.cs
- ColumnMapVisitor.cs
- ContextMarshalException.cs
- isolationinterop.cs
- PropertyIDSet.cs
- TextEditorTables.cs
- SettingsSection.cs
- PropertyItemInternal.cs
- ZipIOLocalFileBlock.cs
- ResourceExpressionBuilder.cs
- SchemaAttDef.cs
- SendMailErrorEventArgs.cs
- DispatcherHookEventArgs.cs
- DataSourceHelper.cs
- DrawingContextDrawingContextWalker.cs
- SqlClientFactory.cs
- ModifierKeysValueSerializer.cs
- PerfCounters.cs
- _StreamFramer.cs
- DataRecord.cs
- _SafeNetHandles.cs
- WindowCollection.cs
- SemanticValue.cs
- DiagnosticTraceRecords.cs
- OraclePermissionAttribute.cs
- Stackframe.cs
- CryptoApi.cs
- XmlHierarchicalDataSourceView.cs
- XmlCustomFormatter.cs
- SecurityCapabilities.cs
- PointHitTestParameters.cs
- ProxyAttribute.cs
- FrameworkElement.cs
- CatalogZoneBase.cs
- TextFormatterHost.cs
- SqlMethods.cs
- XhtmlConformanceSection.cs
- ParameterToken.cs
- CodeVariableDeclarationStatement.cs
- LiteralLink.cs
- RelationshipType.cs
- DataObject.cs
- WebPartZoneBase.cs
- ServerIdentity.cs
- RecipientIdentity.cs
- SqlDataReaderSmi.cs
- StatusBar.cs
- WindowsClientCredential.cs
- _AutoWebProxyScriptEngine.cs
- DiagnosticTrace.cs
- documentsequencetextview.cs
- HandleCollector.cs
- RemotingConfigParser.cs
- TextParagraphView.cs
- DataControlFieldHeaderCell.cs
- AuthenticationModuleElement.cs
- ConfigurationStrings.cs
- CultureInfoConverter.cs
- Screen.cs
- HijriCalendar.cs
- BindingManagerDataErrorEventArgs.cs
- StorageMappingFragment.cs
- AsyncPostBackTrigger.cs
- BooleanProjectedSlot.cs
- ControlBuilder.cs
- PasswordRecovery.cs
- GeneralTransform3D.cs
- ToolStripSystemRenderer.cs
- _AutoWebProxyScriptEngine.cs
- NativeMethods.cs
- InheritanceAttribute.cs
- SQLBoolean.cs
- DataListItemEventArgs.cs
- XmlQualifiedNameTest.cs
- MachineKeySection.cs
- SqlAliasesReferenced.cs
- Animatable.cs
- MSHTMLHost.cs
- MessageSecurityProtocolFactory.cs
- CacheAxisQuery.cs
- assemblycache.cs
- PartialClassGenerationTaskInternal.cs
- HttpApplication.cs
- DefaultValueAttribute.cs
- SqlTypeSystemProvider.cs