Re[2]: [fpc-pascal] TimSort

2011-05-28 Thread José Mejuto
Hello FPC-Pascal, Tuesday, May 24, 2011, 8:25:07 PM, you wrote: MG IMO it is simply good manner to ask Tim. MG He spent quite some time in testing and tuning and explained the MG algorithm in detail, so I guess he will be happy to see his fame MG spreading. Do you know the email address of Tim

Re[2]: [fpc-pascal] TimSort

2011-05-24 Thread José Mejuto
Hello FPC-Pascal, Tuesday, May 24, 2011, 1:06:43 PM, you wrote: Why is TimSort specially interesting to you ? MG I need a fast stable sort, so multiple sorts work as expected (contrary to MG QuickSort). MG TimSort is a candidate. That's exactly the answer I was looking for, the stability

Re: Re[2]: [fpc-pascal] TimSort

2011-05-24 Thread Mattias Gaertner
    José Mejuto joshy...@gmail.com hat am 24. Mai 2011 um 18:07 geschrieben: Hello FPC-Pascal, Tuesday, May 24, 2011, 1:06:43 PM, you wrote:   Why is TimSort specially interesting to you ? MG  I need a fast stable sort, so multiple sorts work as expected (contrary to MG

Re: Re[2]: [fpc-pascal] TimSort

2011-05-24 Thread Vincent Snijders
2011/5/24 José Mejuto joshy...@gmail.com: Hello FPC-Pascal, Tuesday, May 24, 2011, 1:06:43 PM, you wrote:   Why is TimSort specially interesting to you ? MG  I need a fast stable sort, so multiple sorts work as expected (contrary to MG QuickSort). MG  TimSort is a candidate. That's

Re[2]: [fpc-pascal] TimSort

2011-05-24 Thread José Mejuto
Hello FPC-Pascal, Tuesday, May 24, 2011, 8:25:07 PM, you wrote: MG If you do only the insertion+mergesort, then you have only implemented MG a long known improved mergesort variant and you can not call it MG TimSort. Of course then you don't need to ask Tim for permission. Well, in first try