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=-0.4 required=5.0 tests=AC_FROM_MANY_DOTS,BAYES_00, LOTS_OF_MONEY autolearn=no autolearn_force=no version=3.4.4 X-Google-Language: ENGLISH,ASCII-7-bit X-Google-Thread: 103376,a644fa9cd1a3869a X-Google-Attributes: gid103376,public X-Google-ArrivalTime: 2001-11-13 13:50:14 PST Path: archiver1.google.com!news1.google.com!newsfeed.stanford.edu!newsfeeds.belnet.be!news.belnet.be!psinet-eu-nl!psiuk-p4!psiuk-p3!uknet!psiuk-n!news.pace.co.uk!nh.pace.co.uk!not-for-mail From: "Marin David Condic" Newsgroups: comp.lang.ada Subject: Re: List container: Insert and Delete Date: Tue, 13 Nov 2001 16:39:42 -0500 Organization: Posted on a server owned by Pace Micro Technology plc Message-ID: <9ss3uv$m09$1@nh.pace.co.uk> References: <9sn4qm$13g29j$2@ID-25716.news.dfncis.de> <9sok8i$142am0$2@ID-25716.news.dfncis.de> <3BF004F4.F74AE461@boeing.com> <9sp5up$g5o$1@nh.pace.co.uk> <3BF0827A.DCF2213C@acm.org> <9sra40$b8p$1@nh.pace.co.uk> <5DaI7.23016$xS6.35866@www.newsranger.com> <3BF14752.B3F3FBC@boeing.com> <9srv70$k0k$1@nh.pace.co.uk> <9egI7.23469$xS6.37348@www.newsranger.com> NNTP-Posting-Host: dhcp-200-133.miami.pace.co.uk X-Trace: nh.pace.co.uk 1005687583 22537 136.170.200.133 (13 Nov 2001 21:39:43 GMT) X-Complaints-To: newsmaster@news.cam.pace.co.uk NNTP-Posting-Date: 13 Nov 2001 21:39:43 GMT X-Priority: 3 X-MSMail-Priority: Normal X-Newsreader: Microsoft Outlook Express 5.50.4522.1200 X-MimeOLE: Produced By Microsoft MimeOLE V5.50.4522.1200 Xref: archiver1.google.com comp.lang.ada:16461 Date: 2001-11-13T21:39:43+00:00 List-Id: If we both see a Map as being some flavor of an ISAM file in memory, then I'm happy with whatever kind of underlying structure you want to implement it out of. I'm presuming you aren't thinking of providing operations like "Step to the left branch from the current node..." as visible to the user? If we're just talking about storing and looking up based on an index element and scanning over the Map in sorted order, I could see it being some kind of tree, or some kind of static table, or and actual ISAM disk file, or.... Put the sticker on the package body that reads: "Caution! No user servicable parts inside." MDC -- Marin David Condic Senior Software Engineer Pace Micro Technology Americas www.pacemicro.com Enabling the digital revolution e-Mail: marin.condic@pacemicro.com Web: http://www.mcondic.com/ "Ted Dennison" wrote in message news:9egI7.23469$xS6.37348@www.newsranger.com... > > I agree here. However, I should note that one would probably want to implement a > general map as some kind of tree. >