From mboxrd@z Thu Jan 1 00:00:00 1970 X-Spam-Checker-Version: SpamAssassin 3.4.4 (2020-01-24) on polar.synack.me X-Spam-Level: X-Spam-Status: No, score=-1.9 required=5.0 tests=BAYES_00 autolearn=ham autolearn_force=no version=3.4.4 X-Google-Language: ENGLISH,ASCII-7-bit X-Google-Thread: 103376,ad0779dc60e28dee,start X-Google-Attributes: gid103376,public X-Google-ArrivalTime: 2003-03-07 10:48:53 PST Path: archiver1.google.com!news1.google.com!newsfeed.stanford.edu!news-spur1.maxwell.syr.edu!news.maxwell.syr.edu!newsfeed.icl.net!newsfeed.fjserv.net!feed.news.nacamar.de!newsfeed.vmunix.org!newspeer1-gui.server.ntli.net!ntli.net!newsfep4-glfd.server.ntli.net.POSTED!53ab2750!not-for-mail From: "chris.danx" User-Agent: Mozilla/5.0 (X11; U; Linux i686; en-US; rv:1.3b) Gecko/20030210 X-Accept-Language: en-us, en MIME-Version: 1.0 Newsgroups: comp.lang.ada Subject: Data Structure Choice for DOM Content-Type: text/plain; charset=us-ascii; format=flowed Content-Transfer-Encoding: 7bit Message-ID: Date: Fri, 07 Mar 2003 18:49:01 +0000 NNTP-Posting-Host: 81.98.236.72 X-Complaints-To: abuse@ntlworld.com X-Trace: newsfep4-glfd.server.ntli.net 1047062932 81.98.236.72 (Fri, 07 Mar 2003 18:48:52 GMT) NNTP-Posting-Date: Fri, 07 Mar 2003 18:48:52 GMT Organization: ntl Cablemodem News Service Xref: archiver1.google.com comp.lang.ada:35045 Date: 2003-03-07T18:49:01+00:00 List-Id: Hi all, In the DOM Level 3 spec, a NamedNodeMap is defined. What's the best way to implement this? I'm implementing an OO version of the DOM Level 3 spec (in Ada*) and this one is posing a problem just choosing the right implementation. Under considering is a chained hash table and an AVL tree. Both have their advantage but there may be a more appropriate choice of which I'm not aware. Chris *gives me something to keep programming skills in Ada sharp