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
- FixedBufferAttribute.cs
- AttributeQuery.cs
- ImageListImageEditor.cs
- IndexOutOfRangeException.cs
- TaskFormBase.cs
- HttpValueCollection.cs
- HMAC.cs
- CompensationHandlingFilter.cs
- DeflateStreamAsyncResult.cs
- CqlLexer.cs
- RedirectionProxy.cs
- DefaultTextStore.cs
- LicFileLicenseProvider.cs
- XmlLangPropertyAttribute.cs
- SoapCodeExporter.cs
- AudioBase.cs
- WizardPanel.cs
- ListViewEditEventArgs.cs
- CharacterBufferReference.cs
- DataGridView.cs
- ThreadStateException.cs
- RegexCaptureCollection.cs
- OptimalBreakSession.cs
- JsonWriterDelegator.cs
- XamlReader.cs
- WasAdminWrapper.cs
- WebBrowserPermission.cs
- ProviderCollection.cs
- DbConnectionPoolGroup.cs
- validation.cs
- HttpCachePolicyWrapper.cs
- DataBoundLiteralControl.cs
- BamlLocalizer.cs
- XhtmlBasicCommandAdapter.cs
- OperationFormatStyle.cs
- RenderOptions.cs
- XmlSchemaImport.cs
- DataRowView.cs
- TextDecorationCollectionConverter.cs
- WorkflowServiceAttributesTypeConverter.cs
- CompatibleIComparer.cs
- CultureInfo.cs
- FigureParaClient.cs
- XomlCompilerError.cs
- RelationshipType.cs
- TextElement.cs
- DynamicILGenerator.cs
- BuildProvider.cs
- ConnectionStringSettingsCollection.cs
- RegexCharClass.cs
- AdRotator.cs
- Exceptions.cs
- PropertyGeneratedEventArgs.cs
- Attributes.cs
- NamespaceCollection.cs
- Oid.cs
- XmlValidatingReader.cs
- DockEditor.cs
- TimeStampChecker.cs
- AttributeCollection.cs
- AccessDataSourceView.cs
- StrokeNodeOperations2.cs
- ExpressionBindingsDialog.cs
- WebConfigurationHostFileChange.cs
- AnnotationStore.cs
- RemotingSurrogateSelector.cs
- PropertyDescriptorComparer.cs
- StylusPointPropertyUnit.cs
- ReachObjectContext.cs
- SystemException.cs
- CalendarDay.cs
- SignatureHelper.cs
- HyperLinkDataBindingHandler.cs
- WebCategoryAttribute.cs
- KeyValuePair.cs
- ExecutionContext.cs
- StructuredTypeInfo.cs
- bidPrivateBase.cs
- TextElement.cs
- SelectionEditor.cs
- Relationship.cs
- PropertyValueChangedEvent.cs
- ContentTypeSettingClientMessageFormatter.cs
- ListManagerBindingsCollection.cs
- XPathNodeList.cs
- UnconditionalPolicy.cs
- OleDbException.cs
- MatrixUtil.cs
- Match.cs
- RemotingException.cs
- SizeAnimationClockResource.cs
- CmsInterop.cs
- DataGridViewSelectedRowCollection.cs
- GenericRootAutomationPeer.cs
- RectangleHotSpot.cs
- ToolStripItemDesigner.cs
- SecurityDescriptor.cs
- relpropertyhelper.cs
- TraceContext.cs
- OdbcFactory.cs