#precomputation