[XML-DEV Mailing List Archive Home] [By Thread] [By Date] [Recent Entries] [Reply To This Message]

Re: The Peace Process: DOM and namespaces...

• From: Tyler Baker <tyler@i...>
• To: James Clark <jjc@j...>
• Date: Thu, 11 Feb 1999 07:33:45 -0500

James Clark wrote:

> Tyler Baker wrote:
> > In terms of O notation (I hate to be academic here) that is N^2 plus the underlying cost of
> > string comparisons.
>
> Huh?  The time for each element is linear in the number of attributes
> that the element has.

I guess it all depends on how you look at things.  If you consider an XML document as a set of nodes
that you must iterate over and you consider all attributes to be sets of nodes within each element
node you get N^2 time.  If you consider attributes to be nodes of the XML document then you get N
time.  I guess it depends on how you look at things here.  I chose to look at the entire document as
a set of elements, with each element containing a set of zero or more attributes.

> > And you still need to reparse the entire document each time to safely create these bindings as
> > the source tree can mutate at any time.
>
> You need to do the namespace processing each time.  You don't have to do
> the parsing each time.

This is what I meant (sorry for the confusion).  I meant that you need to in effect reparse the
document whether it be a stream, sax events, or a DOM tree and rebuild your entire namespace map
each time.  Nevertheless, this is not cheap.

Tyler


xml-dev: A list for W3C XML Developers. To post, mailto:xml-dev@i...
Archived as: http://www.lists.ic.ac.uk/hypermail/xml-dev/ and on CD-ROM/ISBN 981-02-3594-1
To (un)subscribe, mailto:majordomo@i... the following message;
(un)subscribe xml-dev
To subscribe to the digests, mailto:majordomo@i... the following message;
subscribe xml-dev-digest
List coordinator, Henry Rzepa (mailto:rzepa@i...)

• References:
  • The Peace Process: DOM and namespaces...
    • From: "Rick Ross" <rick@a...>
  • Re: The Peace Process: DOM and namespaces...
    • From: James Clark <jjc@j...>
  • Re: The Peace Process: DOM and namespaces...
    • From: Tyler Baker <tyler@i...>
  • Re: The Peace Process: DOM and namespaces...
    • From: James Clark <jjc@j...>

• Prev by Date: Re: The Peace Process: DOM and namespaces...
• Next by Date: Re: The Peace Process: DOM and namespaces...
• Previous by thread: Re: The Peace Process: DOM and namespaces...
• Next by thread: Re: The Peace Process: DOM and namespaces...
• Index(es):
  • Date
  • Thread