Make binaryheap available to frontend code.
authorNathan Bossart <[email protected]>
Mon, 18 Sep 2023 19:18:33 +0000 (12:18 -0700)
committerNathan Bossart <[email protected]>
Mon, 18 Sep 2023 19:18:33 +0000 (12:18 -0700)
commit5af0263afd7beaf947e22115b7e9ade000b0387d
treebfbf27f3bcf3de8580d24e25bdc9b4b21a687bed
parentf73fa5a470b4cf850ad404b63c3e352d179d40b0
Make binaryheap available to frontend code.

There are a couple of places in frontend code that could make use
of this simple binary heap implementation.  This commit makes
binaryheap usable in frontend code, much like commit 26aaf97b68 did
for StringInfo.  Like StringInfo, the header file is left in lib/
to reduce the likelihood of unnecessary breakage.

The frontend version of binaryheap exposes a void *-based API since
frontend code does not have access to the Datum definitions.  This
seemed like a better approach than switching all existing uses to
void * or making the Datum definitions available to frontend code.

Reviewed-by: Tom Lane, Alvaro Herrera
Discussion: https://postgr.es/m/3612876.1689443232%40sss.pgh.pa.us
src/backend/lib/Makefile
src/backend/lib/meson.build
src/common/Makefile
src/common/binaryheap.c [moved from src/backend/lib/binaryheap.c with 90% similarity]
src/common/meson.build
src/include/lib/binaryheap.h
src/tools/pgindent/typedefs.list