Code:
/ FXUpdate3074 / FXUpdate3074 / 1.1 / untmp / whidbey / QFE / 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.
Link Menu
This book is available now!
Buy at Amazon US or
Buy at Amazon UK
- CommonProperties.cs
- DropTarget.cs
- UIPropertyMetadata.cs
- ListViewUpdatedEventArgs.cs
- CaseInsensitiveHashCodeProvider.cs
- NativeMethods.cs
- FixedSchema.cs
- ResourcesBuildProvider.cs
- HideDisabledControlAdapter.cs
- ToolStripCustomTypeDescriptor.cs
- Stack.cs
- XsltLoader.cs
- TCPClient.cs
- ActiveXHost.cs
- NavigatingCancelEventArgs.cs
- Funcletizer.cs
- HijriCalendar.cs
- XmlEncoding.cs
- WorkflowElementDialogWindow.xaml.cs
- CompositeDataBoundControl.cs
- AutoCompleteStringCollection.cs
- DefaultAssemblyResolver.cs
- TransformPatternIdentifiers.cs
- SqlPersonalizationProvider.cs
- WebControlsSection.cs
- SymbolType.cs
- fixedPageContentExtractor.cs
- XmlBindingWorker.cs
- Internal.cs
- RequestResizeEvent.cs
- EncryptedReference.cs
- autovalidator.cs
- CacheOutputQuery.cs
- UrlPath.cs
- PropertyTabChangedEvent.cs
- Menu.cs
- TextEditorThreadLocalStore.cs
- Stopwatch.cs
- CqlWriter.cs
- filewebresponse.cs
- CommentEmitter.cs
- _HeaderInfoTable.cs
- CharacterString.cs
- WebPartMenuStyle.cs
- SelectionUIHandler.cs
- UniqueTransportManagerRegistration.cs
- LookupBindingPropertiesAttribute.cs
- _ListenerRequestStream.cs
- SID.cs
- UpdateTracker.cs
- Site.cs
- DesignerTransactionCloseEvent.cs
- NotifyIcon.cs
- CompressedStack.cs
- SoapCodeExporter.cs
- Events.cs
- Action.cs
- Transactions.cs
- ThicknessAnimationBase.cs
- TaiwanCalendar.cs
- DataGridViewControlCollection.cs
- DateTimeConverter.cs
- KeyedCollection.cs
- List.cs
- HtmlShimManager.cs
- RuntimeResourceSet.cs
- EntityCommandExecutionException.cs
- DataControlButton.cs
- DebugInfoGenerator.cs
- DataGridViewTopLeftHeaderCell.cs
- NameValuePair.cs
- RemoteWebConfigurationHost.cs
- MergeFilterQuery.cs
- CompressedStack.cs
- WorkflowExecutor.cs
- BuildResult.cs
- DockingAttribute.cs
- UnsafeNativeMethods.cs
- PrimitiveCodeDomSerializer.cs
- TagMapCollection.cs
- StringConverter.cs
- RoleService.cs
- Pts.cs
- InputLanguageSource.cs
- HttpWriter.cs
- ObjectFactoryCodeDomTreeGenerator.cs
- WebPartRestoreVerb.cs
- DataGridSortCommandEventArgs.cs
- ScrollBar.cs
- DataTemplateKey.cs
- DelegateTypeInfo.cs
- GridViewColumnHeaderAutomationPeer.cs
- RegularExpressionValidator.cs
- ProtocolImporter.cs
- ValueTable.cs
- Span.cs
- Transform.cs
- HuffmanTree.cs
- ToolBar.cs
- XmlSchemaAll.cs