From: "Mark J. Reed" <markjreed@...>
Date: 2003-08-01T04:23:02+09:00
Subject: Re: Feature request: stable sort

On Fri, Aug 01, 2003 at 02:09:45AM +0900, Brian Candler wrote:
> > I guess it is not required as stable in all cases.  How about
> > new methods, #stable_sort and #stable_sort!?

That sounds good.

> Yes, new methods would be fine. Perhaps if you use mergesort it should just
> be called "mergesort". 

No, the algorithm name shouldn't be in the method name; that means that
if they change the algorithm later, the name has to change.  There are other
stable sorts besides mergesort, and a better one may even come along. :)

-Mark