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
- DecoderFallback.cs
- IDispatchConstantAttribute.cs
- DictionaryChange.cs
- StorageRoot.cs
- PerformanceCountersBase.cs
- processwaithandle.cs
- MainMenu.cs
- KnownTypesProvider.cs
- SubclassTypeValidatorAttribute.cs
- ErrorWrapper.cs
- DocumentOrderQuery.cs
- TextStore.cs
- FileLogRecordEnumerator.cs
- HtmlShimManager.cs
- UniqueIdentifierService.cs
- XmlStreamNodeWriter.cs
- ConfigPathUtility.cs
- RelOps.cs
- VsPropertyGrid.cs
- DrawTreeNodeEventArgs.cs
- ParserContext.cs
- HandleExceptionArgs.cs
- SqlDataSourceFilteringEventArgs.cs
- WindowsStatusBar.cs
- basemetadatamappingvisitor.cs
- SiteMapNode.cs
- WriteableOnDemandPackagePart.cs
- ILGenerator.cs
- ListControlBuilder.cs
- ManipulationPivot.cs
- StyleBamlRecordReader.cs
- StorageConditionPropertyMapping.cs
- GeneralTransform3D.cs
- XmlTextReader.cs
- CodeDirectiveCollection.cs
- TemplateBindingExpressionConverter.cs
- ReadOnlyActivityGlyph.cs
- DesignerTextWriter.cs
- CodeDefaultValueExpression.cs
- PenContexts.cs
- FloaterParagraph.cs
- NamespaceDecl.cs
- XmlHierarchicalDataSourceView.cs
- CryptoApi.cs
- AssociationTypeEmitter.cs
- FormCollection.cs
- AvTraceFormat.cs
- ButtonField.cs
- HtmlInputSubmit.cs
- Stopwatch.cs
- TextServicesCompartment.cs
- EffectiveValueEntry.cs
- VScrollProperties.cs
- XmlFormatExtensionPointAttribute.cs
- OdbcConnectionFactory.cs
- _Connection.cs
- BindingsCollection.cs
- ManipulationLogic.cs
- GridViewCommandEventArgs.cs
- ActionItem.cs
- NetworkInformationPermission.cs
- PersonalizationStateQuery.cs
- FactoryMaker.cs
- FormViewActionList.cs
- BinaryNode.cs
- XmlBaseReader.cs
- Rect3DConverter.cs
- XmlSchemaObjectCollection.cs
- FreezableCollection.cs
- OdbcCommand.cs
- OutputCacheProfile.cs
- StaticFileHandler.cs
- ConfigurationSectionCollection.cs
- SchemaNames.cs
- IList.cs
- ObjectIDGenerator.cs
- SqlGatherConsumedAliases.cs
- Matrix3D.cs
- TdsParserStaticMethods.cs
- sqlpipe.cs
- StylusPointPropertyId.cs
- ObjectHelper.cs
- _Semaphore.cs
- MethodExpression.cs
- HtmlInputReset.cs
- GridItem.cs
- KeySpline.cs
- NamedPermissionSet.cs
- CustomSignedXml.cs
- OdbcDataAdapter.cs
- OciHandle.cs
- EdmItemCollection.cs
- DataKey.cs
- TextBoxView.cs
- MethodBuilder.cs
- TagPrefixCollection.cs
- PropertyConverter.cs
- DiscoveryEndpoint.cs
- ParseHttpDate.cs
- DoubleLink.cs