Funções de ordem superior levam as relações entre parâmetros para funções auxiliares reutilizáveis. Uma função currificada recebe um argumento de cada vez. Uma função de composição liga a saída de uma função à entrada da próxima. Os tipos delas devem explicar essas relações, em vez de aceitar valores sem relação e torcer para as chamadas funcionarem.
Você vai implementar currificação, composição da esquerda para a direita, map sobre resultados bem-sucedidos e memoização. Cada função auxiliar tem um pequeno wrapper de execução, para que os testes ocultos possam verificar o comportamento de forma independente do contrato de compilação. Atenção à fronteira entre presença e truthiness: um zero em cache é um resultado calculado válido, não uma falha de cache. Um resultado com falha deve passar direto, sem chamar sua função de transformação de sucesso. Estes exemplos usam funções puras para que o cache não esconda trabalho que depende do tempo nem efeitos colaterais.
Uma implementação completa do primeiro cenário; acompanhe a entrada dela antes de editar.