| From: | Teodor Sigaev <teodor(at)sigaev(dot)ru> |
|---|---|
| To: | pgsql-committers(at)postgresql(dot)org |
| Subject: | pgsql: Improve performance of find_all_inheritors() |
| Date: | 2017-03-27 16:08:15 |
| Message-ID: | E1csXBn-0008T5-D9@gemulon.postgresql.org |
| Views: | Raw Message | Whole Thread | Download mbox | Resend email |
| Thread: | |
| Lists: | pgsql-committers pgsql-hackers |
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(-)
| From | Date | Subject | |
|---|---|---|---|
| Next Message | Alvaro Herrera | 2017-03-27 16:15:24 | pgsql: Fix thinko in estimate_num_groups |
| Previous Message | Masahiko Sawada | 2017-03-27 16:06:57 | Re: pgsql: Allow vacuums to report oldestxmin |
| From | Date | Subject | |
|---|---|---|---|
| Next Message | Mike Palmiotto | 2017-03-27 16:09:08 | Re: partitioned tables and contrib/sepgsql |
| Previous Message | Masahiko Sawada | 2017-03-27 16:06:57 | Re: pgsql: Allow vacuums to report oldestxmin |