Alvaro Herrera <alvherre(at)commandprompt(dot)com> writes:
> There's two things I'm not happy about in this patch:
> 1. it uses a List to keep the mapping of heap<->toast Oids. This is
> needed to be able to fetch the main rel's pg_autovacuum entry to process
> the toast table. This incurs in O(n^2) behavior.
Use a dynahash table instead?
regards, tom lane