Code:
/ 4.0 / 4.0 / untmp / DEVDIV_TFS / Dev10 / Releases / RTMRel / ndp / fx / src / Xml / System / Xml / HWStack.cs / 1305376 / 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; } [System.Runtime.TargetedPatchingOptOutAttribute("Performance critical to inline across NGen image boundaries")] internal object Peek() { return this.used > 0 ? this.stack[this.used - 1] : null; } [System.Runtime.TargetedPatchingOptOutAttribute("Performance critical to inline across NGen image boundaries")] 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
- SecurityTokenSerializer.cs
- IApplicationTrustManager.cs
- ToolStripContentPanelDesigner.cs
- NotifyCollectionChangedEventArgs.cs
- PtsCache.cs
- FrameAutomationPeer.cs
- TypeReference.cs
- PartitionResolver.cs
- uribuilder.cs
- SecureEnvironment.cs
- __Filters.cs
- DataTransferEventArgs.cs
- EncryptedXml.cs
- ConfigurationSectionCollection.cs
- CryptoKeySecurity.cs
- HostedHttpRequestAsyncResult.cs
- BufferedWebEventProvider.cs
- AuthenticatedStream.cs
- OracleInfoMessageEventArgs.cs
- UserControl.cs
- PublisherMembershipCondition.cs
- NavigationPropertyEmitter.cs
- EdmProviderManifest.cs
- ColumnHeader.cs
- XmlSchemaSimpleTypeRestriction.cs
- ObjectDisposedException.cs
- EditorBrowsableAttribute.cs
- DesignerAttribute.cs
- KnownTypesHelper.cs
- DataControlImageButton.cs
- RegexTree.cs
- ContactManager.cs
- Int16AnimationBase.cs
- KeyedQueue.cs
- FormsAuthentication.cs
- ConstructorBuilder.cs
- UrlMappingCollection.cs
- StaticContext.cs
- SmtpDigestAuthenticationModule.cs
- HTTPNotFoundHandler.cs
- PersonalizationEntry.cs
- HttpValueCollection.cs
- XPathDocumentIterator.cs
- RegexGroupCollection.cs
- MemberListBinding.cs
- FixedDocumentSequencePaginator.cs
- TypedTableHandler.cs
- SqlCacheDependency.cs
- TypedElement.cs
- NullRuntimeConfig.cs
- WorkflowInstance.cs
- WpfGeneratedKnownTypes.cs
- EventTrigger.cs
- MemberProjectedSlot.cs
- DelegateSerializationHolder.cs
- SerialStream.cs
- SqlServer2KCompatibilityCheck.cs
- InkCanvasAutomationPeer.cs
- HttpCachePolicyElement.cs
- ParentQuery.cs
- BindingSource.cs
- MethodToken.cs
- updateconfighost.cs
- FontDialog.cs
- Duration.cs
- MenuBindingsEditor.cs
- ClientFormsAuthenticationCredentials.cs
- ISAPIApplicationHost.cs
- ProvideValueServiceProvider.cs
- KerberosRequestorSecurityToken.cs
- ComponentFactoryHelpers.cs
- HttpCacheVaryByContentEncodings.cs
- Padding.cs
- TreePrinter.cs
- HttpCapabilitiesSectionHandler.cs
- COM2ExtendedTypeConverter.cs
- Point4D.cs
- SafeRightsManagementSessionHandle.cs
- XmlSerializableServices.cs
- CalculatedColumn.cs
- DesignRelationCollection.cs
- StorageEntityTypeMapping.cs
- counter.cs
- ParseNumbers.cs
- CompilerGlobalScopeAttribute.cs
- ActivityBindForm.Designer.cs
- ProcessModelInfo.cs
- AnalyzedTree.cs
- DispatchWrapper.cs
- InternalSendMessage.cs
- RNGCryptoServiceProvider.cs
- NullRuntimeConfig.cs
- HttpGetServerProtocol.cs
- XPathScanner.cs
- StylusOverProperty.cs
- RuleSettingsCollection.cs
- ArrayExtension.cs
- SqlSelectStatement.cs
- MetafileHeaderEmf.cs
- WmpBitmapDecoder.cs