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
- DeriveBytes.cs
- UpnEndpointIdentityExtension.cs
- SymbolType.cs
- ItemsControlAutomationPeer.cs
- ChineseLunisolarCalendar.cs
- GridViewUpdateEventArgs.cs
- MaterializeFromAtom.cs
- MappingModelBuildProvider.cs
- ListParaClient.cs
- FlowDocumentPageViewerAutomationPeer.cs
- precedingsibling.cs
- TokenBasedSetEnumerator.cs
- XsdBuilder.cs
- InvokeAction.cs
- CmsInterop.cs
- IndexerNameAttribute.cs
- XmlElementCollection.cs
- Tuple.cs
- VideoDrawing.cs
- SBCSCodePageEncoding.cs
- Camera.cs
- ButtonFieldBase.cs
- PathFigureCollectionConverter.cs
- DataSetUtil.cs
- FieldNameLookup.cs
- FormatControl.cs
- WebBrowserNavigatedEventHandler.cs
- ReferenceEqualityComparer.cs
- KeyEventArgs.cs
- WmiEventSink.cs
- XPathDocumentNavigator.cs
- EmptyControlCollection.cs
- DataGridViewSelectedColumnCollection.cs
- DataColumnSelectionConverter.cs
- DataGridTextBoxColumn.cs
- DynamicVirtualDiscoSearcher.cs
- IMembershipProvider.cs
- VerbConverter.cs
- Repeater.cs
- TableItemStyle.cs
- ServerIdentity.cs
- SchemaManager.cs
- DesignerSerializationManager.cs
- BaseParaClient.cs
- PathFigureCollectionConverter.cs
- MachineSettingsSection.cs
- StylusPointCollection.cs
- XmlSchemaExternal.cs
- MenuDesigner.cs
- KeyInstance.cs
- FontFamily.cs
- PowerModeChangedEventArgs.cs
- HyperLink.cs
- TypeReference.cs
- CodeCatchClause.cs
- FontCollection.cs
- XmlSchemaAttributeGroup.cs
- DrawingVisualDrawingContext.cs
- ContentElementAutomationPeer.cs
- ControlCollection.cs
- DataSourceCacheDurationConverter.cs
- UrlPath.cs
- WebPartDisplayModeCollection.cs
- xsdvalidator.cs
- HandleExceptionArgs.cs
- ListDataBindEventArgs.cs
- ListViewItemSelectionChangedEvent.cs
- processwaithandle.cs
- ConditionCollection.cs
- UInt32Storage.cs
- NameValueCollection.cs
- _HeaderInfo.cs
- OutputCacheSettingsSection.cs
- OlePropertyStructs.cs
- RequestNavigateEventArgs.cs
- TextParagraphView.cs
- UdpTransportSettingsElement.cs
- TextElementEnumerator.cs
- DataContractSerializerSection.cs
- SystemTcpConnection.cs
- StringValidator.cs
- Image.cs
- EntityDataSourceStatementEditor.cs
- StreamSecurityUpgradeAcceptor.cs
- RSACryptoServiceProvider.cs
- BitmapEffect.cs
- SqlCommandBuilder.cs
- WorkflowIdleBehavior.cs
- OpenTypeLayout.cs
- AccessKeyManager.cs
- NullableIntSumAggregationOperator.cs
- ADMembershipProvider.cs
- DoubleStorage.cs
- NameValuePermission.cs
- NamespaceEmitter.cs
- WebReferencesBuildProvider.cs
- MainMenu.cs
- RenderDataDrawingContext.cs
- SynchronizedCollection.cs
- TextSchema.cs