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

RE: DOM Level 1 Becomes a W3C Recommendation

From: <msabin@cromwellmedia.co.uk>
Date: Thu, 1 Oct 1998 18:37:56 +0100
Message-ID: <c=US%a=_%p=Cromwell_Media%l=ODIN-981001173756Z-2447@odin.cromwellmedia.co.uk>
To: <keshlam@us.ibm.com>, <www-dom@w3.org>
Joe Kesselman wrote,

> Well, it's "only" a performance hit and a relatively
> simple and not-horribly-expensive walk up the parents.
> As opposed to what's required to make getElementsByName
> work.

Hmm ... well I'd just managed to work out a reasonably
workable adaptive implementation which allowed for
constant time editing so long as no NodeLists were
active; linear time with NodeLists active; and a
technique for 'expiring' unused NodeLists. So, do lots
of editing and I'd have got O(1) behaviour, do lots of
indexed access and I'd have got O(n) behaviour.

This new requirement rules this implementation out :-(


Received on Thursday, 1 October 1998 13:41:54 UTC

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