Home/ Questions/Q 8046399
In Process

The Archive Base Latest Questions

Editorial Team
  • 0
Asked: 2026-06-05T05:46:27+00:00

The higher order function typically known as reduce has a lot of synonyms in

  • 0

The higher order function typically known as reduce has a lot of synonyms in various languages.

Off the top of my head I can think of:

  • foldr, foldl (a.k.a right fold and left fold) (Haskell)
  • inject (Smalltalk, Ruby, Groovy)
  • Aggregate (LINQ)
  • accumulate (Wikipedia)
  • compress (Wikipedia)

Is there a comprehensive list of all the different names this function has? If not, let’s make one here. It would be useful to know.

I’m not too interested in getting the library function names from each language, I’m looking for more of a colloquial, “how is it used in a sentence” type reference.

Share

Leave an answer

You must login to add an answer.

Need An Account,

1 Answer

  1. Editorial Team

    All right, so far the total list seems to be:

    • catamorphism (General term, see Kristopher’s post)
    • reduce (Python, Clojure, Common Lisp, Ruby)
    • reduction (APL)
    • foldr, foldl (a.k.a right fold and left fold) (Haskell, Scheme)
    • inject (Smalltalk, Ruby, Groovy)
    • #inject:into (Smalltalk)
    • Aggregate (LINQ)
    • accumulate (Wikipedia)
    • compress (Wikipedia)
    • insertion (FP)
    • Insert (J)

    Thanks for the help everyone, and if someone comes by later with a better list I’ll make sure to accept that one instead!

    • 0