On 29 Feb 2000 07:38:29 -0500, Nieminen Juha wrote:
>  Referencing to an object with an iterator is a constant-time operation
>and incrementing the iterator is an amortized constant-time operation.

Actually, I have an associative array (of sorts) that I've written here
that has an O(1) increment, not amortized.  It's a threaded 2-3 tree.  
Indexing is still, of course, O(log n), as are insertion and deletion.

-- 
These are my opinions.  I do NOT speak for the POV-Team.
The superpatch: http://www2.fwi.com/~parkerr/superpatch/
My other stuff: http://www2.fwi.com/~parkerr/traces.html

Post a reply to this message