"Tom Lane" <tgl@sss.pgh.pa.us> writes:
> Alvaro Herrera <alvherre@commandprompt.com> writes:
>> Maybe we could load it in a more compact form after the heap cleanup
>> pass, instead of a plain TID list.
>
> Hmm ... a non-lossy bitmap would be an interesting alternative.
> I think I went with bsearch mainly because I knew I could generate
> the TID list already sorted. Somebody should try to measure the
> probe time of the tidbitmap code against bsearch ...
Incidentally, there was a previous discussion about this a while back.
I can't seem to find it in the archives though.
--
Gregory Stark
EnterpriseDB http://www.enterprisedb.com