Difference between fold and foldLeft or foldRight?

by

Short answer:

foldRight associates to the right. I.e. elements will be accumulated in right-to-left order:

List(a,b,c).foldRight(z)(f) = f(a, f(b, f(c, z)))

foldLeft associates to the left. I.e. an accumulator will be initialized and elements will be added to the accumulator in left-to-right order:

List(a,b,c).foldLeft(z)(f) = f(f(f(z, a), b), c)

fold is associative in that the order in which the elements are added together is not defined. I.e. the arguments to fold form a monoid.

More Related Contents:

  1. Difference between reduce and foldLeft/fold in functional programming (particularly Scala and Scala APIs)?
  2. Functional programming, Scala map and fold left [closed]
  3. Scala : fold vs foldLeft
  4. Reduce, fold or scan (Left/Right)?
  5. How to store custom objects in Dataset?
  6. What is the difference between self-types and trait subclasses?
  7. Is the Scala 2.8 collections library a case of “the longest suicide note in history”? [closed]
  8. What are type lambdas in Scala and what are their benefits?
  9. How do I break out of a loop in Scala?
  10. Split 1 column into 3 columns in spark scala
  11. What Scala web-frameworks are available? [closed]
  12. Scala: Why mapValues produces a view and is there any stable alternatives?
  13. Scala @ operator
  14. Joining Spark dataframes on the key
  15. Scala’s “for comprehension” with futures
  16. How to set heap size for sbt?
  17. How to write unit tests in Spark 2.0+?
  18. Easy idiomatic way to define Ordering for a simple case class
  19. Scala – printing arrays
  20. What are the relationships between Any, AnyVal, AnyRef, Object and how do they map when used in Java code?
  21. How to create SBT project with IntelliJ Idea?
  22. Type mismatch on abstract type used in pattern matching
  23. Accessing the underlying ActorRef of an akka stream Source created by Source.actorRef
  24. Scala and forward references [duplicate]
  25. What is the fastest way to write Fibonacci function in Scala?
  26. How can I convert immutable.Map to mutable.Map in Scala?
  27. Install sbt on ubuntu [closed]
  28. Should I use the final modifier when declaring case classes?
  29. Scala equivalent of Java’s Number
  30. Difference between two rows in Spark dataframe

Leave a Comment