Test-driven development workflow in Ruby - Time & Space Complexity

Time Complexity: Test-driven development workflow

O(n)

Understanding Time Complexity

We want to understand how the time spent changes when following the test-driven development workflow in Ruby.

How does the number of tests and code changes affect the time it takes to run tests repeatedly?

Scenario Under Consideration

Analyze the time complexity of this simple test-driven development cycle.

    require 'minitest/autorun'

    class Calculator
      def add(a, b)
        a + b
      end
    end

    class TestCalculator < Minitest::Test
      def test_add
        calc = Calculator.new
        assert_equal 5, calc.add(2, 3)
      end
    end
    

This code defines a simple Calculator class and a test that checks the add method.

Identify Repeating Operations

In test-driven development, the main repeating operation is running the test suite.

• Primary operation: Running all tests after each code change.
• How many times: Once per code change, repeated many times during development.

How Execution Grows With Input

As the number of tests grows, the time to run all tests grows too.

Input Size (number of tests)	Approx. Operations (test runs)
10	10 test runs per cycle
100	100 test runs per cycle
1000	1000 test runs per cycle

Pattern observation: The time to run tests grows roughly in direct proportion to the number of tests.

Final Time Complexity

Time Complexity: O(n)

This means the time to run all tests grows linearly with the number of tests.

Common Mistake

[X] Wrong: "Running one test is always fast, so adding more tests won't slow things down much."

[OK] Correct: Each test adds time, so many tests add up and make the total test run longer.

Interview Connect

Understanding how test suite size affects development speed helps you write better tests and manage time well in real projects.

Self-Check

"What if we only run tests related to changed code instead of all tests? How would the time complexity change?"

Practice

1. In Ruby's test-driven development (TDD) workflow, what is the first step you should do?

easy

A. Run all tests to check for errors

B. Write a failing test that defines the desired behavior

C. Refactor the existing code

D. Write the full implementation code

Solution

1. Step 1: Understand the TDD cycle

   The TDD cycle starts by writing a test that fails because the feature is not implemented yet.

2. Step 2: Identify the first action in TDD

   Writing a failing test first guides the development and ensures the code meets requirements.

3. Final Answer:

   Write a failing test that defines the desired behavior -> Option B

4. Quick Check:

   First step in TDD = Write failing test [OK]

Hint: Remember: Test first, code second in TDD [OK]

Common Mistakes:

• Starting by writing implementation code before tests
• Refactoring before any test is written
• Running tests before any code or test exists

2. Which Ruby command runs all tests in a typical TDD workflow using Minitest?

easy

A. rails server

B. rspec test_file.rb

C. ruby test_file.rb

D. bundle install

Solution

1. Step 1: Identify the test framework command

   Minitest tests are run by executing the Ruby test file directly with ruby test_file.rb.

2. Step 2: Eliminate unrelated commands

   rspec is for RSpec tests, rails server starts the server, and bundle install installs gems.

3. Final Answer:

   ruby test_file.rb -> Option C

4. Quick Check:

   Run Minitest with ruby test_file.rb [OK]

Hint: Run tests by executing test files with ruby [OK]

Common Mistakes:

• Using rspec command for Minitest tests
• Confusing server start with test run
• Running bundle install instead of tests

3. Given this Ruby test and code, what will be the test output?

require 'minitest/autorun'

class Calculator
  def add(a, b)
    a + b
  end
end

class TestCalculator < Minitest::Test
  def test_add
    calc = Calculator.new
    assert_equal 5, calc.add(2, 3)
  end
end

medium

A. 1 test, 0 failures

B. 1 test, 1 failure

C. SyntaxError

D. No tests run

Solution

1. Step 1: Analyze the test and method

   The add method returns the sum of two numbers. The test expects 5 from adding 2 and 3.

2. Step 2: Check if test passes

   Since 2 + 3 equals 5, the assertion passes and the test succeeds.

3. Final Answer:

   1 test, 0 failures -> Option A

4. Quick Check:

   Correct sum = test passes [OK]

Hint: If method matches test expectation, test passes [OK]

Common Mistakes:

• Thinking test fails when it actually passes
• Confusing syntax error with test failure
• Ignoring the assert_equal expected value

4. What is wrong with this TDD workflow snippet in Ruby?

class TestCalculator < Minitest::Test
  def test_multiply
    calc = Calculator.new
    assert_equal 6, calc.multiply(2, 3)
  end
end

class Calculator
  def multiply(a, b)
    a - b
  end
end

medium

A. The test method name is incorrect

B. assert_equal arguments are reversed

C. Calculator class is missing

D. The multiply method subtracts instead of multiplies

Solution

1. Step 1: Compare method implementation with test expectation

   The test expects multiply(2, 3) to return 6, but the method subtracts a - b.

2. Step 2: Identify the error cause

   Subtracting 2 - 3 gives -1, which will fail the test expecting 6.

3. Final Answer:

   The multiply method subtracts instead of multiplies -> Option D

4. Quick Check:

   Method logic must match test expectation [OK]

Hint: Check method logic matches test assertions [OK]

Common Mistakes:

• Confusing subtraction with multiplication
• Ignoring method implementation details
• Assuming test method name affects test result

5. You want to safely improve your Ruby code after passing tests. Which TDD step lets you do this without breaking functionality?

hard

A. Refactor the code while running tests frequently

B. Write new tests before changing code

C. Run tests only after all changes are done

D. Delete old tests to simplify code

Solution

1. Step 1: Understand the role of refactoring in TDD

   Refactoring means improving code structure without changing behavior, done safely with tests as a safety net.

2. Step 2: Identify the correct practice

   Running tests frequently during refactoring ensures no functionality breaks.

3. Final Answer:

   Refactor the code while running tests frequently -> Option A

4. Quick Check:

   Refactor + frequent tests = safe improvements [OK]

Hint: Refactor with tests running often to catch errors [OK]

Common Mistakes:

• Running tests only after all changes
• Deleting tests which protect code quality
• Writing tests after refactoring instead of before