Minor performance improvement in transition to external sort

Поиск
Список
Период
Сортировка
От Jeremy Harris
Тема Minor performance improvement in transition to external sort
Дата
Msg-id 52F16843.8080001@wizmail.org
обсуждение исходный текст
Ответы Re: Minor performance improvement in transition to external sort  (Michael Paquier <michael.paquier@gmail.com>)
Re: Minor performance improvement in transition to external sort  (Robert Haas <robertmhaas@gmail.com>)
Re: Minor performance improvement in transition to external sort  (Jeff Janes <jeff.janes@gmail.com>)
Список pgsql-hackers
The attached patch replaces the existing siftup method for heapify with
a siftdown method. Tested with random integers it does 18% fewer
compares and takes 10% less time for the heapify, over the work_mem
range 1024 to 1048576.

Both algorithms appear to be O(n) (contradicting Wikipedia's claim
that a siftup heapify is O(n log n)).

--
Cheers,
    Jeremy

Вложения

В списке pgsql-hackers по дате отправления:

Предыдущее
От: Jeff Janes
Дата:
Сообщение: Re: integrate pg_upgrade analyze_new_cluster.sh into vacuumdb
Следующее
От: Tom Lane
Дата:
Сообщение: Re: narwhal and PGDLLIMPORT