DialSort: Non-Comparative Integer Sorting via the Self-Indexing Principle: Architecture, Implementation, and Substrate-Aware Analysis
Fuente:
arXiv
Salvato in:
| Autore principale: | Narvaez, Alexander |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2026
|
| Soggetti: | |
| Accesso online: | |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
Documenti analoghi
QR Sort: A Novel Non-Comparative Sorting Algorithm
di: Bushman, Randolph T., et al.
Pubblicazione: (2024)
di: Bushman, Randolph T., et al.
Pubblicazione: (2024)
zSort: Stable Distribution Sort using Z-Score Partitioning
di: Jain, Hriday, et al.
Pubblicazione: (2026)
di: Jain, Hriday, et al.
Pubblicazione: (2026)
Parallel Integer Sort: Theory and Practice
di: Dong, Xiaojun, et al.
Pubblicazione: (2024)
di: Dong, Xiaojun, et al.
Pubblicazione: (2024)
Improved Online Sorting
di: Nirjhor, Jubayer, et al.
Pubblicazione: (2025)
di: Nirjhor, Jubayer, et al.
Pubblicazione: (2025)
TwinArray Sort: An Ultrarapid Conditional Non-Comparison Based Sorting Algorithm
di: Amini, Amin
Pubblicazione: (2024)
di: Amini, Amin
Pubblicazione: (2024)
New Sorting Algorithm Wave Sort (W-Sort)
di: Wei, Jia Xu
Pubblicazione: (2025)
di: Wei, Jia Xu
Pubblicazione: (2025)
How to Sort in a Refrigerator: Simple Entropy-Sensitive Strictly In-Place Sorting Algorithms
di: Gila, Ofek, et al.
Pubblicazione: (2026)
di: Gila, Ofek, et al.
Pubblicazione: (2026)
Deep Learning Service for Efficient Data Distribution Aware Sorting
di: Zhu, Xiaoke, et al.
Pubblicazione: (2019)
di: Zhu, Xiaoke, et al.
Pubblicazione: (2019)
Scalable Distributed String Sorting
di: Kurpicz, Florian, et al.
Pubblicazione: (2024)
di: Kurpicz, Florian, et al.
Pubblicazione: (2024)
Sorting as Gradient Flow on the Permutohedron
di: Landers, Jonathan
Pubblicazione: (2025)
di: Landers, Jonathan
Pubblicazione: (2025)
Improving Merge Sort and Quick Sort Performance by Utilizing Alphadev's Sorting Networks as Base Cases
di: Aly, Anas Gamal, et al.
Pubblicazione: (2025)
di: Aly, Anas Gamal, et al.
Pubblicazione: (2025)
Multi-Way Co-Ranking: Index-Space Partitioning of Sorted Sequences Without Merge
di: Joshi, Amit
Pubblicazione: (2025)
di: Joshi, Amit
Pubblicazione: (2025)
Robust-Sorting and Applications to Ulam-Median
di: Jaiswal, Ragesh, et al.
Pubblicazione: (2025)
di: Jaiswal, Ragesh, et al.
Pubblicazione: (2025)
Sorting and Selection in Rounds with Adversarial Comparisons
di: Trevisan, Chris
Pubblicazione: (2023)
di: Trevisan, Chris
Pubblicazione: (2023)
Compressing Hypergraphs using Suffix Sorting
di: Adler, Enno, et al.
Pubblicazione: (2025)
di: Adler, Enno, et al.
Pubblicazione: (2025)
Anytime Sorting Algorithms (Extended Version)
di: Caizergues, Emma, et al.
Pubblicazione: (2024)
di: Caizergues, Emma, et al.
Pubblicazione: (2024)
Sorting with constraints
di: Manas, A.
Pubblicazione: (2025)
di: Manas, A.
Pubblicazione: (2025)
Nearly Tight Bounds for the Online Sorting Problem
di: Azar, Yossi, et al.
Pubblicazione: (2025)
di: Azar, Yossi, et al.
Pubblicazione: (2025)
Nearly Optimal Bounds for Stochastic Online Sorting
di: Hu, Yang
Pubblicazione: (2025)
di: Hu, Yang
Pubblicazione: (2025)
Sorting multibay block stacking storage systems
di: Pfrommer, Jakob, et al.
Pubblicazione: (2024)
di: Pfrommer, Jakob, et al.
Pubblicazione: (2024)
Sorted Range Reporting and Range Minima Queries
di: Akram, Waseem, et al.
Pubblicazione: (2021)
di: Akram, Waseem, et al.
Pubblicazione: (2021)
An Optimal Algorithm for Sorting Pattern-Avoiding Sequences
di: Opler, Michal
Pubblicazione: (2024)
di: Opler, Michal
Pubblicazione: (2024)
Tight Bounds for Sorting Under Partial Information
di: van der Hoog, Ivor, et al.
Pubblicazione: (2024)
di: van der Hoog, Ivor, et al.
Pubblicazione: (2024)
SquareSort: a cache-oblivious sorting algorithm
di: Koucký, Michal, et al.
Pubblicazione: (2024)
di: Koucký, Michal, et al.
Pubblicazione: (2024)
An Optimal Sorting Algorithm for Persistent Random Comparison Faults
di: Geissmann, Barbara, et al.
Pubblicazione: (2025)
di: Geissmann, Barbara, et al.
Pubblicazione: (2025)
Sorting under Partial Information with Optimal Preprocessing Time via Unified Bound Heaps
di: Rutschmann, Daniel
Pubblicazione: (2026)
di: Rutschmann, Daniel
Pubblicazione: (2026)
Simpler Optimal Sorting from a Directed Acyclic Graph
di: van der Hoog, Ivor, et al.
Pubblicazione: (2024)
di: van der Hoog, Ivor, et al.
Pubblicazione: (2024)
A Polylogarithmic Competitive Algorithm for Stochastic Online Sorting and TSP
di: Kalavas, Andreas, et al.
Pubblicazione: (2025)
di: Kalavas, Andreas, et al.
Pubblicazione: (2025)
A Predictive Framework for Base-n Radix Sort Optimization
di: Pandey, Atharv, et al.
Pubblicazione: (2025)
di: Pandey, Atharv, et al.
Pubblicazione: (2025)
A Polylogarithmic Competitive Algorithm for Stochastic Online Sorting and TSP
di: Kalavas, Andreas, et al.
Pubblicazione: (2025)
di: Kalavas, Andreas, et al.
Pubblicazione: (2025)
Adaptive Hybrid Sort: Dynamic Strategy Selection for Optimal Sorting Across Diverse Data Distributions
di: Balasubramanian, Shrinivass Arunachalam
Pubblicazione: (2025)
di: Balasubramanian, Shrinivass Arunachalam
Pubblicazione: (2025)
Sorting in One and Two Rounds using $t$-Comparators
di: Gelles, Ran, et al.
Pubblicazione: (2024)
di: Gelles, Ran, et al.
Pubblicazione: (2024)
ExpoSort: Breaking the quasi-polynomial-time barrier for reluctant sorting
di: Abrahamsen, Mikkel
Pubblicazione: (2024)
di: Abrahamsen, Mikkel
Pubblicazione: (2024)
Quick-Sort Style Approximation Algorithms for Generalizations of Feedback Vertex Set in Tournaments
di: Gupta, Sushmita, et al.
Pubblicazione: (2024)
di: Gupta, Sushmita, et al.
Pubblicazione: (2024)
FractalSortCPU: Bandwidth-Efficient Compressed Radix Sort on CPU
di: Dang'ana, Michael
Pubblicazione: (2026)
di: Dang'ana, Michael
Pubblicazione: (2026)
PCF Learned Sort: a Learning Augmented Sort Algorithm with $O(n \log\log n)$ Expected Complexity
di: Sato, Atsuki, et al.
Pubblicazione: (2024)
di: Sato, Atsuki, et al.
Pubblicazione: (2024)
Preprocessing Uncertain Data into Supersequences for Sorting and Gaps
di: Löffler, Maarten, et al.
Pubblicazione: (2026)
di: Löffler, Maarten, et al.
Pubblicazione: (2026)
Depth-13 Sorting Networks for 28 Channels
di: Wang, Chengu
Pubblicazione: (2025)
di: Wang, Chengu
Pubblicazione: (2025)
Online Sorting and Translational Packing of Convex Polygons
di: Aamand, Anders, et al.
Pubblicazione: (2021)
di: Aamand, Anders, et al.
Pubblicazione: (2021)
Balanced Learned Sort: a new learned model for fast and balanced item bucketing
di: Ferragina, Paolo, et al.
Pubblicazione: (2024)
di: Ferragina, Paolo, et al.
Pubblicazione: (2024)
Documenti analoghi
-
QR Sort: A Novel Non-Comparative Sorting Algorithm
di: Bushman, Randolph T., et al.
Pubblicazione: (2024) -
zSort: Stable Distribution Sort using Z-Score Partitioning
di: Jain, Hriday, et al.
Pubblicazione: (2026) -
Parallel Integer Sort: Theory and Practice
di: Dong, Xiaojun, et al.
Pubblicazione: (2024) -
Improved Online Sorting
di: Nirjhor, Jubayer, et al.
Pubblicazione: (2025) -
TwinArray Sort: An Ultrarapid Conditional Non-Comparison Based Sorting Algorithm
di: Amini, Amin
Pubblicazione: (2024)