On Tue, Mar 12, 2019 at 6:54 PM Tomas Vondra <tomas.von...@2ndquadrant.com> wrote: > Attached is a patch adopting the dlist approach - it seems to be working > quite fine, and is a bit cleaner than just slapping another pointer into > the SMgrRelationData struct. So I'd say this is the way to go.
What about using a data structure that supports O(1) lookups for any element? The current efforts all seem to revolve around correctly guessing from which end of the list we are likely to delete stuff, but your research suggests that we don't always make such guesses particularly well. And it seems unnecessary. -- Robert Haas EnterpriseDB: http://www.enterprisedb.com The Enterprise PostgreSQL Company
