Almost-inplace Powersort via recycled virtual pages reduces buffer space to O(√(n log n)) objects with only additive O(n) extra moves over standard Powersort.
Title resolution pending
1 Pith paper cite this work, alongside 37 external citations. Polarity classification is still indexing.
1
Pith paper citing it
37
external citations · OpenAlex
fields
cs.DS 1years
2026 1verdicts
ACCEPT 1representative citing papers
citing papers explorer
-
Virtual-Memory Powersort
Almost-inplace Powersort via recycled virtual pages reduces buffer space to O(√(n log n)) objects with only additive O(n) extra moves over standard Powersort.