OASIS Mailing List ArchivesView the OASIS mailing list archive below
or browse/search using MarkMail.


Help: OASIS Mailing Lists Help | MarkMail Help



   Document order calculation

[ Lists Home | Date Index | Thread Index ]
  • To: XML Developers List <xml-dev@lists.xml.org>
  • Subject: Document order calculation
  • From: Elliotte Harold <elharo@metalab.unc.edu>
  • Date: Sun, 27 Feb 2005 15:49:02 -0500
  • User-agent: Mozilla/5.0 (Macintosh; U; PPC Mac OS X Mach-O; en-US; rv:1.7.5) Gecko/20041217

I'm wondering if anyone knows an efficient algorithm for comparing two 
nodes for document order? I'm looking for something better than simply 
walking the tree from beginning to end and seeing which node appears 
first. Assumptions are:

1. XPath 1.0 data model or rough equivalent

2. Usual navigation operations like getParent(), getChild(), etc. such 
as might be found in XSLT 1, DOM Level 2, JDOM, XOM, etc. (i.e. I don't 
want to rely on the extensions to do exactly this in XPath 2/XSLT 
2/XQuery and in DOM Level 3)

Elliotte Rusty Harold  elharo@metalab.unc.edu
XML in a Nutshell 3rd Edition Just Published!


News | XML in Industry | Calendar | XML Registry
Marketplace | Resources | MyXML.org | Sponsors | Privacy Statement

Copyright 2001 XML.org. This site is hosted by OASIS