Ask HN: What is the most beautiful piece of code you've ever read?

Re:Ask HN: What is the most beautiful piece of code you've e... by tombert on Monday October 28, 2019 @10:34AM (#21377346)

I'm genuinely curious; how often do you actually end up writing sorts in Haskell? I just use the built-in sort function, which is fast enough.

Maybe your use-case is different than mine, but I typically use Haskell (or another functional language) for network applications, which typically don't benefit from tight-loops since the network is almost always the bottleneck anyway. For these kinds of applications, having proper concurrency and IO handling matters a lot more than worrying about whether your loops result in a cache-miss.

[ Parent | on HN ]

Re:Ask HN: What is the most beautiful piece of code you've e... by bjoli on Monday October 28, 2019 @11:51AM (#21378018)

I have had a couple of times where the overhead of idiomatic Haskell warranted rewriting it in a mutable imperative way. Sorting was never a problem, but things like functional heaps (leftist or pairing heaps) will never be as efficient as mutable, cache aware ones.

The lower level mucking around when you have to do those kinds of optimizations is, IMO, much more pleasant in imperative languages.

[ Parent | on HN ]

Re:Ask HN: What is the most beautiful piece of code you've e... by tombert on Monday October 28, 2019 @03:58PM (#21380954)

Sure, I won't argue with that. I've never used Haskell for that low-level of work, so I can't speak with any kind of expertise on that; I've never found Haskell's FFI to be terribly hard to use though, so you could conceivably get the best of both worlds.

Also, have you tried Liquid Haskell? It uses refinement types to let you use the "unsafe" and fast versions of functions to guarantee correctness while also increasing performance.

[ Parent | on HN ]