git.sesse.net Git - ultimatescore/blob - 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                         "nplayed": 0,
 245                         "gd": 0,
 246                         "pts": 0,
 247                         "goals": 0
 248                 });
 249         }
 250         return teams;
 251 };
 252
 253 parse_games_from_spreadsheet = function(response, group_name, include_unplayed) {
 254         var games = [];
 255         var i;
 256         for (i = 0; i < response.values.length; ++i) {
 257                 if (response.values[i][0] === 'Results') {
 258                         i += 2;
 259                         break;
 260                 }
 261         }
 262
 263         for ( ; response.values[i] !== undefined && response.values[i].length >= 1; ++i) {
 264                 if ((response.values[i][2] && response.values[i][3]) || include_unplayed) {
 265                         var real_group_name = response.values[i][8];
 266                         if (real_group_name === undefined) {
 267                                 real_group_name = group_name;
 268                         }
 269                         games.push({
 270                                 "name1": response.values[i][0],
 271                                 "name2": response.values[i][1],
 272                                 "score1": parseInt(response.values[i][2]),
 273                                 "score2": parseInt(response.values[i][3]),
 274                                 "streamtime": response.values[i][7],
 275                                 "group_name": real_group_name
 276                         });
 277                 }
 278         }
 279         return games;
 280 };
 281
 282 var display_group = function(response, group_name)
 283 {
 284         var teams = parse_teams_from_spreadsheet(response);
 285         var games = parse_games_from_spreadsheet(response, group_name, false);
 286         display_group_parsed(teams, games, group_name);
 287 };
 288
 289 var display_group_parsed = function(teams, games, group_name)
 290 {
 291         document.getElementById('entire-bug').style.display = 'none';
 292
 293         var teams_to_idx = make_teams_to_idx(teams);
 294         for (i = 0; i < games.length; ++i) {
 295                 var idx1 = teams_to_idx[games[i].name1];
 296                 var idx2 = teams_to_idx[games[i].name2];
 297                 if (games[i].score1 === undefined || games[i].score2 === undefined ||
 298                     isNaN(games[i].score1) || isNaN(games[i].score2) ||
 299                     idx1 === undefined || idx2 === undefined ||
 300                     games[i].score1 == games[i].score2) {
 301                         continue;
 302                 }
 303                 ++teams[idx1].nplayed;
 304                 ++teams[idx2].nplayed;
 305                 teams[idx1].goals += games[i].score1;
 306                 teams[idx2].goals += games[i].score2;
 307                 teams[idx1].gd += games[i].score1;
 308                 teams[idx2].gd += games[i].score2;
 309                 teams[idx1].gd -= games[i].score2;
 310                 teams[idx2].gd -= games[i].score1;
 311                 if (games[i].score1 > games[i].score2) {
 312                         teams[idx1].pts += 2;
 313                 } else {
 314                         teams[idx2].pts += 2;
 315                 }
 316         }
 317
 318         tiebreakers = [];
 319         teams = rank(games, teams, 1, tiebreakers);
 320
 321         var carousel = document.getElementById('carousel');
 322         clear_carousel(carousel);
 323
 324         addheading(carousel, 5, "Current standings, Trøndisk 2017<br />" + group_name);
 325         var tr = document.createElement("tr");
 326         tr.className = "subfooter";
 327         addth(tr, "rank", "");
 328         addth(tr, "team", "");
 329         addth(tr, "nplayed", "P");
 330         addth(tr, "gd", "GD");
 331         addth(tr, "pts", "Pts");
 332         carousel.appendChild(tr);
 333
 334         var row_num = 2;
 335         for (i = 0; i < teams.length; ++i) {
 336                 var tr = document.createElement("tr");
 337
 338                 addth(tr, "rank", teams[i].rank);
 339                 addtd(tr, "team", teams[i].name);
 340                 addtd(tr, "nplayed", teams[i].nplayed);
 341                 addtd(tr, "gd", teams[i].gd.toString().replace(/-/, '−'));
 342                 addtd(tr, "pts", teams[i].pts);
 343
 344                 carousel.appendChild(tr);
 345         }
 346
 347         if (tiebreakers.length > 0) {
 348                 var tie_tr = document.createElement("tr");
 349                 tie_tr.className = "footer";
 350                 var td = document.createElement("td");
 351                 td.appendChild(document.createTextNode("Tiebreaks applied: " + tiebreakers.join(', ')));
 352                 td.setAttribute("colspan", "5");
 353                 tie_tr.appendChild(td);
 354                 carousel.appendChild(tie_tr);
 355         }
 356
 357         var footer_tr = document.createElement("tr");
 358         footer_tr.className = "footer";
 359         var td = document.createElement("td");
 360         td.appendChild(document.createTextNode("www.trondheimfrisbeeklubb.no | #trøndisk"));
 361         td.setAttribute("colspan", "5");
 362         footer_tr.appendChild(td);
 363         carousel.appendChild(footer_tr);
 364
 365         fade_in_rows(carousel);
 366
 367         carousel.style.display = 'table';
 368 };
 369
 370 var fade_in_rows = function(table)
 371 {
 372         var trs = table.getElementsByTagName("tr");
 373         for (var i = 1; i < trs.length; ++i) {  // The header already has its own fade-in.
 374                 if (trs[i].className === "footer") {
 375                         trs[i].style = "-webkit-animation: fade-in 1.0s ease; -webkit-animation-delay: " + (0.25 * i) + "s; -webkit-animation-fill-mode: both;";
 376                 } else {
 377                         trs[i].style = "-webkit-animation: fade-in 2.0s ease; -webkit-animation-delay: " + (0.25 * i) + "s; -webkit-animation-fill-mode: both;";
 378                 }
 379         }
 380 };
 381
 382 var fade_out_rows = function(table)
 383 {
 384         var trs = table.getElementsByTagName("tr");
 385         for (var i = 0; i < trs.length; ++i) {
 386                 if (trs[i].className === "footer") {
 387                         trs[i].style = "-webkit-animation: fade-out 1.0s ease; -webkit-animation-delay: " + (0.125 * i) + "s; -webkit-animation-fill-mode: both;";
 388                 } else {
 389                         trs[i].style = "-webkit-animation: fade-out 1.0s ease; -webkit-animation-delay: " + (0.125 * i) + "s; -webkit-animation-fill-mode: both;";
 390                 }
 391         }
 392 };
 393
 394 var clear_carousel = function(table)
 395 {
 396         while (table.childNodes.length > 0) {
 397                 table.removeChild(table.firstChild);
 398         }
 399 };
 400
 401 // Stream schedule
 402 var display_stream_schedule = function(response, group_name) {
 403         var teams = parse_teams_from_spreadsheet(response);
 404         var games = parse_games_from_spreadsheet(response, group_name, true);
 405         display_stream_schedule_parsed(teams, games);
 406 };
 407
 408 var display_stream_schedule_parsed = function(teams, games) {
 409         document.getElementById('entire-bug').style.display = 'none';
 410
 411         var teams_to_idx = make_teams_to_idx(teams);
 412         games = games.filter(function(game) { return game.streamtime !== undefined && game.streamtime.match(/[0-9]+:[0-9]+/) != null; });
 413         games.sort(function(a, b) {
 414                 var m1 = a.streamtime.match(/([0-9]+):([0-9]+)/);
 415                 var m2 = b.streamtime.match(/([0-9]+):([0-9]+)/);
 416                 return (m1[1] * 60 + m1[2]) - (m2[1] * 60 + m2[2]);
 417         });
 418
 419         // Pick out a reasonable place to start the list. We'll show the last
 420         // completed match and start from there.
 421         var max_list_len = 8;
 422         var start_idx = games.length - 1;
 423         for (var i = 0; i < games.length; ++i) {
 424                 if (isNaN(games[i].score1) || isNaN(games[i].score2) &&
 425                     games[i].score1 === games[i].score2) {
 426                         start_idx = i;
 427                         break;
 428                 }
 429         }
 430         if (start_idx > 0) start_idx--;
 431         if (games.length >= max_list_len) {
 432                 start_idx = Math.min(start_idx, games.length - max_list_len);
 433         }
 434
 435         var carousel = document.getElementById('carousel');
 436         clear_carousel(carousel);
 437         addheading(carousel, 3, "Stream schedule, Trøndisk 2017<br />Saturday");
 438
 439         var row_num = 0;
 440         for (i = start_idx; i < games.length && row_num < max_list_len; ++i) {
 441                 var tr = document.createElement("tr");
 442
 443                 var name1 = teams[teams_to_idx[games[i].name1]].mediumname;
 444                 var name2 = teams[teams_to_idx[games[i].name2]].mediumname;
 445
 446                 addtd(tr, "matchup", name1 + "–" + name2);
 447                 addtd(tr, "group", games[i].group_name);
 448
 449                 if (!isNaN(games[i].score1) && !isNaN(games[i].score2) &&
 450                     games[i].score1 !== games[i].score2) {
 451                         addtd(tr, "streamtime", games[i].score1 + "–" + games[i].score2);
 452                 } else {
 453                         addth(tr, "streamtime", games[i].streamtime);
 454                 }
 455
 456                 row_num++;
 457                 carousel.appendChild(tr);
 458         }
 459
 460         fade_in_rows(carousel);
 461
 462         carousel.style.display = 'table';
 463 };
 464
 465 var get_group = function(group_name, cb)
 466 {
 467         var req = new XMLHttpRequest();
 468         req.onload = function(e) {
 469                 cb(JSON.parse(req.responseText), group_name);
 470         };
 471         req.open('GET', 'https://sheets.googleapis.com/v4/spreadsheets/1CwRHQtpokVMGTPJu2FYYG-6rnG7OfISIcEHwBfXh-Y4/values/\'' + group_name + '\'!A1:J50?key=AIzaSyAuP9yQn8g0bSay6r_RpGtpFeIbwprH1TU');
 472         req.send();
 473 };
 474
 475 var showgroup = function(group_name)
 476 {
 477         get_group(group_name, display_group);
 478 };
 479
 480 var showgroup_from_state = function()
 481 {
 482         showgroup(state['group_name']);
 483 };
 484
 485 var carousel_timeout = null;
 486
 487 var hidetable = function()
 488 {
 489         fade_out_rows(document.getElementById('carousel'));
 490 };
 491
 492 var showschedule = function()
 493 {
 494         var teams = [];
 495         var games = [];
 496         var num_left = 3;
 497
 498         var cb = function(response, group_name) {
 499                 teams = teams.concat(parse_teams_from_spreadsheet(response));
 500                 games = games.concat(parse_games_from_spreadsheet(response, group_name, true));
 501                 if (--num_left == 0) {
 502                         display_stream_schedule_parsed(teams, games);
 503                 }
 504         };
 505
 506         get_group('Group A', cb);
 507         get_group('Group B', cb);
 508         get_group('Playoffs', cb);
 509 };
 510
 511 var do_series = function(series)
 512 {
 513         do_series_internal(series, 0);
 514 };
 515
 516 var do_series_internal = function(series, idx)
 517 {
 518         (series[idx][1])();
 519         if (idx + 1 < series.length) {
 520                 carousel_timeout = setTimeout(function() { do_series_internal(series, idx + 1); }, series[idx][0]);
 521         }
 522 };
 523
 524 var showcarousel = function()
 525 {
 526         var teams_per_group = [];
 527         var games_per_group = [];
 528         var combined_teams = [];
 529         var combined_games = [];
 530         var num_left = 3;
 531
 532         var cb = function(response, group_name) {
 533                 var teams = parse_teams_from_spreadsheet(response);
 534                 var games = parse_games_from_spreadsheet(response, group_name, true);
 535                 teams_per_group[group_name] = teams;
 536                 games_per_group[group_name] = games;
 537
 538                 combined_teams = combined_teams.concat(teams);
 539                 combined_games = combined_games.concat(games);
 540                 if (--num_left == 0) {
 541                         do_series([
 542                                 [ 13000, function() { display_group_parsed(teams_per_group['Group A'], games_per_group['Group A'], 'Group A'); } ],
 543                                 [ 2000, function() { hidetable(); } ],
 544                                 [ 13000, function() { display_group_parsed(teams_per_group['Group B'], games_per_group['Group B'], 'Group B'); } ],
 545                                 [ 2000, function() { hidetable(); } ],
 546                                 [ 13000, function() { display_stream_schedule_parsed(combined_teams, combined_games); } ],
 547                                 [ 2000, function() { hidetable(); } ]
 548                         ]);
 549                 }
 550         };
 551
 552         get_group('Group A', cb);
 553         get_group('Group B', cb);
 554         get_group('Playoffs', cb);
 555 };
 556
 557 var stopcarousel = function()
 558 {
 559         if (carousel_timeout !== null) {
 560                 hidetable();
 561                 clearTimeout(carousel_timeout);
 562                 carousel_timeout = null;
 563         }
 564 };
 565
 566 var hidescorebug = function()
 567 {
 568         document.getElementById('entire-bug').style.display = 'none';
 569 }
 570
 571 var showscorebug = function()
 572 {
 573         document.getElementById('entire-bug').style.display = null;
 574 };
 575