Been studying system design, Rust, and DSAR, and one thing I learned recently was the trade-off between arrays and linked lists.
Arrays are great for reads, while linked lists are better suited for writes. I initially wondered if production systems combine both...🧵👇
Day 8/180 🦀
Lightweight return to Rust. Completed a simple quicksort algorithm in Rust, then wrote a parallel quicksort algorithm as well. Benched both and got to see the trade-offs.
The parallel quicksort was better at larger inputs, about 3x faster on a million inputs.