From b30fef439905f5543affc20091e080c9fbd07403 Mon Sep 17 00:00:00 2001 From: maneatingape <44142177+maneatingape@users.noreply.github.com> Date: Sun, 14 Jul 2024 17:50:22 +0200 Subject: [PATCH] Update benchmark data and graphs --- README.md | 11 +++++++---- docs/pie-2017.svg | 46 ++++++++++++++++++++++++++++++++++++++++++++++ docs/pie-all.svg | 35 +++++++++++++++++++++-------------- 3 files changed, 74 insertions(+), 18 deletions(-) create mode 100644 docs/pie-2017.svg diff --git a/README.md b/README.md index 7f26ab8..6395afb 100644 --- a/README.md +++ b/README.md @@ -1,6 +1,6 @@ # Advent of Code [![checks-badge]][checks-link] [![docs-badge]][docs-link] -Complete 2023 to 2019 and 2016 to 2015 entries for the annual [Advent of Code] challenge, +Complete 2023 to 2019 and 2017 to 2015 entries for the annual [Advent of Code] challenge, written in performant Rust. ## Features @@ -54,8 +54,8 @@ Place input files in `input/yearYYYY/dayDD.txt` including leading zeroes. For ex ## Performance Benchmarks are measured using the built-in `cargo bench` tool run on an [Apple M2 Max][apple-link]. -All 175 solutions from 2023 to 2019 and also 2016 to 2015 complete sequentially in **1.1 seconds**. -Interestingly 90% of the total time is spent on just 5 solutions. +All 200 solutions from 2023 to 2019 and also 2017 to 2015 complete sequentially in **1.6 seconds**. +Interestingly 93% of the total time is spent on just 8 solutions. Performance is reasonable even on older hardware, for example a 2011 MacBook Pro with an [Intel i7-2720QM][intel-link] processor takes 4.1 seconds to run the same 175 solutions. @@ -68,7 +68,7 @@ Performance is reasonable even on older hardware, for example a 2011 MacBook Pro | [2021](#2021) | 10 | | [2020](#2020) | 286 | | [2019](#2019) | 22 | -| [2017](#2017) | in progress | +| [2017](#2017) | 515 | | [2016](#2016) | 663 | | [2015](#2015) | 87 | @@ -234,6 +234,8 @@ Performance is reasonable even on older hardware, for example a 2011 MacBook Pro ## 2017 +![pie-2017] + | Day | Problem | Solution | Benchmark (μs) | | --- | --- | --- | --: | | 1 | [Inverse Captcha](https://adventofcode.com/2017/day/1) | [Source](src/year2017/day01.rs) | 1 | @@ -339,5 +341,6 @@ Performance is reasonable even on older hardware, for example a 2011 MacBook Pro [pie-2021]: docs/pie-2021.svg [pie-2020]: docs/pie-2020.svg [pie-2019]: docs/pie-2019.svg +[pie-2017]: docs/pie-2017.svg [pie-2016]: docs/pie-2016.svg [pie-2015]: docs/pie-2015.svg diff --git a/docs/pie-2017.svg b/docs/pie-2017.svg new file mode 100644 index 0000000..78db3ad --- /dev/null +++ b/docs/pie-2017.svg @@ -0,0 +1,46 @@ + + + + + + + + + + 83% + 9% + 7% + 1% + Year 2021 benchmark time by % of total + + + Day 15 + + + + Day 5 + + + + Day 22 + + + + Others + + + \ No newline at end of file diff --git a/docs/pie-all.svg b/docs/pie-all.svg index 1c6ce0e..d1db93c 100644 --- a/docs/pie-all.svg +++ b/docs/pie-all.svg @@ -3,6 +3,7 @@ pie title Each year benchmark time by % of total "Year 2016" : 663 + "Year 2017" : 515 "Year 2020" : 286 "Year 2015" : 87 "Years 2019, 2021, 2022 and 2023" : 49 @@ -17,29 +18,35 @@ pie - - - - - 61% - 26% - 8% - 5% + + + + + + 41% + 32% + 18% + 5% + 3% Each year benchmark time by % of total - + Year 2016 - + - Year 2020 + Year 2017 - + - Year 2015 + Year 2020 - + + Year 2015 + + + Years 2019, 2021, 2022 and 2023