Re: [PATCH] binary heap implementation

Поиск
Список
Период
Сортировка
От Robert Haas
Тема Re: [PATCH] binary heap implementation
Дата
Msg-id CA+TgmobFnb9z-=9d0aNvzqJCJdzZDAosC8kwFj-a+zSVVvgGfQ@mail.gmail.com
обсуждение исходный текст
Ответ на Re: [PATCH] binary heap implementation  (Andres Freund <andres@2ndquadrant.com>)
Ответы Re: [PATCH] binary heap implementation  (Andres Freund <andres@2ndquadrant.com>)
Список pgsql-hackers
[ Sorry for the slow response on this, Thanksgiving interfered. ]

On Wed, Nov 21, 2012 at 3:41 PM, Andres Freund <andres@2ndquadrant.com> wrote:
> One very minor nitpick I unfortunately just found now, not sure when
> that changed:
> binaryheap_replace_first() hardcodes the indices for the left/right node
> of the root node. I would rather have it use (left|right)_offset(0).

Hmm, yeah... but come to think of it, why do we need that special case
at all?  Why not just call sift_down on the root node and call it
good?  See the attached version, which simplifies the code
considerably and also makes some comment adjustments per Abhijit's
comments.

--
Robert Haas
EnterpriseDB: http://www.enterprisedb.com
The Enterprise PostgreSQL Company

Вложения

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

Предыдущее
От: Pavel Stehule
Дата:
Сообщение: Re: MySQL search query is not executing in Postgres DB
Следующее
От: Tom Lane
Дата:
Сообщение: Re: Re: Problem Observed in behavior of Create Index Concurrently and Hot Update