Amending the last commit in Git - Time & Space Complexity

Time Complexity: Amending the last commit

O(n)

Understanding Time Complexity

We want to understand how the time taken by the git amend command changes as the size of the last commit grows.

Specifically, how does git handle updating the last commit when files or changes increase?

Scenario Under Consideration

Analyze the time complexity of the following git commands.

git add file.txt

git commit --amend --no-edit

This code adds changes to a file and then updates the last commit without changing its message.

Identify Repeating Operations

Look for repeated work git does during amend.

• Primary operation: Git reads and writes the commit object and updates the tree with the new file changes.
• How many times: This happens once per amend command, but internally git processes all changed files in the commit.

How Execution Grows With Input

As the number of changed files or size of changes grows, git must process more data to update the commit.

Input Size (changed files)	Approx. Operations
10	Processes 10 files to update commit tree
100	Processes 100 files, more data to write
1000	Processes 1000 files, significantly more work

Pattern observation: The work grows roughly in proportion to the number of changed files.

Final Time Complexity

Time Complexity: O(n)

This means the time to amend grows linearly with the number of changed files or changes in the last commit.

Common Mistake

[X] Wrong: "Amending the last commit always takes the same time no matter how many files changed."

[OK] Correct: Git must update the commit tree and objects for all changed files, so more changes mean more work.

Interview Connect

Understanding how git commands scale with project size helps you reason about performance and efficiency in real projects.

Self-Check

"What if we amended a commit that changed only one large file instead of many small files? How would the time complexity change?"

Practice

1. What does the git commit --amend command do?

easy

A. It modifies the last commit by changing its message or content.

B. It deletes the last commit permanently.

C. It creates a new commit without changing previous commits.

D. It resets the repository to the initial commit.

Solution

1. Step 1: Understand the purpose of git commit --amend

   This command is used to change the last commit, either by editing its message or adding new changes.

2. Step 2: Compare with other options

   Deleting commits or resetting the repository are different commands like git reset. Creating a new commit does not amend the last one.

3. Final Answer:

   It modifies the last commit by changing its message or content. -> Option A

4. Quick Check:

   Amend last commit = modify last commit [OK]

Hint: Amend changes last commit, not create or delete [OK]

Common Mistakes:

• Thinking it deletes the last commit
• Confusing amend with creating a new commit
• Assuming it resets the whole repo

2. Which of the following is the correct syntax to amend the last commit message in Git?

easy

A. git commit -amend "New message"

B. git amend commit -m "New message"

C. git commit --amend -m "New message"

D. git commit --edit-message "New message"

Solution

1. Step 1: Recall the correct syntax for amending commit message

   The correct command is git commit --amend -m "New message" to directly change the last commit message.

2. Step 2: Identify incorrect syntax

   Options B, C, and D use invalid flags or wrong order, which Git does not recognize.

3. Final Answer:

   git commit --amend -m "New message" -> Option C

4. Quick Check:

   Correct amend syntax = git commit --amend -m [OK]

Hint: Use --amend before -m to change message [OK]

Common Mistakes:

• Swapping order of flags
• Using non-existent flags like --edit-message
• Typing 'amend' as a separate command

3. Given the following commands executed in order:

echo "Hello" > file.txt
 git add file.txt
 git commit -m "Add file"
 echo "World" >> file.txt
 git add file.txt
 git commit --amend -m "Add file with content update"

What will git log -1 --pretty=%B output?

medium

A. Add file

B. Add file with content update

C. Add file
Add file with content update

D. No commit message

Solution

1. Step 1: Understand the commit history after commands

   First commit message is "Add file". Then file.txt is updated and staged. The git commit --amend replaces the last commit message with "Add file with content update".

2. Step 2: Check the latest commit message output

   The git log -1 --pretty=%B shows the last commit message, which is now "Add file with content update" after amend.

3. Final Answer:

   Add file with content update -> Option B

4. Quick Check:

   Amended commit message = updated message [OK]

Hint: Amend replaces last commit message and content [OK]

Common Mistakes:

• Thinking amend adds a new commit instead of replacing
• Expecting both messages to appear
• Assuming commit message stays unchanged

4. You ran git commit --amend but accidentally removed some changes from the last commit. How can you fix this?

medium

A. Delete the repository and clone again.

B. Run git commit --amend again without changes.

C. Use git push --force to overwrite remote.

D. Use git reflog to find the previous commit and reset to it.

Solution

1. Step 1: Understand the problem with amend

   Amending rewrites the last commit, so if changes were lost, the previous commit state is still in Git history.

2. Step 2: Use git reflog to recover

   git reflog shows recent commit states. You can find the commit before amend and reset to it to restore lost changes.

3. Final Answer:

   Use git reflog to find the previous commit and reset to it. -> Option D

4. Quick Check:

   Recover lost commit with reflog [OK]

Hint: Use reflog to recover lost commits after amend [OK]

Common Mistakes:

• Trying to fix by amending again without changes
• Deleting repo instead of recovering
• Forcing push without fixing local history

5. You committed a file with a typo in the message and forgot to add a new file. Which sequence correctly fixes both issues using amend?

hard

A. Add the new file, then run git commit --amend -m "Corrected message"

B. Run git commit --amend -m "Corrected message" first, then add the new file

C. Delete the last commit, add the new file, then commit again

D. Push the commit, then fix the message and add file in a new commit

Solution

1. Step 1: Stage the new file before amending

   To include the new file in the last commit, you must add it first with git add.

2. Step 2: Amend the commit with the corrected message

   Run git commit --amend -m "Corrected message" to update the commit message and include the staged new file.

3. Final Answer:

   Add the new file, then run git commit --amend -m "Corrected message" -> Option A

4. Quick Check:

   Stage files before amend to include them [OK]

Hint: Add files first, then amend commit message [OK]

Common Mistakes:

• Amending before adding new files
• Deleting commits unnecessarily
• Pushing before fixing local commit