Skip to main content

2 posts tagged with "Algorithm"

View All Tags

· 35 min read
WelJunyu

Abstract  MapReduce is a programming model and an associated implementation for processing and generating large data sets. Users specify a map function that processes a key/value pair to generate a set of intermediate key/value pairs, and a reduce function that merges all intermediate values associated with the same intermediate key. Many real world tasks are expressible in this model, as shown in the paper......

MapReduce: Simplified Data Processing on Large Cluster 的部分翻译

· 2 min read
WelJunyu

全称字符串前缀哈希法,把字符串变成一个 p 进制数字(哈希值),实现不同的字符串映射到不同的数字。 对形如 X1X2...XnX_{1}X_{2} ... X_{n} 的字符串,采用字符的 ASCII 码乘上 PP 的次方来计算哈希值。