Link Details

Previous | Next

Surprise Me!
Link 198889 thumbnail
User 1 avatar

By rick
via blog.xebia.com
Published: Jul 04 2009 / 09:27

Thinking MapReduce with Hadoop
How do you now design a MapReduce algorithm that will give the desired answer? The key lies in finding a function that will produce the same key for all words that are anagrams. Applying this in the map phase will use the power of the MapReduce framework to deliver all words that are anagrams to the same reducer.
Vote up
Vote down
  • 7
  • 0
  • 1319
  • 297
SaveShareSend Tags: ,

Add your comment


Html tags not supported. Reply is editable for 5 minutes. Use [code lang="java|ruby|sql|css|xml"][/code] to post code snippets.

Voters For This Link (7)



Voters Against This Link (0)