Mutual Friends MapReduce Application

From CSE231 Wiki
Revision as of 21:12, 23 February 2018 by Cosgroved (talk | contribs)
Jump to navigation Jump to search

Motivation

Finding mutual friends is a compelling MapReduce App and has a nice write up on the web.

Background

Steve Krenzel Finding Friends

Code To Implement

class: MutualFriendsMapper.java Java.png
methods: map
package: mapreduce.apps.friends.studio
source folder: student/src/main/java

method: public void map(Account account, BiConsumer<OrderedPair<AccountId>, Set<AccountId>> keyValuePairConsumer) Sequential.svg (sequential implementation only)

class: MutualFriendsClassicReducer.java Java.png
methods: finisher
package: mapreduce.apps.friends.studio
source folder: student/src/main/java

method: public Function<List<Set<AccountId>>, MutualFriendIds> finisher() Sequential.svg (sequential implementation only)

Testing Your Solution

Correctness

class: MutualFriendsStudioTestSuite.java Junit.png
package: mapreduce
source folder: testing/src/test/java