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
- Behavior.cs
- CompilerHelpers.cs
- DataGridViewEditingControlShowingEventArgs.cs
- TextFormatterImp.cs
- SchemaImporterExtension.cs
- EpmAttributeNameBuilder.cs
- LayoutEditorPart.cs
- InfoCardSymmetricCrypto.cs
- DataSourceExpressionCollection.cs
- BaseTemplateBuildProvider.cs
- CompatibleIComparer.cs
- AttributeCollection.cs
- ManifestResourceInfo.cs
- Context.cs
- ContourSegment.cs
- EndOfStreamException.cs
- TextTabProperties.cs
- Stream.cs
- XmlFormatExtensionPrefixAttribute.cs
- DefaultTraceListener.cs
- ASCIIEncoding.cs
- OleDbPermission.cs
- TextBlock.cs
- XNodeSchemaApplier.cs
- CornerRadiusConverter.cs
- XmlEncodedRawTextWriter.cs
- CreateWorkflowOwnerCommand.cs
- SqlUDTStorage.cs
- __Filters.cs
- ManagedIStream.cs
- ControlBuilder.cs
- ImageSource.cs
- DataObjectPastingEventArgs.cs
- DomainConstraint.cs
- MasterPageCodeDomTreeGenerator.cs
- ListItemCollection.cs
- RuntimeHelpers.cs
- DesignerTransactionCloseEvent.cs
- ApplicationFileCodeDomTreeGenerator.cs
- PropertyGridCommands.cs
- IndentedWriter.cs
- ModuleConfigurationInfo.cs
- RandomNumberGenerator.cs
- AbsoluteQuery.cs
- DrawingAttributesDefaultValueFactory.cs
- SafeHandles.cs
- TextInfo.cs
- BitmapMetadataEnumerator.cs
- And.cs
- SafeRsaProviderHandle.cs
- ResXResourceWriter.cs
- SendSecurityHeader.cs
- NetPeerTcpBindingElement.cs
- Error.cs
- NavigationCommands.cs
- CFStream.cs
- ClassDataContract.cs
- PeerObject.cs
- SortableBindingList.cs
- ScheduleChanges.cs
- ProtectedProviderSettings.cs
- ArgumentException.cs
- WebPartExportVerb.cs
- SqlCommand.cs
- DragDrop.cs
- DecoderFallbackWithFailureFlag.cs
- OAVariantLib.cs
- InstanceCreationEditor.cs
- MultiAsyncResult.cs
- LiteralSubsegment.cs
- TypeResolver.cs
- AnimationTimeline.cs
- DataSourceDescriptorCollection.cs
- HttpFileCollectionBase.cs
- ResourceReader.cs
- ByteBufferPool.cs
- NonSerializedAttribute.cs
- HtmlInputButton.cs
- DataGridViewRowDividerDoubleClickEventArgs.cs
- ZipIOZip64EndOfCentralDirectoryBlock.cs
- ObjectDataSourceWizardForm.cs
- FlowDocumentPageViewerAutomationPeer.cs
- DiscriminatorMap.cs
- ModuleBuilderData.cs
- URLIdentityPermission.cs
- GlobalProxySelection.cs
- SqlFormatter.cs
- CultureMapper.cs
- SignatureDescription.cs
- FloaterParagraph.cs
- FactoryId.cs
- DrawingAttributesDefaultValueFactory.cs
- AuthStoreRoleProvider.cs
- ApplicationException.cs
- ElementProxy.cs
- ReadOnlyTernaryTree.cs
- SimpleBitVector32.cs
- TrackBar.cs
- HttpHeaderCollection.cs
- DesignerForm.cs