-
Notifications
You must be signed in to change notification settings - Fork 1
Expand file tree
/
Copy pathtest-utils.js
More file actions
157 lines (133 loc) · 3.4 KB
/
Copy pathtest-utils.js
File metadata and controls
157 lines (133 loc) · 3.4 KB
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
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
module.exports = {
generateStringList: generateStringList,
findKeySites: findKeySites,
getDiffStats: getDiffStats,
getMultiSiteKeyList: getMultiSiteKeyList,
log: log
};
function generateStringList(baseString, count) {
let items = [];
for (let i = 0; i < count; i++) {
items.push(baseString + i);
}
return items;
}
function getDistributionStats(countMap) {
let minKeys = Infinity;
let maxKeys = -Infinity;
let diff;
Object.keys(countMap).forEach((site) => {
if (countMap[site] < minKeys) {
minKeys = countMap[site];
}
if (countMap[site] > maxKeys) {
maxKeys = countMap[site];
}
});
diff = maxKeys / minKeys;
return {
min: minKeys,
max: maxKeys,
diff: diff
};
}
function findKeySites(srh, keys) {
let hashCount = 0;
let realHashFn = srh.hash;
srh.hash = function () {
hashCount++;
return realHashFn.apply(this, arguments);
};
let siteMap = {};
let results = [];
let start = Date.now();
keys.forEach((key) => {
let targetSite = srh.findSite(key);
results.push(targetSite);
if (!siteMap[targetSite]) {
siteMap[targetSite] = [];
}
siteMap[targetSite].push(key);
});
let end = Date.now();
let siteCountMap = {};
srh.getSites().forEach((site) => {
if (siteMap[site]) {
siteCountMap[site] = siteMap[site].length;
} else {
siteCountMap[site] = 0;
}
});
let stats = getDistributionStats(siteCountMap);
stats.startTime = start;
stats.endTime = end;
stats.duration = end - start;
return {
map: siteMap,
list: results,
countMap: siteCountMap,
hashCount: hashCount,
stats: stats
};
}
function getDiffStats(resultA, resultB) {
let siteMapA = resultA.map;
let siteMapB = resultB.map;
let keyToSiteMapA = {};
Object.keys(siteMapA).forEach((site) => {
let keyList = siteMapA[site] || [];
keyList.forEach((key) => {
keyToSiteMapA[key] = site;
});
});
let keyToSiteMapB = {};
Object.keys(siteMapB).forEach((site) => {
let keyList = siteMapB[site] || [];
keyList.forEach((key) => {
keyToSiteMapB[key] = site;
});
});
let keyLookup = {};
let diffKeyLookup = {};
Object.keys(keyToSiteMapA).forEach((key) => {
let siteA = keyToSiteMapA[key];
let siteB = keyToSiteMapB[key];
if (siteA !== siteB) {
diffKeyLookup[key] = true;
}
keyLookup[key] = true;
});
Object.keys(keyToSiteMapB).forEach((key) => {
let siteA = keyToSiteMapA[key];
let siteB = keyToSiteMapB[key];
if (siteA !== siteB) {
diffKeyLookup[key] = true;
}
keyLookup[key] = true;
});
return {
keyList: Object.keys(keyLookup),
diffKeyList: Object.keys(diffKeyLookup)
};
}
// Returns the keys which more than one site lays claim to. Each key is looked
// up several times so that a lookup which does not always land on the same site
// shows up as two sites owning the same key.
function getMultiSiteKeyList(srh, keys, lookupCount) {
lookupCount = lookupCount || 3;
let keyToSiteLookup = {};
keys.forEach((key) => {
keyToSiteLookup[key] = {};
});
for (let i = 0; i < lookupCount; i++) {
keys.forEach((key) => {
keyToSiteLookup[key][srh.findSite(key)] = true;
});
}
return keys.filter((key) => {
return Object.keys(keyToSiteLookup[key]).length !== 1;
});
}
function log() {
console.log(' \u001b[2m' + Array.prototype.join.call(arguments, ' ') + '\u001b[22m');
}