Advanced search    

Search: authors:"J. Ian Munro"

1 papers found.
Use AND, OR, NOT, +word, -word, "long phrase", (parentheses) to fine-tune your search.

Nearly-Optimal Mergesorts: Fast, Practical Sorting Methods That Optimally Adapt to Existing Runs

. Ian Munro University of Waterloo, Canada https://orcid. org/0000-0002-7165-7988 We present two stable mergesort variants, “peeksort” and “powersort”, that exploit existing runs and find nearly-optimal