Code:
/ 4.0 / 4.0 / DEVDIV_TFS / Dev10 / Releases / RTMRel / ndp / fx / src / XmlUtils / System / Xml / Xsl / Runtime / DocumentOrderComparer.cs / 1305376 / DocumentOrderComparer.cs
//------------------------------------------------------------------------------ //// Copyright (c) Microsoft Corporation. All rights reserved. // //[....] //----------------------------------------------------------------------------- using System; using System.Collections; using System.Collections.Generic; using System.Xml; using System.Xml.XPath; using System.Diagnostics; namespace System.Xml.Xsl.Runtime { ////// IComparer implementation that orders navigators based on ComparePosition. When ComparePosition returns /// XmlNodeOrder.Unknown, a stable order between documents is maintained by an ordered list mapping each root node /// to an ordering index. /// internal class DocumentOrderComparer : IComparer{ private List roots; /// /// Return: /// -1 if navThis is positioned before navThat /// 0 if navThis has the same position as navThat /// 1 if navThis is positioned after navThat /// public int Compare(XPathNavigator navThis, XPathNavigator navThat) { switch (navThis.ComparePosition(navThat)) { case XmlNodeOrder.Before: return -1; case XmlNodeOrder.Same: return 0; case XmlNodeOrder.After: return 1; } // Use this.roots to impose stable ordering if (this.roots == null) this.roots = new List(); Debug.Assert(GetDocumentIndex(navThis) != GetDocumentIndex(navThat)); return GetDocumentIndex(navThis) < GetDocumentIndex(navThat) ? -1 : 1; } /// /// Map navigator's document to a unique index. /// When consecutive calls are made to GetIndexOfNavigator for navThis and navThat, it is not possible /// for them to return the same index. navThis compared to navThat is always XmlNodeOrder.Unknown. /// Therefore, no matter where navThis is inserted in the list, navThat will never be inserted just /// before navThis, and therefore will never have the same index. /// public int GetDocumentIndex(XPathNavigator nav) { XPathNavigator navRoot; // Use this.roots to impose stable ordering if (this.roots == null) this.roots = new List(); // Position navigator to root navRoot = nav.Clone(); navRoot.MoveToRoot(); for (int idx = 0; idx < this.roots.Count; idx++) { if (navRoot.IsSamePosition(this.roots[idx])) { // navigator's document was previously mapped to a unique index return idx; } } // Add navigator to this.roots mapping this.roots.Add(navRoot); return this.roots.Count - 1; } } } // File provided for Reference Use Only by Microsoft Corporation (c) 2007. //------------------------------------------------------------------------------ // // Copyright (c) Microsoft Corporation. All rights reserved. // //[....] //----------------------------------------------------------------------------- using System; using System.Collections; using System.Collections.Generic; using System.Xml; using System.Xml.XPath; using System.Diagnostics; namespace System.Xml.Xsl.Runtime { ////// IComparer implementation that orders navigators based on ComparePosition. When ComparePosition returns /// XmlNodeOrder.Unknown, a stable order between documents is maintained by an ordered list mapping each root node /// to an ordering index. /// internal class DocumentOrderComparer : IComparer{ private List roots; /// /// Return: /// -1 if navThis is positioned before navThat /// 0 if navThis has the same position as navThat /// 1 if navThis is positioned after navThat /// public int Compare(XPathNavigator navThis, XPathNavigator navThat) { switch (navThis.ComparePosition(navThat)) { case XmlNodeOrder.Before: return -1; case XmlNodeOrder.Same: return 0; case XmlNodeOrder.After: return 1; } // Use this.roots to impose stable ordering if (this.roots == null) this.roots = new List(); Debug.Assert(GetDocumentIndex(navThis) != GetDocumentIndex(navThat)); return GetDocumentIndex(navThis) < GetDocumentIndex(navThat) ? -1 : 1; } /// /// Map navigator's document to a unique index. /// When consecutive calls are made to GetIndexOfNavigator for navThis and navThat, it is not possible /// for them to return the same index. navThis compared to navThat is always XmlNodeOrder.Unknown. /// Therefore, no matter where navThis is inserted in the list, navThat will never be inserted just /// before navThis, and therefore will never have the same index. /// public int GetDocumentIndex(XPathNavigator nav) { XPathNavigator navRoot; // Use this.roots to impose stable ordering if (this.roots == null) this.roots = new List(); // Position navigator to root navRoot = nav.Clone(); navRoot.MoveToRoot(); for (int idx = 0; idx < this.roots.Count; idx++) { if (navRoot.IsSamePosition(this.roots[idx])) { // navigator's document was previously mapped to a unique index return idx; } } // Add navigator to this.roots mapping this.roots.Add(navRoot); return this.roots.Count - 1; } } } // 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
- Rect3D.cs
- ReflectTypeDescriptionProvider.cs
- RowUpdatingEventArgs.cs
- EncodingTable.cs
- KeyTimeConverter.cs
- CloseSequence.cs
- EventNotify.cs
- UITypeEditor.cs
- UntypedNullExpression.cs
- NameObjectCollectionBase.cs
- PreProcessInputEventArgs.cs
- WindowsTreeView.cs
- SessionParameter.cs
- TreeNodeCollection.cs
- CheckBoxPopupAdapter.cs
- WorkflowFileItem.cs
- ReferenceEqualityComparer.cs
- PropertyMap.cs
- MediaElementAutomationPeer.cs
- OdbcConnectionStringbuilder.cs
- RootBuilder.cs
- XPathNodeIterator.cs
- WindowsTitleBar.cs
- NotImplementedException.cs
- PathSegmentCollection.cs
- PageSetupDialog.cs
- DynamicDataRouteHandler.cs
- ExtentKey.cs
- TimeIntervalCollection.cs
- DoubleAnimationBase.cs
- WebPartCancelEventArgs.cs
- WindowsClientCredential.cs
- ActionItem.cs
- CommandLineParser.cs
- Marshal.cs
- SingleResultAttribute.cs
- QueryAsyncResult.cs
- OracleParameterBinding.cs
- StringAnimationBase.cs
- VariableAction.cs
- UpdateManifestForBrowserApplication.cs
- TextSpanModifier.cs
- BindingExpressionBase.cs
- GB18030Encoding.cs
- PenLineJoinValidation.cs
- DataMisalignedException.cs
- DoubleLinkList.cs
- BrowserTree.cs
- DbConnectionPoolGroup.cs
- HttpHeaderCollection.cs
- DefaultSection.cs
- GatewayIPAddressInformationCollection.cs
- BlobPersonalizationState.cs
- WorkflowOperationAsyncResult.cs
- BoundsDrawingContextWalker.cs
- SelectionPatternIdentifiers.cs
- Expressions.cs
- SerializationStore.cs
- Misc.cs
- HiddenField.cs
- remotingproxy.cs
- TextCharacters.cs
- WmlMobileTextWriter.cs
- HttpServerVarsCollection.cs
- SelectionListComponentEditor.cs
- XmlCharType.cs
- ExtendedPropertyCollection.cs
- GuidConverter.cs
- _ChunkParse.cs
- MonthChangedEventArgs.cs
- RuntimeConfigurationRecord.cs
- TextParentUndoUnit.cs
- ApplicationActivator.cs
- UInt16Storage.cs
- CodeDirectiveCollection.cs
- RemoveStoryboard.cs
- TextSegment.cs
- SqlServices.cs
- ISO2022Encoding.cs
- SimpleType.cs
- Select.cs
- FunctionCommandText.cs
- DataGridColumnFloatingHeader.cs
- TemplateControlCodeDomTreeGenerator.cs
- SeverityFilter.cs
- ListView.cs
- DBSchemaRow.cs
- SequenceRangeCollection.cs
- StringFormat.cs
- SafeCryptoKeyHandle.cs
- CodePrimitiveExpression.cs
- NotImplementedException.cs
- Instrumentation.cs
- _emptywebproxy.cs
- BufferedWebEventProvider.cs
- Code.cs
- ReferenceEqualityComparer.cs
- XmlSiteMapProvider.cs
- ZipFileInfoCollection.cs
- MethodBuilderInstantiation.cs