8000 GitHub - bfetler/mapreduce: MapReduce in Functional Programming · GitHub
[go: up one dir, main page]

Skip to content
bfetlerPublic

About

MapReduce in Functional Programming

Resources

Stars

3 stars

Watchers

3 watching

Forks

Latest commit

 

History

66 Commits

Folders and files

NameName
Last commit message
Last commit date
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Map Reduce

MapReduce is one of the common idioms in modern programming languages, usually associated with functional programming techniques. In Functional Programming, functions may be assigned to variables, and functions (anonymous or not) may be passed as arguments to other functions.

The MapReduce idiom usually includes the Map, Filter, and Reduce functions. While it is possible to write such data transforms using imperative code, functional or declarative code may be easier to read and reason about, and usually uses immutable arrays and is optimized for execution speed.

A few simple examples of MapReduce are given in the directories.

javascript

  • imperative.js shows imperative programming examples of map, filter, and reduce functions.
  • functional.js shows functional programming using map, filter, and reduce functions. It has fewer variable declarations, and is easier to read and understand.

python

  • imperative.py shows imperative programming examples of map, filter, and reduce methods.
  • functional.py show functional programming examples of map, filter, and reduce methods. Lambdas are helpful when writing functional python code.

ruby

  • imperative.rb shows imperative programming examples of map, filter, and reduce methods.
  • functional.rb show functional programming examples of map, filter, and reduce methods. Lambdas and blocks are helpful when writing functional ruby code.

Programming Style

None of these scripting languages are purely functional, but they have functional elements. One can take advantage of functional elements in them to write better, more organized code.

  • JavaScript has objects and prototypes (objects inherit from other objects). It can also be written in either a functional or imperative style.
  • Python is an OO language with classes and objects. It can be written in either a functional or imperative style. List comprehensions and generators may help.
  • Ruby is an OO language with classes and objects. It can be written in either a functional or imperative style.

Elements of MapReduce

The basic elements of MapReduce methods are:

  • map : array input, transformed array output
  • filter : array input, array output, boolean test
  • reduce : array input, single object output

Questions

  • Which MapReduce elements are used in builtin Array or Hash / Dict methods?

About

MapReduce in Functional Programming

Resources

Stars

3 stars

Watchers

3 watching

Forks

Releases

Packages

Contributors

Languages

0