Seems it's mergesort but with a slightly more complicated comparison primitive. | Hacker News

Hacker Newsnew | past | comments | ask | show | jobs | submit

		loeg on Feb 14, 2020 \| parent \| context \| favorite \| on: Quadsort: a stable non-recursive merge sort Seems it's mergesort but with a slightly more complicated comparison primitive.

proc0 on Feb 14, 2020 [–]

Or it's like mergesort without the wasted steps that are proportionally less needed as data becomes less random.

Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact