Code:
/ 4.0 / 4.0 / untmp / 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.
Link Menu
This book is available now!
Buy at Amazon US or
Buy at Amazon UK
- DataPagerFieldItem.cs
- AuthenticationServiceManager.cs
- VisualStyleTypesAndProperties.cs
- RC2.cs
- LinkedResourceCollection.cs
- PrintDialog.cs
- XmlIncludeAttribute.cs
- StorageSetMapping.cs
- GroupItemAutomationPeer.cs
- RefExpr.cs
- RoutedCommand.cs
- ExpressionTable.cs
- DataSourceExpression.cs
- HostSecurityManager.cs
- CheckoutException.cs
- UnmanagedMarshal.cs
- SqlGatherConsumedAliases.cs
- XDRSchema.cs
- ChannelServices.cs
- XPathBinder.cs
- CompilerParameters.cs
- RowToFieldTransformer.cs
- MobilePage.cs
- ExpressionBuilder.cs
- PersonalizableAttribute.cs
- Html32TextWriter.cs
- CustomErrorsSection.cs
- JavaScriptSerializer.cs
- StorageMappingItemCollection.cs
- OdbcConnectionPoolProviderInfo.cs
- XamlFigureLengthSerializer.cs
- BooleanConverter.cs
- PropertyIDSet.cs
- Animatable.cs
- StateFinalizationDesigner.cs
- DelegatingConfigHost.cs
- GZipStream.cs
- ExpressionsCollectionConverter.cs
- GeneralTransform.cs
- Math.cs
- DateTimeFormatInfo.cs
- WebBaseEventKeyComparer.cs
- RectKeyFrameCollection.cs
- SelectionChangedEventArgs.cs
- SoapAttributeAttribute.cs
- WebControl.cs
- TrayIconDesigner.cs
- Knowncolors.cs
- XmlNodeComparer.cs
- TextContainer.cs
- QuadraticBezierSegment.cs
- HtmlFormWrapper.cs
- ReadWriteObjectLock.cs
- CommaDelimitedStringAttributeCollectionConverter.cs
- BaseAutoFormat.cs
- PackUriHelper.cs
- AssociationSetEnd.cs
- DNS.cs
- FileDataSourceCache.cs
- formatter.cs
- FormsAuthenticationTicket.cs
- ExpandedWrapper.cs
- DataContractJsonSerializer.cs
- ServicePointManagerElement.cs
- RightNameExpirationInfoPair.cs
- SchemaConstraints.cs
- SspiHelper.cs
- TableCellAutomationPeer.cs
- RightsManagementInformation.cs
- SerialStream.cs
- SmtpNegotiateAuthenticationModule.cs
- WsatConfiguration.cs
- XmlSchemaAttribute.cs
- PrtTicket_Editor.cs
- ExecutionContext.cs
- TextBox.cs
- MemberProjectionIndex.cs
- DataSourceControlBuilder.cs
- XhtmlBasicLiteralTextAdapter.cs
- ExpressionEditorAttribute.cs
- SurrogateEncoder.cs
- SQLMembershipProvider.cs
- PersonalizationState.cs
- MouseGestureConverter.cs
- AnnotationObservableCollection.cs
- ComponentResourceKey.cs
- Visual3D.cs
- OlePropertyStructs.cs
- Marshal.cs
- ObjectConverter.cs
- XPathAxisIterator.cs
- FixedHighlight.cs
- GridViewCellAutomationPeer.cs
- WorkflowClientDeliverMessageWrapper.cs
- MarginsConverter.cs
- ReflectTypeDescriptionProvider.cs
- UrlMappingsSection.cs
- EncoderExceptionFallback.cs
- ExpressionTable.cs
- DbProviderConfigurationHandler.cs