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
- WmlTextBoxAdapter.cs
- LoginUtil.cs
- PEFileReader.cs
- HeaderedContentControl.cs
- BindingNavigator.cs
- DBConnection.cs
- OptimalBreakSession.cs
- SerialPort.cs
- DockAndAnchorLayout.cs
- StringValidatorAttribute.cs
- TemplateKeyConverter.cs
- NodeLabelEditEvent.cs
- FtpWebRequest.cs
- DataGridViewImageColumn.cs
- FormView.cs
- MouseGestureValueSerializer.cs
- ProtocolReflector.cs
- SlipBehavior.cs
- ICollection.cs
- PingOptions.cs
- InfoCardRSAPKCS1SignatureDeformatter.cs
- InputLanguageCollection.cs
- SoapIncludeAttribute.cs
- InternalSafeNativeMethods.cs
- DeclaredTypeValidatorAttribute.cs
- PipelineModuleStepContainer.cs
- BookmarkWorkItem.cs
- RadioButtonList.cs
- Image.cs
- BStrWrapper.cs
- DbDataAdapter.cs
- FontDriver.cs
- CodePropertyReferenceExpression.cs
- DrawingServices.cs
- StringResourceManager.cs
- Nodes.cs
- InputReportEventArgs.cs
- ContentPlaceHolder.cs
- SpanIndex.cs
- ResourceReferenceExpression.cs
- SymbolPair.cs
- ErrorReporting.cs
- MimeParameterWriter.cs
- safelink.cs
- Image.cs
- SoapWriter.cs
- DataMemberFieldEditor.cs
- Point3DAnimationBase.cs
- ZipIOBlockManager.cs
- GeneratedContractType.cs
- HtmlLink.cs
- TextProperties.cs
- CheckBoxAutomationPeer.cs
- StartUpEventArgs.cs
- Models.cs
- CommonXSendMessage.cs
- LinkClickEvent.cs
- BlurEffect.cs
- ControlAdapter.cs
- XmlSchemaComplexType.cs
- StackBuilderSink.cs
- KeyGesture.cs
- ListBase.cs
- XmlStrings.cs
- OleStrCAMarshaler.cs
- XmlBuffer.cs
- WebConfigurationFileMap.cs
- DetailsViewUpdatedEventArgs.cs
- XmlTextAttribute.cs
- FlowDocumentView.cs
- CodePageEncoding.cs
- DataGridViewColumnCollection.cs
- AttributeProviderAttribute.cs
- PageContent.cs
- RuleSetReference.cs
- HandleDictionary.cs
- MulticastOption.cs
- ScrollProperties.cs
- ErasingStroke.cs
- LineServices.cs
- DelegatingConfigHost.cs
- MorphHelper.cs
- DeferrableContentConverter.cs
- SubtreeProcessor.cs
- _Events.cs
- ComboBoxItem.cs
- COM2ColorConverter.cs
- WebSysDisplayNameAttribute.cs
- XNameConverter.cs
- SubstitutionList.cs
- MethodRental.cs
- DynamicPhysicalDiscoSearcher.cs
- GroupItemAutomationPeer.cs
- PersonalizationDictionary.cs
- _StreamFramer.cs
- ChannelManager.cs
- ComboBox.cs
- DataColumn.cs
- TextWriter.cs
- SqlBuilder.cs