BOOST SORT

介绍

Boost Sort 库的目的是为用户提供最现代化、最快速的排序算法。

本库提供稳定和非稳定的排序算法，单线程和并行版本。

这些算法不使用任何其他库或实用程序。并行算法需要符合 C++11 的编译器。

还提供详细的 Boost API 文档。

单线程算法

• spreadsort 是一个由 Steven Ross 设计和开发的 新颖的混合基数排序算法，速度极快。 (论文)

• pdqsort 是由 Orson Peters 设计和开发的 快速排序算法的改进版。 (论文)

• spinsort 是一个稳定排序，对于随机数据和接近有序的数据速度都很快，由 Francisco Tapia 设计和开发。

• flat_stable_sort 是一个稳定排序，附加内存小（约为数据大小的 1%），速度达到 spinsort 的 80%-90%，对于随机数据和接近有序的数据速度都很快，由 Francisco Tapia 设计和开发。 (论文)

并行算法

• Sample_sort 是由 Francisco Tapia 实现的 Samplesort 算法。

• Parallel_stable_sort 基于 samplesort 算法，但内存使用量是 sample_sort 的一半，由 Francisco Tapia 设计和实现。

• Block_indirect_sort 是一个新颖的并行排序算法，速度非常快，附加内存消耗低，由 Francisco Tapia 设计和实现。 (论文)

块大小是算法的一个内部参数，为了达到最高速度，该参数会根据要排序的对象的大小进行调整，具体如下表所示。字符串使用块大小 128。

Installation

• 此库是仅头文件库。
• 无需链接任何静态或动态库。只需要一个 C++11 编译器
• 只需要包含 boost/sort/sort.hpp 文件

作者和版权

此库已集成到 Boost 库中。

版权 2017

• Steven Ross
• Francisco Tapia
• Orson Peters

根据 Boost Software License, Version 1.0 分发。