1 addheading = function(carousel, colspan, content)
3 var thead = document.createElement("thead");
4 var tr = document.createElement("tr");
5 var th = document.createElement("th");
6 th.innerHTML = content;
7 th.setAttribute("colspan", colspan);
10 carousel.appendChild(thead);
12 addtd = function(tr, className, content) {
13 var td = document.createElement("td");
14 td.appendChild(document.createTextNode(content));
15 td.className = className;
18 addth = function(tr, className, content) {
19 var th = document.createElement("th");
20 th.appendChild(document.createTextNode(content));
21 th.className = className;
25 subrank_partitions = function(games, parts, start_rank, tiebreakers) {
27 for (var i = 0; i < parts.length; ++i) {
28 var part = rank(games, parts[i], start_rank, tiebreakers);
29 for (var j = 0; j < part.length; ++j) {
32 start_rank += part.length;
37 partition = function(teams, compare)
42 var curr_part = [teams[0]];
43 for (var i = 1; i < teams.length; ++i) {
44 if (compare(teams[i], curr_part[0]) != 0) {
45 parts.push(curr_part);
48 curr_part.push(teams[i]);
50 if (curr_part.length != 0) {
51 parts.push(curr_part);
56 explain_tiebreaker = function(parts, rule_name)
59 for (var i = 0; i < parts.length; ++i) {
60 result.push(parts[i].map(function(x) { return x.shortname; }).join("/"));
62 return result.join(" > ") + " (" + rule_name + ")";
65 make_teams_to_idx = function(teams)
67 var teams_to_idx = [];
68 for (var i = 0; i < teams.length; i++) {
69 teams_to_idx[teams[i].name] = i;
74 partition_by_beat = function(games, teams)
76 // Head-to-head score by way of components. First construct the beat matrix.
78 var beat = new Array(n);
79 var teams_to_idx = make_teams_to_idx(teams);
80 for (var i = 0; i < n; i++) {
81 beat[i] = new Array(n);
82 for (var j = 0; j < n; j++) {
86 for (i = 0; i < games.length; ++i) {
87 var idx1 = teams_to_idx[games[i].name1];
88 var idx2 = teams_to_idx[games[i].name2];
89 if (idx1 !== undefined && idx2 !== undefined) {
90 if (games[i].score1 > games[i].score2) {
93 if (games[i].score1 < games[i].score2) {
98 // Floyd-Warshall for transitive closure.
99 for (var k = 0; k < n; ++k) {
100 for (var i = 0; i < n; ++i) {
101 for (var j = 0; j < n; ++j) {
102 if (beat[i][k] && beat[k][j]) {
109 // See if we can find any team that is comparable to all others.
110 for (var pivot_idx = 0; pivot_idx < n; pivot_idx++) {
111 var incomparable = false;
112 for (var i = 0; i < n; ++i) {
113 if (i != pivot_idx && beat[pivot_idx][i] == 0 && beat[i][pivot_idx] == 0) {
119 // Split the teams into three partitions:
120 var better_than_pivot = [], equal = [], worse_than_pivot = [];
121 for (var i = 0; i < n; ++i) {
122 var we_beat = (beat[pivot_idx][i] == 1);
123 var they_beat = (beat[i][pivot_idx] == 1);
124 if ((i == pivot_idx) || (we_beat && they_beat)) {
125 equal.push(teams[i]);
126 } else if (we_beat && !they_beat) {
127 worse_than_pivot.push(teams[i]);
128 } else if (they_beat && !we_beat) {
129 better_than_pivot.push(teams[i]);
131 console.log("this shouldn't happen");
135 if (better_than_pivot.length > 0) {
136 result = partition_by_beat(games, better_than_pivot);
138 result.push(equal); // Obviously can't be partitioned further.
139 if (worse_than_pivot.length > 0) {
140 result = result.concat(partition_by_beat(games, worse_than_pivot));
146 // No usable pivot was found, so the graph is inherently
147 // disconnected, and we cannot partition it.
151 // Takes in an array, gives every element a rank starting with 1, and returns.
152 rank = function(games, teams, start_rank, tiebreakers) {
153 if (teams.length <= 1) {
154 // Only one team, so trivial.
155 teams[0].rank = start_rank;
159 // Rule #0: Partition the teams by score.
160 var score_parts = partition(teams, function(a, b) { return b.pts - a.pts });
161 if (score_parts.length > 1) {
162 return subrank_partitions(games, score_parts, start_rank, tiebreakers);
165 // Rule #1: Head-to-head wins.
166 var beat_parts = partition_by_beat(games, teams);
167 if (beat_parts.length > 1) {
168 tiebreakers.push(explain_tiebreaker(beat_parts, 'head-to-head'));
169 return subrank_partitions(games, beat_parts, start_rank, tiebreakers);
172 // Rule #2: Number of games played (fewer is better).
173 // Actually the rule says “fewest losses”, but fewer games is equivalent
174 // as long as teams have the same amount of points and ties don't exist.
175 var nplayed_parts = partition(teams, function(a, b) { return a.nplayed - b.nplayed });
176 if (nplayed_parts.length > 1) {
177 tiebreakers.push(explain_tiebreaker(nplayed_parts, 'fewer losses'));
178 return subrank_partitions(games, nplayed_parts, start_rank, tiebreakers);
181 // Rule #3: Head-to-head goal difference.
182 var teams_to_idx = make_teams_to_idx(teams);
183 for (var i = 0; i < teams.length; i++) {
185 teams[i].h2h_goals = 0;
187 for (i = 0; i < games.length; ++i) {
188 var idx1 = teams_to_idx[games[i].name1];
189 var idx2 = teams_to_idx[games[i].name2];
190 if (idx1 !== undefined && idx2 !== undefined) {
191 teams[idx1].h2h_gd += games[i].score1;
192 teams[idx1].h2h_gd -= games[i].score2;
193 teams[idx2].h2h_gd += games[i].score2;
194 teams[idx2].h2h_gd -= games[i].score1;
196 teams[idx1].h2h_goals += games[i].score1;
197 teams[idx2].h2h_goals += games[i].score2;
200 var h2h_gd_parts = partition(teams, function(a, b) { return b.h2h_gd - a.h2h_gd });
201 if (h2h_gd_parts.length > 1) {
202 tiebreakers.push(explain_tiebreaker(h2h_gd_parts, 'head-to-head goal difference'));
203 return subrank_partitions(games, h2h_gd_parts, start_rank, tiebreakers);
206 // Rule #4: Global goal difference. (Well, not strictly, but good enough.)
207 var gd_parts = partition(teams, function(a, b) { return b.gd - a.gd });
208 if (gd_parts.length > 1) {
209 tiebreakers.push(explain_tiebreaker(gd_parts, 'overall goal difference'));
210 return subrank_partitions(games, gd_parts, start_rank, tiebreakers);
213 // Rule #5: Head-to-head scored goals.
214 var h2h_goals_parts = partition(teams, function(a, b) { return b.h2h_goals - a.h2h_goals });
215 if (h2h_goals_parts.length > 1) {
216 tiebreakers.push(explain_tiebreaker(h2h_goals_parts, 'head-to-head scored goals'));
217 return subrank_partitions(games, h2h_goals_parts, start_rank, tiebreakers);
220 // Rule #6: Overall scored goals. (Same caveat as #4.)
221 var goals_parts = partition(teams, function(a, b) { return b.goals - a.goals });
222 if (goals_parts.length > 1) {
223 tiebreakers.push(explain_tiebreaker(goals_parts, 'scored goals'));
224 return subrank_partitions(games, goals_parts, start_rank, tiebreakers);
227 // OK, it's a tie. Give them all the same rank.
229 for (var i = 0; i < teams.length; ++i) {
230 result.push(teams[i]);
231 result[i].rank = start_rank;
236 parse_teams_from_spreadsheet = function(response) {
238 for (var i = 2; response.values[i].length >= 1; ++i) {
240 "name": response.values[i][0],
241 "mediumname": response.values[i][1],
242 "shortname": response.values[i][2],
252 parse_games_from_spreadsheet = function(response, group_name, include_unplayed) {
255 for (i = 0; i < response.values.length; ++i) {
256 if (response.values[i][0] === 'Results') {
262 for ( ; response.values[i] !== undefined && response.values[i].length >= 1; ++i) {
263 if ((response.values[i][2] && response.values[i][3]) || include_unplayed) {
264 var real_group_name = response.values[i][8];
265 if (real_group_name === undefined) {
266 real_group_name = group_name;
269 "name1": response.values[i][0],
270 "name2": response.values[i][1],
271 "score1": parseInt(response.values[i][2]),
272 "score2": parseInt(response.values[i][3]),
273 "streamtime": response.values[i][7],
274 "group_name": real_group_name
281 var display_group = function(response, group_name)
283 var teams = parse_teams_from_spreadsheet(response);
284 var games = parse_games_from_spreadsheet(response, group_name, false);
285 display_group_parsed(teams, games, group_name);
288 var display_group_parsed = function(teams, games, group_name)
290 var teams_to_idx = make_teams_to_idx(teams);
291 for (i = 0; i < games.length; ++i) {
292 var idx1 = teams_to_idx[games[i].name1];
293 var idx2 = teams_to_idx[games[i].name2];
294 if (games[i].score1 === undefined || games[i].score2 === undefined ||
295 idx1 === undefined || idx2 === undefined ||
296 games[i].score1 == games[i].score2) {
299 ++teams[idx1].nplayed;
300 ++teams[idx2].nplayed;
301 teams[idx1].goals += games[i].score1;
302 teams[idx2].goals += games[i].score2;
303 teams[idx1].gd += games[i].score1;
304 teams[idx2].gd += games[i].score2;
305 teams[idx1].gd -= games[i].score2;
306 teams[idx2].gd -= games[i].score1;
307 if (games[i].score1 > games[i].score2) {
308 teams[idx1].pts += 2;
310 teams[idx2].pts += 2;
315 teams = rank(games, teams, 1, tiebreakers);
317 var carousel = document.getElementById('carousel');
318 clear_carousel(carousel);
320 addheading(carousel, 5, "Current standings, TrønDisk 2017<br />" + group_name);
321 var tr = document.createElement("tr");
322 tr.className = "subfooter";
323 addth(tr, "rank", "");
324 addth(tr, "team", "");
325 addth(tr, "nplayed", "P");
326 addth(tr, "gd", "GD");
327 addth(tr, "pts", "Pts");
328 carousel.appendChild(tr);
331 for (i = 0; i < teams.length; ++i) {
332 var tr = document.createElement("tr");
334 addth(tr, "rank", teams[i].rank);
335 addtd(tr, "team", teams[i].name);
336 addtd(tr, "nplayed", teams[i].nplayed);
337 addtd(tr, "gd", teams[i].gd.toString().replace(/-/, '−'));
338 addtd(tr, "pts", teams[i].pts);
340 carousel.appendChild(tr);
343 if (tiebreakers.length > 0) {
344 var tie_tr = document.createElement("tr");
345 tie_tr.className = "footer";
346 var td = document.createElement("td");
347 td.appendChild(document.createTextNode("Tiebreaks applied: " + tiebreakers.join(', ')));
348 td.setAttribute("colspan", "5");
349 tie_tr.appendChild(td);
350 carousel.appendChild(tie_tr);
353 var footer_tr = document.createElement("tr");
354 footer_tr.className = "footer";
355 var td = document.createElement("td");
356 td.appendChild(document.createTextNode("www.trondheimfrisbeeklubb.no | #trøndisk"));
357 td.setAttribute("colspan", "5");
358 footer_tr.appendChild(td);
359 carousel.appendChild(footer_tr);
361 fade_in_rows(carousel);
363 carousel.style.display = 'table';
366 var fade_in_rows = function(table)
368 var trs = table.getElementsByTagName("tr");
369 for (var i = 1; i < trs.length; ++i) { // The header already has its own fade-in.
370 if (trs[i].className === "footer") {
371 trs[i].style = "-webkit-animation: fade-in 1.0s ease; -webkit-animation-delay: " + (0.25 * i) + "s; -webkit-animation-fill-mode: both;";
373 trs[i].style = "-webkit-animation: fade-in 2.0s ease; -webkit-animation-delay: " + (0.25 * i) + "s; -webkit-animation-fill-mode: both;";
378 var fade_out_rows = function(table)
380 var trs = table.getElementsByTagName("tr");
381 for (var i = 0; i < trs.length; ++i) {
382 if (trs[i].className === "footer") {
383 trs[i].style = "-webkit-animation: fade-out 1.0s ease; -webkit-animation-delay: " + (0.125 * i) + "s; -webkit-animation-fill-mode: both;";
385 trs[i].style = "-webkit-animation: fade-out 1.0s ease; -webkit-animation-delay: " + (0.125 * i) + "s; -webkit-animation-fill-mode: both;";
390 var clear_carousel = function(table)
392 while (table.childNodes.length > 0) {
393 table.removeChild(table.firstChild);
398 var display_stream_schedule = function(response, group_name) {
399 var teams = parse_teams_from_spreadsheet(response);
400 var games = parse_games_from_spreadsheet(response, group_name, true);
401 display_stream_schedule_parsed(teams, games);
404 var display_stream_schedule_parsed = function(teams, games) {
405 var teams_to_idx = make_teams_to_idx(teams);
406 games = games.filter(function(game) { return game.streamtime !== undefined && game.streamtime.match(/[0-9]+:[0-9]+/) != null; });
407 games.sort(function(a, b) {
408 var m1 = a.streamtime.match(/([0-9]+):([0-9]+)/);
409 var m2 = b.streamtime.match(/([0-9]+):([0-9]+)/);
410 return (m1[1] * 60 + m1[2]) - (m2[1] * 60 + m2[2]);
413 // Pick out a reasonable place to start the list. We'll show the last
414 // completed match and start from there.
415 var max_list_len = 8;
416 var start_idx = games.length - 1;
417 for (var i = 0; i < games.length; ++i) {
418 if (isNaN(games[i].score1) || isNaN(games[i].score2) &&
419 games[i].score1 === games[i].score2) {
424 if (start_idx > 0) start_idx--;
425 if (games.length >= max_list_len) {
426 start_idx = Math.min(start_idx, games.length - max_list_len);
429 var carousel = document.getElementById('carousel');
430 clear_carousel(carousel);
431 addheading(carousel, 3, "Stream schedule, TrønDisk 2017<br />Saturday");
434 for (i = start_idx; i < games.length && row_num < max_list_len; ++i) {
435 var tr = document.createElement("tr");
437 var name1 = teams[teams_to_idx[games[i].name1]].mediumname;
438 var name2 = teams[teams_to_idx[games[i].name2]].mediumname;
440 addtd(tr, "matchup", name1 + "–" + name2);
441 addtd(tr, "group", games[i].group_name);
443 if (!isNaN(games[i].score1) && !isNaN(games[i].score2) &&
444 games[i].score1 !== games[i].score2) {
445 addtd(tr, "streamtime", games[i].score1 + "–" + games[i].score2);
447 addth(tr, "streamtime", games[i].streamtime);
451 carousel.appendChild(tr);
454 fade_in_rows(carousel);
456 carousel.style.display = 'table';
459 var get_group = function(group_name, cb)
461 var req = new XMLHttpRequest();
462 req.onload = function(e) {
463 cb(JSON.parse(req.responseText), group_name);
465 req.open('GET', 'https://sheets.googleapis.com/v4/spreadsheets/1CwRHQtpokVMGTPJu2FYYG-6rnG7OfISIcEHwBfXh-Y4/values/\'' + group_name + '\'!A1:J50?key=AIzaSyAuP9yQn8g0bSay6r_RpGtpFeIbwprH1TU');
469 var showgroup = function(group_name)
471 get_group(group_name, display_group);
474 var carousel_timeout = null;
476 var hidetable = function()
478 fade_out_rows(document.getElementById('carousel'));
481 var showschedule = function()
487 var cb = function(response, group_name) {
488 teams = teams.concat(parse_teams_from_spreadsheet(response));
489 games = games.concat(parse_games_from_spreadsheet(response, group_name, true));
490 if (--num_left == 0) {
491 display_stream_schedule_parsed(teams, games);
495 get_group('Group A', cb);
496 get_group('Group B', cb);
497 get_group('Playoffs', cb);
500 var do_series = function(series)
502 do_series_internal(series, 0);
505 var do_series_internal = function(series, idx)
508 if (idx + 1 < series.length) {
509 carousel_timeout = setTimeout(function() { do_series_internal(series, idx + 1); }, series[idx][0]);
513 var showcarousel = function()
515 var teams_per_group = [];
516 var games_per_group = [];
517 var combined_teams = [];
518 var combined_games = [];
521 var cb = function(response, group_name) {
522 var teams = parse_teams_from_spreadsheet(response);
523 var games = parse_games_from_spreadsheet(response, group_name, true);
524 teams_per_group[group_name] = teams;
525 games_per_group[group_name] = games;
527 combined_teams = combined_teams.concat(teams);
528 combined_games = combined_games.concat(games);
529 if (--num_left == 0) {
531 [ 13000, function() { display_group_parsed(teams_per_group['Group A'], games_per_group['Group A'], 'Group A'); } ],
532 [ 2000, function() { hidetable(); } ],
533 [ 13000, function() { display_group_parsed(teams_per_group['Group B'], games_per_group['Group B'], 'Group B'); } ],
534 [ 2000, function() { hidetable(); } ],
535 [ 13000, function() { display_stream_schedule_parsed(combined_teams, combined_games); } ],
536 [ 2000, function() { hidetable(); } ]
541 get_group('Group A', cb);
542 get_group('Group B', cb);
543 get_group('Playoffs', cb);
546 var stopcarousel = function()
548 if (carousel_timeout !== null) {
550 clearTimeout(carousel_timeout);
551 carousel_timeout = null;