Library directory structure in Jenkins - Time & Space Complexity

Time Complexity: Library directory structure

O(n)

Understanding Time Complexity

We want to understand how the time to load or access files in a Jenkins library grows as the number of files or folders increases.

How does the structure size affect the time Jenkins takes to find and use library code?

Scenario Under Consideration

Analyze the time complexity of the following Jenkins pipeline snippet that loads a shared library and calls a function.

@Library('my-shared-lib') _

pipeline {
  agent any
  stages {
    stage('Use Library') {
      steps {
        script {
          myFunction()
        }
      }
    }
  }
}
    

This code loads a shared library named 'my-shared-lib' and calls a function from it during the pipeline run.

Identify Repeating Operations

Look at what Jenkins does when loading the library:

• Primary operation: Searching through the library directory structure to find the requested function or script.
• How many times: Once per pipeline run, but internally Jenkins may scan multiple folders and files depending on the library size.

How Execution Grows With Input

As the number of files and folders in the library grows, Jenkins spends more time searching for the requested code.

Input Size (number of files/folders)	Approx. Operations (search steps)
10	About 10 search steps
100	About 100 search steps
1000	About 1000 search steps

Pattern observation: The search time grows roughly in direct proportion to the number of files and folders.

Final Time Complexity

Time Complexity: O(n)

This means the time Jenkins takes to find library code grows linearly with the number of files and folders in the library.

Common Mistake

[X] Wrong: "Loading a library is instant no matter how big it is."

[OK] Correct: Jenkins must search through the directory structure, so bigger libraries take more time to load and find code.

Interview Connect

Understanding how Jenkins handles library directories helps you explain build times and troubleshoot slow pipelines, a useful skill in real projects.

Self-Check

What if the library used caching to remember file locations? How would that change the time complexity?

Practice

1. What is the primary purpose of the vars/ directory in a Jenkins shared library?

easy

A. To store simple Groovy scripts accessible as global variables

B. To store compiled Java classes

C. To hold configuration files like YAML or JSON

D. To keep pipeline job definitions

Solution

1. Step 1: Understand the role of vars/ directory

   The vars/ directory is used to store simple Groovy scripts that Jenkins loads as global variables or functions.

2. Step 2: Differentiate from other directories

   The src/ directory is for classes, and resources/ is for config files, so vars/ is specifically for simple scripts.

3. Final Answer:

   To store simple Groovy scripts accessible as global variables -> Option A

4. Quick Check:

   vars/ = simple scripts [OK]

Hint: Remember: vars = simple scripts, src = classes, resources = configs [OK]

Common Mistakes:

• Confusing vars/ with src/ directory
• Thinking vars/ holds config files
• Assuming vars/ stores compiled classes

2. Which directory should you place a Groovy class file named MyHelper.groovy in a Jenkins shared library?

easy

A. src/

B. vars/

C. resources/

D. jobs/

Solution

1. Step 1: Identify the purpose of src/ directory

   The src/ directory is meant for Groovy or Java classes in a Jenkins shared library.

2. Step 2: Match the file type to directory

   Since MyHelper.groovy is a class file, it belongs in src/, not vars/ or resources/.

3. Final Answer:

   src/ -> Option A

4. Quick Check:

   Classes go to src/ [OK]

Hint: Classes always go inside src/ folder [OK]

Common Mistakes:

• Placing class files in vars/
• Putting Groovy classes inside resources/
• Using non-existent jobs/ directory

3. Given this Jenkins shared library structure:
vars/notify.groovy
src/org/example/Helper.groovy
resources/config/settings.yml
Which file would you use to load configuration settings inside a pipeline?

medium

A. vars/notify.groovy

B. resources/config/settings.yml

C. vars/settings.yml

D. src/org/example/Helper.groovy

Solution

1. Step 1: Identify the purpose of resources/ directory

   The resources/ directory holds static files like configuration files (YAML, JSON) used by the library.

2. Step 2: Match the file type to usage

   Since settings.yml is a config file, it should be loaded from resources/config/settings.yml.

3. Final Answer:

   resources/config/settings.yml -> Option B

4. Quick Check:

   Config files = resources/ [OK]

Hint: Config files always go in resources/ [OK]

Common Mistakes:

• Trying to load config from vars/
• Confusing class files with config files
• Assuming config files go in src/

4. You placed a Groovy script build.groovy inside resources/ directory. What issue will you face when trying to call build() in your Jenkins pipeline?

medium

A. The script will run normally without issues

B. The script will be compiled but not executed

C. Jenkins will throw a missing method error because resources/ is for static files only

D. The pipeline will ignore the script and continue silently

Solution

1. Step 1: Understand the role of resources/ directory

   The resources/ directory is only for static files like configs, not executable Groovy scripts.

2. Step 2: Consequence of placing script in resources/

   Since build.groovy is not in vars/ or src/, Jenkins cannot load it as a callable method, causing a missing method error.

3. Final Answer:

   Jenkins will throw a missing method error because resources/ is for static files only -> Option C

4. Quick Check:

   Scripts must be in vars/ or src/ [OK]

Hint: Scripts in resources/ cause missing method errors [OK]

Common Mistakes:

• Expecting Groovy scripts to run from resources/
• Ignoring directory purpose and mixing files
• Assuming silent failure without error

5. You want to create a reusable Jenkins shared library that includes:
- A global function notifyBuild
- A helper class BuildHelper
- A configuration file email.yml
Which directory structure correctly organizes these files?

hard

A. src/notifyBuild.groovy, vars/BuildHelper.groovy, resources/email.yml

B. vars/notifyBuild.groovy, resources/BuildHelper.groovy, src/email.yml

C. resources/notifyBuild.groovy, src/BuildHelper.groovy, vars/email.yml

D. vars/notifyBuild.groovy, src/BuildHelper.groovy, resources/email.yml

Solution

1. Step 1: Assign global functions to vars/

   Global functions like notifyBuild go into vars/ as Groovy scripts.

2. Step 2: Place helper classes in src/

   Classes like BuildHelper belong in src/ directory.

3. Step 3: Store config files in resources/

   Configuration files such as email.yml must be inside resources/.

4. Final Answer:

   vars/notifyBuild.groovy, src/BuildHelper.groovy, resources/email.yml -> Option D

5. Quick Check:

   vars = functions, src = classes, resources = configs [OK]

Hint: Match file type: vars=func, src=class, resources=config [OK]

Common Mistakes:

• Swapping vars/ and src/ for functions and classes
• Placing config files outside resources/
• Mixing file types in wrong directories