On Wed, May 5, 2021 at 11:25 AM Andres Freund <and...@anarazel.de> wrote: > Agreed. And we can increase the fit a good bit without needing invasive > all-over changes. With those changes often even helping heap. > > E.g. tidbitmap.c's harcoded use of MaxHeapTuplesPerPage is a problem > even for heap - we waste a lot of space that's not commonly used. A > better datastructure (radix tree like I'd say, but several tree shaped > approaches seem possible).
Agreed -- even if we only cared about heapam we still ought to do something about tidbitmap.c's use of MaxHeapTuplesPerPage. -- Peter Geoghegan