jj@portfolio:~/projects$jairik "jj" mccauley — software engineer
jj@portfolio: ~/projects/algorithm-performance-benchmarker — README.md — zsh

jj@portfolio:~/projects/algorithm-performance-benchmarker$ cat README.md

Algorithm Performance Benchmarker

March 2024 · ● shipped · algorithms

about

Benchmarks and compares the performance of various sorting algorithms (Bubble Sort, Merge Sort, Quick Sort, etc.). One of the first projects I built.

I started by implementing sorting algorithms and ended up comparing when each one is actually worth using. The study puts Merge, Comb, Shell, Heap, and the C++ library sort next to Radix, Counting, and Bucket Sort.

Those last three can avoid the usual comparison-sort lower bound, but only when the keys and their range cooperate. A sort that looks great on one dataset can be the wrong call on another.

benchmarking

Each implementation runs across repeated experimental datasets, and I record timing with C++ chrono. I look at those measurements alongside expected complexity, memory needs, stability, key ranges, and data distribution rather than picking a universal winner.

The project is small, but the workflow stuck with me. I define competing approaches, control the inputs, collect evidence, and then explain why the measurements do or do not match the theory.

screenshots

no images — this one lives in the code.

$ cd ~/projectsexit code 0