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
- TypeUnloadedException.cs
- ReachSerializer.cs
- LineUtil.cs
- PreviewKeyDownEventArgs.cs
- SqlFormatter.cs
- errorpatternmatcher.cs
- DataGridViewButtonColumn.cs
- TraceSection.cs
- InstanceOwner.cs
- RegexCapture.cs
- XamlPointCollectionSerializer.cs
- SQLUtility.cs
- FixedLineResult.cs
- MethodBody.cs
- OleAutBinder.cs
- DataErrorValidationRule.cs
- DataGridViewRowConverter.cs
- HttpHandlerActionCollection.cs
- ColumnResizeUndoUnit.cs
- DesignOnlyAttribute.cs
- AdvancedBindingEditor.cs
- VScrollProperties.cs
- MutableAssemblyCacheEntry.cs
- ChangeBlockUndoRecord.cs
- MSAANativeProvider.cs
- XmlSchemaInfo.cs
- NamedObject.cs
- Container.cs
- Schema.cs
- ContentType.cs
- DoubleAnimation.cs
- EventRoute.cs
- RuleSet.cs
- TabRenderer.cs
- WebControlToolBoxItem.cs
- DataObjectAttribute.cs
- SchemaComplexType.cs
- FolderNameEditor.cs
- QilList.cs
- MissingMemberException.cs
- StringAttributeCollection.cs
- ManipulationStartingEventArgs.cs
- SortDescriptionCollection.cs
- CompiledXpathExpr.cs
- PolicyStatement.cs
- PkcsUtils.cs
- XmlSchemaParticle.cs
- Application.cs
- XmlTextEncoder.cs
- CryptoProvider.cs
- DataGridViewComboBoxCell.cs
- __ComObject.cs
- ipaddressinformationcollection.cs
- UncommonField.cs
- NavigationProgressEventArgs.cs
- EventSourceCreationData.cs
- ComponentConverter.cs
- TemplateBuilder.cs
- TextPenaltyModule.cs
- VisualProxy.cs
- CacheHelper.cs
- GeometryConverter.cs
- coordinatorscratchpad.cs
- UndirectedGraph.cs
- PathTooLongException.cs
- IsolationInterop.cs
- Transform3DGroup.cs
- WebServiceErrorEvent.cs
- LowerCaseStringConverter.cs
- BooleanFunctions.cs
- XmlHelper.cs
- CheckBoxFlatAdapter.cs
- ArrayElementGridEntry.cs
- SafeThemeHandle.cs
- SafeCryptoHandles.cs
- AddInAttribute.cs
- VerticalAlignConverter.cs
- InputScopeNameConverter.cs
- DictionarySectionHandler.cs
- ProcessModelSection.cs
- CallbackValidatorAttribute.cs
- TaskHelper.cs
- GlobalAllocSafeHandle.cs
- ResourceProviderFactory.cs
- CornerRadius.cs
- DBSqlParserColumnCollection.cs
- DoubleCollection.cs
- HtmlInputHidden.cs
- WindowsSecurityToken.cs
- WebPartDeleteVerb.cs
- ListView.cs
- CircleEase.cs
- CodeTypeReferenceExpression.cs
- SplineQuaternionKeyFrame.cs
- SelectionChangedEventArgs.cs
- QuaternionKeyFrameCollection.cs
- RouteItem.cs
- DebugView.cs
- FunctionUpdateCommand.cs
- FileDialog_Vista.cs