Acknowledgment modes (acks=0, 1, all) in Kafka - Time & Space Complexity

Time Complexity: Acknowledgment modes (acks=0, 1, all)

O(n)

Understanding Time Complexity

When sending messages in Kafka, the acknowledgment mode controls how many confirmations the producer waits for before continuing.

We want to understand how the time to send messages changes with different acknowledgment settings.

Scenario Under Consideration

Analyze the time complexity of sending messages with different acknowledgment modes.

producer.send(record, new Callback() {
  public void onCompletion(RecordMetadata metadata, Exception e) {
    if (e != null) {
      // handle error
    }
  }
});

// acks can be set to 0, 1, or all in producer config

This code sends a message and waits for acknowledgments based on the configured mode.

Identify Repeating Operations

Look at what happens each time a message is sent.

• Primary operation: Sending a message and waiting for acknowledgments.
• How many times: Once per message sent.

How Execution Grows With Input

As the number of messages (n) grows, the time to send all messages depends on the acknowledgment mode.

Input Size (n)	Approx. Operations
10	10 sends, each with minimal to moderate wait
100	100 sends, each with minimal to moderate wait
1000	1000 sends, each with minimal to moderate wait

Pattern observation: The total time grows roughly linearly with the number of messages, but the wait time per message varies by acknowledgment mode.

Final Time Complexity

Time Complexity: O(n)

This means the time to send messages grows directly with how many messages you send, regardless of acknowledgment mode.

Common Mistake

[X] Wrong: "Using acks=0 means sending messages is instant and time doesn't grow with more messages."

[OK] Correct: Even with acks=0, sending each message takes some time, so total time still grows with the number of messages.

Interview Connect

Understanding how acknowledgment modes affect message sending time helps you explain trade-offs between speed and reliability in real systems.

Self-Check

What if we batch multiple messages together before sending? How would that affect the time complexity?