On 2 November 2017 at 22:22, David Rowley <david.row...@2ndquadrant.com> wrote: > On 3 November 2017 at 03:17, Tom Lane <t...@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