Subject: [boost] [review] Formal review period for Sort library continuing through November 19
From: Edward Diener (eldiener_at_[hidden])
Date: 2014-11-15 13:55:39
The formal review of the Sort library by Steven Ross, which started
November 10 and is scheduled to continue through November 19th, begins
its last 5 days today.
We have had some great discussions and reviews so far and I would like
to thank everybody involved. I would like to encourage all interested
programmers, whether Boost developers or Boost users, to comment on
and/or review the library.
About the Sort library
The Sort library is a library which implements hybrid sorting algorithms
based on a Spreadsort ( http://en.wikipedia.org/wiki/Spreadsort ), of
which the author of the library, Steven Ross, is the inventor.
The algorithm provides a sort that is faster than O(n*log(n)).
The library provides a generic implementation of high-speed sorting
algorithms that outperform those in the C++ standard in both average and
worst case performance. These algorithms only work on random access
iterators. They are hybrids using both radix and comparison-based
sorting, specialized to sorting common data types, such as integers,
floats, and strings. These algorithms are encoded in a generic fashion
and accept functors, enabling them to sort any object that can be
processed like these basic data types.
Where to get it
The library is available on github at
The library is in modular Boost format and can be cloned to
libs/sort under your local modular boost directory.
I have provided as the review manager online documentation at:
Reviews should be submitted to the developer list
(boost_at_[hidden]), preferably with '[sort]' in the subject. Or if
you don't wish to for some reason or are not subscribed to the developer
list you can send them privately to me at 'eldiener at tropicsoft dot
com'. If so, please let me know whether or not you'd like your review to
be forwarded to the list.
For your review you may wish to consider the following questions:
- What is your evaluation of the design?
- What is your evaluation of the implementation?
- What is your evaluation of the documentation?
- What is your evaluation of the potential usefulness of the
- Did you try to use the library? With what compiler? Did you
have any problems?
- How much effort did you put into your evaluation? A glance? A
quick reading? In-depth study?
- Are you knowledgeable about the problem domain?
And finally, every review should attempt to answer this question:
- Do you think the library should be accepted as a Boost library?
Be sure to say this explicitly so that your other comments don't
obscure your overall opinion.
Even if you do not wish to give a full review any technical comment
regarding the library is welcome as part of the review period and will
help me as the review manager decide whether the library should be
accepted as a Boost library. Any questions about the use of the library
are also welcome.
Boost list run by bdawes at acm.org, gregod at cs.rpi.edu, cpdaniel at pacbell.net, john at johnmaddock.co.uk