Horton

Re: An implementation of multi-key sort

Heikki Linnakangas <hlinnaka@iki.fi>

View thread View on postgr.es
From: Heikki Linnakangas <hlinnaka@iki.fi>
To: Wang Yao <yaowangm@outlook.com>, PostgreSQL Hackers <pgsql-hackers@postgresql.org>
Cc: "interma@outlook.com" <interma@outlook.com>
Date: 2024-05-22T15:29:34Z
Lists: pgsql-hackers 
On 22/05/2024 15:48, Wang Yao wrote:
> Comparing to classic quick sort, it can get significant performance
> improvement once multiple keys are available. A rough test shows it got
> ~129% improvement than qsort for ORDER BY on 6 keys, and ~52% for CREATE
> INDEX on the same data set. (See more details in section "Performance
> Test")

Impressive. Did you test the performance of the cases where MK-sort 
doesn't help, to check if there is a performance regression?

-- 
Heikki Linnakangas
Neon (https://neon.tech)