From: Fabien COELHO <coelho@cri.ensmp.fr>
To: Justin Pryzby <pryzby@telsasoft.com>
Cc: Alvaro Herrera <alvherre@2ndquadrant.com>
Cc: David Steele <david@pgmasters.net>
Cc: pgsql-hackers@postgresql.org, "Bossart, Nathan" <bossartn@amazon.com>
Cc: Thomas Munro <thomas.munro@gmail.com>
Subject: Re: pg_ls_tmpdir to show directories and shared filesets
Date: Sat, 7 Mar 2020 18:40:08 +0100 (CET)
Message-ID: <alpine.DEB.2.21.2003071835160.21542@pseudo> (raw)
In-Reply-To: <20200307171036.GA1357@telsasoft.com>
References: <20200303200117.GI684@telsasoft.com>
<20200303202313.GA28076@alvherre.pgsql>
<20200305161838.GJ684@telsasoft.com>
<20200306233507.GN684@telsasoft.com>
<alpine.DEB.2.21.2003071125340.21542@pseudo>
<20200307171036.GA1357@telsasoft.com>
>> It seems that lists are used as FIFO structures by appending, fetching &
>> deleting last, all of which are O(n). ISTM it would be better to use the
>> head of the list by inserting, getting and deleting first, which are O(1).
>
> I think you're referring to linked lists, but pglists are now arrays,
Ok… I forgot about this change, so my point is void, you took the right
one.
--
Fabien.
Reply instructions:
You may reply publicly to this message via plain-text email
using any one of the following methods:
* Reply to all the recipients using the --to and --cc options:
reply via email
To: pgsql-hackers@postgresql.org
Cc: coelho@cri.ensmp.fr, pryzby@telsasoft.com, alvherre@2ndquadrant.com, david@pgmasters.net, bossartn@amazon.com, thomas.munro@gmail.com
Subject: Re: pg_ls_tmpdir to show directories and shared filesets
In-Reply-To: <alpine.DEB.2.21.2003071835160.21542@pseudo>
* Save the following mbox file, import it into your mail client,
and reply-to-all from there: mbox
This inbox is served by DDX for PostgreSQL; see mirroring instructions
for how to clone and mirror all data and code used for this inbox