Hi!
About analyze.c:
If taken out vacuum, couldn't it be completly taken out of pg? Say,
to an external program? What's the big reason not to do that? I know that
there is some code in analyze.c (like comparing) that uses other parts of
pg, but that seems to be easily fixed.
I'm leaning toward the implementation of end-biased histograms. There is
an introductory reference in the IEEE Data Engineering Bulletin, september
1995 (available on microsoft research site).
Best Regards,
Tiago