在Map过程中,我们将数据并行,也就是将数据分开,而Reduce则把分开的数据合到了一起,换句话说,Map是一个分的过程,Reduce则对应着合,这一分一合便在不知不觉中完成了计算。阅读全文>
发表于 @ 2008年01月10日 09:04:00|评论(loading...)|编辑|收藏
那么在这个例子里面,编写一段非常快的代码来搜索整个互联网这个问题,其实就和用一个简单的字符串搜索器(算子)作为参数来调用map函数一样简单了。 阅读全文>
发表于 @ 2008年01月10日 08:58:00|评论(loading...)|编辑|收藏
A Disquisition on The Performance Behaviour of Binary Search Tree Data Structures
http://www.upgrade-cepis.org/issues/2004/5/up5-5Mosaic.pdf
---------------------
performance comparison of binary search trees. Treap was found to have the best average performance, while red-black tree was found to have the smallest amount of performance fluctuations.阅读全文>
发表于 @ 2007年12月17日 13:05:00|评论(loading...)|编辑|收藏