filter: qué sale y cuántas veces se preguntaSeis funciones reciben el mismo predicado y la misma lista, y ninguna devuelve lo mismo. Dos preguntas por cada una: qué lista sale y a cuántos elementos se les llegó a aplicar el predicado. La segunda es la que separa dos familias que desde el resultado no se distinguen. Las dos respuestas salieron de correr las seis llamadas, la de cuántas veces se evaluó el predicado con uno que anuncia cada elemento que recibe.
El predicado responde si el número es par. En la lista hay dos pares al principio, después un impar, y más adelante vuelve a aparecer un par.
Primero la lista que devuelve; después el número de elementos a los que se les aplicó el predicado. Al resolver las dos aparece la pasada, con los elementos que el predicado nunca vio.
Cada una de las dos equivale a un par de las otras cuatro, hecho en una sola pasada. Elija a qué par.
Las seis se reparten en dos familias.
filter, filterNot y partition
recorren la lista completa: le preguntan por todos los elementos, y por eso
el 8 entra en el resultado de filter aunque antes haya habido
un impar. takeWhile, dropWhile y
span se detienen en el primer elemento que no cumple: con esta
lista preguntan tres veces y las tres últimas posiciones nunca llegan al
predicado.
Lo incómodo es que dropWhile devuelve cuatro elementos sin
haber mirado tres de ellos. El 8 está en su resultado no porque sea par,
sino porque viene después del 7, que fue donde el recorrido se detuvo. Si el
predicado fuera costoso, esa es toda la diferencia de costo entre las dos
familias; y si el predicado tuviera un efecto, la diferencia sería de
comportamiento.
partition y span entregan las dos mitades en
una tupla, y ahí es donde la tupla paga: devolver dos listas sin tener que
recorrer la entrada por segunda vez. span es el que usa
empaquetar para separar el grupo que se está cerrando del resto
que queda por recorrer.