Re: Sparse bit set data structure

Поиск
Список
Период
Сортировка
От Bruce Momjian
Тема Re: Sparse bit set data structure
Дата
Msg-id 20190408233811.swe47ono6wa35qwq@momjian.us
обсуждение исходный текст
Ответ на Re: Sparse bit set data structure  (Adrien NAYRAT <adrien.nayrat@anayrat.info>)
Ответы Re: Sparse bit set data structure  (Alvaro Herrera <alvherre@2ndquadrant.com>)
Список pgsql-hackers
Uh, should this be applied?

---------------------------------------------------------------------------

On Thu, Mar 28, 2019 at 03:46:03PM +0100, Adrien NAYRAT wrote:
> Hello,
> 
> According to the draw and simple8b_mode struct comment, it seems there is a
> typo:
> 
> > *      20-bit integer       20-bit integer       20-bit integer
> >  * 1101 00000000000000010010 01111010000100100000 00000000000000010100
> >  * ^
> >  * selector
> >  *
> >  * The selector 1101 is 13 in decimal.  From the modes table below, we see
> >  * that it means that the codeword encodes three 12-bit integers.  In decimal,
> >  * those integers are 18, 500000 and 20.  Because we encode deltas rather than
> >  * absolute values, the actual values that they represent are 18, 500018 and
> >  * 500038.
> [...]
> >     {20, 3},                    /* mode 13: three 20-bit integers */
> 
> 
> The comment should be "the codeword encodes three *20-bit* integers" ?
> 
> Patch attached.
> 
> Regards,

> diff --git a/src/backend/lib/integerset.c b/src/backend/lib/integerset.c
> index 28b4a38609..9984fd55e8 100644
> --- a/src/backend/lib/integerset.c
> +++ b/src/backend/lib/integerset.c
> @@ -805,7 +805,7 @@ intset_binsrch_leaf(uint64 item, leaf_item *arr, int arr_elems, bool nextkey)
>   * selector
>   *
>   * The selector 1101 is 13 in decimal.  From the modes table below, we see
> - * that it means that the codeword encodes three 12-bit integers.  In decimal,
> + * that it means that the codeword encodes three 20-bit integers.  In decimal,
>   * those integers are 18, 500000 and 20.  Because we encode deltas rather than
>   * absolute values, the actual values that they represent are 18, 500018 and
>   * 500038.


-- 
  Bruce Momjian  <bruce@momjian.us>        http://momjian.us
  EnterpriseDB                             http://enterprisedb.com

+ As you are, so once was I.  As I am, so you will be. +
+                      Ancient Roman grave inscription +



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

Предыдущее
От: Euler Taveira
Дата:
Сообщение: Re: Fix doc bug in logical replication.
Следующее
От: Euler Taveira
Дата:
Сообщение: Re: change password_encryption default to scram-sha-256?