Re: use radix tree for bitmap heap scan

2025-09-24 Thread John Naylor
Attached is PoC v2, which fully replaces the hash table with radix tree and passes regression tests. The architecture is still one of tidbitmap.c having it's own tree of (fixed length) PagetableEntries. The eventual goal is for vacuum and tidbitmap to both use TID store in some form, but there are

use radix tree for bitmap heap scan

2025-07-03 Thread John Naylor
This is not in reviewable state, but I wanted to get a sketch of a PoC out there and highlight some issues that will need to be tackled. The index scan successfully populates the radix tree and the contents are verified to match the hash table for the queries present in the regression tests. (Now t