pgsql: Improve performance of find_all_inheritors() - Mailing list pgsql-committers

From Teodor Sigaev
Subject pgsql: Improve performance of find_all_inheritors()
Date
Msg-id E1csXBn-0008T5-D9@gemulon.postgresql.org
Whole thread Raw
List pgsql-committers
Improve performance of find_all_inheritors()

Previous coding uses three nested loops which obviously were a pain for
large number of table's children. Patch replaces inner loop with
a hashmap.

Author: Aleksander Alekseev
Reviewed-by: me

https://commitfest.postgresql.org/13/1058/

Branch
------
master

Details
-------
http://git.postgresql.org/pg/commitdiff/827d6f977940952ebef4bd21fb0f97be4e20c0c4

Modified Files
--------------
src/backend/catalog/pg_inherits.c | 58 +++++++++++++++++++++++++++++----------
1 file changed, 44 insertions(+), 14 deletions(-)


pgsql-committers by date:

Previous
From: Masahiko Sawada
Date:
Subject: Re: [COMMITTERS] pgsql: Allow vacuums to report oldestxmin
Next
From: Alvaro Herrera
Date:
Subject: pgsql: Fix thinko in estimate_num_groups