Viewing commit history with git log - Time & Space Complexity

Time Complexity: Viewing commit history with git log

O(n)

Understanding Time Complexity

When we use git log, we want to see past changes in a project. Understanding how long this takes helps us know if it will slow down as the project grows.

We ask: How does the time to show commit history change when there are more commits?

Scenario Under Consideration

Analyze the time complexity of the following code snippet.

git log --oneline

This command lists all commits in a simple, one-line format, showing the commit ID and message for each commit.

Identify Repeating Operations

• Primary operation: Reading and displaying each commit in the history.
• How many times: Once for every commit in the repository.

How Execution Grows With Input

As the number of commits grows, the time to list them grows too, because each commit is shown one by one.

Input Size (n)	Approx. Operations
10	About 10 commits read and shown
100	About 100 commits read and shown
1000	About 1000 commits read and shown

Pattern observation: The work grows directly with the number of commits; double the commits means double the work.

Final Time Complexity

Time Complexity: O(n)

This means the time to show commit history grows in a straight line with the number of commits.

Common Mistake

[X] Wrong: "Showing commit history takes the same time no matter how many commits there are."

[OK] Correct: Each commit must be read and displayed, so more commits mean more work and more time.

Interview Connect

Knowing how commands like git log scale helps you understand performance in real projects. It shows you how tools handle growing data, a useful skill in many jobs.

Self-Check

"What if we add a filter to show only the last 10 commits? How would the time complexity change?"

Practice

1. What does the git log command do in a Git repository?

easy

A. Deletes the last commit from the repository

B. Shows the history of commits made in the repository

C. Creates a new branch in the repository

D. Displays the current status of files in the repository

Solution

1. Step 1: Understand the purpose of git log

   The git log command is used to view the commit history in a Git repository.

2. Step 2: Compare with other Git commands

   Other commands like git status show file status, and git branch manages branches, but git log specifically shows commits.

3. Final Answer:

   Shows the history of commits made in the repository -> Option B

4. Quick Check:

   git log = commit history [OK]

Hint: Remember: log means history or record [OK]

Common Mistakes:

• Confusing git log with git status
• Thinking git log deletes commits
• Mixing git log with branch creation

2. Which of the following is the correct command to show a simplified one-line summary of each commit in Git?

easy

A. git log --oneline

B. git log --summary

C. git log --details

D. git log --short

Solution

1. Step 1: Identify the option for one-line commit summary

   The --oneline option condenses each commit to a single line showing the commit hash and message.

2. Step 2: Verify other options

   Options like --summary, --details, and --short are not valid git log options for this purpose.

3. Final Answer:

   git log --oneline -> Option A

4. Quick Check:

   --oneline = short commit list [OK]

Hint: Use --oneline for brief commit history [OK]

Common Mistakes:

• Using non-existent options like --summary
• Confusing --oneline with --short
• Forgetting the double dash before options

3. Given the command git log -2 --oneline, what will be the output?

medium

A. Shows the last two commits in a detailed multi-line format

B. Shows all commits except the last two

C. Shows the last two commits each summarized in one line

D. Shows the first two commits in the repository

Solution

1. Step 1: Understand the -2 option

   The -2 option limits the output to the last two commits only.

2. Step 2: Understand the --oneline option

   The --oneline option shows each commit in a single line summary.

3. Final Answer:

   Shows the last two commits each summarized in one line -> Option C

4. Quick Check:

   -2 + --oneline = last two commits short [OK]

Hint: Combine -n with --oneline for short recent commits [OK]

Common Mistakes:

• Thinking -2 shows first two commits
• Expecting detailed multi-line output with --oneline
• Confusing exclusion of commits with limiting output

4. You ran git log --oneline -p but got an error. What is the likely cause?

medium

A. The options --oneline and -p cannot be used together

B. You need to specify a branch name with the command

C. You must run git fetch before using git log

D. The repository has no commits yet

Solution

1. Step 1: Understand the options --oneline and -p

   --oneline shows a brief summary, while -p shows patch (diff) details.

2. Step 2: Check compatibility of options

   These two options conflict because one shows a short summary and the other shows detailed changes, so Git throws an error.

3. Final Answer:

   The options --oneline and -p cannot be used together -> Option A

4. Quick Check:

   --oneline + -p conflict = error [OK]

Hint: Avoid combining --oneline with -p; they conflict [OK]

Common Mistakes:

• Assuming branch name is required for git log
• Thinking git fetch fixes git log errors
• Ignoring that empty repo causes no output, not error

5. You want to see the commit history with each commit showing the author, date, and a one-line message, all in a compact format. Which command should you use?

hard

A. git log --graph --decorate

B. git log --oneline --author-date-order

C. git log -p --stat

D. git log --pretty=format:"%h - %an, %ar : %s"

Solution

1. Step 1: Understand the requirement for custom format

   You want author, date, and message in one line, so a custom format with --pretty=format: is needed.

2. Step 2: Analyze the format string

   %h is short commit hash, %an is author name, %ar is relative date, and %s is commit message. This matches the requirement.

3. Step 3: Check other options

   --oneline --author-date-order does not show author or date explicitly. -p --stat shows diffs and stats, not compact. --graph --decorate shows branch graph and refs, not author/date/message in one line.

4. Final Answer:

   git log --pretty=format:"%h - %an, %ar : %s" -> Option D

5. Quick Check:

   Custom format = author, date, message [OK]

Hint: Use --pretty=format for custom commit info display [OK]

Common Mistakes:

• Using --oneline without author or date info
• Expecting -p to show summary info
• Confusing --graph with formatting output