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
- Compensation.cs
- ProcessDesigner.cs
- NonParentingControl.cs
- VectorConverter.cs
- FlowchartDesigner.Helpers.cs
- SafeNativeMethods.cs
- DbParameterHelper.cs
- Dynamic.cs
- WebPartCloseVerb.cs
- TypedElement.cs
- ForceCopyBuildProvider.cs
- FixedSchema.cs
- GlobalProxySelection.cs
- WindowsIdentity.cs
- SqlCacheDependency.cs
- SimpleHandlerBuildProvider.cs
- SvcFileManager.cs
- oledbconnectionstring.cs
- TemplateControlCodeDomTreeGenerator.cs
- MouseGesture.cs
- WindowsEditBox.cs
- DataObject.cs
- ConfigurationElement.cs
- RequiredFieldValidator.cs
- Stylus.cs
- InheritablePropertyChangeInfo.cs
- DataControlImageButton.cs
- CaseInsensitiveOrdinalStringComparer.cs
- tooltip.cs
- TrackPoint.cs
- StorageEndPropertyMapping.cs
- HttpRequest.cs
- FileSystemEnumerable.cs
- LoadWorkflowByInstanceKeyCommand.cs
- CryptoHelper.cs
- RectAnimationUsingKeyFrames.cs
- DispatcherProcessingDisabled.cs
- Wizard.cs
- ReflectPropertyDescriptor.cs
- ISessionStateStore.cs
- CustomValidator.cs
- CompoundFileStorageReference.cs
- Documentation.cs
- SupportsEventValidationAttribute.cs
- CustomPopupPlacement.cs
- SqlUtil.cs
- HttpRequest.cs
- SHA1CryptoServiceProvider.cs
- DbProviderManifest.cs
- ToolStripRenderEventArgs.cs
- IdleTimeoutMonitor.cs
- ClusterRegistryConfigurationProvider.cs
- IChannel.cs
- DispatcherExceptionFilterEventArgs.cs
- WmfPlaceableFileHeader.cs
- SqlAliasesReferenced.cs
- DecimalStorage.cs
- TextTreeRootTextBlock.cs
- DllNotFoundException.cs
- DataGridViewCellParsingEventArgs.cs
- CodeDomSerializationProvider.cs
- DataGridViewColumnHeaderCell.cs
- ServiceObjectContainer.cs
- FixUp.cs
- DelayedRegex.cs
- ListItemCollection.cs
- HtmlInputButton.cs
- Queue.cs
- PrivilegeNotHeldException.cs
- DesignTimeTemplateParser.cs
- StylusEditingBehavior.cs
- RegexGroup.cs
- basenumberconverter.cs
- LinkedResource.cs
- validationstate.cs
- Bold.cs
- XmlSchemaObjectCollection.cs
- oledbmetadatacollectionnames.cs
- Label.cs
- NodeFunctions.cs
- PackageRelationshipCollection.cs
- _ListenerRequestStream.cs
- SelectionChangedEventArgs.cs
- BuildProviderAppliesToAttribute.cs
- DataViewSetting.cs
- Errors.cs
- AtlasWeb.Designer.cs
- DrawingVisual.cs
- XmlSchemaSimpleContentExtension.cs
- _AcceptOverlappedAsyncResult.cs
- XamlFigureLengthSerializer.cs
- PieceNameHelper.cs
- SqlWebEventProvider.cs
- DropShadowBitmapEffect.cs
- CommandValueSerializer.cs
- StringArrayConverter.cs
- Missing.cs
- HTMLTagNameToTypeMapper.cs
- ShaderEffect.cs
- Timer.cs