W3C home > Mailing lists > Public > www-dom@w3.org > October to December 1998

Re: Walking the DOM (was: XML APIs)

From: John Cowan <cowan@locke.ccil.org>
Date: Wed, 04 Nov 1998 10:36:28 -0500
Message-ID: <3640747C.74F4716A@locke.ccil.org>
To: DOM List <www-dom@w3.org>
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

This archive was generated by hypermail 2.3.1 : Tuesday, 20 October 2015 10:46:05 UTC