Postgres Pro
Downloads
Home   >   mailing lists

Re: An implementation of multi-key sort - Mailing list pgsql-hackers

From Heikki Linnakangas
Subject Re: An implementation of multi-key sort
Date
Msg-id f8653c5a-4b1c-4c97-886e-db2a45993cc3@iki.fi
Whole thread Raw
In response to An implementation of multi-key sort  (Wang Yao <yaowangm@outlook.com>)
Responses 回复: An implementation of multi-key sort
List pgsql-hackers
Tree view 
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)

pgsql-hackers by date:

Previous
From: "Euler Taveira"
Date:
Subject: Re: speed up a logical replica setup
Next
From: Ranier Vilela
Date:
Subject: Re: Avoid possible dereference null pointer (src/backend/catalog/pg_depend.c)