diff options
| author | Nathan Bossart <nathan@postgresql.org> | 2024-03-26 14:43:37 -0500 |
|---|---|---|
| committer | Nathan Bossart <nathan@postgresql.org> | 2024-03-26 14:43:37 -0500 |
| commit | d365ae705409f5d9c81da4b668f59c3598feb512 (patch) | |
| tree | 317e82ef12119f6dfb28d6bedb2330ae45c2d857 /src/backend/utils/adt/pseudorandomfuncs.c | |
| parent | fad3b5b5acb154725b0265010642ee95fa37c5d7 (diff) | |
| download | postgresql-d365ae705409f5d9c81da4b668f59c3598feb512.tar.gz postgresql-d365ae705409f5d9c81da4b668f59c3598feb512.zip | |
Optimize roles_is_member_of() with a Bloom filter.
When the list of roles gathered by roles_is_member_of() grows very
large, a Bloom filter is created to help avoid some linear searches
through the list. The threshold for creating the Bloom filter is
set arbitrarily high and may require future adjustment.
Suggested-by: Tom Lane
Reviewed-by: Tom Lane
Discussion: https://postgr.es/m/CAGvXd3OSMbJQwOSc-Tq-Ro1CAz%3DvggErdSG7pv2s6vmmTOLJSg%40mail.gmail.com
Diffstat (limited to 'src/backend/utils/adt/pseudorandomfuncs.c')
0 files changed, 0 insertions, 0 deletions