diff options
| author | Michael Paquier <michael@paquier.xyz> | 2022-09-22 09:47:28 +0900 |
|---|---|---|
| committer | Michael Paquier <michael@paquier.xyz> | 2022-09-22 09:47:28 +0900 |
| commit | 14ff44f80c09718d43d853363941457f5468cc03 (patch) | |
| tree | 4d948813b488f91c9142211776fcf7e61169a134 /src/backend/access/gist | |
| parent | 9a6915257d1d804ddba05331030b74d7426a4005 (diff) | |
| download | postgresql-14ff44f80c09718d43d853363941457f5468cc03.tar.gz postgresql-14ff44f80c09718d43d853363941457f5468cc03.zip | |
Used optimized linear search in more code paths
This commit updates two code paths to use pg_lfind32() introduced by
b6ef167 with TransactionId arrays:
- At the end of TransactionIdIsInProgress(), when checking for the case
of still running but overflowed subxids.
- XidIsConcurrent(), when checking for a serializable conflict.
These cases are less impactful than 37a6e5d, but a bit of
micro-benchmarking of this API shows that linear search speeds up by
~20% depending on the number of items involved (x86_64 and amd64 looked
at here).
Author: Nathan Bossart
Reviewed-by: Richard Guo, Michael Paquier
Discussion: https://postgr.es/m/20220901185153.GA783106@nathanxps13
Diffstat (limited to 'src/backend/access/gist')
0 files changed, 0 insertions, 0 deletions