diff --git a/.github/workflows/static.yml b/.github/workflows/static.yml index 7fb2ebf..c9004c9 100644 --- a/.github/workflows/static.yml +++ b/.github/workflows/static.yml @@ -22,6 +22,11 @@ jobs: steps: - uses: actions/checkout@v4 + - name: Install Dependencies + run: | + sudo apt-get update + sudo apt-get install -y libfontconfig1-dev + - name: Setup Rust Environment run: | # Install rustup diff --git a/.github/workflows/test.yml b/.github/workflows/test.yml index 3c03cac..38d9742 100644 --- a/.github/workflows/test.yml +++ b/.github/workflows/test.yml @@ -25,6 +25,12 @@ jobs: steps: - uses: actions/checkout@v4 + - name: Install Linux Dependencies + if: runner.os == 'Linux' + run: | + sudo apt-get update + sudo apt-get install -y libfontconfig1-dev + - name: Install Rust run: | curl --proto '=https' --tlsv1.2 -sSf https://sh.rustup.rs | sh -s -- -y diff --git a/benchplot/README.md b/benchplot/README.md index 0e97a8e..a7a7d10 100644 --- a/benchplot/README.md +++ b/benchplot/README.md @@ -10,7 +10,7 @@ sizes and plotting the results. ## Usage

- +

```rust diff --git a/benchplot/src/bench/plot.rs b/benchplot/src/bench/plot.rs index 5b8a7fc..5630f3b 100644 --- a/benchplot/src/bench/plot.rs +++ b/benchplot/src/bench/plot.rs @@ -1,5 +1,5 @@ /* -Copyright 2024 Owain Davies +Copyright 2024-2025 Owain Davies SPDX-License-Identifier: Apache-2.0 OR MIT */ @@ -117,6 +117,7 @@ impl<'a, T: Clone + Send + 'static, R: Send + 'static> PlotBuilder<'a, T, R> { chart .configure_mesh() + .light_line_style(TRANSPARENT) .x_desc("n") .y_desc("Time (s)") .x_labels(10) diff --git a/images/sorting.svg b/images/sorting.svg new file mode 100644 index 0000000..f4b479f --- /dev/null +++ b/images/sorting.svg @@ -0,0 +1,89 @@ + + +Sorting Algorithms + + +Time (s) + + +n + + + + + + + + + + + + + + + +10⁻⁶ + + + +10⁻⁵ + + + +10⁻⁴ + + + +10⁻³ + + + +10⁻² + + + +10⁻¹ + + + +10⁰ + + + + +10⁰ + + + +10¹ + + + +10² + + + +10³ + + + +10⁴ + + + + + + + +Bubble Sort + + +Insertion Sort + + +Merge Sort + + + + +