From: Ted Dennison<dennison@telepath.com>
Subject: Re: List container strawman 1.3
Date: Fri, 07 Dec 2001 16:00:29 GMT
Date: 2001-12-07T16:00:29+00:00 [thread overview]
Message-ID: <xI5Q7.52864$xS6.87167@www.newsranger.com> (raw)
In-Reply-To: 3C0FAF0C.A46BB265@san.rr.com
In article <3C0FAF0C.A46BB265@san.rr.com>, Darren New says...
>
>For efficiency, keep track in each iterator and each list head the
>number of deletes (or other operations that might invalidate an
>iterator) that have occurred. If an iterator is accessed when that
>counter in the iterator is smaller than the counter in the list it's
>iterating, run through the list (O(N)) and check if the iterator is
>pointing to one of the still-existant nodes.
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.
---
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.
next prev parent reply other threads:[~2001-12-07 16:00 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 [this message]
2001-12-07 17:18 ` Darren New
2001-12-09 14:04 ` Mark Lundquist
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