From: "Mark Lundquist" <mlundquist2@attbi.com>
Subject: Re: List container strawman 1.3
Date: Sun, 09 Dec 2001 14:04:56 GMT
Date: 2001-12-09T14:04:56+00:00 [thread overview]
Message-ID: <ccKQ7.23843$Yy.297816@rwcrnsc53> (raw)
In-Reply-To: 3C10F9CC.175B3159@san.rr.com
"Darren New" <dnew@san.rr.com> wrote in message
news:3C10F9CC.175B3159@san.rr.com...
> 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.
Plus, it seems dubious to optimize deletion in favor of access!
-- mark
next prev parent reply other threads:[~2001-12-09 14:04 UTC|newest]
Thread overview: 38+ messages / expand[flat|nested] mbox.gz Atom feed top
2001-12-05 0:08 List container strawman 1.3 Ted Dennison
2001-12-05 0:26 ` Ted Dennison
2001-12-05 1:31 ` Vincent Marciante
2001-12-05 8:35 ` Jean-Marc Bourguet
2001-12-05 15:02 ` Ted Dennison
2001-12-05 13:22 ` John English
2001-12-05 16:42 ` Ted Dennison
2001-12-05 21:22 ` Mark Lundquist
2001-12-05 21:38 ` Mark Lundquist
2001-12-05 22:42 ` Ted Dennison
2001-12-05 23:59 ` Mark Lundquist
2001-12-06 14:50 ` Iterator approach (was: List container strawman 1.3) Ted Dennison
2001-12-06 16:19 ` Ted Dennison
2001-12-06 17:41 ` Mark Lundquist
2001-12-06 17:57 ` Preben Randhol
2001-12-07 16:19 ` Ted Dennison
2001-12-06 17:47 ` List container strawman 1.3 Darren New
2001-12-07 16:00 ` Ted Dennison
2001-12-07 17:18 ` Darren New
2001-12-09 14:04 ` Mark Lundquist [this message]
2001-12-05 16:44 ` Simon Wright
2001-12-05 2:57 ` Jeffrey Carter
2001-12-05 3:45 ` Ted Dennison
2001-12-05 6:01 ` Jeffrey Carter
2001-12-05 13:17 ` John English
2001-12-05 15:46 ` Ted Dennison
2001-12-05 18:03 ` Georg Bauhaus
2001-12-05 18:30 ` Ted Dennison
2001-12-06 13:56 ` Georg Bauhaus
2001-12-06 14:59 ` Ted Dennison
2001-12-06 0:18 ` Jeffrey Carter
2001-12-06 13:52 ` Georg Bauhaus
2001-12-06 16:56 ` Jeffrey Carter
2001-12-06 19:33 ` Georg Bauhaus
2001-12-07 16:22 ` Ted Dennison
2001-12-05 16:53 ` Ted Dennison
2001-12-05 17:09 ` Larry Kilgallen
2001-12-06 23:07 ` Nick Roberts
replies disabled
This is a public inbox, see mirroring instructions
for how to clone and mirror all data and code used for this inbox