Benchmarking in Haskell (with a guest appearance from Rust)

Описание: Last time we implemented 2 different solutions for a coding interview problem: one that uses Data.Map and another one with MArray and ST. This time we'll benchmark those solution (and the one guest solution) and see how they compare to each other and to yet another solution written in Rust.

Link to blog post with additional details: https://arr.one/blog/posts/2020-12-06...

00:00 - Intro
00:37 - Plan
01:54 - Setting up benchmarks in Cabal
05:28 - Adding Criterion
05:49 - Benchmark main function stub
07:16 - Planning the benchmark
08:15 - Criterion API
10:20 - Writing the benchmarks
17:05 - Results for Data.Map
17:46 - Results for MArray + ST
18:41 - Rust: Is it faster?
20:42 - Unboxing: Will it help?
22:00 - Conclusion on MArray + ST
22:25 - Guest solution: is it going to beat Rust?
26:30 - Final results
27:07 - Conclusion