La primera versión de sumarVec abre un
match sobre u y otro sobre v adentro.
La versión de abajo arma la tupla (u, v) y mira las dos listas
en un solo match, con un caso por cada combinación. Siga la
evaluación paso a paso y vea cuál de los cuatro casos corre en cada vuelta.
El contador de cada línea dice cuántas veces se evaluó. La línea 9 corre una vez por elemento; las líneas 5 y 7 solo corren cuando los tamaños no coinciden, y las dos últimas llamadas de arriba están ahí para verlo.
Una fila por cada vez que se aplica un
caso del match. La columna del resultado parcial muestra lo que
ya está cons-eado al frente y la llamada que falta por resolver.
El caso (x :: xs, y :: ys) liga cuatro
nombres en una sola línea: las dos cabezas y las dos colas. Con los
match anidados esos cuatro nombres salían de dos lugares
distintos, y había que leer el caso interno para saber en qué estado estaba
la lista externa. La tupla pone las dos listas al mismo nivel y el
match las descompone juntas.
El orden de los casos decide lo que pasa con parejas de distinto tamaño.
(Nil, Nil) va primero y es el único que devuelve
Nil; si estuviera después de (Nil, _), el comodín
atraparía también el caso de las dos listas vacías y la función nunca
terminaría bien. Con los cuatro casos escritos en ese orden, cada
combinación tiene una salida y el compilador no reporta un
match incompleto.
La recursión avanza sobre las dos colas a la vez, así que las dos listas
se acortan en el mismo paso y llegan juntas a Nil cuando tienen
el mismo tamaño. El resultado se construye en el camino de vuelta: cada
vuelta deja su suma al frente con :: y espera a que la llamada
de adentro devuelva una lista para pegarla detrás.