Subject: Re: [boost] Review Wizard Status Report for January 2015
From: Rob Stewart (rob.stewart_at_[hidden])
Date: 2015-01-23 05:04:39
On January 22, 2015 10:29:58 PM EST, Ron Garcia <rxg_at_[hidden]> wrote:
> 2. Sort Accepted. November 2014.
> The following libraries have been accepted to Boost, but have not yet
> been integrated into Boost Git:
> * Sort - accepted November 2014: author: .
> Review Schedule
> * Sorting (M)
> :Author: Steven Ross
> :Review Manager: Needed
> :Download: https://github.com/boost-vault/Sorting
> A grouping of 3 templated hybrid radix/comparison-based sorting
> algorithms that provide superior worst-case and average-case
> performance to std::sort: integer_sort, which sorts fixed-size data
> types that support a rightshift (default of >>) and a comparison
> (default of <) operator. float_sort, which sorts standard
> floating-point numbers by safely casting them to integers.
> string_sort, which sorts variable-length data types, and is optimized
> for 8-bit character strings.
> All 3 algorithms have O(n(k/s + s)) runtime where k is the number of
> bits in the data type and s is a constant, and limited memory overhead
> (in the kB for realistic inputs). In testing, integer_sort varies
> from 35% faster to 2X as fast as std::sort, depending on processor,
> compiler optimizations, and data distribution. float_sort is roughly
> 70% faster than std::sort. string_sort is roughly 2X
> as fast as std::sort.
Aren't all of the foregoing references to the same library?
(Sent from my portable computation engine)
Boost list run by bdawes at acm.org, gregod at cs.rpi.edu, cpdaniel at pacbell.net, john at johnmaddock.co.uk