211

I am pretty confused with both functions fold() and reduce() in Kotlin, can anyone give me a concrete example that distinguishes both of them?

4
  • 2
    fold and reduce. Commented Jun 8, 2017 at 7:38
  • 5
    Have a look at this for a deep fundamental discussion of this topic
    – GhostCat
    Commented Jun 8, 2017 at 7:49
  • 3
    @LunarWatcher, I saw those docs, but not getting it, that's y posted question, can u give example?
    – TapanHP
    Commented Jun 8, 2017 at 9:41
  • 1
    @MattKlein done Commented Apr 16, 2019 at 15:43

7 Answers 7

416

fold takes an initial value, and the first invocation of the lambda you pass to it will receive that initial value and the first element of the collection as parameters.

For example, take the following code that calculates the sum of a list of integers:

listOf(1, 2, 3).fold(0) { sum, element -> sum + element }

The first call to the lambda will be with parameters 0 and 1.

Having the ability to pass in an initial value is useful if you have to provide some sort of default value or parameter for your operation. For example, if you were looking for the maximum value inside a list, but for some reason want to return at least 10, you could do the following:

listOf(1, 6, 4).fold(10) { max, element ->
    if (element > max) element else max
}

reduce doesn't take an initial value, but instead starts with the first element of the collection as the accumulator (called sum in the following example).

For example, let's do a sum of integers again:

listOf(1, 2, 3).reduce { sum, element -> sum + element }

The first call to the lambda here will be with parameters 1 and 2.

You can use reduce when your operation does not depend on any values other than those in the collection you're applying it to.

9
  • 77
    Good explanation! I'd say also, that empty collection cannot be reduced, but can be fold.
    – Miha_x64
    Commented Jun 8, 2017 at 7:54
  • see, m at very beginner level in Kotlin, the very first example you given can you explain it more with some steps, and final answer? would be great help
    – TapanHP
    Commented Jun 8, 2017 at 9:44
  • 4
    @TapanHP emptyList<Int>().reduce { acc, s -> acc + s } will produce an exception, but emptyList<Int>().fold(0) { acc, s -> acc + s } is OK.
    – Miha_x64
    Commented Jun 8, 2017 at 11:55
  • 51
    reduce also forces the return of the lambda to be the same type as the list members, which is not true with fold. This is an important consequence of making the first element of the list, the initial value of the accumulator.
    – andresp
    Commented Dec 23, 2017 at 15:41
  • 5
    @andresp: just as a note for completeness: it does not have to be the same type. The list members can also be a subtype of the accumulator: this does work listOf<Int>(1, 2).reduce { acc: Number, i: Int -> acc.toLong() + i } (the list-type is Int while accumulator type is declared as Number and actually is a Long)
    – Boris
    Commented Jul 21, 2018 at 13:19
21

Another difference that none of the other answers mentioned is the following:

The result of a reduce operation will always be of the same type (or a super type) as the data that is being reduced. We can see that from the definition of the reduce method:

public inline fun <S, T : S> Iterable<T>.reduce(operation: (acc: S, T) -> S): S {
    val iterator = this.iterator()
    if (!iterator.hasNext()) throw UnsupportedOperationException("Empty collection can't be reduced.")
    var accumulator: S = iterator.next()
    while (iterator.hasNext()) {
        accumulator = operation(accumulator, iterator.next())
    }
    return accumulator
}

On the other hand, the result of a fold operation can be anything, because there are no restrictions when it comes to setting up the initial value. So, for example, let us say that we have a string that contains letters and digits. We want to calculate the sum of all the digits. We can easily do that with fold:

val string = "1a2b3"
val result: Int = string.fold(0, { currentSum: Int, char: Char ->
    if (char.isDigit())
        currentSum + Character.getNumericValue(char)
    else currentSum
})

//result is equal to 6
1
  • 3
    This is the most important. Folding is excellent for mathematical operations over a list of objects.
    – Jonathan R
    Commented Feb 8, 2022 at 13:20
20

The major functional difference I would call out (which is mentioned in the comments on the other answer, but may be hard to understand) is that reduce will throw an exception if performed on an empty collection.

listOf<Int>().reduce { x, y -> x + y }
// java.lang.UnsupportedOperationException: Empty collection can't be reduced.

This is because .reduce doesn't know what value to return in the event of "no data".

Contrast this with .fold, which requires you to provide a "starting value", which will be the default value in the event of an empty collection:

val result = listOf<Int>().fold(0) { x, y -> x + y }
assertEquals(0, result)

So, even if you don't want to aggregate your collection down to a single element of a different (non-related) type (which only .fold will let you do), if your starting collection may be empty then you must either check your collection size first and then .reduce, or just use .fold

val collection: List<Int> = // collection of unknown size

val result1 = if (collection.isEmpty()) 0
              else collection.reduce { x, y -> x + y }

val result2 = collection.fold(0) { x, y -> x + y }

assertEquals(result1, result2)
8

reduce - The reduce() method transforms a given collection into a single result.

val numbers: List<Int> = listOf(1, 2, 3)
val sum: Int = numbers.reduce { acc, next -> acc + next }
//sum is 6 now.

fold - What would happen in the previous case of an empty list? Actually, there’s no right value to return, so reduce() throws a RuntimeException

In this case, fold is a handy tool. You can put an initial value by it -

val sum: Int = numbers.fold(0, { acc, next -> acc + next })

Here, we’ve provided initial value. In contrast, to reduce(), if the collection is empty, the initial value will be returned which will prevent you from the RuntimeException.

7

Simple Answer

Result of both reduce and fold is "a list of items will be transformed into a single item".

In case of fold,we provide 1 extra parameter apart from list but in case of reduce,only items in list will be considered.

Fold

listOf("AC","Fridge").fold("stabilizer") { freeGift, itemBought -> freeGift + itemBought }

//output: stabilizerACFridge

In above case,think as AC,fridge bought from store & they give stabilizer as gift(this will be the parameter passed in the fold).so,you get all 3 items together.Please note that freeGift will be available only once i.e for the first iteration.

Reduce

In case of reduce,we get items in list as parameters and can perform required transformations on it.

listOf("AC","Fridge").reduce { itemBought1, itemBought2 -> itemBought1 + itemBought2 }

//output: ACFridge
2
  • 1
    You should reconsider your naming for the arguments in the lambda, because freeGift will only apply to the first iteration, after that, freeGift won't have the free gift but the accumulation of the function.
    – htafoya
    Commented Jan 12, 2022 at 18:33
  • 1
    @htafoya I had mentioned in example the same.Anyway Tq I had added your point so that it helps others. Commented Jan 18, 2022 at 4:06
3

fold:

  • Takes an initial value (start the accumulation with this value)
  • Returns the initial value in case the collection was empty

reduce

  • Doesn't take an initial value (start the accumulation with the collection's first item)
  • Throws an UnsupportedOperationException if the collection was empty

Note: Since version 1.4 you can use reduceOrNull, same as reduce but returns null if the collection is empty instead of throwing an exception

0

The difference between the two functions is that fold() takes an initial value and uses it as the accumulated value on the first step, whereas the first step of reduce() uses the first and the second elements as operation arguments on the first step.

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge you have read our privacy policy.

Not the answer you're looking for? Browse other questions tagged or ask your own question.