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 X-Google-Attributes: gid103376,public X-Google-ArrivalTime: 2003-03-08 13:47:05 PST Path: archiver1.google.com!news1.google.com!newsfeed.stanford.edu!newsfeed.berkeley.edu!news-hog.berkeley.edu!ucberkeley!news.maxwell.syr.edu!newsfeed.icl.net!newsfeed.fjserv.net!newsfeed.freenet.de!easynews.net!newsfeed3.easynews.net!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: Re: Data Structure Choice for DOM References: In-Reply-To: Content-Type: text/plain; charset=us-ascii; format=flowed Content-Transfer-Encoding: 7bit Message-ID: Date: Sat, 08 Mar 2003 21:47:14 +0000 NNTP-Posting-Host: 81.98.236.72 X-Complaints-To: abuse@ntlworld.com X-Trace: newsfep4-glfd.server.ntli.net 1047160024 81.98.236.72 (Sat, 08 Mar 2003 21:47:04 GMT) NNTP-Posting-Date: Sat, 08 Mar 2003 21:47:04 GMT Organization: ntl Cablemodem News Service Xref: archiver1.google.com comp.lang.ada:35079 Date: 2003-03-08T21:47:14+00:00 List-Id: Kevin Cline wrote: > > Do whichever is easiest. If only! ;) I had a nice set of data structures I'd written around 6 months ago backed up and the CD is now jiggered! Going to have to rewrite them, which is a shame since they used Safe Pointers (ala Mr Grein) to make iterators on structures safe :( > The maps typically contain only a few entries, > so the slight differences in performance will probably be undetectable. Hadn't thought of that, you're right! Who's going to notice 2 accesses with an AVL in comparison to 5 with a list?