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,ac39a12d5faf5b14 X-Google-Attributes: gid103376,public X-Google-ArrivalTime: 2002-04-23 12:15:43 PST Path: archiver1.google.com!news1.google.com!newsfeed.stanford.edu!news-spur1.maxwell.syr.edu!news.maxwell.syr.edu!newsfeed1.cidera.com!Cidera!cyclone.socal.rr.com!cyclone3.kc.rr.com!news3.kc.rr.com!twister.socal.rr.com.POSTED!not-for-mail Message-ID: <3CC5B286.6FE61551@san.rr.com> From: Darren New X-Mailer: Mozilla 4.77 [en] (Windows NT 5.0; U) X-Accept-Language: en MIME-Version: 1.0 Newsgroups: comp.lang.ada Subject: Re: Grace and Maps (was Re: Development process in the Ada community) References: <3CB46975.90408@snafu.de> <3CBAFFEE.2080708@snafu.de> <4519e058.0204171036.6f0a7394@posting.google.com> <3CBDD795.4060706@snafu.de> <4519e058.0204180800.44fac012@posting.google.com> <3CBF0341.8020406@mail.com> <4519e058.0204190529.559a47ae@posting.google.com> <3CC1C6B3.6060306@telepath.com> <3CC21747.5000501@telepath.com> <3CC59ED2.1000803@home.com> Content-Type: text/plain; charset=us-ascii Content-Transfer-Encoding: 7bit Date: Tue, 23 Apr 2002 19:13:36 GMT NNTP-Posting-Host: 66.75.151.160 X-Complaints-To: abuse@rr.com X-Trace: twister.socal.rr.com 1019589216 66.75.151.160 (Tue, 23 Apr 2002 12:13:36 PDT) NNTP-Posting-Date: Tue, 23 Apr 2002 12:13:36 PDT Organization: RoadRunner - West Xref: archiver1.google.com comp.lang.ada:23005 Date: 2002-04-23T19:13:36+00:00 List-Id: Stephen Leake wrote: > This is true; we should allow for different implementations. However, > I seriously doubt anyone would implement a non-sorted map for a > serious application. I think there are *tons* of applications that use unsorted maps, i.e., hash tables. Entire file systems have been built on same, for example. If the key is an arbitrary value (e.g., some random token used merely to identify the object, like a social-security-number) then there's little point in sorting the values. Of course, if you ever need it sorted, chances are you want to keep it sorted. But AFAIK, none of the scripting languages (Tcl, Perl, Python) have sorts for their internally-implemented maps. -- Darren New San Diego, CA, USA (PST). Cryptokeys on demand. The 90/10 rule of toothpaste: the last 10% of the tube lasts as long as the first 90%.