From: Rick DeNatale <rick.denatale@...>
Date: 2009-04-07T00:13:44+09:00
Subject: Re: how to dynamically create search term for array.find_all

--0016361e8920b81de30466e45a19
Content-Type: text/plain; charset=ISO-8859-1
Content-Transfer-Encoding: 7bit

On Mon, Apr 6, 2009 at 10:09 AM, Robert Klemme
<shortcutter@googlemail.com>wrote:

> On 06.04.2009 12:28, Adam Akhtar wrote:
>
>  i noticed you used to_set. Ive never used sets before. Is there a reason
>> why you chose that over a standard array?
>>
>
> Set has O(1) lookup (because it is backed by a hash table internally),
> while an Array has O(1).


I think you meant to say that Array lookup is O(n).

-- 
Rick DeNatale

Blog: http://talklikeaduck.denhaven2.com/
Twitter: http://twitter.com/RickDeNatale
WWR: http://www.workingwithrails.com/person/9021-rick-denatale
LinkedIn: http://www.linkedin.com/in/rickdenatale

--0016361e8920b81de30466e45a19--