Code:
/ Dotnetfx_Vista_SP2 / Dotnetfx_Vista_SP2 / 8.0.50727.4016 / DEVDIV / depot / DevDiv / releases / whidbey / NetFxQFE / 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
- SynchronizationLockException.cs
- XamlClipboardData.cs
- Condition.cs
- Context.cs
- AutoGeneratedField.cs
- Decorator.cs
- TextSyndicationContentKindHelper.cs
- DiscoveryRequestHandler.cs
- ContentElement.cs
- Helper.cs
- ClientData.cs
- DrawingBrush.cs
- EventHandlersDesigner.cs
- InkCanvasSelection.cs
- AssemblyAttributesGoHere.cs
- CompModSwitches.cs
- CodeDirectionExpression.cs
- CodeTypeDeclarationCollection.cs
- SizeFConverter.cs
- InternalSendMessage.cs
- TransformCollection.cs
- CommonXSendMessage.cs
- SystemResources.cs
- ObjectSecurity.cs
- XmlWriter.cs
- RuntimeCompatibilityAttribute.cs
- ListParagraph.cs
- RightsManagementPermission.cs
- DesignerUtils.cs
- DataTransferEventArgs.cs
- Array.cs
- MissingMemberException.cs
- ListSourceHelper.cs
- WebPartsPersonalizationAuthorization.cs
- DefaultWorkflowSchedulerService.cs
- MessageQueueTransaction.cs
- CodeDirectiveCollection.cs
- DataGridItemCollection.cs
- VirtualizingStackPanel.cs
- DataBindingCollectionConverter.cs
- ProfileService.cs
- DataGrid.cs
- InvalidComObjectException.cs
- _CacheStreams.cs
- ArrayWithOffset.cs
- IgnoreSectionHandler.cs
- XPathNavigatorReader.cs
- ProgressBarBrushConverter.cs
- StrongNameUtility.cs
- TableLayoutPanelCellPosition.cs
- OleDbConnection.cs
- MouseWheelEventArgs.cs
- WebPartExportVerb.cs
- DataBindingExpressionBuilder.cs
- SchemaImporter.cs
- DelegateSerializationHolder.cs
- ObjectListComponentEditor.cs
- CheckBoxStandardAdapter.cs
- Decorator.cs
- Exceptions.cs
- ScrollProperties.cs
- PersonalizationStateQuery.cs
- HttpContext.cs
- Compilation.cs
- AnnotationObservableCollection.cs
- SectionRecord.cs
- ConnectionPoolManager.cs
- FlowDocumentScrollViewer.cs
- LineInfo.cs
- Converter.cs
- Resources.Designer.cs
- ListControlDesigner.cs
- WebMessageEncodingElement.cs
- ErrorHandler.cs
- ResourceExpressionBuilder.cs
- SqlRetyper.cs
- RoleGroup.cs
- Ray3DHitTestResult.cs
- PEFileReader.cs
- XmlCollation.cs
- DataRecordInternal.cs
- Panel.cs
- SoapServerMethod.cs
- GeometryDrawing.cs
- ReceiveReply.cs
- IProvider.cs
- LineVisual.cs
- TabControl.cs
- SqlBooleanizer.cs
- PropertyRecord.cs
- AppSettingsExpressionBuilder.cs
- ApplicationServiceManager.cs
- DateTimeValueSerializerContext.cs
- PointHitTestResult.cs
- KnownBoxes.cs
- AnnotationStore.cs
- AtomContentProperty.cs
- QueryHandler.cs
- CommonProperties.cs
- IImplicitResourceProvider.cs