Re: [HACKERS] ArrayLists instead of List (for some things) - Mailing list pgsql-hackers

From Craig Ringer
Subject Re: [HACKERS] ArrayLists instead of List (for some things)
Date
Msg-id CAMsr+YGBhcU_ypvNiQ+=ptSXLuJWc8EqR9W=Va2PyAjX33nYMA@mail.gmail.com
Whole thread Raw
In response to Re: [HACKERS] ArrayLists instead of List (for some things)  (David Rowley <david.rowley@2ndquadrant.com>)
Responses Re: [HACKERS] ArrayLists instead of List (for some things)  (David Rowley <david.rowley@2ndquadrant.com>)
List pgsql-hackers
On 2 November 2017 at 22:22, David Rowley <david.rowley@2ndquadrant.com> wrote:
> On 3 November 2017 at 03:17, Tom Lane <tgl@sss.pgh.pa.us> wrote:
>> We've jacked up the List API and driven a new implementation underneath
>> once before.  Maybe it's time to do that again.
>
> Maybe, but the new implementation is not going to do well with places
> where we perform lcons(). Probably many of those places could be
> changed to lappend(), but I bet there's plenty that need prepend.

Yeah, and it's IMO significant that pretty much every nontrivial
system with ADTs offers multiple implementations of list data
structures, often wrapped with a common API.

Java's Collections, the STL, you name it.

-- Craig Ringer                   http://www.2ndQuadrant.com/PostgreSQL Development, 24x7 Support, Training & Services


-- 
Sent via pgsql-hackers mailing list (pgsql-hackers@postgresql.org)
To make changes to your subscription:
http://www.postgresql.org/mailpref/pgsql-hackers

pgsql-hackers by date:

Previous
From: Craig Ringer
Date:
Subject: Re: [HACKERS] ArrayLists instead of List (for some things)
Next
From: Stephen Frost
Date:
Subject: Re: [HACKERS] ArrayLists instead of List (for some things)