On January 22, 2015 10:29:58 PM EST, Ron Garcia
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)