precompute completed