Re: Walking the DOM (was: XML APIs)

Stephen R. Savitzky wrote:

> Throwing an exception requires an O(log N) test somewhere.

No, it doesn't.  It just takes the pseudo-timestamp method I described
earlier.  That method is O(1) if every Node has a direct reference
to ownerDocument, which is not unreasonable considering it is
in the "natural model".

-- 
John Cowan	http://www.ccil.org/~cowan		cowan@ccil.org
	You tollerday donsk?  N.  You tolkatiff scowegian?  Nn.
	You spigotty anglease?  Nnn.  You phonio saxo?  Nnnn.
		Clear all so!  'Tis a Jute.... (Finnegans Wake 16.5)

Received on Wednesday, 4 November 1998 10:35:17 UTC