> Functional programming is all the rage these days, but in this post I want to emphasize that functional programming is a subset of a more important overarching programming paradigm: compositional programming.
Indeed. So there is another article just begging to be written: "Introduction to Compositional Programming". I've seen any number of articles that say something like, "I especially like these because they are composable." But I've seen very little on figuring out how to solve problems by using composable components, or so that the solution itself is composable.
Another thought: we really should be giving more thought to composition when designing programming-language syntax and features. Haskell excels at writing composable components; it also has nice syntax for composing them. Both are much less natural in "C". Various replacements for "C" are being proposed; is thought being given to composability in them? Similarly, the popularity of Python's generators is largely because they allow for the easy design of composable components. Etc.