Object#dup and Object#clone in Ruby - Time & Space Complexity

Time Complexity: Object#dup and Object#clone

O(n)

Understanding Time Complexity

When we use dup or clone in Ruby, we create copies of objects. Understanding how long this copying takes helps us write faster programs.

We want to know: how does the time to copy grow as the object gets bigger or more complex?

Scenario Under Consideration

Analyze the time complexity of the following Ruby code snippet.

obj = [1, 2, 3, 4, 5]
copy1 = obj.dup
copy2 = obj.clone
    

This code creates two copies of an array object using dup and clone.

Identify Repeating Operations

Identify the loops, recursion, array traversals that repeat.

• Primary operation: copying each element inside the object (array) one by one
• How many times: once for each element in the array

How Execution Grows With Input

As the object gets bigger, copying takes longer because each element must be copied.

Input Size (n)	Approx. Operations
10	About 10 element references copied
100	About 100 element references copied
1000	About 1000 element references copied

Pattern observation: The time grows directly with the number of elements. Double the elements, double the work.

Final Time Complexity

Time Complexity: O(n)

This means copying takes time proportional to the size of the object being copied.

Common Mistake

[X] Wrong: "Copying an object is always instant and does not depend on its size."

[OK] Correct: Copying must handle each part of the object, so bigger objects take more time.

Interview Connect

Knowing how copying objects scales helps you explain performance in real programs. It shows you understand what happens behind the scenes when you duplicate data.

Self-Check

"What if the object contains other objects that also need to be copied? How would that affect the time complexity?"

Practice

1. What is the main difference between dup and clone in Ruby?

easy

A. clone copies frozen state and singleton methods; dup does not.

B. dup copies frozen state and singleton methods; clone does not.

C. dup creates a deep copy; clone creates a shallow copy.

D. clone only copies instance variables; dup copies the entire object.

Solution

1. Step 1: Understand what dup copies

   dup creates a shallow copy but does not copy frozen state or singleton methods.

2. Step 2: Understand what clone copies

   clone copies everything including frozen state and singleton methods.

3. Final Answer:

   clone copies frozen state and singleton methods; dup does not. -> Option A

4. Quick Check:

   clone copies all [OK]

Hint: Remember: clone copies everything, dup skips frozen and singleton [OK]

Common Mistakes:

• Thinking dup copies frozen state
• Confusing shallow and deep copy
• Assuming clone skips singleton methods

2. Which of the following is the correct syntax to create a copy of an object obj using dup?

easy

A. copy = obj.dup()

B. copy = dup(obj)

C. copy = obj.clone()

D. copy = obj.copy()

Solution

1. Step 1: Identify the method call syntax

   In Ruby, dup is called on the object as obj.dup or obj.dup().

2. Step 2: Check other options

   clone is a different method, dup(obj) and copy() are invalid.

3. Final Answer:

   copy = obj.dup() -> Option A

4. Quick Check:

   Use obj.dup() to copy [OK]

Hint: Call dup as a method on the object: obj.dup() [OK]

Common Mistakes:

• Using clone instead of dup
• Trying dup(obj) as a function
• Using non-existent copy() method

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

class MyClass
  def greet
    "Hello"
  end
end

obj = MyClass.new
obj_singleton = obj.clone

def obj_singleton.greet
  "Hi"
end

copy1 = obj.dup
copy2 = obj.clone

puts copy1.greet
puts copy2.greet

medium

A. Error at runtime

B. Hello
Hi

C. Hi
Hi

D. Hello
Hello

Solution

1. Step 1: Understand singleton method copying

   Singleton methods are copied by clone but not by dup. Here, obj_singleton has a singleton method greet returning "Hi".

2. Step 2: Check what copy1 and copy2 get

   copy1 = obj.dup does not copy singleton methods, so copy1.greet calls original method returning "Hello".
   copy2 = obj.clone copies singleton methods only from obj, not from obj_singleton. Since obj has no singleton method, copy2.greet returns "Hello".

3. Final Answer:

   Hello Hello -> Option D

4. Quick Check:

   dup and clone copy singleton only from original object [OK]

Hint: Singleton methods copy only from original object, not clones [OK]

Common Mistakes:

• Assuming clone copies singleton methods from clones
• Thinking dup copies singleton methods
• Expecting 'Hi' output from copy2

4. Consider this Ruby code snippet:

str = "hello"
str.freeze
copy = str.dup
puts copy.frozen?

What is the output and why? If there is an error, identify and fix it.

medium

A. true

B. false

C. NoMethodError

D. RuntimeError

Solution

1. Step 1: Understand freezing and dup behavior

   The string str is frozen. When dup is called, it copies the object but does NOT copy the frozen state.

2. Step 2: Check frozen state of copy

   Since dup skips frozen state, copy.frozen? returns false.

3. Final Answer:

   false -> Option B

4. Quick Check:

   dup skips frozen state, so frozen? = false [OK]

Hint: dup skips frozen state, clone keeps it [OK]

Common Mistakes:

• Expecting copy to be frozen
• Confusing frozen? method with freeze
• Assuming dup raises error on frozen objects

5. You have an object obj with singleton methods and it is frozen. You want to create a copy that preserves both the singleton methods and the frozen state. Which method should you use and why?

hard

A. Use obj.dup because it copies singleton methods but not frozen state.

B. Use obj.dup and then manually freeze the copy.

C. Use obj.clone because it copies both singleton methods and frozen state.

D. Use obj.clone and then manually add singleton methods.

Solution

1. Step 1: Identify method that copies singleton methods and frozen state

   dup skips frozen state and singleton methods, so it is not suitable.

2. Step 2: Confirm clone behavior

   clone copies both singleton methods and frozen state automatically.

3. Final Answer:

   Use obj.clone because it copies both singleton methods and frozen state. -> Option C

4. Quick Check:

   clone copies all including frozen and singleton [OK]

Hint: clone copies frozen state and singleton methods together [OK]

Common Mistakes:

• Using dup and expecting frozen state copied
• Manually adding singleton methods after clone
• Freezing after dup instead of cloning