Re: Data Structure Choice for DOM

["chris.danx" <spamoff.danx@ntlworld.com>]

Simon Wright wrote:
> 
> Do it the way that gets you working code quickest, profile it (speed
> and memory), and choose another implementation for this part if it's
> justified.

:)  "Premature optimisation is the root of all evil" or something like that?

Linked list is easiest & quickest.  It'll be O(n) in worst case but 
it'll work.  Later I'll change it to an AVL tree or something else.


> Aside from anything else, this will be much more fun (cos the DOM
> application you have in mind will be able to _do_ something!)

True.  I suppose I should have just did it, rather than search for the 
right data structure.  That's one of my big problems, looking for the 
"best" solution to a problem rather than getting stuck in and improving 
the deficiencies later!


Thanks,
Chris