1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
|
#include "reducer.h"
// create a key value node
finalKeyValueDS *createFinalKeyValueNode(char *word, int count){
finalKeyValueDS *newNode = (finalKeyValueDS *)malloc (sizeof(finalKeyValueDS));
strcpy(newNode -> key, word);
newNode -> value = count;
newNode -> next = NULL;
return newNode;
}
// insert or update an key value
finalKeyValueDS *insertNewKeyValue(finalKeyValueDS *root, char *word, int count){
finalKeyValueDS *tempNode = root;
if(root == NULL)
return createFinalKeyValueNode(word, count);
while(tempNode -> next != NULL){
if(strcmp(tempNode -> key, word) == 0){
tempNode -> value += count;
return root;
}
tempNode = tempNode -> next;
}
if(strcmp(tempNode -> key, word) == 0){
tempNode -> value += count;
} else{
tempNode -> next = createFinalKeyValueNode(word, count);
}
return root;
}
// free the DS after usage. Call this once you are done with the writing of DS into file
void freeFinalDS(finalKeyValueDS *root) {
if(root == NULL) return;
finalKeyValueDS *tempNode = root -> next;;
while (tempNode != NULL){
free(root);
root = tempNode;
tempNode = tempNode -> next;
}
}
// reduce function
void reduce(char *key) {
}
// write the contents of the final intermediate structure
// to output/ReduceOut/Reduce_reducerID.txt
void writeFinalDS(int reducerID){
}
int main(int argc, char *argv[]) {
if(argc < 2){
printf("Less number of arguments.\n");
printf("./reducer reducerID");
}
// ###### DO NOT REMOVE ######
// initialize
int reducerID = strtol(argv[1], NULL, 10);
// ###### DO NOT REMOVE ######
// master will continuously send the word.txt files
// alloted to the reducer
char key[MAXKEYSZ];
while(getInterData(key, reducerID))
reduce(key);
// You may write this logic. You can somehow store the
// <key, value> count and write to Reduce_reducerID.txt file
// So you may delete this function and add your logic
writeFinalDS(reducerID);
return 0;
}
|
