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)