]> granicus.if.org Git - postgresql/commit
Move RecoveryLockList into a hash table.
authorThomas Munro <tmunro@postgresql.org>
Tue, 26 Jun 2018 06:44:31 +0000 (18:44 +1200)
committerThomas Munro <tmunro@postgresql.org>
Tue, 26 Jun 2018 06:44:31 +0000 (18:44 +1200)
commit35750a38b7ab6e30aa2ee6eb7765ebd2172dd7c5
tree87770cb2eef535c7677dacc806a618f4cf6d2907
parent7fdf56b0a796f9e6f625c8fa236ece72b91b2270
Move RecoveryLockList into a hash table.

Standbys frequently need to release all locks held by a given xid.
Instead of searching one big list linearly, let's create one list
per xid and put them in a hash table, so we can find what we need
in O(1) time.

Earlier analysis and a prototype were done by David Rowley, though
this isn't his patch.

Back-patch all the way.

Author: Thomas Munro
Diagnosed-by: David Rowley, Andres Freund
Reviewed-by: Andres Freund, Tom Lane, Robert Haas
Discussion: https://postgr.es/m/CAEepm%3D1mL0KiQ2KJ4yuPpLGX94a4Ns_W6TL4EGRouxWibu56pA%40mail.gmail.com
Discussion: https://postgr.es/m/CAKJS1f9vJ841HY%3DwonnLVbfkTWGYWdPN72VMxnArcGCjF3SywA%40mail.gmail.com
src/backend/storage/ipc/standby.c