A practical implementation of the Diverting Fast Radix (DRF) Algorithm is presented. The theoretical improvements over classical radix sorts are outlined and implementation details are specified to demonstrate that the algorithm is competitive with the state of the art. The effectiveness of this implementation of the DFR algorithm is shown by considering a variety of standard distributions of data and input sizes as well as its effectiveness on some example real-world Big Data.
翻译:介绍了转换快速拉迪克斯(DRF)算法的实际实施情况,概述了对古典射线线类的理论改进,并具体说明了具体实施细节,以表明算法与最新技术具有竞争力,通过考虑数据和输入大小的各种标准分布及其在一些真实世界大数据实例上的有效性,显示了DFR算法的有效实施效果。