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
- ParameterToken.cs
- RepeatButtonAutomationPeer.cs
- ToolStripItemCollection.cs
- basemetadatamappingvisitor.cs
- ToolStripComboBox.cs
- Point4D.cs
- WindowsEditBox.cs
- Latin1Encoding.cs
- EventEntry.cs
- PropertyEntry.cs
- DebugHandleTracker.cs
- ResourceType.cs
- Rfc2898DeriveBytes.cs
- ParseElement.cs
- CompilationSection.cs
- BitmapSource.cs
- DefaultValueAttribute.cs
- SchemaImporter.cs
- DesignTimeVisibleAttribute.cs
- Vector3DKeyFrameCollection.cs
- ExtractedStateEntry.cs
- JsonGlobals.cs
- NegotiationTokenAuthenticatorStateCache.cs
- DataSourceHelper.cs
- CustomGrammar.cs
- StorageComplexPropertyMapping.cs
- MultiByteCodec.cs
- DesignerHost.cs
- ConstructorBuilder.cs
- RightsManagementPermission.cs
- ArrayElementGridEntry.cs
- ImageButton.cs
- ItemTypeToolStripMenuItem.cs
- PageThemeCodeDomTreeGenerator.cs
- CategoryAttribute.cs
- EntityCodeGenerator.cs
- ButtonBaseAdapter.cs
- shaperfactoryquerycacheentry.cs
- SwitchAttribute.cs
- ParamArrayAttribute.cs
- PropertyGridCommands.cs
- DesignerGeometryHelper.cs
- SvcFileManager.cs
- TranslateTransform3D.cs
- OleDbDataAdapter.cs
- FrugalList.cs
- Encoder.cs
- ElementUtil.cs
- SafeViewOfFileHandle.cs
- TranslateTransform.cs
- InitiatorSessionSymmetricTransportSecurityProtocol.cs
- EncryptRequest.cs
- PrivateUnsafeNativeCompoundFileMethods.cs
- ControlParameter.cs
- SystemResourceHost.cs
- FieldToken.cs
- HtmlFormWrapper.cs
- TextHidden.cs
- RpcCryptoRequest.cs
- TypeUsage.cs
- ImageCodecInfoPrivate.cs
- EntityKey.cs
- WindowsProgressbar.cs
- DataGridViewRowPostPaintEventArgs.cs
- ChannelCredentials.cs
- CryptoApi.cs
- SystemResourceKey.cs
- SQLGuidStorage.cs
- ThreadLocal.cs
- WeakRefEnumerator.cs
- WorkflowMarkupSerializerMapping.cs
- ProfilePropertyNameValidator.cs
- HideDisabledControlAdapter.cs
- Activator.cs
- FileUpload.cs
- SchemaComplexType.cs
- CharStorage.cs
- Ray3DHitTestResult.cs
- CodeIdentifier.cs
- ExcludeFromCodeCoverageAttribute.cs
- GregorianCalendarHelper.cs
- MetaData.cs
- Parsers.cs
- FontStyle.cs
- DataListCommandEventArgs.cs
- ArrangedElement.cs
- CultureInfoConverter.cs
- NavigationCommands.cs
- DataGridViewCellLinkedList.cs
- GenerateHelper.cs
- ObjectIDGenerator.cs
- StackBuilderSink.cs
- PTConverter.cs
- ParentUndoUnit.cs
- Part.cs
- LoginCancelEventArgs.cs
- Msmq3PoisonHandler.cs
- TraceSection.cs
- WhitespaceSignificantCollectionAttribute.cs
- FtpCachePolicyElement.cs