Advent of code in Rust - solving year 2020 exercise 18 p1 (Twitch Live 2021-09-13)
2In this episode, we completed the first part of Advent of Code y2020 ex18!
In this episode, we needed to implement a simple expression evaluator capable of doing additions and multiplications of single-digit numbers and with parenthesis.
Rather than using the more traditional Polish Notation (https://wiki.c2.com/?PolishNotation) we went for a simpler incremental approach where we accumulate values as much as soon as we find them and we recurse with sub-expressions when we find parenthesis.
We also run some benchmarks as we improved our solution and we had a chance to discuss the meaning of P-Value and how it is used to determine noise in benchmarks: https://en.wikipedia.org/wiki/P-value.
For all the source code check out the official GitHub repo: https://github.com/lmammino/rust-advent
For seeing the next episodes live check out our Twitch channel: https://twitch.tv/loige