Andres Freund <andres@anarazel.de> writes:
> The times get way worse if you dump stats for catalog tables, because there
> some of arrays are regproc and regprocout calls FuncnameGetCandidates(), which
> then ends up iterating over a long cached list... I think that's basically
> O(N^2)?
Can't be that bad. I don't see any proname values that occur more
than 2 dozen times. You can call that a long list if you want,
but it's not scaling with the size of pg_proc.
> Of course that's nothing we should encounter frequently, but ugh.
Yeah, I can't get excited about the cost of that for normal user
dumps. The 002_pg_dump test does run a dump with --schema pg_catalog,
but it's dubious that that test is worth its cycles.
regards, tom lane
