[Home] [By Thread] [By Date] [Recent Entries]

  • From: Jonathan Robie <jonathan@t...>
  • To: John Cowan <cowan@l...>
  • Date: Sat, 19 Sep 1998 19:37:03 -0400

At 02:20 PM 9/19/98 -0400, John Cowan wrote:
 
>> When processing large documents building entire trees is
>> resource intensive and time consuming. Sometimes you only
>> the power of tree navigation stuff for sub-parts of the
>> source document.
>
>This is difficult with the DOM, because every Node must have
>a pointer to the root (Document) Node.

Lazy evaluation is perfectly OK in the DOM, which says absolutely nothing
about the physical representation of a Node, e.g. it does not say that a
Node must have a pointer, merely that it be able to return a reference to
the root. Every Node must be capable of returning such a pointer when
asked, but until someone asks for the root node, there is no need to
construct such a node. Similarly, a Node must be able to return references
to parent or child nodes, but those nodes need not be constructed until the
reference is asked for.

Jonathan
 
jonathan@t...
Texcel Research
http://www.texcel.no

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/
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...)


Site Map | Privacy Policy | Terms of Use | Trademarks
Free Stylus Studio XML Training:
W3C Member