Re:To learn a new language, read its standard library
by aetherspawn on Sunday October 24, 2021 @06:57PM
(#28982712)
Uh yeah if you try and read the Haskell standard library, you're screwed. It's list fusion and fancy algorithms to hack asymptotics all the way down.
[ Parent
| on HN ]
Re:To learn a new language, read its standard library
by cprecioso on Sunday October 24, 2021 @07:57PM
(#28983096)
What does it mean to “hack asymptotics”?
Re:To learn a new language, read its standard library
by zamadatix on Sunday October 24, 2021 @08:07PM
(#28983146)
Algorithm runtime analysis is usually measured with asymptotic estimates (Big O, Little O, Big Theta, etc). In something as commonly and generically used as the standard library of any performance focused language you're liable to find a focus on optimizing these algorithmic performance guarantees for corner cases over optimizing for simple and straightforward code.