Skip to content

Instantly share code, notes, and snippets.

@noahadams

noahadams/mapreduce.js

Created August 6, 2014 21:11
Show Gist options

  • Select an option

    Learn more about clone URLs
  • Save noahadams/8483477ba8e84247f92d to your computer and use it in GitHub Desktop.

Select an option

Learn more about clone URLs
Save noahadams/8483477ba8e84247f92d to your computer and use it in GitHub Desktop.
Download ZIP
Javascript one-liner recursive map/reduce implementation
Raw
mapreduce.js
function map(arr, func) { return arr.length <= 1 ? [func(arr[0])] : [func(arr[0])].concat(map(arr.slice(1), func)) }
function reduce(arr, func, start) { return arr.length <= 1 ? func(arr[0], start) : func(arr[0], reduce(arr.slice(1), func, start)); }
@noahadams
Copy link
Copy Markdown
Author

noahadams commented Aug 6, 2014

So memory hungry, but so fast to write.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment