swarm-support
[Top][All Lists]
Advanced

[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

Re: Need help/examples with enumerated lists (ooops...)


From: Benedikt Stefansson
Subject: Re: Need help/examples with enumerated lists (ooops...)
Date: Tue, 21 Jul 1998 13:44:52 -0700

Ken Cline wrote:

> I always had a question about using `atOffset:' with any
> collection other than arrays... From what I can tell, the
> only two implementations of `atOffset:' are found in Array.m
> and Collection.m.  The implementation in Collection.m uses
> `next' to increment an index to the correct offset so that
> means the for loop above would run in O( (n+1)n/2 ), right?
> (where `n' is the size of `memberList' and I'm ignoring the
> execution time of `remove').

Thanks Ken, for pointing this out - I hadn't realized that atOffset: was
implemented using 'next'. Also for showing that the call to [contactList
contains: member] in the remove loop was totally  unnecessary.

Regards,
-Benedikt


                  ==================================
   Swarm-Support is for discussion of the technical details of the day
   to day usage of Swarm.  For list administration needs (esp.
   [un]subscribing), please send a message to <address@hidden>
   with "help" in the body of the message.
                  ==================================


reply via email to

[Prev in Thread] Current Thread [Next in Thread]