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
- FacetChecker.cs
- DetailsViewDeletedEventArgs.cs
- SelectorItemAutomationPeer.cs
- PropertiesTab.cs
- safemediahandle.cs
- UrlMappingCollection.cs
- basevalidator.cs
- RawStylusInputCustomDataList.cs
- AxisAngleRotation3D.cs
- GridViewRowEventArgs.cs
- TableCellAutomationPeer.cs
- DBCSCodePageEncoding.cs
- ToolBarButtonClickEvent.cs
- XmlSchemaValidationException.cs
- WSSecurityOneDotOneReceiveSecurityHeader.cs
- HostProtectionException.cs
- TableLayoutPanelCellPosition.cs
- RegexCompiler.cs
- DataGridViewRowConverter.cs
- ListArgumentProvider.cs
- GroupBox.cs
- XmlSchemaChoice.cs
- codemethodreferenceexpression.cs
- FixUpCollection.cs
- Compress.cs
- CompiledELinqQueryState.cs
- TabItem.cs
- DataPointer.cs
- AssociationEndMember.cs
- SamlAuthenticationStatement.cs
- WindowsAltTab.cs
- ScopedKnownTypes.cs
- ComponentGuaranteesAttribute.cs
- Dictionary.cs
- BrowserCapabilitiesCodeGenerator.cs
- StrokeDescriptor.cs
- ControlPaint.cs
- DataGridColumn.cs
- CopyOfAction.cs
- MimeMapping.cs
- OracleBFile.cs
- ConsumerConnectionPointCollection.cs
- XmlSchemaException.cs
- SqlNamer.cs
- Repeater.cs
- SpecialNameAttribute.cs
- _ProxyChain.cs
- WizardForm.cs
- ClientScriptItemCollection.cs
- Application.cs
- WindowsAuthenticationModule.cs
- ViewSimplifier.cs
- VerificationException.cs
- SystemEvents.cs
- PointAnimationClockResource.cs
- StickyNoteAnnotations.cs
- HwndKeyboardInputProvider.cs
- DesignBindingPropertyDescriptor.cs
- ReflectPropertyDescriptor.cs
- GotoExpression.cs
- WebPartChrome.cs
- BooleanConverter.cs
- PixelFormat.cs
- ConfigurationPropertyCollection.cs
- WebBrowserBase.cs
- DbProviderManifest.cs
- Perspective.cs
- KerberosRequestorSecurityToken.cs
- GroupItem.cs
- StopStoryboard.cs
- ViewgenContext.cs
- OracleSqlParser.cs
- SatelliteContractVersionAttribute.cs
- ToolStripItemClickedEventArgs.cs
- HttpServerProtocol.cs
- SerialPinChanges.cs
- OdbcCommandBuilder.cs
- ValueTable.cs
- ArrayMergeHelper.cs
- TracedNativeMethods.cs
- XmlNodeList.cs
- ServiceDescriptionContext.cs
- AVElementHelper.cs
- Attributes.cs
- TextEffectCollection.cs
- WmlValidationSummaryAdapter.cs
- GenericTextProperties.cs
- MailAddressCollection.cs
- WSSecureConversationDec2005.cs
- ValueExpressions.cs
- SiteMapHierarchicalDataSourceView.cs
- CommonDialog.cs
- PackagePart.cs
- ImagingCache.cs
- StringSorter.cs
- MenuBase.cs
- LoginName.cs
- DrawingServices.cs
- CustomValidator.cs
- FormViewUpdatedEventArgs.cs