OASIS Mailing List ArchivesView the OASIS mailing list archive below
or browse/search using MarkMail.


Help: OASIS Mailing Lists Help | MarkMail Help



   DOM Impl: Array or Linked List?

[ Lists Home | Date Index | Thread Index ]
  • From: Clark Evans <clark.evans@manhattanproject.com>
  • To: xml-dev@ic.ac.uk
  • Date: Thu, 11 Mar 1999 00:02:23 +0000

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.


Thank you.


xml-dev: A list for W3C XML Developers. To post, mailto:xml-dev@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@ic.ac.uk the following message;
(un)subscribe xml-dev
To subscribe to the digests, mailto:majordomo@ic.ac.uk the following message;
subscribe xml-dev-digest
List coordinator, Henry Rzepa (mailto:rzepa@ic.ac.uk)


News | XML in Industry | Calendar | XML Registry
Marketplace | Resources | MyXML.org | Sponsors | Privacy Statement

Copyright 2001 XML.org. This site is hosted by OASIS