lot of variants - I would to see cost and times for EXPLAIN ANALYZE every time - but the precision of time can be reduced to 1ms. It is question if we can significantly reduce the cost (or number of calls) of getting system time.
Pavel
OK, so you're suggesting a sampling-based EXPLAIN.
That'd be interesting, but is totally unrelated to this work on auto_explain.