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.6 required=5.0 tests=BAYES_00,TO_NO_BRKTS_FROM_MSSP autolearn=no autolearn_force=no version=3.4.4 X-Google-Language: ENGLISH,ASCII-7-bit X-Google-Thread: 103376,93ab7fc5388e249,start X-Google-Attributes: gid103376,public X-Google-ArrivalTime: 2001-12-04 16:08:19 PST Path: archiver1.google.com!news1.google.com!newsfeed.stanford.edu!news-spur1.maxwell.syr.edu!news.maxwell.syr.edu!news-out.visi.com!hermes.visi.com!newsranger.com!www.newsranger.com!not-for-mail Newsgroups: comp.lang.ada From: Ted Dennison Subject: List container strawman 1.3 Message-ID: X-Abuse-Info: When contacting newsranger.com regarding abuse please X-Abuse-Info: forward the entire news article including headers or X-Abuse-Info: else we will not be able to process your request X-Complaints-To: abuse@newsranger.com NNTP-Posting-Date: Tue, 04 Dec 2001 19:08:03 EST Organization: http://www.newsranger.com Date: Wed, 05 Dec 2001 00:08:03 GMT Xref: archiver1.google.com comp.lang.ada:17420 Date: 2001-12-05T00:08:03+00:00 List-Id: The latest (1.3) version of the list container strawman is available on my website at http://www.telepath.com/dennison/Ted/Containers-Lists-Unbounded.ads.html . This version has the following changes: Routines were added to convert between unbounded arrays and lists, and unbounded array versions of "&" were added. A direction type was added. Pop and Push were changed to use this type (and were changed to more algorithm-neutral names). Many of the iterator routines have been changed to use this type as well. In some cases this adds new functionality. The iterator has been changed to support a totally "safe" (error detecting) implementation. Many of the iterator routines were redesigned a bit to support this. The Splice routine was added to support moving list elements from one list to another efficiently. (Perhaps version with "from" and "to" iterators for the source list would be useful too?) Two companion routines for "Sort" were added. An embedded package, rather than a child, was used to support this (thanks to Nick for this idea). This gives sorted lists the same level of functionality as the STL supports for the equivalent concept. --- T.E.D. homepage - http://www.telepath.com/dennison/Ted/TED.html No trees were killed in the sending of this message. However a large number of electrons were terribly inconvenienced.