Revert indexed and enlargable binary heap implementation.
authorMasahiko Sawada <[email protected]>
Thu, 11 Apr 2024 08:18:05 +0000 (17:18 +0900)
committerMasahiko Sawada <[email protected]>
Thu, 11 Apr 2024 08:18:05 +0000 (17:18 +0900)
commit810f64a01567610af7b92b0de930f16f3e20064e
tree1e91388aaa2c763a36eca5ebc3684b904b6477dc
parentefb8acc0d05894e0c6c20dfc00513b53098780f0
Revert indexed and enlargable binary heap implementation.

This reverts commit b840508644 and bcb14f4abc. These commits were made
for commit 5bec1d6bc5 (Improve eviction algorithm in ReorderBuffer
using max-heap for many subtransactions). However, per discussion,
commit efb8acc0d0 replaced binary heap + index with pairing heap, and
made these commits unnecessary.

Reported-by: Jeff Davis
Discussion: https://postgr.es/m/12747c15811d94efcc5cda72d6b35c80d7bf3443.camel%40j-davis.com
src/backend/executor/nodeGatherMerge.c
src/backend/executor/nodeMergeAppend.c
src/backend/postmaster/pgarch.c
src/backend/replication/logical/reorderbuffer.c
src/backend/storage/buffer/bufmgr.c
src/bin/pg_dump/pg_backup_archiver.c
src/bin/pg_dump/pg_dump_sort.c
src/common/binaryheap.c
src/include/lib/binaryheap.h
src/tools/pgindent/typedefs.list