On 06.04.2009 17:13, Rick DeNatale wrote:
> 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).

Yes, exactly.  Thank you for the correction!

Kind regards

	robert