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
- HostingMessageProperty.cs
- Control.cs
- TemplateParser.cs
- GridViewSelectEventArgs.cs
- ThrowHelper.cs
- EntityDataSourceWrapperPropertyDescriptor.cs
- StartUpEventArgs.cs
- WebPartPersonalization.cs
- Sentence.cs
- FontDriver.cs
- _ChunkParse.cs
- RoutedEventValueSerializer.cs
- FileSystemWatcher.cs
- DoubleStorage.cs
- BindStream.cs
- WorkflowMarkupSerializationException.cs
- LabelEditEvent.cs
- RelationshipEnd.cs
- UIElement.cs
- NativeMethods.cs
- KeysConverter.cs
- COM2EnumConverter.cs
- EntityDataSourceContextDisposingEventArgs.cs
- MediaEntryAttribute.cs
- MemberInfoSerializationHolder.cs
- FragmentQueryKB.cs
- SingleResultAttribute.cs
- StorageInfo.cs
- DataGridViewRowPostPaintEventArgs.cs
- WindowHelperService.cs
- LineServices.cs
- PrimitiveType.cs
- TableRow.cs
- MultipartIdentifier.cs
- DES.cs
- LeaseManager.cs
- PageParserFilter.cs
- SqlXml.cs
- DataGridViewRowHeaderCell.cs
- OutputCacheSettings.cs
- Perspective.cs
- GridViewColumnCollectionChangedEventArgs.cs
- Scene3D.cs
- LassoSelectionBehavior.cs
- InkCanvasInnerCanvas.cs
- webproxy.cs
- HtmlInputText.cs
- TabControlDesigner.cs
- RtfToXamlLexer.cs
- TogglePatternIdentifiers.cs
- _IPv4Address.cs
- PrintDocument.cs
- NativeMethods.cs
- PageCodeDomTreeGenerator.cs
- IERequestCache.cs
- TypeElement.cs
- WindowsComboBox.cs
- StreamAsIStream.cs
- ObjectViewEntityCollectionData.cs
- ListViewSelectEventArgs.cs
- Util.cs
- ObjectConverter.cs
- SiteMapNode.cs
- WebPartHelpVerb.cs
- StorageEntityTypeMapping.cs
- ExistsInCollection.cs
- DefaultEvaluationContext.cs
- CodeParameterDeclarationExpression.cs
- ChannelPool.cs
- XmlText.cs
- ModelService.cs
- ClientApiGenerator.cs
- XhtmlConformanceSection.cs
- MsmqElementBase.cs
- DataRelation.cs
- KeySpline.cs
- JapaneseCalendar.cs
- KeysConverter.cs
- TextBlockAutomationPeer.cs
- HostingEnvironment.cs
- XmlMapping.cs
- EventlogProvider.cs
- Pointer.cs
- ExecutionScope.cs
- QilNode.cs
- CodeComment.cs
- ListViewCancelEventArgs.cs
- ToolZone.cs
- TableLayoutStyle.cs
- XmlAttribute.cs
- SaveRecipientRequest.cs
- PeekCompletedEventArgs.cs
- VirtualDirectoryMappingCollection.cs
- Quaternion.cs
- SchemaManager.cs
- ReflectionTypeLoadException.cs
- InstanceNotReadyException.cs
- PrintController.cs
- XmlSchemaChoice.cs
- FormParameter.cs