DOM Impl: Array or Linked List?
Clark Evans
clark.evans at manhattanproject.com
Thu Mar 11 00:06:18 GMT 1999
I've been struggling with this slightly, and would
like your feedback. I'm building a DOM tree. For
the internal representation, I see two options:
A) A linked list for children
* Easy inserts in middle of list
* Slower non-sequential reads
B) An array for children
* Harder inserts in middle of list
* Faster non-sequential reads
Anyway, I was thinking of implementing
a compromise, a sparse array with
configurable spacing, depending upon
the document.
Thoughts?
Thank you.
Clark
xml-dev: A list for W3C XML Developers. To post, mailto:xml-dev at ic.ac.uk
Archived as: http://www.lists.ic.ac.uk/hypermail/xml-dev/ and on CD-ROM/ISBN 981-02-3594-1
To (un)subscribe, mailto:majordomo at ic.ac.uk the following message;
(un)subscribe xml-dev
To subscribe to the digests, mailto:majordomo at ic.ac.uk the following message;
subscribe xml-dev-digest
List coordinator, Henry Rzepa (mailto:rzepa at ic.ac.uk)
More information about the Xml-dev
mailing list