Re: Walking the DOM (was: XML APIs)

Miles Sabin wrote:

> (run through the iterators and remove corresponding elements
>  with duplicated foo attributes ... OK, a bit artificial I
>  know, but I'm sure someone can come up with a more
>  realistic case).
> 
> Even with a remove() operation on the iterator class, this
> will still cause serious problems, because i will be
> invalidated every time a node is removed via j.

Agreed.  But other solutions are hardly better, since they
involve using remove operations with at best O(log n) behavior.

1) You can't win;

2) You can't even break even.

-- 
John Cowan	http://www.ccil.org/~cowan		cowan@ccil.org
	You tollerday donsk?  N.  You tolkatiff scowegian?  Nn.
	You spigotty anglease?  Nnn.  You phonio saxo?  Nnnn.
		Clear all so!  'Tis a Jute.... (Finnegans Wake 16.5)

Received on Friday, 13 November 1998 11:51:40 UTC