Buchumschlag

SquareSort: a cache-oblivious sorting algorithm

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Koucký, Michal, Matějka, Josef
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Data Structures and Algorithms
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Almost Linear Size Edit Distance Sketch
von: Koucký, Michal, et al.
Veröffentlicht: (2024)

Many Flavors of Edit Distance
von: Bhattacharya, Sudatta, et al.
Veröffentlicht: (2024)

ExpoSort: Breaking the quasi-polynomial-time barrier for reluctant sorting
von: Abrahamsen, Mikkel
Veröffentlicht: (2024)

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

Frontier Space-Time Algorithms Using Only Full Memory
von: Chmel, Petr, et al.
Veröffentlicht: (2026)

Nearly Optimal List Labeling
von: Bender, Michael A., et al.
Veröffentlicht: (2024)

Optimal antimatroid sorting
von: Berendsohn, Benjamin Aram
Veröffentlicht: (2025)

Adaptive and oblivious statistical adversaries are equivalent
von: Blanc, Guy, et al.
Veröffentlicht: (2024)

QR Sort: A Novel Non-Comparative Sorting Algorithm
von: Bushman, Randolph T., 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)

Suffix sorting via matching statistics
von: Lipták, Zsuzsanna, et al.
Veröffentlicht: (2022)

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

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

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)

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

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)

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

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

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

Simpler Optimal Sorting from a Directed Acyclic Graph
von: van der Hoog, Ivor, 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)

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

Space/time-efficient RDF stores based on circular suffix sorting
von: Brisaboa, Nieves R., et al.
Veröffentlicht: (2020)

Towards universally optimal sorting algorithms
von: Sen, Sandeep
Veröffentlicht: (2025)

Fast Computation of $k$-Runs, Parameterized Squares, and Other Generalised Squares
von: Nakashima, Yuto, et al.
Veröffentlicht: (2025)

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

A Polylogarithmic Competitive Algorithm for Stochastic Online Sorting and TSP
von: Kalavas, Andreas, et al.
Veröffentlicht: (2025)

Deep Learning Service for Efficient Data Distribution Aware Sorting
von: Zhu, Xiaoke, et al.
Veröffentlicht: (2019)

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

A Polylogarithmic Competitive Algorithm for Stochastic Online Sorting and TSP
von: Kalavas, Andreas, et al.
Veröffentlicht: (2025)

Characterizing the impact of last-level cache replacement policies on big-data workloads
von: Jamet, Alexandre Valentin, et al.
Veröffentlicht: (2023)

Improving Merge Sort and Quick Sort Performance by Utilizing Alphadev's Sorting Networks as Base Cases
von: Aly, Anas Gamal, et al.
Veröffentlicht: (2025)

Balanced Learned Sort: a new learned model for fast and balanced item bucketing
von: Ferragina, Paolo, et al.
Veröffentlicht: (2024)

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

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

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