Code:
/ 4.0 / 4.0 / 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. //------------------------------------------------------------------------------ //// 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
- Base64Encoder.cs
- MemoryRecordBuffer.cs
- VirtualizedItemPattern.cs
- RsaKeyIdentifierClause.cs
- OuterGlowBitmapEffect.cs
- WpfKnownTypeInvoker.cs
- XmlTextWriter.cs
- DocumentPaginator.cs
- PackagingUtilities.cs
- CompositeCollectionView.cs
- Pair.cs
- ResourceBinder.cs
- AutoGeneratedField.cs
- EntityModelSchemaGenerator.cs
- RectAnimation.cs
- IntranetCredentialPolicy.cs
- RightsManagementInformation.cs
- WriteableOnDemandPackagePart.cs
- ControlUtil.cs
- ProcessModule.cs
- PropertyChangingEventArgs.cs
- PersonalizationState.cs
- AttributeAction.cs
- SocketManager.cs
- Propagator.JoinPropagator.cs
- WebPartMovingEventArgs.cs
- CodePrimitiveExpression.cs
- OpenTypeLayoutCache.cs
- SerializationObjectManager.cs
- CancelEventArgs.cs
- InfoCardRSAOAEPKeyExchangeFormatter.cs
- DynamicActivityTypeDescriptor.cs
- XmlHierarchicalEnumerable.cs
- QueryReaderSettings.cs
- SqlFormatter.cs
- ProcessHostMapPath.cs
- _SpnDictionary.cs
- TransformedBitmap.cs
- AutomationPeer.cs
- ProfileServiceManager.cs
- ObjectDataSourceSelectingEventArgs.cs
- CodeCompiler.cs
- ToolStripSystemRenderer.cs
- RegionIterator.cs
- TextElementEnumerator.cs
- TextParagraphView.cs
- TypeUtil.cs
- ModelUtilities.cs
- XmlValidatingReader.cs
- SystemPens.cs
- BrowserDefinition.cs
- NetCodeGroup.cs
- ContextMenuStrip.cs
- ObjectCloneHelper.cs
- StateMachineExecutionState.cs
- ListItemConverter.cs
- DashStyles.cs
- FunctionQuery.cs
- WrappedIUnknown.cs
- ToolStripProgressBar.cs
- SudsParser.cs
- ZipQueryOperator.cs
- SubclassTypeValidatorAttribute.cs
- ChtmlCalendarAdapter.cs
- OracleCommandBuilder.cs
- PermissionListSet.cs
- ResponseBodyWriter.cs
- PropertyPathWorker.cs
- BufferedReceiveElement.cs
- TextServicesPropertyRanges.cs
- ScrollChrome.cs
- FormsAuthenticationUser.cs
- CheckBox.cs
- InputLangChangeRequestEvent.cs
- EntityReference.cs
- HttpApplicationStateWrapper.cs
- Timeline.cs
- MapPathBasedVirtualPathProvider.cs
- ScrollEvent.cs
- DbExpressionRules.cs
- Label.cs
- MaterialGroup.cs
- BmpBitmapEncoder.cs
- WebEventCodes.cs
- _CommandStream.cs
- Stroke2.cs
- OleDbWrapper.cs
- Attribute.cs
- XDRSchema.cs
- UserInitiatedNavigationPermission.cs
- Delegate.cs
- WebPartEditorApplyVerb.cs
- ProfessionalColorTable.cs
- ImageField.cs
- PatternMatchRules.cs
- WhitespaceRuleReader.cs
- ExceptionValidationRule.cs
- FontConverter.cs
- ToolboxDataAttribute.cs
- DataService.cs