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,93ab7fc5388e249 X-Google-Attributes: gid103376,public X-Google-ArrivalTime: 2001-12-07 09:17:56 PST Path: archiver1.google.com!news1.google.com!newsfeed.stanford.edu!news-spur1.maxwell.syr.edu!news.maxwell.syr.edu!cpk-news-hub1.bbnplanet.com!news.gtei.net!newsfeed1.cidera.com!Cidera!portc03.blue.aol.com!news-east.rr.com!cyclone.kc.rr.com!news.kc.rr.com!cyclone3.kc.rr.com!news3.kc.rr.com!typhoon.san.rr.com!not-for-mail Message-ID: <3C10F9CC.175B3159@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: List container strawman 1.3 References: <3C0E1FA1.45A38A75@brighton.ac.uk> <%7sP7.49836$xS6.82296@www.newsranger.com> <3C0FAF0C.A46BB265@san.rr.com> Content-Type: text/plain; charset=us-ascii Content-Transfer-Encoding: 7bit Date: Fri, 07 Dec 2001 17:18:32 GMT NNTP-Posting-Host: 66.75.151.160 X-Complaints-To: abuse@rr.com X-Trace: typhoon.san.rr.com 1007745512 66.75.151.160 (Fri, 07 Dec 2001 09:18:32 PST) NNTP-Posting-Date: Fri, 07 Dec 2001 09:18:32 PST Organization: Road Runner Xref: archiver1.google.com comp.lang.ada:17593 Date: 2001-12-07T17:18:32+00:00 List-Id: Ted Dennison wrote: > Suppose a new node got added right after the deletion? In that case its quite > possible that your iterator is now unintentionally pointing to the new node > instead of the old deleted one. True, I'd forgotten about that. There's ways around that too, but they're higher overhead. Or you could do something with storage pools to prevent it, perhaps. Doing the invalidation at the time of the operation is probably a good idea, given that 'iterators' would need to be controlled (if not limited) anyway, eliminating the need to check on iterators you don't know about when you make the changes to the list. -- Darren New San Diego, CA, USA (PST). Cryptokeys on demand. You will soon read a generic fortune cookie.