Directory operations in PHP - Time & Space Complexity

Time Complexity: Directory operations

O(n)

Understanding Time Complexity

When working with directories in PHP, it's important to know how the time to complete tasks grows as the number of files or folders increases.

We want to understand how the program's running time changes when it reads or processes directory contents.

Scenario Under Consideration

Analyze the time complexity of the following code snippet.

$dir = opendir('path/to/directory');
while (($file = readdir($dir)) !== false) {
    echo $file . "\n";
}
closedir($dir);
    

This code opens a directory, reads each file or folder inside it one by one, and prints their names.

Identify Repeating Operations

Identify the loops, recursion, array traversals that repeat.

• Primary operation: The while loop that reads each directory entry using readdir().
• How many times: Once for every file or folder inside the directory.

How Execution Grows With Input

As the number of files or folders increases, the loop runs more times, so the total work grows directly with the number of entries.

Input Size (n)	Approx. Operations
10	About 10 reads and prints
100	About 100 reads and prints
1000	About 1000 reads and prints

Pattern observation: The work grows in a straight line with the number of directory entries.

Final Time Complexity

Time Complexity: O(n)

This means the time to read and process the directory grows directly in proportion to how many files or folders it contains.

Common Mistake

[X] Wrong: "Reading a directory is always fast and takes the same time no matter how many files it has."

[OK] Correct: The loop reads each entry one by one, so more files mean more work and longer time.

Interview Connect

Understanding how directory reading scales helps you write efficient file handling code and shows you can think about how programs behave with bigger data.

Self-Check

"What if we used recursion to read subdirectories inside the main directory? How would the time complexity change?"

Practice

1. Which PHP function is used to create a new directory?

easy

A. mkdir()

B. rmdir()

C. opendir()

D. closedir()

Solution

1. Step 1: Understand directory creation functions

   In PHP, mkdir() is the function designed to create new directories.

2. Step 2: Differentiate from other directory functions

   rmdir() removes directories, opendir() opens directories, and closedir() closes them.

3. Final Answer:

   mkdir() -> Option A

4. Quick Check:

   Create directory = mkdir() [OK]

Hint: Create folders with mkdir() function in PHP [OK]

Common Mistakes:

• Confusing mkdir() with rmdir()
• Using opendir() to create folders
• Trying to create folder without mkdir()

2. Which of the following is the correct syntax to remove an empty directory named temp in PHP?

easy

A. delete('temp');

B. remove_dir('temp');

C. rmdir('temp');

D. rm('temp');

Solution

1. Step 1: Identify the correct function for removing directories

   PHP uses rmdir() to remove empty directories.

2. Step 2: Check syntax correctness

   The syntax rmdir('temp'); correctly removes the directory named 'temp'. Other options are not valid PHP functions.

3. Final Answer:

   rmdir('temp'); -> Option C

4. Quick Check:

   Remove empty folder = rmdir() [OK]

Hint: Use rmdir('foldername') to delete empty folders [OK]

Common Mistakes:

• Using non-existent functions like remove_dir()
• Trying to delete non-empty folders with rmdir() without clearing
• Syntax errors like missing quotes or semicolons

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

$dir = 'myfolder';
if (is_dir($dir)) {
  $handle = opendir($dir);
  while (($file = readdir($handle)) !== false) {
    echo $file . ' ';
  }
  closedir($handle);
} else {
  echo 'Directory not found';
}

medium

A. Syntax error

B. Only files inside 'myfolder' without '.' and '..'

C. Directory not found

D. List of all files and folders inside 'myfolder' including '.' and '..'

Solution

1. Step 1: Check if directory exists

   The code uses is_dir() to check if 'myfolder' exists. If it does, it proceeds to open it.

2. Step 2: Read directory contents with readdir()

   The readdir() function reads all entries including special entries '.' (current directory) and '..' (parent directory). These are echoed with spaces.

3. Final Answer:

   List of all files and folders inside 'myfolder' including '.' and '..' -> Option D

4. Quick Check:

   readdir() lists all entries including '.' and '..' [OK]

Hint: readdir() returns '.' and '..' entries by default [OK]

Common Mistakes:

• Assuming '.' and '..' are excluded automatically
• Not checking if directory exists before reading
• Forgetting to close directory handle

4. Consider this PHP code snippet:

$dir = 'testdir';
if (mkdir($dir)) {
  echo 'Created';
} else {
  echo 'Failed';
}
rmdir($dir);

What is the main issue if the directory testdir already exists?

medium

A. mkdir() will fail and echo 'Failed', and rmdir() will fail to remove the directory

B. mkdir() will fail and echo 'Failed', but rmdir() will still remove the directory

C. mkdir() will fail and echo 'Failed', and rmdir() will remove the directory anyway

D. mkdir() will overwrite the existing directory

Solution

1. Step 1: Behavior of mkdir() when directory exists

   If testdir already exists, mkdir() returns false and echoes 'Failed'.

2. Step 2: Behavior of rmdir() on existing directory

   Since the directory exists, rmdir() will attempt to remove it. If the directory is empty and permissions allow, it will succeed. Otherwise, it will fail.

3. Final Answer:

   mkdir() will fail and echo 'Failed', but rmdir() will still remove the directory -> Option B

4. Quick Check:

   mkdir() fails if exists; rmdir() removes empty directory [OK]

Hint: mkdir() fails if folder exists; rmdir() needs empty folder [OK]

Common Mistakes:

• Assuming mkdir() overwrites existing folders
• Expecting rmdir() to always succeed
• Not checking if directory is empty before rmdir()

5. You want to list all files in a directory docs but skip the special entries . and ... Which PHP code snippet correctly does this?

hard

A. if (is_dir('docs')) {
$dh = opendir('docs');
while (($file = readdir($dh)) !== false) {
if ($file != '.' && $file != '..') {
echo $file . ' ';
}
}
closedir($dh);
}

B. if (is_dir('docs')) {
$dh = opendir('docs');
while (($file = readdir($dh))) {
echo $file . ' ';
}
closedir($dh);
}

C. foreach (scandir('docs') as $file) {
echo $file . ' ';
}

D. if (is_dir('docs')) {
$dh = opendir('docs');
while (($file = readdir($dh)) !== false) {
echo $file . ' ';
}
closedir($dh);
}

Solution

1. Step 1: Understand how to skip '.' and '..'

   The special entries '.' and '..' appear in directory listings and must be explicitly skipped.

2. Step 2: Analyze each code snippet

   if (is_dir('docs')) { $dh = opendir('docs'); while (($file = readdir($dh)) !== false) { if ($file != '.' && $file != '..') { echo $file . ' '; } } closedir($dh); } checks if the file is not '.' or '..' before echoing. foreach (scandir('docs') as $file) { echo $file . ' '; } uses scandir() but does not skip special entries.

3. Final Answer:

   The snippet using if ($file != '.' && $file != '..') -> Option A

4. Quick Check:

   Skip '.' and '..' with if check inside readdir() loop [OK]

Hint: Use if ($file != '.' && $file != '..') to skip special entries [OK]

Common Mistakes:

• Not skipping '.' and '..' entries
• Using scandir() without filtering special entries
• Forgetting to check for false in readdir() loop