Another way to reduce pg_subtrans lookup overhead

I mentioned yesterday that I'm looking at the problem of excessive
accesses to pg_subtrans when there is an old open transaction:
http://archives.postgresql.org/pgsql-hackers/2005-11/msg01547.php

I thought of a different approach to it, which is to make snapshot
checking take a hint from TransactionIdIsInProgress: use the subxid
caches from the PG_PROC array. The idea is to have GetSnapshot save
not just the top-level active xids, but also the subxids, plus an
indicator of whether any of the subxids caches are overflowed.
Then, when checking to see if an xid is active according to a snapshot,
we can skip the SubTransGetTopmostTransaction() call if the overflow
flag isn't set --- instead, just look through the subxids for a match.

This approach would reduce the cost of snapshot checking in the "normal"
case where there are no overflowed subxid caches, but it doesn't help at
all if there are; plus it increases the cost of capturing a snapshot.
So I'm not sure how much net win there would be, if any.

Thoughts anyone?

regards, tom lane