Las funciones de orden superior llevan las relaciones entre parámetros a funciones auxiliares reutilizables. Una función currificada recibe un argumento cada vez. Una función de composición conecta la salida de una función con la entrada de la siguiente. Sus tipos deben explicar esas relaciones en lugar de aceptar valores sin relación y esperar que las llamadas funcionen.
Implementarás currificación, composición de izquierda a derecha, map sobre resultados correctos y memoización. Cada función auxiliar tiene un pequeño envoltorio de ejecución para que las pruebas ocultas puedan verificar el comportamiento con independencia de su contrato de compilación. Cuidado con el límite entre presencia y veracidad: un cero en caché es un resultado calculado válido, no un fallo de caché. Un resultado fallido debe pasar sin llamar a su función de transformación de éxito. Estos ejemplos usan funciones puras para que la caché no oculte trabajo dependiente del tiempo ni efectos secundarios.
Una implementación completa del primer caso; sigue su entrada antes de editar.