]> git.sesse.net Git - ultimatescore/blob - carousel.js
Unbreak the carousel.
[ultimatescore] / carousel.js
1 addheading = function(carousel, colspan, content)
2 {
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);
8         tr.appendChild(th);
9         thead.appendChild(tr);
10         carousel.appendChild(thead);
11 };
12 addtd = function(tr, className, content) {
13         var td = document.createElement("td");
14         td.appendChild(document.createTextNode(content));
15         td.className = className;
16         tr.appendChild(td);
17 };
18 addth = function(tr, className, content) {
19         var th = document.createElement("th");
20         th.appendChild(document.createTextNode(content));
21         th.className = className;
22         tr.appendChild(th);
23 };
24
25 subrank_partitions = function(games, parts, start_rank, tiebreakers) {
26         var result = [];
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) {
30                         result.push(part[j]);
31                 }
32                 start_rank += part.length;
33         }
34         return result;
35 };
36
37 partition = function(teams, compare)
38 {
39         teams.sort(compare);
40
41         var parts = [];
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);
46                         curr_part = [];
47                 }
48                 curr_part.push(teams[i]);
49         }
50         if (curr_part.length != 0) {
51                 parts.push(curr_part);
52         }
53         return parts;
54 };
55
56 explain_tiebreaker = function(parts, rule_name)
57 {
58         var result = [];
59         for (var i = 0; i < parts.length; ++i) {
60                 result.push(parts[i].map(function(x) { return x.shortname; }).join("/"));
61         }
62         return result.join(" > ") + " (" + rule_name + ")";
63 }
64
65 make_teams_to_idx = function(teams)
66 {
67         var teams_to_idx = [];
68         for (var i = 0; i < teams.length; i++) {
69                 teams_to_idx[teams[i].name] = i;
70         }
71         return teams_to_idx;
72 }
73
74 partition_by_beat = function(games, teams)
75 {
76         // Head-to-head score by way of components. First construct the beat matrix.
77         var n = teams.length;
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++) {
83                         beat[i][j] = 0;
84                 }
85         }
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) {
91                                 beat[idx1][idx2] = 1;
92                         }
93                         if (games[i].score1 < games[i].score2) {
94                                 beat[idx2][idx1] = 1;
95                         }
96                 }
97         }
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]) {
103                                         beat[i][j] = 1;
104                                 }
105                         }
106                 }
107         }
108
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) {
114                                 incomparable = true;
115                                 break;
116                         }
117                 }
118                 if (!incomparable) {
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]);
130                                 } else {
131                                         console.log("this shouldn't happen");
132                                 }
133                         } 
134                         var result = [];
135                         if (better_than_pivot.length > 0) {
136                                 result = partition_by_beat(games, better_than_pivot);
137                         }
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));
141                         }
142                         return result;
143                 }
144         }
145
146         // No usable pivot was found, so the graph is inherently
147         // disconnected, and we cannot partition it.
148         return [teams];
149 }
150
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;
156                 return teams;
157         }
158
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);
163         }
164
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);
170         }
171
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);
179         }
180
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++) {
184                 teams[i].h2h_gd = 0;
185                 teams[i].h2h_goals = 0;
186         }
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                     !isNaN(games[i].score1) && isNaN(games[i].score2)) {
192                         teams[idx1].h2h_gd += games[i].score1;
193                         teams[idx1].h2h_gd -= games[i].score2;
194                         teams[idx2].h2h_gd += games[i].score2;
195                         teams[idx2].h2h_gd -= games[i].score1;
196
197                         teams[idx1].h2h_goals += games[i].score1;
198                         teams[idx2].h2h_goals += games[i].score2;
199                 }
200         }
201         var h2h_gd_parts = partition(teams, function(a, b) { return b.h2h_gd - a.h2h_gd });
202         if (h2h_gd_parts.length > 1) {
203                 tiebreakers.push(explain_tiebreaker(h2h_gd_parts, 'head-to-head goal difference'));
204                 return subrank_partitions(games, h2h_gd_parts, start_rank, tiebreakers);
205         }
206
207         // Rule #4: Global goal difference. (Well, not strictly, but good enough.)
208         var gd_parts = partition(teams, function(a, b) { return b.gd - a.gd });
209         if (gd_parts.length > 1) {
210                 tiebreakers.push(explain_tiebreaker(gd_parts, 'overall goal difference'));
211                 return subrank_partitions(games, gd_parts, start_rank, tiebreakers);
212         }
213
214         // Rule #5: Head-to-head scored goals.
215         var h2h_goals_parts = partition(teams, function(a, b) { return b.h2h_goals - a.h2h_goals });
216         if (h2h_goals_parts.length > 1) {
217                 tiebreakers.push(explain_tiebreaker(h2h_goals_parts, 'head-to-head scored goals'));
218                 return subrank_partitions(games, h2h_goals_parts, start_rank, tiebreakers);
219         }
220
221         // Rule #6: Overall scored goals. (Same caveat as #4.)
222         var goals_parts = partition(teams, function(a, b) { return b.goals - a.goals });
223         if (goals_parts.length > 1) {
224                 tiebreakers.push(explain_tiebreaker(goals_parts, 'scored goals'));
225                 return subrank_partitions(games, goals_parts, start_rank, tiebreakers);
226         }
227
228         // OK, it's a tie. Give them all the same rank.
229         var result = [];
230         for (var i = 0; i < teams.length; ++i) {
231                 result.push(teams[i]);
232                 result[i].rank = start_rank;
233         }
234         return result; 
235 }; 
236
237 parse_teams_from_spreadsheet = function(response) {
238         var teams = [];
239         for (var i = 2; response.values[i].length >= 1; ++i) {
240                 teams.push({
241                         "name": response.values[i][0],
242                         "mediumname": response.values[i][1],
243                         "shortname": response.values[i][2],
244                         "tags": response.values[i][3],
245                         "nplayed": 0,
246                         "gd": 0,
247                         "pts": 0,
248                         "goals": 0
249                 });
250         }
251         return teams;
252 };
253
254 parse_games_from_spreadsheet = function(response, group_name, include_unplayed) {
255         var games = [];
256         var i;
257         for (i = 0; i < response.values.length; ++i) {
258                 if (response.values[i][0] === 'Results') {
259                         i += 2;
260                         break;
261                 }
262         }
263
264         for ( ; response.values[i] !== undefined && response.values[i].length >= 1; ++i) {
265                 if ((response.values[i][2] && response.values[i][3]) || include_unplayed) {
266                         var real_group_name = response.values[i][9];
267                         if (real_group_name === undefined) {
268                                 real_group_name = group_name;
269                         }
270                         games.push({
271                                 "name1": response.values[i][0],
272                                 "name2": response.values[i][1],
273                                 "score1": parseInt(response.values[i][2]),
274                                 "score2": parseInt(response.values[i][3]),
275                                 "streamday": response.values[i][7],
276                                 "streamtime": response.values[i][8],
277                                 "group_name": real_group_name
278                         });
279                 }
280         }
281         return games;
282 };
283
284 var display_group = function(response, group_name)
285 {
286         var teams = parse_teams_from_spreadsheet(response);
287         var games = parse_games_from_spreadsheet(response, group_name, false);
288         display_group_parsed(teams, games, group_name);
289 };
290
291 var display_group_parsed = function(teams, games, group_name)
292 {
293         document.getElementById('entire-bug').style.display = 'none';
294
295         var teams_to_idx = make_teams_to_idx(teams);
296         for (i = 0; i < games.length; ++i) {
297                 var idx1 = teams_to_idx[games[i].name1];
298                 var idx2 = teams_to_idx[games[i].name2];
299                 if (games[i].score1 === undefined || games[i].score2 === undefined ||
300                     isNaN(games[i].score1) || isNaN(games[i].score2) ||
301                     idx1 === undefined || idx2 === undefined ||
302                     games[i].score1 == games[i].score2) {
303                         continue;
304                 }
305                 ++teams[idx1].nplayed;
306                 ++teams[idx2].nplayed;
307                 teams[idx1].goals += games[i].score1;
308                 teams[idx2].goals += games[i].score2;
309                 teams[idx1].gd += games[i].score1;
310                 teams[idx2].gd += games[i].score2;
311                 teams[idx1].gd -= games[i].score2;
312                 teams[idx2].gd -= games[i].score1;
313                 if (games[i].score1 > games[i].score2) {
314                         teams[idx1].pts += 2;
315                 } else {
316                         teams[idx2].pts += 2;
317                 }
318         }
319
320         tiebreakers = [];
321         teams = rank(games, teams, 1, tiebreakers);
322
323         var carousel = document.getElementById('carousel');
324         clear_carousel(carousel);
325
326         addheading(carousel, 5, "Current standings, Trøndisk 2017<br />" + group_name);
327         var tr = document.createElement("tr");
328         tr.className = "subfooter";
329         addth(tr, "rank", "");
330         addth(tr, "team", "");
331         addth(tr, "nplayed", "P");
332         addth(tr, "gd", "GD");
333         addth(tr, "pts", "Pts");
334         carousel.appendChild(tr);
335
336         var row_num = 2;
337         for (i = 0; i < teams.length; ++i) {
338                 var tr = document.createElement("tr");
339
340                 addth(tr, "rank", teams[i].rank);
341                 addtd(tr, "team", teams[i].name);
342                 addtd(tr, "nplayed", teams[i].nplayed);
343                 addtd(tr, "gd", teams[i].gd.toString().replace(/-/, '−'));
344                 addtd(tr, "pts", teams[i].pts);
345
346                 carousel.appendChild(tr);
347         }
348
349         if (tiebreakers.length > 0) {
350                 var tie_tr = document.createElement("tr");
351                 tie_tr.className = "footer";
352                 var td = document.createElement("td");
353                 td.appendChild(document.createTextNode("Tiebreaks applied: " + tiebreakers.join(', ')));
354                 td.setAttribute("colspan", "5");
355                 tie_tr.appendChild(td);
356                 carousel.appendChild(tie_tr);
357         }
358
359         var footer_tr = document.createElement("tr");
360         footer_tr.className = "footer";
361         var td = document.createElement("td");
362         td.appendChild(document.createTextNode("www.trondheimfrisbeeklubb.no | #trøndisk"));
363         td.setAttribute("colspan", "5");
364         footer_tr.appendChild(td);
365         carousel.appendChild(footer_tr);
366
367         fade_in_rows(carousel);
368
369         carousel.style.display = 'table';
370 };
371
372 var fade_in_rows = function(table)
373 {
374         var trs = table.getElementsByTagName("tr");
375         for (var i = 1; i < trs.length; ++i) {  // The header already has its own fade-in.
376                 if (trs[i].className === "footer") {
377                         trs[i].style = "-webkit-animation: fade-in 1.0s ease; -webkit-animation-delay: " + (0.25 * i) + "s; -webkit-animation-fill-mode: both;";
378                 } else {
379                         trs[i].style = "-webkit-animation: fade-in 2.0s ease; -webkit-animation-delay: " + (0.25 * i) + "s; -webkit-animation-fill-mode: both;";
380                 }
381         }
382 };
383
384 var fade_out_rows = function(table)
385 {
386         var trs = table.getElementsByTagName("tr");
387         for (var i = 0; i < trs.length; ++i) {
388                 if (trs[i].className === "footer") {
389                         trs[i].style = "-webkit-animation: fade-out 1.0s ease; -webkit-animation-delay: " + (0.125 * i) + "s; -webkit-animation-fill-mode: both;";
390                 } else {
391                         trs[i].style = "-webkit-animation: fade-out 1.0s ease; -webkit-animation-delay: " + (0.125 * i) + "s; -webkit-animation-fill-mode: both;";
392                 }
393         }
394 };
395
396 var clear_carousel = function(table)
397 {
398         while (table.childNodes.length > 0) {
399                 table.removeChild(table.firstChild);
400         }
401 };
402
403 // Stream schedule
404 var max_list_len = 8;
405
406 var display_stream_schedule = function(response, group_name) {
407         var teams = parse_teams_from_spreadsheet(response);
408         var games = parse_games_from_spreadsheet(response, group_name, true);
409         display_stream_schedule_parsed(teams, games, 0);
410 };
411
412 var sort_game_list = function(games) {
413         games = games.filter(function(game) { return game.streamtime !== undefined && game.streamtime.match(/[0-9]+:[0-9]+/) != null; });
414         games.sort(function(a, b) {
415                 if (a.streamday !== b.streamday) {
416                         return a.streamday - b.streamday;
417                 }
418
419                 var m1 = a.streamtime.match(/([0-9]+):([0-9]+)/);
420                 var m2 = b.streamtime.match(/([0-9]+):([0-9]+)/);
421                 return (m1[1] * 60 + m1[2]) - (m2[1] * 60 + m2[2]);
422         });
423         return games;
424 }
425
426 var find_game_start_idx = function(games) {
427         // Pick out a reasonable place to start the list. We'll show the last
428         // completed match and start from there.
429         var start_idx = games.length - 1;
430         for (var i = 0; i < games.length; ++i) {
431                 if (isNaN(games[i].score1) || isNaN(games[i].score2) &&
432                     games[i].score1 === games[i].score2) {
433                         start_idx = i;
434                         break;
435                 }
436         }
437         if (start_idx > 0) start_idx--;
438         if (games.length >= max_list_len) {
439                 start_idx = Math.min(start_idx, games.length - max_list_len);
440         }
441         return start_idx;
442 }
443
444 var find_num_pages = function(games) {
445         games = sort_game_list(games);
446         var start_idx = find_game_start_idx(games);
447         return Math.ceil((games.length - start_idx) / max_list_len);
448 }
449
450 var display_stream_schedule_parsed = function(teams, games, page) {
451         document.getElementById('entire-bug').style.display = 'none';
452
453         games = sort_game_list(games);
454         var start_idx = find_game_start_idx(games);
455
456         start_idx += page * max_list_len;
457         if (start_idx >= games.length) {
458                 // Error.
459                 return;
460         }
461
462         var days = ["Sunday", "Monday", "Tuesday", "Wednesday", "Thursday", "Friday", "Saturday", "Sunday"];
463         var shortdays = ["Sun", "Mon", "Tue", "Wed", "Thu", "Fri", "Sat", "Sun"];
464         var today = days[(new Date).getDay()];
465
466         var covered_days = [];
467         var row_num = 0;
468         for (var i = start_idx; i < games.length && row_num++ < max_list_len; ++i) {
469                 if (i == start_idx || games[i].streamday != games[i - 1].streamday) {
470                         covered_days.push(days[games[i].streamday]);
471                 }
472         }
473         
474         var carousel = document.getElementById('carousel');
475         clear_carousel(carousel);
476         addheading(carousel, 3, "Stream schedule, Trøndisk 2017<br />" + covered_days.join('/'));
477
478         var teams_to_idx = make_teams_to_idx(teams);
479         row_num = 0;
480         for (i = start_idx; i < games.length && row_num < max_list_len; ++i) {
481                 var tr = document.createElement("tr");
482
483                 var name1 = teams[teams_to_idx[games[i].name1]].mediumname;
484                 var name2 = teams[teams_to_idx[games[i].name2]].mediumname;
485
486                 addtd(tr, "matchup", name1 + "–" + name2);
487                 addtd(tr, "group", games[i].group_name);
488
489                 if (!isNaN(games[i].score1) && !isNaN(games[i].score2) &&
490                     games[i].score1 !== games[i].score2) {
491                         addtd(tr, "streamtime", games[i].score1 + "–" + games[i].score2);
492                 } else {
493                         var streamtime = games[i].streamtime;
494                         var streamday = days[games[i].streamday];
495                         if (streamday !== today) {
496                                 streamtime = shortdays[games[i].streamday] + " " + streamtime;
497                         }
498                         addth(tr, "streamtime", streamtime);
499                 }
500
501                 row_num++;
502                 carousel.appendChild(tr);
503         }
504
505         fade_in_rows(carousel);
506
507         carousel.style.display = 'table';
508 };
509
510 var get_group = function(group_name, cb)
511 {
512         var req = new XMLHttpRequest();
513         req.onload = function(e) {
514                 cb(JSON.parse(req.responseText), group_name);
515         };
516         req.open('GET', 'https://sheets.googleapis.com/v4/spreadsheets/1CwRHQtpokVMGTPJu2FYYG-6rnG7OfISIcEHwBfXh-Y4/values/\'' + group_name + '\'!A1:J50?key=AIzaSyAuP9yQn8g0bSay6r_RpGtpFeIbwprH1TU');
517         req.send();
518 };
519
520 var showgroup = function(group_name)
521 {
522         get_group(group_name, display_group);
523 };
524
525 var showgroup_from_state = function()
526 {
527         showgroup(state['group_name']);
528 };
529
530 var carousel_timeout = null;
531
532 var hidetable = function()
533 {
534         fade_out_rows(document.getElementById('carousel'));
535 };
536
537 var showschedule = function(page)
538 {
539         var teams = [];
540         var games = [];
541         var num_left = 3;
542
543         var cb = function(response, group_name) {
544                 teams = teams.concat(parse_teams_from_spreadsheet(response));
545                 games = games.concat(parse_games_from_spreadsheet(response, group_name, true));
546                 if (--num_left == 0) {
547                         display_stream_schedule_parsed(teams, games, page);
548                 }
549         };
550
551         get_group('Group A', cb);
552         get_group('Group B', cb);
553         get_group('Playoffs', cb);
554 };
555
556 var do_series = function(series)
557 {
558         do_series_internal(series, 0);
559 };
560
561 var do_series_internal = function(series, idx)
562 {
563         (series[idx][1])();
564         if (idx + 1 < series.length) {
565                 carousel_timeout = setTimeout(function() { do_series_internal(series, idx + 1); }, series[idx][0]);
566         }
567 };
568
569 var showcarousel = function()
570 {
571         var teams_per_group = [];
572         var games_per_group = [];
573         var combined_teams = [];
574         var combined_games = [];
575         var num_left = 3;
576
577         var cb = function(response, group_name) {
578                 var teams = parse_teams_from_spreadsheet(response);
579                 var games = parse_games_from_spreadsheet(response, group_name, true);
580                 teams_per_group[group_name] = teams;
581                 games_per_group[group_name] = games;
582
583                 combined_teams = combined_teams.concat(teams);
584                 combined_games = combined_games.concat(games);
585                 if (--num_left == 0) {
586                         var series = [
587                                 [ 13000, function() { display_group_parsed(teams_per_group['Group A'], games_per_group['Group A'], 'Group A'); } ],
588                                 [ 2000, function() { hidetable(); } ],
589                                 [ 13000, function() { display_group_parsed(teams_per_group['Group B'], games_per_group['Group B'], 'Group B'); } ],
590                                 [ 2000, function() { hidetable(); } ]
591                         ];
592                         var num_pages = find_num_pages(combined_games);
593                         for (let page = 0; page < num_pages; ++page) {
594                                 series.push([ 13000, function() { display_stream_schedule_parsed(combined_teams, combined_games, page); } ]);
595                                 series.push([ 2000, function() { hidetable(); } ]);
596                         }
597
598                         do_series(series);
599                 }
600         };
601
602         get_group('Group A', cb);
603         get_group('Group B', cb);
604         get_group('Playoffs', cb);
605 };
606
607 var stopcarousel = function()
608 {
609         if (carousel_timeout !== null) {
610                 hidetable();
611                 clearTimeout(carousel_timeout);
612                 carousel_timeout = null;
613         }
614 };
615
616 var hidescorebug = function()
617 {
618         document.getElementById('entire-bug').style.display = 'none';
619 }
620
621 var showscorebug = function()
622 {
623         document.getElementById('entire-bug').style.display = null;
624 };
625