Difference between reset and revert in Git - Performance Comparison

Time Complexity: Difference between reset and revert

O(1)

Understanding Time Complexity

When using Git, commands like reset and revert change commit history. Understanding their time complexity helps us know how their work grows as the number of commits increases.

We want to see how the cost of these commands changes when the commit history grows longer.

Scenario Under Consideration

Analyze the time complexity of these Git commands:

# Reset to a previous commit (hard reset)
git reset --hard <commit-hash>

# Revert a specific commit by creating a new commit
git revert <commit-hash>
    

The reset command moves the current branch pointer to a previous commit, changing the working directory and index. The revert command creates a new commit that undoes changes from a past commit.

Identify Repeating Operations

Look at what each command does repeatedly:

• Reset: Mainly updates pointers and files once to the target commit.
• Revert: Applies the changes from one commit in reverse to create a new commit.
• Primary operation: Both commands operate on a single commit at a time, no loops over many commits.

How Execution Grows With Input

Since both commands focus on one commit, their work does not increase with the total number of commits in the repository.

Input Size (n commits)	Approx. Operations
10	Constant work on 1 commit
100	Constant work on 1 commit
1000	Constant work on 1 commit

Pattern observation: The time to run reset or revert stays about the same no matter how many commits exist.

Final Time Complexity

Time Complexity: O(1)

This means the commands take roughly the same time regardless of how many commits are in the project.

Common Mistake

[X] Wrong: "Reset or revert will take longer if the project has many commits."

[OK] Correct: Both commands target a single commit and do not loop through all commits, so their work does not grow with commit count.

Interview Connect

Knowing that reset and revert run in constant time helps you explain how Git handles history changes efficiently. This shows you understand how Git works under the hood, a useful skill in real projects.

Self-Check

What if we tried to revert a range of multiple commits at once? How would the time complexity change?

Practice

1. What is the main difference between git reset and git revert?

easy

A. git reset creates a new commit, git revert deletes commits permanently.

B. git reset changes commit history, git revert creates a new commit to undo changes.

C. git reset only works on remote branches, git revert only on local branches.

D. git reset merges branches, git revert rebases branches.

Solution

1. Step 1: Understand git reset behavior

   git reset moves the branch pointer and can remove commits from history locally.

2. Step 2: Understand git revert behavior

   git revert creates a new commit that undoes the changes of a previous commit without changing history.

3. Final Answer:

   git reset changes commit history, git revert creates a new commit to undo changes. -> Option B

4. Quick Check:

   Reset changes history, revert adds undo commit [OK]

Hint: Reset rewinds history, revert adds undo commit [OK]

Common Mistakes:

• Thinking revert deletes commits
• Confusing reset with revert effects on remote
• Believing reset creates new commits

2. Which of the following is the correct syntax to undo the last commit using git revert?

easy

A. git revert HEAD

B. git revert --hard HEAD

C. git revert HEAD~1

D. git revert --reset HEAD

Solution

1. Step 1: Identify the commit to revert

   The last commit is referenced by HEAD.

2. Step 2: Use correct revert syntax

   git revert HEAD creates a new commit that undoes the last commit.

3. Final Answer:

   git revert HEAD -> Option A

4. Quick Check:

   Revert last commit with git revert HEAD [OK]

Hint: Revert last commit with 'git revert HEAD' [OK]

Common Mistakes:

• Using HEAD~1 to revert last commit
• Adding invalid flags like --hard or --reset
• Confusing revert syntax with reset

3. Given this sequence of commands:

git commit -m "Add feature A"
git commit -m "Fix bug B"
git reset --hard HEAD~1
git status

What will git status show after these commands?

medium

A. Working directory clean, last commit is "Add feature A"

B. Working directory clean, last commit is "Fix bug B"

C. Uncommitted changes from "Fix bug B" present

D. Error: reset failed

Solution

1. Step 1: Understand the commits and reset

   Two commits made: "Add feature A" then "Fix bug B". git reset --hard HEAD~1 moves branch back one commit, removing "Fix bug B" commit and resets files.

2. Step 2: Check status after reset

   Since reset was hard, working directory matches "Add feature A" commit, so no changes to commit.

3. Final Answer:

   Working directory clean, last commit is "Add feature A" -> Option A

4. Quick Check:

   Hard reset removes last commit and cleans changes [OK]

Hint: Hard reset moves HEAD and cleans working directory [OK]

Common Mistakes:

• Thinking reset keeps last commit
• Assuming changes remain after hard reset
• Confusing reset with revert effects

4. You ran git reset --soft HEAD~1 but your changes disappeared from the staging area. What is the likely mistake?

medium

A. You forgot to commit after reset, so changes are lost.

B. You should have used git reset --hard to keep changes staged.

C. You should have used git revert instead to undo the commit.

D. You ran git reset --soft but expected it to keep changes staged; it only moves HEAD.

Solution

1. Step 1: Understand git reset --soft effect

   This moves HEAD back but keeps changes staged (in index).

2. Step 2: Identify why changes disappeared

   If changes disappeared from staging, likely a misunderstanding: --soft keeps changes staged, but if you see no changes staged, maybe you checked wrong or used wrong flag.

3. Final Answer:

   You ran git reset --soft but expected it to keep changes staged; it only moves HEAD. -> Option D

4. Quick Check:

   Soft reset moves HEAD, keeps staged changes [OK]

Hint: Soft reset moves HEAD, does not remove staged changes [OK]

Common Mistakes:

• Confusing soft reset with hard reset
• Expecting soft reset to undo commit and unstaged changes
• Using revert when reset is intended

5. You pushed a commit to a shared repository but later found it causes issues. Which command should you use to undo the commit safely without rewriting history?

hard

A. git reset --hard HEAD~1

B. git checkout HEAD~1

C. git revert HEAD

D. git reset --soft HEAD~1

Solution

1. Step 1: Understand the problem with shared commits

   Reset rewrites history and can cause problems if commits are already pushed and shared.

2. Step 2: Choose safe undo method

   git revert HEAD creates a new commit that undoes the changes without rewriting history, safe for shared repos.

3. Final Answer:

   git revert HEAD -> Option C

4. Quick Check:

   Revert safely undoes shared commits without history rewrite [OK]

Hint: Use revert to undo shared commits safely [OK]

Common Mistakes:

• Using reset on shared branches causing conflicts
• Thinking checkout undoes commits
• Using soft reset expecting safe undo