Re: [boost] [sort] Timsort review reminder

Subject: Re: [boost] [sort] Timsort review reminder
From: Klaim - Joël Lamotte (mjklaim_at_[hidden])
Date: 2017-06-06 19:09:03

On 6 June 2017 at 17:40, Zach Laine via Boost <boost_at_[hidden]> wrote:

> Please provide a link to online documentation, if if one exists.  All I've
> been able to find so far is a paper and Doxygen reference docs.  I got that
> much by cloning the GitHub repo (putting docs online somewhere will get you
> a lot more reviewers :).  Did I miss it somewhere?
>
> Zach
>
> On Tue, Jun 6, 2017 at 10:09 AM, Steven Ross via Boost <
> boost_at_[hidden]> wrote:
>
> > The review for C++ Timsort in Boost is ongoing and will continue through
> > June 12.  I am the review manager.  The code can be found here:
> > https://github.com/boostorg/sort/pull/12
> > To merge it into a local copy of the Boost.Sort library:
> > git checkout -b ZaMaZaN4iK-feature_branch/TimSort develop
> > git pull https://github.com/ZaMaZaN4iK/sort.git \
> > feature_branch/TimSort
> >
> > If you want to see a proposed version of the Sort library source with
> > Francisco's changes and Timsort included, download the zip file
> > <https://drive.google.com/file/d/0B4s-GPKYVV0jOGx5ckJUTkZzMWM/view?
> > usp=sharing>.
> > Feel free to compare flat_stable_sort with Timsort.
> >
> > Please answer these questions in reply to this thread:
> >
> >    1. What is your evaluation of the Timsort implementation?
> >    2. What is your evaluation of the comments?
> >    3. Did you try to use the library? With what compiler? Did you have
> any
> >    problems?
> >    4. How much effort did you put into your evaluation? A glance? A quick
> >    reading? In-depth study?
> >    5. How familiar are you with the details of hybrid and stable sorts?
> >    6. Would you actually use Timsort if it was in Boost.Sort?  If so, how
> >    is it better than the next best alternative?
> >    7. Do you think Timsort should be included in Boost.Sort?
> >
> >
> > Please ask Alexander Zaitsev any questions you have about Timsort for
> this
> > review before submitting your final review.
> >
> > Thanks,
> >
> > Steven Ross
> >
>

I agree, a summary of what the hell is TimSort would be useful for
potential reviewers.

Joël Lamotte