Fix build.

Inlining.

Remove balloc_map stuff and sub in an inline implementation.

Cache the most recent region lookup.

The general value of this is debatable, because access could be pretty
random across a large number of regions.  But the sort code, for example,
likes to ask about chunks of memory that were just recently allocated
or are about to be freed, so this will help there, too.  And it helps
a lot if someone (say) builds a linked list and then frees the elements
in order.

Remove unused stuff.

Cruft removal.

BlockAllocatorStats

Fix context reset to not corrupt the context.

Fix a couple of XXXs.

I have a bug!

Get test_balloc to compile again.

Fix aregion.c bugs in computing which region freelist to target.

Remove unneeded variable.

Comment adjustments.

Add realloc; finish re-plumbing sort stuff.

Remove duplicate deference.

Fix totally wrong formula.

More MemoryContext integration.

Better integration for BlockAllocatorGetChunkSpace.

Partially integrate with MemoryContext stuff.

Remove flags argument to BlockAllocatorAlloc, and other tweaks.

test_sballoc -> test_balloc

Renaming cleanup.

More renaming, and other edits.

More renaming, somewhat incomplete.  sb_alloc.c/h -> balloc.c/h.

sb_region.c/h -> aregion.c/h

Rename sb_map to BlockAllocatorMap (source file balloc_map.c/h).

Move more stuff out of sb_alloc.h.

More efficient replacement for GetMemoryChunkSpace().

When the allocation size is known, we can can compute the result
directly from that, rather than working it out from the pointer itself.

Teach sb_free about large objects; avoid hysteresis therein.

Crude plumbing to allow 'REINDEX INDEX pgbench_accounts' to use sb_alloc.

sb_chunk_space

Avoid fetching the size class more than once.

This is noticeably faster.

Cache the results of the last sb_find_leaf operation.

If all the memory we're accessing is in the same 4GB segment of the address
space, this eliminates calls to sb_find_leaf altogether, a significant
savings.  But even if we're ranging across more than one segment, this
should win in cases that have some degree of access locality.

Avoid referencing memory we've already freed.

Finish up sb_free.

Teach sb_free to unlink spans and return their storage to fpm.

The spans themselves don't get reclaimed yet.

Reset allocator after use.

Fix bug.

Fix a bug.

Fix erroneous use of fpm_base rather than base.

Correct completely bogus Assert.

Add an Assert.

Fix typo.

test_sballoc: make a big linked list, then free it one node at a time

Sketch out sb_free.

test_sballoc: show palloc stats, and delete context explicitly

add some stats on memory consumption

fix contiguous freespace reporting for previous patch

improve FreePageManager

- fix a bug when the btree root is created from the last free page
- when the btree root is a leaf and is surrounded on either side by
  freespace, collapse it to a singleton range

Fix bugs.

further test_sballoc temporary changes

Refactoring to streamline the common case.

It makes more sense this way, too.

Remove sb_try_to_steal_superblock.

It makes no sense with just one heap per size class.

sb_region: Improve private freelist management.

nused->nallocatable.  this avoids computing nmax for every allocation,
which turns out to speed things up *a lot* (3.7s vs. 5.3s for 100m
8-byte allocations)

Push obsize/nmax computation down.

Testing shows this is faster (5.4s vs 5.7s for 100m 8-byte allocations).

temporary hack for test_sballoc

Remove num_size_classes.  For now, at least, it's a constant.

Remove support for N heaps per size class.

Profiling shows that this is wicked expensive.

Fix bugs.

Fix bugs.

Fix compiler warnings.

Add debugging code, fix bugs.

test_sballoc improvements.

sb_reset_allocator

Fix bugs.

test_sballoc: comparison testing vs. palloc

Fix bugs.

Fix bugs.

Fix bug in test_sballoc.

Oops.

Fix bug.

test_sballoc

last bits of sb_alloc_from_heap

fill in more of sb_alloc_from_heap

rough sketch of sb_alloc_from_heap

more of sb_alloc, still missing some guts

sb_alloc, less guts.

sb_create_private_allocator

sb_private_region_for_allocator, part two.

Add private flag to sb_allocator.

sb_private_region_for_allocator, part one.

sb_report_contiguous_freespace

Add FreePageManagerInquireLargest.

sb_region_lookup

Stub out sb_alloc/sb_region.

sb_map: Fix typo.

sb_map

Fix typo.

Fix bugs.

More hacking.

More hacking.

More hacking.

Fix bugs.

Fix bugs.

Fix bugs.

Fix bugs.

test_freepage fixes.

test_freepage harness.