Hacker News new | ask | show | jobs
Compiling Rust is NP-hard (compilercrim.es)
3 points by pcr910303 1319 days ago
1 comments

This is because of exhaustiveness checking in match statements, so it applies to many more languages than Rust: most modern languages have match statements whose pattern can be tuples and literals.