Skip to content

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

6 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Get started

  1. Install Python (version 3.10 or higher) and set up a venv (virtual environment):

Unix/macOS: source venv/bin/activate

Windows: python -m venv venv venv\Scripts\activate

  1. Install dependencies:

List of dependencies can be found in requirements.txt and they are installed by using the following pip-command:

pip freeze > requirements.txt

  1. From the project root, start the application by running:

python main.py

This will execute the benchmark tests, plot and generate graphs that will be written to /benchmarks/algorithms/results & /benchmarks/dataStructures/results

  1. To run samples of the algorithms and data structures, navigate to either the /algorithms or the /dataStructures-folder of the project, then run the following command:

python runSamples.py

About

Assignment for the course Algorithms and datastructures (1DV018) at Linneaus University. Quick Find, Weighted Quick Union with path compression and KSum were implemented, benchmarked and analyzed.

Resources

Stars

0 stars

Watchers

0 watching

Forks

Releases

Packages

Contributors

Languages