// This page provides a new function: ts_getSortKey and
//   rewrites the ts_resortTable function from:
//     http://en.wikipedia.org/skins-1.5/common/wikibits.js?61
//   in order to improve table sorting. See:
//     http://en.wikipedia.org/wiki/User:TimR/Tables
//   for details.

function ts_getSortKey(el) {
  if (typeof el == "string") return el;
  if (typeof el == "undefined") { return el };

  var keys = getElementsByClassName(el, "span", "sortkey");
  var str = "";
  var l = keys.length;

  if (l == 0) {
    return ts_getInnerText(el)
  }

  for (var i = 0; i < l; i++) {
    str += ts_getInnerText(keys[i]);
  }

  return str;
}

function ts_resortTable(lnk) {
  // get the span
  var span = lnk.getElementsByTagName('span')[0];

  var td = lnk.parentNode;
  var tr = td.parentNode;
  var column = td.cellIndex;

  var table = tr.parentNode;
  while (table && !(table.tagName && table.tagName.toLowerCase() == 'table'))
    table = table.parentNode;
  if (!table) return;

  // Work out a type for the column
  if (table.rows.length <= 1) return;

  // Skip the first row if that's where the headings are
  var rowStart = (table.tHead && table.tHead.rows.length > 0 ? 0 : 1);

  var itm = "";
  for (var i = rowStart; i < table.rows.length; i++) {
    if (table.rows[i].cells.length > column) {
      itm = ts_getSortKey(table.rows[i].cells[column]);
      itm = itm.replace(/^[\s\xa0]+/, "").replace(/[\s\xa0]+$/, "");
      if (itm != "") break;
    }
  }

  sortfn = ts_sort_caseinsensitive;
  if (itm.match(/^\d\d[\/. -][a-zA-Z]{3}[\/. -]\d\d\d\d$/))
    sortfn = ts_sort_date;
  if (itm.match(/^\d\d[\/.-]\d\d[\/.-]\d\d\d\d$/))
    sortfn = ts_sort_date;
  if (itm.match(/^\d\d[\/.-]\d\d[\/.-]\d\d$/))
    sortfn = ts_sort_date;
  if (itm.match(/^[\u00a3$\u20ac]/)) // pound dollar euro
    sortfn = ts_sort_currency;
  if (itm.match(/^[\d.,]+\%?$/))
    sortfn = ts_sort_numeric;

  var reverse = (span.getAttribute("sortdir") == 'down');

  var newRows = new Array();
  for (var j = rowStart; j < table.rows.length; j++) {
    var row = table.rows[j];
    var keyText = ts_getSortKey(row.cells[column]);
    var oldIndex = (reverse ? -j : j);

    newRows[newRows.length] = new Array(row, keyText, oldIndex);
  }

  newRows.sort(sortfn);

  var arrowHTML;
  if (reverse) {
      arrowHTML = '<img src="'+ ts_image_path + ts_image_down + '" alt="&darr;"/>';
      newRows.reverse();
      span.setAttribute('sortdir','up');
  } else {
      arrowHTML = '<img src="'+ ts_image_path + ts_image_up + '" alt="&uarr;"/>';
      span.setAttribute('sortdir','down');
  }

  // We appendChild rows that already exist to the tbody, so it moves them rather than creating new ones
  // don't do sortbottom rows
  for (var i = 0; i < newRows.length; i++) {
    if ((" "+newRows[i][0].className+" ").indexOf(" sortbottom ") == -1)
      table.tBodies[0].appendChild(newRows[i][0]);
  }
  // do sortbottom rows only
  for (var i = 0; i < newRows.length; i++) {
    if ((" "+newRows[i][0].className+" ").indexOf(" sortbottom ") != -1)
      table.tBodies[0].appendChild(newRows[i][0]);
  }

  // Delete any other arrows there may be showing
  var spans = getElementsByClassName(tr, "span", "sortarrow");
  for (var i = 0; i < spans.length; i++) {
    spans[i].innerHTML = '<img src="'+ ts_image_path + ts_image_none + '" alt="&darr;"/>';
  }
  span.innerHTML = arrowHTML;

  ts_alternate(table);    
}