Include for instance methods in Ruby - Time & Space Complexity

Time Complexity: Include for instance methods

O(n)

Understanding Time Complexity

When we use include to add instance methods from a module in Ruby, it affects how methods are found and run.

We want to know how the time to find and run these methods changes as the program grows.

Scenario Under Consideration

Analyze the time complexity of method calls when using include for instance methods.

module Greetings
  def hello
    "Hello!"
  end
end

class Person
  include Greetings

  def greet
    hello
  end
end

person = Person.new
person.greet
    

This code adds the hello method from the Greetings module to instances of Person using include.

Identify Repeating Operations

Look at what happens when greet calls hello:

• Primary operation: Ruby looks up the hello method in the method lookup path.
• How many times: Each time hello is called, Ruby searches the class and included modules.

How Execution Grows With Input

As you add more modules or methods, Ruby checks each place in order to find the method.

Input Size (number of modules/methods)	Approx. Operations
1	1 check
10	Up to 10 checks
100	Up to 100 checks

Pattern observation: The more modules included, the longer it takes to find the method, growing roughly in a straight line.

Final Time Complexity

Time Complexity: O(n)

This means the time to find an instance method grows linearly with the number of modules and classes Ruby must check.

Common Mistake

[X] Wrong: "Including a module makes method calls instant no matter how many modules there are."

[OK] Correct: Ruby must search through each included module in order, so more modules mean more work to find the method.

Interview Connect

Understanding how Ruby finds methods when using include helps you explain performance in real Ruby programs and shows you know how method lookup works behind the scenes.

Self-Check

"What if we used extend instead of include? How would the time complexity of method lookup change?"

Practice

1. What does the include keyword do in Ruby when used inside a class?

easy

A. It deletes all methods from the class.

B. It adds the module's methods as class methods to the class.

C. It creates a new module inside the class.

D. It adds the module's methods as instance methods to the class.

Solution

1. Step 1: Understand the role of include

   The include keyword is used to add methods from a module into a class.

2. Step 2: Identify how methods are added

   When a module is included, its methods become instance methods of the class, meaning objects of the class can call them.

3. Final Answer:

   It adds the module's methods as instance methods to the class. -> Option D

4. Quick Check:

   Include = instance methods added [OK]

Hint: Include adds module methods as instance methods [OK]

Common Mistakes:

• Confusing include with extend (which adds class methods)
• Thinking include creates a new module
• Assuming include removes existing methods

2. Which of the following is the correct syntax to include a module named Greetings inside a class Person?

easy

A. class Person; include Greetings; end

B. class Person; extend Greetings; end

C. class Person; include(Greetings); end

D. class Person; use Greetings; end

Solution

1. Step 1: Recall correct syntax for including modules

   In Ruby, to add instance methods from a module, use include ModuleName inside the class body without parentheses.

2. Step 2: Check each option

   class Person; include Greetings; end uses include Greetings correctly. class Person; extend Greetings; end uses extend which adds class methods, not instance methods. class Person; include(Greetings); end uses parentheses which is not standard syntax. class Person; use Greetings; end uses use which is invalid in Ruby.

3. Final Answer:

   class Person; include Greetings; end -> Option A

4. Quick Check:

   Include syntax = include ModuleName [OK]

Hint: Use 'include ModuleName' without parentheses [OK]

Common Mistakes:

• Using extend instead of include
• Adding parentheses after include
• Using invalid keywords like 'use'

3. What will be the output of the following Ruby code?

module Talk
  def speak
    "Hello!"
  end
end

class Dog
  include Talk
end

puts Dog.new.speak

medium

A. NoMethodError

B. Hello!

C. speak

D. nil

Solution

1. Step 1: Understand module inclusion

   The module Talk defines an instance method speak. Including it in Dog adds speak as an instance method of Dog.

2. Step 2: Trace the method call

   Creating a new Dog object and calling speak will execute the method from Talk, returning "Hello!".

3. Final Answer:

   Hello! -> Option B

4. Quick Check:

   Included method called = "Hello!" [OK]

Hint: Included module methods become instance methods [OK]

Common Mistakes:

• Expecting NoMethodError because of missing method
• Confusing instance and class methods
• Thinking output is method name or nil

4. Identify the error in the following Ruby code:

module Walk
  def walk
    "Walking"
  end
end

class Person
  extend Walk
end

puts Person.new.walk

medium

A. NoMethodError because walk is not an instance method

B. SyntaxError due to extend usage

C. No error, outputs "Walking"

D. TypeError because module cannot be extended

Solution

1. Step 1: Understand extend vs include

   Using extend Walk adds module methods as class methods, not instance methods.

2. Step 2: Analyze method call

   Person.new.walk calls walk on an instance, but walk is only a class method here, so it raises NoMethodError.

3. Final Answer:

   NoMethodError because walk is not an instance method -> Option A

4. Quick Check:

   Extend adds class methods, instance call fails [OK]

Hint: Extend adds class methods; instance calls fail [OK]

Common Mistakes:

• Confusing extend with include
• Expecting no error on instance method call
• Thinking extend causes syntax or type errors

5. Given the module and classes below, what will puts Cat.new.sound output?

module AnimalSounds
  def sound
    "Generic sound"
  end
end

class Dog
  include AnimalSounds
  def sound
    "Bark"
  end
end

class Cat
  include AnimalSounds
end

hard

A. Bark

B. NoMethodError

C. Generic sound

D. nil

Solution

1. Step 1: Check method definitions in classes

   Class Dog overrides sound method with "Bark". Class Cat does not override it.

2. Step 2: Determine method lookup for Cat instance

   Since Cat includes AnimalSounds and does not override sound, calling sound on Cat.new uses the module's method returning "Generic sound".

3. Final Answer:

   Generic sound -> Option C

4. Quick Check:

   Included method used if no override [OK]

Hint: Class method overrides module method if defined [OK]

Common Mistakes:

• Assuming Cat uses Dog's sound method
• Expecting NoMethodError for missing method
• Confusing instance and class methods