Re-bin segment when memory pages are freed.
authorThomas Munro <tmunro@postgresql.org>
Tue, 4 Jul 2023 03:16:34 +0000 (15:16 +1200)
committerThomas Munro <tmunro@postgresql.org>
Tue, 4 Jul 2023 03:16:47 +0000 (15:16 +1200)
commit03f80daac8cff257294108caf908fe0397c40e1a
treebc86b19f80a6e6bd4a3d037a0775b2ff44739f6a
parenta8c09daa8bb1d741bb8b3d31a12752448eb6fb7c
Re-bin segment when memory pages are freed.

It's OK to be lazy about re-binning memory segments when allocating,
because that can only leave segments in a bin that's too high.  We'll
search higher bins if necessary while allocating next time, and
also eventually re-bin, so no memory can become unreachable that way.

However, when freeing memory, the largest contiguous range of free pages
might go up, so we should re-bin eagerly to make sure we don't leave the
segment in a bin that is too low for get_best_segment() to find.

The re-binning code is moved into a function of its own, so it can be
called whenever free pages are returned to the segment's free page map.

Back-patch to all supported releases.

Author: Dongming Liu <ldming101@gmail.com>
Reviewed-by: Robert Haas <robertmhaas@gmail.com> (earlier version)
Reviewed-by: Thomas Munro <thomas.munro@gmail.com>
Discussion: https://postgr.es/m/CAL1p7e8LzB2LSeAXo2pXCW4%2BRya9s0sJ3G_ReKOU%3DAjSUWjHWQ%40mail.gmail.com
src/backend/utils/mmgr/dsa.c