[Date Prev][Date Next][Thread Prev][Thread Next]
[Date Index]
[Thread Index]
- Subject: Re: Enumerating Inherited Properties
- From: "Wim Couwenberg" <w.couwenberg@...>
- Date: Sat, 8 Mar 2003 17:16:05 +0100
Hi,
Peter Hill:
> So, how about this version? Am I there yet?
It sure looks like it! :-)
Note however that the complexity is O(n^2) in the total number of keys,
which for a simple iterator is a bit on the expensive side...
(That's why I called it less attractive than using an "upvalued" state that
can achieve amortized O(n).)
Bye,
Wim
