precomputation

Computing results beforehand

Precomputation is calculating results in advance so they're available when needed, trading storage space for speed.

A program might precompute values that would be expensive to generate on demand: The game precomputes lighting effects during loading.

The strategy appears throughout computing wherever the same calculations would otherwise repeat.

planning

anticipation

State of awaiting something

ahead-of-time · initialization · setup · staging · provisioning · scheduling · pre-rendering · just-in-time

algorithm

caching

Temporary local storage

tabulation · recursion · iteration · compile-time · static-analysis · precompiled · pregenerated · preprocessed · precalculated · preallocated

efficiency

speedup

Increase in pace

parallelization · vectorization · prefetching · front-loading

Opposites
timing of computation

precomputationreal-time processing

Computation without perceptible delay

Family

computation, compute, computer, computing, computed, computes, computational, computability, computable

Familiarity
Top 1,000,000
Profile
Used worldwide · Timeless · Abstract · Rated G