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
- Internal.cs
- NamedPipeProcessProtocolHandler.cs
- _TLSstream.cs
- DetailsViewUpdatedEventArgs.cs
- PeerInputChannel.cs
- PngBitmapDecoder.cs
- StringHandle.cs
- PropertyValue.cs
- DataBindingCollection.cs
- xmlfixedPageInfo.cs
- StateWorkerRequest.cs
- PageThemeBuildProvider.cs
- TextChangedEventArgs.cs
- SvcMapFileLoader.cs
- TypeElement.cs
- columnmapfactory.cs
- TextStore.cs
- Lease.cs
- AutoResetEvent.cs
- DrawListViewItemEventArgs.cs
- BoundConstants.cs
- AggregationMinMaxHelpers.cs
- DesignerView.Commands.cs
- ObjectSet.cs
- SecurityRuntime.cs
- ActivationArguments.cs
- ResolveCriteria11.cs
- PathTooLongException.cs
- StylusEventArgs.cs
- FileSystemInfo.cs
- ReadWriteSpinLock.cs
- Frame.cs
- InspectionWorker.cs
- UserControlParser.cs
- Int16.cs
- SingleKeyFrameCollection.cs
- EntityClientCacheKey.cs
- TabPage.cs
- FatalException.cs
- InvokeHandlers.cs
- BufferedGraphics.cs
- PenContexts.cs
- InvariantComparer.cs
- serverconfig.cs
- JsonReader.cs
- ObfuscationAttribute.cs
- XmlWriter.cs
- ICspAsymmetricAlgorithm.cs
- SystemIPv6InterfaceProperties.cs
- sitestring.cs
- MultitargetUtil.cs
- DataMemberListEditor.cs
- HttpCookieCollection.cs
- FixedSOMElement.cs
- BitmapEffect.cs
- HMACSHA256.cs
- ProxyWebPartManager.cs
- PersonalizationState.cs
- TrailingSpaceComparer.cs
- GenericUriParser.cs
- FirstQueryOperator.cs
- CodeMemberField.cs
- XmlSchemaType.cs
- ToolStripProgressBar.cs
- ContextMenuAutomationPeer.cs
- CodeTypeMemberCollection.cs
- HtmlInputControl.cs
- EpmCustomContentSerializer.cs
- Constraint.cs
- ScriptRegistrationManager.cs
- ContentElementCollection.cs
- ViewManager.cs
- PolicyAssertionCollection.cs
- ForwardPositionQuery.cs
- DurableRuntimeValidator.cs
- FormatConvertedBitmap.cs
- SpellCheck.cs
- VariableValue.cs
- ProcessHostConfigUtils.cs
- XsdCachingReader.cs
- LongValidator.cs
- FixedDocumentPaginator.cs
- ObjectPersistData.cs
- RegionIterator.cs
- IndentTextWriter.cs
- LoadWorkflowByInstanceKeyCommand.cs
- HeaderCollection.cs
- NamespaceExpr.cs
- AppModelKnownContentFactory.cs
- ArgumentValue.cs
- FontEmbeddingManager.cs
- NativeMethods.cs
- AttributeXamlType.cs
- ExpandoClass.cs
- webbrowsersite.cs
- ChangeConflicts.cs
- OracleRowUpdatedEventArgs.cs
- SqlMetaData.cs
- Model3DGroup.cs
- HttpCacheVaryByContentEncodings.cs