DOM Impl: Array or Linked List?
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@i... 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@i... the following message; (un)subscribe xml-dev To subscribe to the digests, mailto:majordomo@i... the following message; subscribe xml-dev-digest List coordinator, Henry Rzepa (mailto:rzepa@i...)
PURCHASE STYLUS STUDIO ONLINE TODAY!
Purchasing Stylus Studio from our online shop is Easy, Secure and Value Priced!
Download The World's Best XML IDE!
Accelerate XML development with our award-winning XML IDE - Download a free trial today!
Subscribe in XML format