Cache mount for faster builds in Docker - Time & Space Complexity

Time Complexity: Cache mount for faster builds

O(n)

Understanding Time Complexity

We want to understand how using cache mounts affects the time it takes to build Docker images.

Specifically, how the build time changes as the project size grows when cache is used.

Scenario Under Consideration

Analyze the time complexity of the following Dockerfile snippet using cache mount.

FROM node:18

RUN --mount=type=cache,target=/root/.npm \
    npm install

COPY . .
RUN npm run build

This snippet uses a cache mount to speed up the npm install step by reusing downloaded packages.

Identify Repeating Operations

Look for repeated work that the cache helps avoid.

• Primary operation: npm install downloads and installs packages.
• How many times: Without cache, this runs fully every build; with cache, only new or changed packages are processed.

How Execution Grows With Input

As the number of packages grows, install time grows too, but cache reduces repeated work.

Input Size (number of packages)	Approx. Operations
10	About 10 installs without cache, fewer with cache
100	About 100 installs without cache, fewer with cache
1000	About 1000 installs without cache, fewer with cache

Pattern observation: Without cache, install time grows roughly linearly with package count; with cache, repeated installs are avoided, so growth slows down.

Final Time Complexity

Time Complexity: O(n)

This means the install step grows roughly in direct proportion to the number of packages, but cache reduces repeated work to save time.

Common Mistake

[X] Wrong: "Cache mount makes the build time constant no matter how many packages there are."

[OK] Correct: Cache only skips work for unchanged packages; new or updated packages still take time, so build time still grows with input size.

Interview Connect

Understanding how caching affects build time shows you can reason about efficiency in real projects, a useful skill for any DevOps role.

Self-Check

"What if we removed the cache mount and used a fresh install every time? How would the time complexity change?"