Trading Space for Time in Bayesian Framework