#Kata foldLeft y foldRight en Scala.

por Publicado el

En este post te voy a explicar como funciona foldLeft y foldRight en Scala.

Primeros pasos.

FoldLeft y FoldRight en Scala son métodos que te permiten atravesar una colección. A diferencia de los métodos reduce, fold requiere de un valor semilla o inicial. Este valor se especifica mediante currying.

¿Cuál es la diferencia entre FoldLeft y FoldRight?

En Scala, la iteración sobre colecciones se hace de manera recursiva. La cabeza de la colección se encuentra, por lo general, en la parte izquierda.  Cuando aplicas foldLeft, la colección empieza el lado izquierdo e itera hasta el final. En cambio, cuando ejecutas foldRight, el método tiene que iterar hasta el elemento final de la colección, luego iterar hasta el comienzo, o sea, ejecutar dos operaciones. El coste computacional es ligeramente superior con foldRight.

Referencias:

 

 

Gustavo Sánchez
Últimas entradas de Gustavo Sánchez (ver todo)

Publicado por Gustavo Sánchez

Soy especialista en escribir software de calidad. Mediante el uso de marcos de trabajo, técnicas y automatización de procesos he podido reducir los costes operativos de los sistemas de la empresa. Sistemas confiables y adaptables producen clientes felices.