Re: Data Structure Choice for DOM

[Stephen Leake <Stephen.A.Leake@nasa.gov>]

"chris.danx" <spamoff.danx@ntlworld.com> writes:

> 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.

Be sure to use a good library of data structures, like Booch, Charles,
or SAL. They have consistent interfaces to similar data structures, so
changing from a linked list to an AVL tree is not hard.

In addition, they make it no harder to use an AVL tree instead of a
linked list in the first place, since the hard part is already done.

Write the requirements for the code, including the time behavior (is
O(n) really ok?). That makes it easy to pick from the available,
implemented and tested data structures.

-- 
-- Stephe