SlowSort: An Enhanced Sorting Algorithm for Large-Scale Integer Datasets

doi:10.1002/spe.70011

2025-07-31

PRE

王朋飞 (Pengfei Wang) *

He Rui

DOI：10.1002/spe.70011

原文链接

原文求助

摘要

En 中文

大规模整数去重排序的性能至关重要，尤其是在单线程或资源受限的环境中。

Keyword:

big data

BitSort

sorting

space efficiency

期刊

Software Practice and Experience

IF:

2.7

论文数:

被引数:

3.2K

机构

Sichuan University Jinjiang College

学者数:

论文数: 1

被引数: 0

引用论文

A Two-Directional BigData Sorting Architecture on FPGAs

IEEE Computer Architecture Letters

IF0

2020-01-01

PREAI

Bo-Cheng Lai; Chun-Yen Chen; Yi-Da Hsin; Bo-Yen Lin

Hoare and He’s Unifying Theories of Programming 霍尔和何的统一编程理论

Theories of Programming

IF0

2021-10-02

PREAI

Jim Woodcock

Faster Segmented Sort on GPUs GPU上的快速分段排序

Lecture Notes in Computer Science

IF0

2023-08-24

PREAI

Robin Kobus; Johannes Nelgen; Valentin Henkys; Bertil Schmidt

Parallel Integer Sort: Theory and Practice 并行整数排序：理论与实践

Proceedings of the 29th ACM SIGPLAN Annual Symposium on Principles and Practice of Parallel Programming

IF0

2024-02-20

PREAI

Xiaojun Dong; Laxman Dhulipala; Yan Gu; Yihan Sun

Vectorized and performance‐portable quicksort

Software: Practice and Experience

IF0

2022-08-24

PREAI

Jan Wassenberg; Mark Blacher; Joachim Giesen; Peter Sanders

Faster sorting algorithms discovered using deep reinforcement learning

Nature

IF0

2023-06-07

OAAI

Daniel J. Mankowitz; Andrea Michi; Anton Zhernov; Marco Gelmi; Marco Selvi; Cosmin Paduraru; Edouard Leurent; Shariq Iqbal; Jean-Baptiste Lespiau; Alex Ahern; Thomas Köppe; Kevin Millikin; Stephen Gaffney; Sophie Elster; Jackson Broshear; Chris Gamble; Kieran Milan; Robert Tung; Minjae Hwang; Taylan Cemgil; Mohammadamin Barekatain; Yujia Li; Amol Mandhane; Thomas Hubert; Julian Schrittwieser; Demis Hassabis; Pushmeet Kohli; Martin Riedmiller; Oriol Vinyals; David Silver

On the Performance of Mean-Based Sort for Large Data Sets

IEEE ACCESS

IF3.6

2021-01-01

OAAI

Moghaddam, Shahriar Shirvani; Moghaddam, Kiaksar Shirvani

Multi-GPU Radix Sort Algorithm in High Performance Computing Environment 高性能计算环境中的多GPU基数排序算法

2024 IEEE/ACIS 27th International Conference on Software Engineering, Artificial Intelligence, Networking and Parallel/Distributed Computing (SNPD)

IF0

2024-07-05

PREAI

Sun Hongdi; Jia Minzheng; Gao Zhu