git.sesse.net Git - ultimatescore/blob - carousel.js

   1
   2 addheading = function(carousel, colspan, content)
   3 {
   4         var thead = document.createElement("thead");
   5         var tr = document.createElement("tr");
   6         var th = document.createElement("th");
   7         th.innerHTML = content;
   8         th.setAttribute("colspan", colspan);
   9         tr.appendChild(th);
  10         thead.appendChild(tr);
  11         carousel.appendChild(thead);
  12 };
  13 addtd = function(tr, className, content) {
  14         var td = document.createElement("td");
  15         td.appendChild(document.createTextNode(content));
  16         td.className = className;
  17         tr.appendChild(td);
  18 };
  19 addth = function(tr, className, content) {
  20         var th = document.createElement("th");
  21         th.appendChild(document.createTextNode(content));
  22         th.className = className;
  23         tr.appendChild(th);
  24 };
  25
  26 subrank_partitions = function(games, parts, start_rank, tiebreakers) {
  27         var result = [];
  28         for (var i = 0; i < parts.length; ++i) {
  29                 var part = rank(games, parts[i], start_rank, tiebreakers);
  30                 for (var j = 0; j < part.length; ++j) {
  31                         result.push(part[j]);
  32                 }
  33                 start_rank += part.length;
  34         }
  35         return result;
  36 };
  37
  38 partition = function(teams, compare)
  39 {
  40         teams.sort(compare);
  41
  42         var parts = [];
  43         var curr_part = [teams[0]];
  44         for (var i = 1; i < teams.length; ++i) {
  45                 if (compare(teams[i], curr_part[0]) != 0) {
  46                         parts.push(curr_part);
  47                         curr_part = [];
  48                 }
  49                 curr_part.push(teams[i]);
  50         }
  51         if (curr_part.length != 0) {
  52                 parts.push(curr_part);
  53         }
  54         return parts;
  55 };
  56
  57 explain_tiebreaker = function(parts, rule_name)
  58 {
  59         var result = [];
  60         for (var i = 0; i < parts.length; ++i) {
  61                 result.push(parts[i].map(function(x) { return x.shortname; }).join("/"));
  62         }
  63         return result.join(" > ") + " (" + rule_name + ")";
  64 }
  65
  66 make_teams_to_idx = function(teams)
  67 {
  68         var teams_to_idx = [];
  69         for (var i = 0; i < teams.length; i++) {
  70                 teams_to_idx[teams[i].name] = i;
  71         }
  72         return teams_to_idx;
  73 }
  74
  75 partition_by_beat = function(games, teams)
  76 {
  77         // Head-to-head score by way of components. First construct the beat matrix.
  78         var n = teams.length;
  79         var beat = new Array(n);
  80         var teams_to_idx = make_teams_to_idx(teams);
  81         for (var i = 0; i < n; i++) {
  82                 beat[i] = new Array(n);
  83                 for (var j = 0; j < n; j++) {
  84                         beat[i][j] = 0;
  85                 }
  86         }
  87         for (i = 0; i < games.length; ++i) {
  88                 var idx1 = teams_to_idx[games[i].name1];
  89                 var idx2 = teams_to_idx[games[i].name2];
  90                 if (idx1 !== undefined && idx2 !== undefined) {
  91                         if (games[i].score1 > games[i].score2) {
  92                                 beat[idx1][idx2] = 1;
  93                         }
  94                         if (games[i].score1 < games[i].score2) {
  95                                 beat[idx2][idx1] = 1;
  96                         }
  97                 }
  98         }
  99         // Floyd-Warshall for transitive closure.
 100         for (var k = 0; k < n; ++k) {
 101                 for (var i = 0; i < n; ++i) {
 102                         for (var j = 0; j < n; ++j) {
 103                                 if (beat[i][k] && beat[k][j]) {
 104                                         beat[i][j] = 1;
 105                                 }
 106                         }
 107                 }
 108         }
 109
 110         // See if we can find any team that is comparable to all others.
 111         for (var pivot_idx = 0; pivot_idx < n; pivot_idx++) {
 112                 var incomparable = false;
 113                 for (var i = 0; i < n; ++i) {
 114                         if (i != pivot_idx && beat[pivot_idx][i] == 0 && beat[i][pivot_idx] == 0) {
 115                                 incomparable = true;
 116                                 break;
 117                         }
 118                 }
 119                 if (!incomparable) {
 120                         // Split the teams into three partitions:
 121                         var better_than_pivot = [], equal = [], worse_than_pivot = [];
 122                         for (var i = 0; i < n; ++i) {
 123                                 var we_beat = (beat[pivot_idx][i] == 1);
 124                                 var they_beat = (beat[i][pivot_idx] == 1);
 125                                 if ((i == pivot_idx) || (we_beat && they_beat)) {
 126                                         equal.push(teams[i]);
 127                                 } else if (we_beat && !they_beat) {
 128                                         worse_than_pivot.push(teams[i]);
 129                                 } else if (they_beat && !we_beat) {
 130                                         better_than_pivot.push(teams[i]);
 131                                 } else {
 132                                         console.log("this shouldn't happen");
 133                                 }
 134                         }
 135                         var result = [];
 136                         if (better_than_pivot.length > 0) {
 137                                 result = partition_by_beat(games, better_than_pivot);
 138                         }
 139                         result.push(equal);  // Obviously can't be partitioned further.
 140                         if (worse_than_pivot.length > 0) {
 141                                 result = result.concat(partition_by_beat(games, worse_than_pivot));
 142                         }
 143                         return result;
 144                 }
 145         }
 146
 147         // No usable pivot was found, so the graph is inherently
 148         // disconnected, and we cannot partition it.
 149         return [teams];
 150 }
 151
 152 // Takes in an array, gives every element a rank starting with 1, and returns.
 153 rank = function(games, teams, start_rank, tiebreakers) {
 154         if (teams.length <= 1) {
 155                 // Only one team, so trivial.
 156                 teams[0].rank = start_rank;
 157                 return teams;
 158         }
 159
 160         // Rule #0: Partition the teams by score.
 161         var score_parts = partition(teams, function(a, b) { return b.pts - a.pts });
 162         if (score_parts.length > 1) {
 163                 return subrank_partitions(games, score_parts, start_rank, tiebreakers);
 164         }
 165
 166         // Rule #1: Head-to-head wins.
 167         var beat_parts = partition_by_beat(games, teams);
 168         if (beat_parts.length > 1) {
 169                 tiebreakers.push(explain_tiebreaker(beat_parts, 'head-to-head'));
 170                 return subrank_partitions(games, beat_parts, start_rank, tiebreakers);
 171         }
 172
 173         // Rule #2: Number of games played (fewer is better).
 174         // Actually the rule says “fewest losses”, but fewer games is equivalent
 175         // as long as teams have the same amount of points and ties don't exist.
 176         var nplayed_parts = partition(teams, function(a, b) { return a.nplayed - b.nplayed });
 177         if (nplayed_parts.length > 1) {
 178                 tiebreakers.push(explain_tiebreaker(nplayed_parts, 'fewer losses'));
 179                 return subrank_partitions(games, nplayed_parts, start_rank, tiebreakers);
 180         }
 181
 182         // Rule #3: Head-to-head goal difference.
 183         var teams_to_idx = make_teams_to_idx(teams);
 184         for (var i = 0; i < teams.length; i++) {
 185                 teams[i].h2h_gd = 0;
 186                 teams[i].h2h_goals = 0;
 187         }
 188         for (i = 0; i < games.length; ++i) {
 189                 var idx1 = teams_to_idx[games[i].name1];
 190                 var idx2 = teams_to_idx[games[i].name2];
 191                 if (idx1 !== undefined && idx2 !== undefined) {
 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, include_unplayed) {
 254         var games = [];
 255         for (var i = 12; response.values[i] !== undefined && response.values[i].length >= 1; ++i) {
 256                 if ((response.values[i][2] && response.values[i][3]) || include_unplayed) {
 257                         games.push({
 258                                 "name1": response.values[i][0],
 259                                 "name2": response.values[i][1],
 260                                 "score1": parseInt(response.values[i][2]),
 261                                 "score2": parseInt(response.values[i][3]),
 262                                 "streamtime": response.values[i][7]
 263                         });
 264                 }
 265         }
 266         return games;
 267 };
 268
 269 var req = new XMLHttpRequest();
 270 req.onload = function(e) {
 271         var response = JSON.parse(req.responseText);
 272         var teams = parse_teams_from_spreadsheet(response);
 273         var games = parse_games_from_spreadsheet(response, false);
 274
 275         var teams_to_idx = make_teams_to_idx(teams);
 276         for (i = 0; i < games.length; ++i) {
 277                 var idx1 = teams_to_idx[games[i].name1];
 278                 var idx2 = teams_to_idx[games[i].name2];
 279                 if (games[i].score1 === undefined || games[i].score2 === undefined ||
 280                     idx1 === undefined || idx2 === undefined ||
 281                     games[i].score1 == games[i].score2) {
 282                         continue;
 283                 }
 284                 ++teams[idx1].nplayed;
 285                 ++teams[idx2].nplayed;
 286                 teams[idx1].goals += games[i].score1;
 287                 teams[idx2].goals += games[i].score2;
 288                 teams[idx1].gd += games[i].score1;
 289                 teams[idx2].gd += games[i].score2;
 290                 teams[idx1].gd -= games[i].score2;
 291                 teams[idx2].gd -= games[i].score1;
 292                 if (games[i].score1 > games[i].score2) {
 293                         teams[idx1].pts += 2;
 294                 } else {
 295                         teams[idx2].pts += 2;
 296                 }
 297         }
 298
 299         tiebreakers = [];
 300         teams = rank(games, teams, 1, tiebreakers);
 301
 302         var carousel = document.getElementById('carousel');
 303
 304         addheading(carousel, 5, "Current standings, TrønDisk 2017<br />Group A");
 305         var tr = document.createElement("tr");
 306         tr.className = "subfooter";
 307         addth(tr, "rank", "");
 308         addth(tr, "team", "");
 309         addth(tr, "nplayed", "P");
 310         addth(tr, "gd", "GD");
 311         addth(tr, "pts", "Pts");
 312         carousel.appendChild(tr);
 313
 314         var row_num = 2;
 315         for (i = 0; i < teams.length; ++i) {
 316                 var tr = document.createElement("tr");
 317
 318                 addth(tr, "rank", teams[i].rank);
 319                 addtd(tr, "team", teams[i].name);
 320                 addtd(tr, "nplayed", teams[i].nplayed);
 321                 addtd(tr, "gd", teams[i].gd.toString().replace(/-/, '−'));
 322                 addtd(tr, "pts", teams[i].pts);
 323
 324                 tr.style = "-webkit-animation: fade-in 1.0s ease; -webkit-animation-delay: " + 0.25 * (row_num++) + "s; -webkit-animation-fill-mode: both;";
 325                 carousel.appendChild(tr);
 326         }
 327
 328         if (tiebreakers.length > 0) {
 329                 var tie_tr = document.createElement("tr");
 330                 tie_tr.className = "footer";
 331                 tie_tr.style = "-webkit-animation: fade-in 2.0s ease; -webkit-animation-delay: " + 0.25 * (row_num++) + "s; -webkit-animation-fill-mode: both;";
 332                 var td = document.createElement("td");
 333                 td.appendChild(document.createTextNode("Tiebreaks applied: " + tiebreakers.join(', ')));
 334                 td.setAttribute("colspan", "5");
 335                 tie_tr.appendChild(td);
 336                 carousel.appendChild(tie_tr);
 337         }
 338
 339         var footer_tr = document.createElement("tr");
 340         footer_tr.className = "footer";
 341         footer_tr.style = "-webkit-animation: fade-in 2.0s ease; -webkit-animation-delay: " + 0.25 * (row_num++) + "s; -webkit-animation-fill-mode: both;";
 342         var td = document.createElement("td");
 343         td.appendChild(document.createTextNode("www.trondheimfrisbeeklubb.no | #trøndisk"));
 344         td.setAttribute("colspan", "5");
 345         footer_tr.appendChild(td);
 346         carousel.appendChild(footer_tr);
 347
 348         carousel.style.display = 'table';
 349 };
 350 req.open('GET', 'https://sheets.googleapis.com/v4/spreadsheets/1CwRHQtpokVMGTPJu2FYYG-6rnG7OfISIcEHwBfXh-Y4/values/A1:H25?key=AIzaSyAuP9yQn8g0bSay6r_RpGtpFeIbwprH1TU');
 351 if (false) {
 352         req.send();
 353 }
 354
 355 // Stream schedule
 356 var req2 = new XMLHttpRequest();
 357 req2.onload = function(e) {
 358         var response = JSON.parse(req.responseText);
 359         var teams = parse_teams_from_spreadsheet(response);
 360         var teams_to_idx = make_teams_to_idx(teams);
 361         var games = parse_games_from_spreadsheet(response, true);
 362         games = games.filter(function(game) { return game.streamtime !== undefined && game.streamtime.match(/[0-9]+:[0-9]+/) != null; });
 363         games.sort(function(a, b) {
 364                 var m1 = a.streamtime.match(/([0-9]+):([0-9]+)/);
 365                 var m2 = b.streamtime.match(/([0-9]+):([0-9]+)/);
 366                 return (m1[1] * 60 + m1[2]) - (m2[1] * 60 + m2[2]);
 367         });
 368
 369         // Pick out a reasonable place to start the list. We'll show the last
 370         // completed match and start from there.
 371         var max_list_len = 7;
 372         var start_idx = games.length - 1;
 373         for (var i = 0; i < games.length; ++i) {
 374                 if (isNaN(games[i].score1) || isNaN(games[i].score2) &&
 375                     games[i].score1 === games[i].score2) {
 376                         start_idx = i;
 377                         break;
 378                 }
 379         }
 380         if (start_idx > 0) start_idx--;
 381         if (games.length >= max_list_len) {
 382                 start_idx = Math.min(start_idx, games.length - max_list_len);
 383         }
 384
 385         var carousel = document.getElementById('carousel');
 386         addheading(carousel, 3, "Stream schedule, TrønDisk 2017<br />Saturday");
 387
 388         var row_num = 0;
 389         for (i = start_idx; i < games.length && row_num < max_list_len; ++i) {
 390                 var tr = document.createElement("tr");
 391
 392                 var name1 = teams[teams_to_idx[games[i].name1]].mediumname;
 393                 var name2 = teams[teams_to_idx[games[i].name2]].mediumname;
 394
 395                 addtd(tr, "matchup", name1 + "–" + name2);
 396                 addtd(tr, "group", "Group A");
 397
 398                 if (!isNaN(games[i].score1) && !isNaN(games[i].score2) &&
 399                     games[i].score1 !== games[i].score2) {
 400                         addtd(tr, "streamtime", games[i].score1 + "–" + games[i].score2);
 401                 } else {
 402                         addth(tr, "streamtime", games[i].streamtime);
 403                 }
 404
 405                 tr.style = "-webkit-animation: fade-in 1.0s ease; -webkit-animation-delay: " + 0.25 * (row_num++) + "s; -webkit-animation-fill-mode: both;";
 406                 carousel.appendChild(tr);
 407         }
 408 };
 409 req2.open('GET', 'https://sheets.googleapis.com/v4/spreadsheets/1CwRHQtpokVMGTPJu2FYYG-6rnG7OfISIcEHwBfXh-Y4/values/A1:H25?key=AIzaSyAuP9yQn8g0bSay6r_RpGtpFeIbwprH1TU');
 410 if (false) {
 411         req2.send();
 412 }