From: Mauricio Fernandez <mfp@...>
Date: 2007-09-28T00:32:44+09:00
Subject: Re: Array#-, &, |, uniq don't use ==

On Thu, Sep 27, 2007 at 12:35:25PM +0900, Yukihiro Matsumoto wrote:
> Hi,
> 
> In message "Re: Array#-, &, |, uniq don't use =="
>     on Thu, 27 Sep 2007 08:22:48 +0900, murphy <murphy@rubychan.de> writes:
> 
> |Is this a feature? Why do some methods use "=="-equality and others
> |"eql?"-equality?
> 
> It's a feature, to reduce complexity order from O(m^n) to O(mn).

Shouldn't that be O(mn) and O(m+n)?

-- 
Mauricio Fernandez  -   http://eigenclass.org