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,8eff44ec1bcf8433 X-Google-Attributes: gid103376,public X-Google-ArrivalTime: 2001-10-18 15:52:41 PST Newsgroups: comp.lang.ada Path: archiver1.google.com!news1.google.com!newsfeed.stanford.edu!news-spur1.maxwell.syr.edu!news.maxwell.syr.edu!newspeer.radix.net!uunet!ash.uu.net!xyzzy!nntp From: Jeffrey Carter Subject: Re: Container reqs X-Nntp-Posting-Host: e246420.msc.az.boeing.com Content-Type: text/plain; charset=us-ascii Message-ID: <3BCF593F.1A5FD9A@boeing.com> Sender: nntp@news.boeing.com (Boeing NNTP News Access) Content-Transfer-Encoding: 7bit Organization: The Boeing Company X-Accept-Language: en References: <9qctpn$lil$1@news.huji.ac.il> <3BCC01B1.18C18C98@free.fr> <3BCC6CB7.20BAA30D@boeing.com> <3BCD2EC3.3B3C4498@free.fr> <3BCD91D9.C77668AA@free.fr> <8ghz7.32783$ev2.39537@www.newsranger.com> <3BCDB29B.EBD01D8C@free.fr> <3BCE9ACE.40B6BC3D@free.fr> <3BCF106E.254BF0D6@boeing.com> Mime-Version: 1.0 Date: Thu, 18 Oct 2001 22:35:43 GMT X-Mailer: Mozilla 4.73 [en]C-CCK-MCD Boeing Kit (WinNT; U) Xref: archiver1.google.com comp.lang.ada:14922 Date: 2001-10-18T22:35:43+00:00 List-Id: Lutz Donnerhacke wrote: > > * Jeffrey Carter wrote: > >Modifying an ordered structure such as a tree while iterating seems like a > >recipe for disaster, even from a single thread. > > But it is a very common problem. Normally databases are involved to solve > this problem on larger collections. It's not something I have ever wanted to do. > >By "ordered" I mean a structure where the position of an Element within > >the structure is determined by the value of the Element. What is the next > >Element in the structure if the current Element has moved? > > Wrong preconditions. You talk about arrays, but even those needs not to be > counted continously. Example: No, I didn't mention arrays. I'm talking about iterating over an ordered data structure. Some action is applied to the current Element, then to the next Element, where "next" is defined by the structure. -- Jeffrey Carter