haskellfoundation / haskellfoundation/hs-opt-handbook.github.io

Chapter on low-level CPU optimizations

Open
#60 0 comments 0 reactions 0 assignees View on GitHub
optimization
Dominant language
HTML
Stars
190
Forks
11
PR merge metrics
No merged PRs in 30d

Description

Things like:
- avoiding pipeline hazards
- fitting data structures and functions on a single cache line
- emitting and reading GHCs gas assembly
- Exploiting better branch prediction

The key aspect of these should be that the developer can read the chapter and use its techniques on their own code without being a GHC developer or a master of Cmm and GHC's RTS

Some resources:
- https://en.algorithmica.org/hpc/complexity/
- https://www.felixcloutier.com/x86/

Some memory footprints:
- https://blog.johantibell.com/2011/06/computing-size-of-hashmap.html
- https://wiki.haskell.org/GHC/Memory_Footprint

Contributor guide

Open the contributing guide

Assessment

This issue has not been assessed yet.

Get new issues in your inbox

A short digest of beginner-friendly GitHub issues.