Sample Uses of MapReduce in Google Source Tree

distributed grep,
term-vector per host,
document clustering
...

distributed sort,
web access log stats,
machine learning,
...

web link-graph reversal,
inverted index construction,
statistical machine translation,
...