Re: Speeding Up Bitmapset

Поиск
Список
Период
Сортировка
От David Rowley
Тема Re: Speeding Up Bitmapset
Дата
Msg-id CAApHDvoTsquPomNNuFCKBcVNEjZ3MPZTO9DKqQOcaN+t=-NXWQ@mail.gmail.com
обсуждение исходный текст
Ответ на Re: Speeding Up Bitmapset  (Ranier Vilela <ranier.vf@gmail.com>)
Список pgsql-hackers
On Mon, 26 Jun 2023 at 12:55, Ranier Vilela <ranier.vf@gmail.com> wrote:
> Have you seen bms_compare?
> For some reason someone thought it would be better to loop backward the array.

That's nothing to do with efficiency. It's related to behaviour. Have
a look at the function's header comment, it's trying to find the set
with the highest value member.  It wouldn't make much sense to start
at the lowest-order words for that.

David



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

Предыдущее
От: Alena Rybakina
Дата:
Сообщение: Re: POC, WIP: OR-clause support for indexes
Следующее
От: Peter Geoghegan
Дата:
Сообщение: Re: POC, WIP: OR-clause support for indexes