HH\Lib\C\reduce

Reduces the given Traversable into a single value by applying an accumulator function against an intermediate result and each value

namespace HH\Lib\C;

function reduce<Tv, Ta>(
  Traversable<Tv> $traversable,
  (function(Ta, Tv): Ta) $accumulator,
  Ta $initial,
): Ta;

Time complexity: O(n) Space complexity: O(1)

Parameters

• Traversable<Tv>$traversable
• (function(Ta, Tv): Ta) $accumulator
• Ta $initial

Returns

• Ta

Examples

$values = vec[1,2,3,4,5];
$reduce_result = C\reduce($values, ($total, $value) ==> $total + $value, 0);
echo "Reduce result: $reduce_result\n";
//Output: Reduce result: 15