Re: [boost] Review Wizard Status Report for January 2015

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:

[snip]

> 2. Sort Accepted. November 2014.

[snip]

> The following libraries have been accepted to Boost, but have not yet
> been integrated into Boost Git:
> 
> * Sort - accepted November 2014: author: .

[snip]

> Review Schedule
> ===============
> 
> * Sorting (M)
> 
> Sorting
> -------
> :Author: Steven Ross
> 
> :Review Manager: Needed
> 
> :Download: https://github.com/boost-vault/Sorting
> 
> :Description:
>  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?

___
Rob

(Sent from my portable computation engine)