Re: pgsql: Multirange datatypes

From: Alexander Korotkov <aekorotkov(at)gmail(dot)com>
To: Alexander Korotkov <akorotkov(at)postgresql(dot)org>
Cc: pgsql-committers <pgsql-committers(at)lists(dot)postgresql(dot)org>
Subject: Re: pgsql: Multirange datatypes
Date: 2020-12-20 05:18:23
Message-ID: CAPpHfdssY6+y+Vu-59gkFoMAC8dzODJSYO=kmcg-9wcuAh7n7g@mail.gmail.com
Views: Raw Message | Whole Thread | Download mbox | Resend email
Thread:
Lists: pgsql-committers

On Sun, Dec 20, 2020 at 7:21 AM Alexander Korotkov
<akorotkov(at)postgresql(dot)org> wrote:
> Implementation of multiranges comes with a space-efficient internal
> representation format, which evades extra paddings and duplicated storage of
> oids. Altogether this format allows fetching a particular range by its index
> in O(n).

BTW, I mean O(1) here. O(n) would be hardly an achievement.

------
Regards,
Alexander Korotkov

In response to

Browse pgsql-committers by date

  From Date Subject
Next Message Erik Rijkers 2020-12-20 06:06:01 Re: pgsql: Multirange datatypes
Previous Message Alexander Korotkov 2020-12-20 05:16:54 Re: pgsql: Multirange datatypes