On Tue, Nov 4, 2025, at 13:09, Heikki Linnakangas wrote: > The elephant in the room of course is that a lookup in a linked list is > O(n) and it would be very straightforward to replace it with e.g. a hash > table. We should do that irrespective of this bug fix. But I'm inclined > to do it as a separate followup patch.
Thanks for the idea of replacing it with a local hash table. I've implemented it in the patch set we're working on: https://commitfest.postgresql.org/patch/6078/ https://www.postgresql.org/message-id/12c08e29-c21c-4a3d-a269-a48a1a26b18d%40app.fastmail.com /Joel
