Algorithm:reduce(String key, Iterator values)
int numDocs = 0
for all v in values do
numDocs += v;
end for
if numDocs < 2 then
return none
end if
for all v in values do
Emit(key,res)
end for
List docs = new ArrayList();
int numDocs = 0;
for (; values.hasNext(); numDocs++) {
docs.add(values.next());
}
if (numDocs < 2) {
return;
}
for (Object v : docs) {
context.write(key,v);
}