`
fuhao_987
  • 浏览: 63637 次
  • 性别: Icon_minigender_2
  • 来自: 北京
社区版块
存档分类
最新评论

Map ,Reduce

阅读更多
摘自《软件随想录》
var a=[1,2,3];
 function map(fn,a){
	for(i=0;i<a.length;i++){
		a[i] = fn(a[i]);
	}
 }
 map(function(x){return x*2;},a);


function reduce(fn,a,init){
		var s =init;
		for(i=0; i<a.length; i++)
			s = fn(s, a[i]);
		return s;
 }
 function sum(a){
	return reduce(function(a,b){return a+b},a,0);
 }
 function join(a){
	return reduce(function(a,b){return a+b},a,"");
 }


map(映射)和reduce(化简)分别来自Lisp语言和函数式编程。
最有生产效率的编程环境是那些允许你在不同层次上进行抽象的编程环境。
分享到:
评论

相关推荐

    hadoop map reduce hbase 一人一档

    标题“hadoop map reduce hbase 一人一档”揭示了这个系统的核心组成部分。Hadoop MapReduce是一种分布式计算框架,用于处理和存储大规模数据集。它通过将复杂任务分解为可并行处理的“映射”和“化简”阶段,使得在...

    a java map reduce framework

    Reduce阶段接收来自多个Map任务的中间键值对,对每个键执行一次Reduce函数。Reduce函数的主要任务是对一组键值对进行聚合操作,生成新的键值对作为输出。这一步骤通常用于计算汇总信息,例如求和、计数等。 五、...

    最高气温 map reduce hadoop 实例

    【标题】:“最高气温 map reduce hadoop 实例” 在大数据处理领域,Hadoop是一个不可或缺的开源框架,它专为分布式存储和处理大量数据而设计。本实例将介绍如何使用Hadoop MapReduce解决一个实际问题——找出给定...

    Map Reduce

    Map Reduce 编程模型和算法实现 MapReduce 是一个编程模型,也是一个处理和生成超大数据集的算法模型的相关实现。用户首先创建一个 Map 函数处理一个基于 key/value pair 的数据集合,输出中间的基于 key/value ...

    gfs+BigTable+map reduce 三合一.zip

    “map reduce 中文.doc”和“GFS中文.doc”、“BigTable中文.doc”则可能是对这些原始英文论文的中文翻译,便于不熟悉英文的读者理解。这些文档对于学习和掌握这三大核心技术非常有帮助,可以帮助读者了解它们如何...

    FPMR:FPGA 实现 Map Reduce

    ### FPGA 实现 Map Reduce(FPMR):加速与优化 #### 概述 随着机器学习和数据挖掘在计算领域获得越来越多的关注,寻找高效、低功耗且灵活的硬件平台成为了一个紧迫的需求。FPGA(Field Programmable Gate Array)...

    Google三大核心技术 pdf big_data map reduce gfs

    标签中的“pdf”、“big_data”、“map reduce”进一步强调了这些技术在大数据处理领域的应用,而“google_cloud”可能指的是Google Cloud Platform,Google提供的云服务,其中就包含了对这些核心技术的支持和使用。...

    Hadoop Map Reduce 教程.doc

    Hadoop Map Reduce 教程.doc

    map reduce 源码分析流程

    map reduce的全部执行流程,源码分析视图

    fun-with-js-map-reduce:实用的 JavaScript Map Reduce 示例

    有趣的 JavaScript Map Reduce 实用的 JavaScript Map Reduce 示例关于这个小实验对我来说有两方面的意义。 一方面,我想玩弄地图并减少数组方法。 另一方面,我想围绕一个名为 Venus.js 的更新的单元测试框架。 ...

    Hadoop Map Reduce教程

    该框架将任务分解为一系列较小的任务(Map 和 Reduce),并在集群中的多台计算机上并行执行这些任务。 - **应用场景**:适用于大数据分析、搜索引擎索引构建、日志文件分析等场景。 #### 二、MapReduce 工作原理 1...

    Map-Reduce原理体系架构和工作机制,eclipse与Hadoop集群连接

    ### Map-Reduce原理体系架构和工作机制 #### 一、Map-Reduce原理概述 Map-Reduce是一种编程模型,用于处理大规模数据集(通常是TB级或更大),该模型可以在大量计算机(称为集群)上进行并行处理。Map-Reduce的...

    Google Map Reduce 中文版 论文

    MapReduce的核心思想来源于函数式编程语言中的map和reduce操作。 Map阶段是用户定义的一个函数,它接收输入键值对(key-value pairs),并生成一系列中间键值对。在这个例子中,输入可能是文档的名称(key)和文档...

    hadoop map reduce 中文教程

    - **Reduce 阶段**:在 Map 阶段之后,所有由 Map 函数产生的中间结果会被按照键进行排序和分组,然后交给 Reduce 函数进行汇总处理。Reduce 函数会对相同键的键值对集合执行聚合操作,产生最终的输出结果。 #### ...

    A-Priori算法实时大数据实验报告广工(Map Reduce)(附源码)

    在Map-Reduce中,A-Priori算法的优化通常包括减少Map和Reduce之间的通信量,通过在Map阶段生成候选集,以及在Reduce阶段筛选频繁项集。 【实验设计】 实验中,使用了名为basketdata.xls的超市购物篮数据库,包含18...

    k-means map reduce

    MapReduce由两个主要阶段组成:Map阶段和Reduce阶段。 - **Map阶段**:输入数据被分割成多个块,每个块在不同的节点上并行处理。Map函数接收键值对,生成新的中间键值对。 - **Reduce阶段**:中间键值对被归并,并...

    使用map、reduce求平均值

    使用Spark算子map、reduce相结合求平均值

    MapReduceMongoDB:在 MongoDB 中使用 Map reduce

    标题:在 MongoDB 中使用 Map Reduce 检查波兰语和英语句子中的字母分布 动机 我们越来越多地听到各种网站遭到攻击以及密码非常薄弱的​​管理员的不负责任。 如何创建一个强密码:有一种观点认为你应该造一个句子,...

Global site tag (gtag.js) - Google Analytics