Buchumschlag

Improving Merge Sort and Quick Sort Performance by Utilizing Alphadev's Sorting Networks as Base Cases

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Aly, Anas Gamal, Jensen, Anders E., ElAarag, Hala
Format:	Preprint
Veröffentlicht:	2025
Schlagworte:	Data Structures and Algorithms Computational Complexity
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

TwinArray Sort: An Ultrarapid Conditional Non-Comparison Based Sorting Algorithm
von: Amini, Amin
Veröffentlicht: (2024)

PCF Learned Sort: a Learning Augmented Sort Algorithm with $O(n \log\log n)$ Expected Complexity
von: Sato, Atsuki, et al.
Veröffentlicht: (2024)

Sorting by Strip Swaps is NP-Hard
von: Roy, Swapnoneel, et al.
Veröffentlicht: (2025)

Improved Online Sorting
von: Nirjhor, Jubayer, et al.
Veröffentlicht: (2025)

Online Sorting and Translational Packing of Convex Polygons
von: Aamand, Anders, et al.
Veröffentlicht: (2021)

QR Sort: A Novel Non-Comparative Sorting Algorithm
von: Bushman, Randolph T., et al.
Veröffentlicht: (2024)

New Sorting Algorithm Wave Sort (W-Sort)
von: Wei, Jia Xu
Veröffentlicht: (2025)

Derivation and Verification of Array Sorting by Merging, and its Certification in Dafny
von: Carbonell, Juan Pablo, et al.
Veröffentlicht: (2025)

zSort: Stable Distribution Sort using Z-Score Partitioning
von: Jain, Hriday, et al.
Veröffentlicht: (2026)

A Hybrid Vectorized Merge Sort on ARM NEON
von: Zhou, Jincheng, et al.
Veröffentlicht: (2024)

Hands-on PDC in Undergraduate Computing Education
von: ElAarag, Hala, et al.
Veröffentlicht: (2026)

Quick-Sort Style Approximation Algorithms for Generalizations of Feedback Vertex Set in Tournaments
von: Gupta, Sushmita, et al.
Veröffentlicht: (2024)

How to Sort in a Refrigerator: Simple Entropy-Sensitive Strictly In-Place Sorting Algorithms
von: Gila, Ofek, et al.
Veröffentlicht: (2026)

FractalSortCPU: Bandwidth-Efficient Compressed Radix Sort on CPU
von: Dang'ana, Michael
Veröffentlicht: (2026)

No Pedestrian Left Behind: Real-Time Detection and Tracking of Vulnerable Road Users for Adaptive Traffic Signal Control
von: Aly, Anas Gamal, et al.
Veröffentlicht: (2026)

Scalable Distributed String Sorting
von: Kurpicz, Florian, et al.
Veröffentlicht: (2024)

Sorting as Gradient Flow on the Permutohedron
von: Landers, Jonathan
Veröffentlicht: (2025)

Sorting with constraints
von: Manas, A.
Veröffentlicht: (2025)

Robust-Sorting and Applications to Ulam-Median
von: Jaiswal, Ragesh, et al.
Veröffentlicht: (2025)

Sorting and Selection in Rounds with Adversarial Comparisons
von: Trevisan, Chris
Veröffentlicht: (2023)

Compressing Hypergraphs using Suffix Sorting
von: Adler, Enno, et al.
Veröffentlicht: (2025)

Anytime Sorting Algorithms (Extended Version)
von: Caizergues, Emma, et al.
Veröffentlicht: (2024)

Multi-Way Co-Ranking: Index-Space Partitioning of Sorted Sequences Without Merge
von: Joshi, Amit
Veröffentlicht: (2025)

Self-referential instances of the dominating set problem are irreducible
von: Zhou, Guangyan
Veröffentlicht: (2026)

DialSort: Non-Comparative Integer Sorting via the Self-Indexing Principle: Architecture, Implementation, and Substrate-Aware Analysis
von: Narvaez, Alexander
Veröffentlicht: (2026)

Data Structures for Range Sorted Consecutive Occurrence Queries
von: Akram, Waseem, et al.
Veröffentlicht: (2024)

Nearly Tight Bounds for the Online Sorting Problem
von: Azar, Yossi, et al.
Veröffentlicht: (2025)

Nearly Optimal Bounds for Stochastic Online Sorting
von: Hu, Yang
Veröffentlicht: (2025)

Sorting multibay block stacking storage systems
von: Pfrommer, Jakob, et al.
Veröffentlicht: (2024)

Sorted Range Reporting and Range Minima Queries
von: Akram, Waseem, et al.
Veröffentlicht: (2021)

An Optimal Algorithm for Sorting Pattern-Avoiding Sequences
von: Opler, Michal
Veröffentlicht: (2024)

Tight Bounds for Sorting Under Partial Information
von: van der Hoog, Ivor, et al.
Veröffentlicht: (2024)

A Predictive Framework for Base-n Radix Sort Optimization
von: Pandey, Atharv, et al.
Veröffentlicht: (2025)

Parallel Integer Sort: Theory and Practice
von: Dong, Xiaojun, et al.
Veröffentlicht: (2024)

Depth-13 Sorting Networks for 28 Channels
von: Wang, Chengu
Veröffentlicht: (2025)

Adaptive Hybrid Sort: Dynamic Strategy Selection for Optimal Sorting Across Diverse Data Distributions
von: Balasubramanian, Shrinivass Arunachalam
Veröffentlicht: (2025)

Improved Hardness and Approximations for Cardinality-Based Minimum $s$-$t$ Cuts Problems in Hypergraphs
von: Adriaens, Florian, et al.
Veröffentlicht: (2024)

SquareSort: a cache-oblivious sorting algorithm
von: Koucký, Michal, et al.
Veröffentlicht: (2024)

An Optimal Sorting Algorithm for Persistent Random Comparison Faults
von: Geissmann, Barbara, et al.
Veröffentlicht: (2025)

Linear Index for Logarithmic Search-Time for any String under any Internal Node in Suffix Trees
von: Al-okaily, Anas
Veröffentlicht: (2024)