Request/response transformation in Nginx - Time & Space Complexity

Time Complexity: Request/response transformation

O(n)

Understanding Time Complexity

When nginx changes requests or responses, it does some work for each request it handles.

We want to know how this work grows as more requests come in or as the data changes.

Scenario Under Consideration

Analyze the time complexity of the following nginx configuration snippet.

server {
    listen 80;
    location / {
        proxy_pass http://backend;
        proxy_set_header Host $host;
        sub_filter 'foo' 'bar';
        sub_filter_once off;
    }
}
    

This snippet forwards requests to a backend and replaces all occurrences of 'foo' with 'bar' in the response.

Identify Repeating Operations

Identify the loops, recursion, array traversals that repeat.

• Primary operation: Scanning the entire response body to find and replace all 'foo' strings.
• How many times: Once per response, for every byte in the response body.

How Execution Grows With Input

The time to transform the response grows as the response size grows because nginx checks each part of the response.

Input Size (n) - response bytes	Approx. Operations
10	About 10 checks
100	About 100 checks
1000	About 1000 checks

Pattern observation: The work grows directly with the size of the response.

Final Time Complexity

Time Complexity: O(n)

This means the time to transform the response grows linearly with the response size.

Common Mistake

[X] Wrong: "The transformation time stays the same no matter how big the response is."

[OK] Correct: Because nginx must check every part of the response to find all matches, bigger responses take more time.

Interview Connect

Understanding how request and response transformations scale helps you explain performance impacts clearly and shows you think about real-world server behavior.

Self-Check

"What if nginx only replaced the first occurrence of 'foo' instead of all? How would the time complexity change?"

Practice

1. What is the main purpose of request/response transformation in nginx?

easy

A. To block all incoming requests

B. To increase the server's hardware capacity

C. To change the server's IP address automatically

D. To modify data passing through nginx for better communication

Solution

1. Step 1: Understand request/response transformation

   This process changes data in requests or responses to improve how clients and servers communicate.

2. Step 2: Identify the main goal in nginx context

   nginx uses this to modify headers, URLs, or content to suit needs, not hardware or blocking.

3. Final Answer:

   To modify data passing through nginx for better communication -> Option D

4. Quick Check:

   Transformation means changing data flow [OK]

Hint: Transformation means changing data in requests or responses [OK]

Common Mistakes:

• Confusing transformation with hardware upgrades
• Thinking it blocks requests instead of modifying them
• Assuming it changes server IP automatically

2. Which nginx directive is used to modify request headers before passing to the backend?

easy

A. add_header

B. proxy_set_header

C. rewrite

D. gzip_disable

Solution

1. Step 1: Identify directives for header modification

   proxy_set_header changes headers sent to the backend server.

2. Step 2: Differentiate from other directives

   add_header adds headers to responses, rewrite changes URLs, gzip_disable disables compression.

3. Final Answer:

   proxy_set_header -> Option B

4. Quick Check:

   Request header modification = proxy_set_header [OK]

Hint: Use proxy_set_header to change request headers [OK]

Common Mistakes:

• Using add_header which affects response headers
• Confusing rewrite with header modification
• Trying gzip_disable for headers

3. Given this nginx config snippet, what will be the response header X-Transformed value?

location / {
  proxy_pass http://backend;
  proxy_set_header X-Original $http_x_original;
  add_header X-Transformed "Yes";
}

medium

A. Yes

B. $http_x_original

C. No

D. X-Original

Solution

1. Step 1: Understand add_header directive effect

   add_header adds or modifies response headers sent to the client; here it sets X-Transformed to "Yes".

2. Step 2: Differentiate proxy_set_header role

   proxy_set_header modifies request headers sent to backend, not response headers.

3. Final Answer:

   Yes -> Option A

4. Quick Check:

   add_header sets response header = Yes [OK]

Hint: add_header controls response headers, proxy_set_header controls request headers [OK]

Common Mistakes:

• Confusing request and response headers
• Expecting variable names as header values
• Ignoring add_header effect

4. You want to modify the response body in nginx but changes don't appear. What is the likely cause?

medium

A. gzip compression is enabled, preventing body modification

B. proxy_pass directive is missing

C. add_header directive is used incorrectly

D. server block is missing listen directive

Solution

1. Step 1: Understand response body modification requirements

   Modifying response body requires disabling gzip compression because compressed data can't be changed easily.

2. Step 2: Identify common misconfigurations

   If gzip is enabled, changes won't show; proxy_pass or listen missing causes other errors, add_header affects headers only.

3. Final Answer:

   gzip compression is enabled, preventing body modification -> Option A

4. Quick Check:

   Disable gzip to modify response body [OK]

Hint: Disable gzip to allow response body changes [OK]

Common Mistakes:

• Ignoring gzip compression effect
• Confusing header directives with body changes
• Assuming missing proxy_pass causes this issue

5. You want to rewrite incoming URLs from /old-path/ to /new-path/ and add a response header X-Updated: true. Which nginx config snippet correctly does both?

hard

A. location /old-path/ {
rewrite ^/old-path/(.*)$ /new-path/$1 permanent;
add_header X-Updated true;
proxy_pass http://backend;
}

B. location /old-path/ {
proxy_pass http://backend;
add_header X-Updated true;
rewrite ^/old-path/(.*)$ /new-path/$1 break;
}

C. location /old-path/ {
rewrite ^/old-path/(.*)$ /new-path/$1 break;
add_header X-Updated true;
proxy_pass http://backend;
}

D. location /new-path/ {
rewrite ^/old-path/(.*)$ /new-path/$1 break;
add_header X-Updated true;
proxy_pass http://backend;
}

Solution

1. Step 1: Choose correct location and rewrite usage

   Rewrite must be inside location matching /old-path/ to rewrite URLs internally with 'break' to stop processing.

2. Step 2: Add response header and proxy_pass correctly

   add_header adds header to response; proxy_pass forwards request to backend after rewrite.

3. Step 3: Identify incorrect options

   The config

   location /old-path/ {
     proxy_pass http://backend;
     add_header X-Updated true;
     rewrite ^/old-path/(.*)$ /new-path/$1 break;
   }

   places rewrite after proxy_pass (ignored). Configs using location /new-path/ have the wrong location. Configs with permanent cause redirects, not internal rewrites.

4. Final Answer:

   location /old-path/ { rewrite ^/old-path/(.*)$ /new-path/$1 break; add_header X-Updated true; proxy_pass http://backend; } -> Option C

5. Quick Check:

   Internal rewrite + header + proxy_pass = location /old-path/ { rewrite ^/old-path/(.*)$ /new-path/$1 break; add_header X-Updated true; proxy_pass http://backend; } [OK]

Hint: Use rewrite with break inside correct location before proxy_pass [OK]

Common Mistakes:

• Using permanent instead of break for internal rewrite
• Placing rewrite after proxy_pass
• Using wrong location block for rewrite