From: Stu <stu@...>
Date: 2013-06-14T09:13:29+09:00
Subject: Re: Timsort in Ruby

--001a11c22a288f872404df121da4
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: quoted-printable

On Thu, Jun 13, 2013 at 7:23 AM, Bartosz Dziewo=C5=84ski <matma.rex@gmail.c=
om>wrote:
On Wed, 12 Jun 2013 23:38:17 +0200, Alphonse 23 <lists@ruby-forum.com>
wrote:

 I just learned about Tim sort for the first time:
> http://en.wikipedia.org/wiki/Timsort. Is there some specific reason
> why timsort isn't implemented in Ruby, or is it just not a priority of
> the Ruby community at the moment, and it may be addressed later?
>

Probably simply because nobody ever did that. If you implemented it and
submitted a patch (with benchmarks proving that it is in fact an
improvement), it would probably be happily accepted. (But do note, the
sorting funciton Ruby uses seems already heavily magically optimized:
http://rxr.whitequark.org/mri/source/util.c#286 )

--=20
Matma Rex


The Ruby Cross Reference <http://rxr.whitequark.org/>
What a nice site. Easy to follow code view.
<http://rxr.whitequark.org/>


On Thu, Jun 13, 2013 at 4:56 PM, Alphonse 23 <lists@ruby-forum.com> wrote:

>
> Shouldn't the Ruby community feel ashamed that Python has a more
> optimized sorting function?
>
>
Shut up and hack lamer!

--001a11c22a288f872404df121da4
Content-Type: text/html; charset=UTF-8
Content-Transfer-Encoding: quoted-printable

<div dir=3D"ltr"><div>On Thu, Jun 13, 2013 at 7:23 AM, Bartosz Dziewo=C5=84=
ski <span dir=3D"ltr">&lt;<a href=3D"mailto:matma.rex@gmail.com" target=3D"=
_blank">matma.rex@gmail.com</a>&gt;</span> wrote:<br><div class=3D"im">On W=
ed, 12 Jun 2013 23:38:17 +0200, Alphonse 23 &lt;<a href=3D"mailto:lists@rub=
y-forum.com" target=3D"_blank">lists@ruby-forum.com</a>&gt; wrote:<br>

<br>
<blockquote class=3D"gmail_quote" style=3D"margin:0px 0px 0px 0.8ex;border-=
left:1px solid rgb(204,204,204);padding-left:1ex">
I just learned about Tim sort for the first time:<br>
<a href=3D"http://en.wikipedia.org/wiki/Timsort" target=3D"_blank">http://e=
n.wikipedia.org/wiki/Timsort</a>. Is there some specific reason<br>
why timsort isn&#39;t implemented in Ruby, or is it just not a priority of<=
br>
the Ruby community at the moment, and it may be addressed later?<br>
</blockquote>
<br></div>
Probably simply because nobody ever did that. If you implemented it and=20
submitted a patch (with benchmarks proving that it is in fact an=20
improvement), it would probably be happily accepted. (But do note, the=20
sorting funciton Ruby uses seems already heavily magically optimized: <a hr=
ef=3D"http://rxr.whitequark.org/mri/source/util.c#286" target=3D"_blank">ht=
tp://rxr.whitequark.org/mri/source/util.c#286</a> )<span class=3D""><font c=
olor=3D"#888888"><br>

<br>
-- <br>
Matma Rex<br>
</font></span><br><br><a href=3D"http://rxr.whitequark.org/">The Ruby Cross=
 Reference</a><br></div>What a nice site. Easy to follow code view. <br><di=
v><a href=3D"http://rxr.whitequark.org/"></a></div><div class=3D"gmail_extr=
a">
<br><br>On Thu, Jun 13, 2013 at 4:56 PM, Alphonse 23 <span dir=3D"ltr">&lt;=
<a href=3D"mailto:lists@ruby-forum.com" target=3D"_blank">lists@ruby-forum.=
com</a>&gt;</span> wrote:<br><blockquote class=3D"gmail_quote" style=3D"mar=
gin:0px 0px 0px 0.8ex;border-left:1px solid rgb(204,204,204);padding-left:1=
ex">

<br>
Shouldn&#39;t the Ruby community feel ashamed that Python has a more<br>
optimized sorting function?<br>
<div class=3D""><div class=3D"h5"><br></div></div></blockquote><div><br></d=
iv><div>Shut up and hack lamer! <br></div></div></div>

--001a11c22a288f872404df121da4--