Re: Is array_append O(n)?

From: Rob Nikander <rob(dot)nikander(at)gmail(dot)com>
To: Postgres General <pgsql-general(at)postgresql(dot)org>
Subject: Re: Is array_append O(n)?
Date: 2019-06-18 16:48:39
Message-ID: BBFE0E5C-BC0C-446C-921A-E498DFFF48CC@gmail.com
Views: Raw Message | Whole Thread | Download mbox | Resend email
Thread:
Lists: pgsql-general

> On Jun 18, 2019, at 7:37 PM, Alvaro Herrera <alvherre(at)2ndquadrant(dot)com> wrote:
>
> On 2019-Jun-18, Rob Nikander wrote:
>
>> Does `array_append(arr, elt)` create a new array and copy everything?
>> In other words, is it O(n) or O(1)? […]
>
> Starting with 9.5, there's an optimization that I think is supposed to
> make it O(1):

Sweet! Thanks. Now I’d like to know how to tell if that optimization is being used, or not.

Same question for the a way to pop an element off the end in O(1) time.

In response to

Responses

Browse pgsql-general by date

  From Date Subject
Next Message Andres Freund 2019-06-18 16:48:49 Re: perf tuning for 28 cores and 252GB RAM
Previous Message Torsten Förtsch 2019-06-18 16:47:31 Re: Inserts restricted to a trigger