[Haskell-beginners] Who discovered map reduce?

[Rustom Mody]

On Tue, Sep 11, 2012 at 4:49 AM, Bryce <bryceverdier at gmail.com> wrote:

> In the same vein as the "who discovered the fold operation" thread from
> last week, I would like to know the same answer for "map".
>
> I tried looking it up on wikipedia, but the best line I could find from it
> is this:
> "The map function originated in functional programming languages but is
> today supported (or may be defined) in many procedural, object oriented,
> and multi-paradigm languages as well: In C++'s Standard Template Library,
> it is called transform, in C# (3.0)'s LINQ library, it is provided as an
> extension method called Select."
>
> Does anyone have an answer or idea on where I could look?
>
> Thanks in advance and sorry if it it's a redundant question.
>
> Bryce
>

Among programming languages I think its (again) APL.  In the case of map
its much more pervasive and implicit than with fold. (In haskell
terminology we would say both map and zipwith)
http://www.jsoftware.com/papers/APL1.htm#s.5
Heres a small A+ (linux apl) session.

  A+
       Copyright (c) 1990-2008 Morgan Stanley.  All rights reserved.
       This version is Release 4.22
> a ← 4
> v ← 5 6 7
> a + a
 8
> a + v
 9 10 11
> v + v
 10 12 14
 > v × v
 25 36 49
> v ÷ v
 1 1 1
> v ÷ 2
 2.5 3 3.5
> v ≤ 6
 1 1 0
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://www.haskell.org/pipermail/beginners/attachments/20120911/0a8bf9f0/attachment-0001.htm>