Re: Asymptotic computational complexity bounds for DOM methods

* Maciej Stachowiak wrote:
>We should consider placing computational complexity bounds on DOM  
>methods in the future. For example, it would be perfectly legal to  
>make getElementById be O(N) in the number of elements in the  
>document, or even O(N^2). But in practice unless it is O(1) your  
>implementation will not be interoperable with web content, as there  
>will be web apps that will lock the user's machine for hours or even  

It does not matter whether your gEBI implementation is O(1) or O(N^2) if
your script engine is too slow in general, or if you are running on too
slow hardware, or if your implementations is limited to an environment
where gEBI is rarely, if ever, used, and so on. I see no reason to put
this information into the specifications (let alone as requirements).
Björn Höhrmann · ·
Weinh. Str. 22 · Telefon: +49(0)621/4309674 ·
68309 Mannheim · PGP Pub. KeyID: 0xA4357E78 · 

Received on Monday, 27 February 2006 08:14:31 UTC