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
- Int16Storage.cs
- InvalidPrinterException.cs
- WebPartConnectionsCancelVerb.cs
- MsmqReceiveParameters.cs
- IntSecurity.cs
- WebChannelFactory.cs
- CodeDelegateCreateExpression.cs
- WebPartConnectionsConfigureVerb.cs
- FontFamily.cs
- PolicyException.cs
- TextEffectResolver.cs
- PeerReferralPolicy.cs
- TiffBitmapEncoder.cs
- AutomationPattern.cs
- Activity.cs
- InputLanguageProfileNotifySink.cs
- DataGridViewComboBoxEditingControl.cs
- FieldBuilder.cs
- XmlUtf8RawTextWriter.cs
- OneOfConst.cs
- DetailsViewPagerRow.cs
- DataRelation.cs
- DesignerView.cs
- CssStyleCollection.cs
- LineMetrics.cs
- ArraySegment.cs
- ManagementBaseObject.cs
- ConfigPathUtility.cs
- thaishape.cs
- WriteLine.cs
- SapiInterop.cs
- ClientConfigurationSystem.cs
- ThreadExceptionDialog.cs
- MetaDataInfo.cs
- SQLSingle.cs
- PackagingUtilities.cs
- HttpResponseInternalWrapper.cs
- BrushValueSerializer.cs
- RestHandler.cs
- MetadataSource.cs
- QuaternionAnimation.cs
- PropertySet.cs
- CardSpaceShim.cs
- IssuanceTokenProviderState.cs
- Viewport2DVisual3D.cs
- DataGridView.cs
- StandardBindingReliableSessionElement.cs
- Point3DValueSerializer.cs
- Util.cs
- SqlConnectionString.cs
- odbcmetadatacollectionnames.cs
- XmlElementAttributes.cs
- X509LogoTypeExtension.cs
- MemoryFailPoint.cs
- Cloud.cs
- UnitySerializationHolder.cs
- HttpWebResponse.cs
- Mapping.cs
- PropertyFilterAttribute.cs
- EventHandlingScope.cs
- RuntimeCompatibilityAttribute.cs
- PartialCachingControl.cs
- TableProviderWrapper.cs
- X509ChainPolicy.cs
- FrameworkElement.cs
- AnnotationStore.cs
- _NestedMultipleAsyncResult.cs
- XmlDataContract.cs
- PageRanges.cs
- SmiRequestExecutor.cs
- ControlPropertyNameConverter.cs
- Encoder.cs
- UpDownBase.cs
- PackageRelationshipCollection.cs
- NamespaceEmitter.cs
- DnsEndpointIdentity.cs
- ColumnResult.cs
- LockingPersistenceProvider.cs
- BackEase.cs
- Page.cs
- AnnotationStore.cs
- PackagePartCollection.cs
- DomainUpDown.cs
- httpstaticobjectscollection.cs
- RuleElement.cs
- DataSvcMapFileSerializer.cs
- UnitySerializationHolder.cs
- PointCollection.cs
- Line.cs
- ServiceDurableInstanceContextProvider.cs
- CollectionEditorDialog.cs
- NetPipeSection.cs
- XmlSchemaValidationException.cs
- CustomAssemblyResolver.cs
- ConnectionStringsSection.cs
- Rectangle.cs
- DataBoundControlActionList.cs
- ConfigurationFileMap.cs
- InProcStateClientManager.cs
- UnionExpr.cs