var SORT_COLUMN_INDEX;

// Event Handler that can be assigned to after a sorting occurs.
var ts_post_sort_handlers = [];

function ts_makeSortable(table) {
    if (table.rows && table.rows.length > 0) {
        var firstRow = table.rows[0];
    }
    if (!firstRow) return;
    
    // We have a first row: assume it's the header, and make its contents clickable links
    for (var i=0;i<firstRow.cells.length;i++) {
      var cell = firstRow.cells[i];
      if (cell.className != "nosort") {
        var txt = ts_getInnerText(cell);
        if (txt) {
          cell.innerHTML = '<a href="#" class="sortheader" '+ 
          'onclick="ts_resortTable(this, '+i+');return false;" title="Sort by ' + txt + '">' + 
          txt+'</a><span class="sortarrow">&nbsp;</span>';
        }
      }
    }
}

function ts_getInnerText(el) {
	if (typeof el == "string") return el;
	if (typeof el == "undefined") { return el };
	if (el.innerText) return el.innerText;	//Not needed but it is faster
	var str = "";
	
	var cs = el.childNodes;
	var l = cs.length;
	for (var i = 0; i < l; i++) {
		switch (cs[i].nodeType) {
			case 1: //ELEMENT_NODE
				str += ts_getInnerText(cs[i]);
				break;
			case 3:	//TEXT_NODE
				str += cs[i].nodeValue;
				break;
		}
	}
	return str;
}

function ts_resortTable(lnk,clid) {
    var span = lnk.nextSibling;
    
    var spantext = ts_getInnerText(span);
    var td = lnk.parentNode;
    var column = clid || td.cellIndex;
    var table = getParent(td,'TABLE');
    
    // Work out a type for the column
    if (table.rows.length <= 1) return;
    var itm = ts_getInnerText(table.rows[1].cells[column]);
    sortfn = ts_sort_caseinsensitive;
	switch(td.className) {
		case 'text':
		case 'string':
		  sortfn = ts_sort_caseinsensitive;
		  break
		case 'numeric':
		case 'integer':
		  sortfn = ts_sort_numeric;
		  break
		case 'date':
		  sortfn = ts_sort_date;
		  break
		case 'short_date':
		  sortfn = ts_sort_short_date;
		  break
		case 'time':
		  sortfn = ts_sort_time;
		  break
		case 'timestamp':
		  sortfn = ts_sort_timestamp;
		  break
		case 'currency':
		  sortfn = ts_sort_currency;
		  break
		default:
          if (itm.match(/^\d{1,2}[\/-]\d{1,2}[\/-]\d\d\d\d\s\d{1,2}:\d\d(:\d\d)?\s(AM|PM)$/)) sortfn = ts_sort_timestamp;
          else if (itm.match(/^\d{1,2}:\d\d(:\d\d)?\s(AM|PM)$/)) sortfn = ts_sort_time;          
		  else if (itm.match(/^\d{1,2}[\/-]\d{1,2}[\/-]\d\d\d\d$/)) { sortfn = ts_sort_short_date; }
          else if (itm.match(/^\d\d[\/-]\d\d[\/-]\d\d\d\d$/)) sortfn = ts_sort_date;
          else if (itm.match(/^\d\d[\/-]\d\d[\/-]\d\d$/)) sortfn = ts_sort_date;
          else if (itm.match(/^[£$]/)) sortfn = ts_sort_currency;
          else if (itm.match(/^[\d\.]+$/)) sortfn = ts_sort_numeric;
	}

    SORT_COLUMN_INDEX = column;
    var firstRow = new Array();
    var newRows = new Array();
    for (i=0;i<table.rows[0].length;i++) { firstRow[i] = table.rows[0][i]; }
    for (j=1;j<table.rows.length;j++) { newRows[j-1] = table.rows[j]; }
	  
    newRows.sort(sortfn);

    if (span.getAttribute("sortdir") == 'up') {
        ARROW = '&darr;';
        span.setAttribute('sortdir','down');
    } else {
        ARROW = '&uarr;';
        newRows.reverse();
        span.setAttribute('sortdir','up');
    }
    
    // We appendChild rows that already exist to the tbody, so it moves them rather than creating new ones
    for (i=0;i<newRows.length;i++) {
      if (newRows[i].className != 'sel') {
        newRows[i].className = (i % 2 == 0) ? "even" : "odd";
      }
      table.tBodies[0].appendChild(newRows[i]);
    }

    // Delete any other arrows there may be showing
    var allspans = document.getElementsByTagName("span");
    for (var ci=0;ci<allspans.length;ci++) {
        if (allspans[ci].className == 'sortarrow') {
            if (getParent(allspans[ci],"table") == getParent(lnk,"table")) { // in the same table as us?
                allspans[ci].innerHTML = '&nbsp;&nbsp;&nbsp;';
            }
        }
    }
        
    span.innerHTML = ARROW;
    
	var fn = ts_post_sort_handlers[table.id];
    if (fn != null) {
		fn();
    }
}

function getParent(el, pTagName) {
	if (el == null) return null;
	else if (el.nodeType == 1 && el.tagName.toLowerCase() == pTagName.toLowerCase())	// Gecko bug, supposed to be uppercase
		return el;
	else
		return getParent(el.parentNode, pTagName);
}
function ts_sort_date(a,b) {
    // y2k notes: two digit years less than 50 are treated as 20XX, greater than 50 are treated as 19XX
    aa = ts_getInnerText(a.cells[SORT_COLUMN_INDEX]);
    bb = ts_getInnerText(b.cells[SORT_COLUMN_INDEX]);
    if (aa.length == 10) {
        dt1 = aa.substr(6,4)+aa.substr(3,2)+aa.substr(0,2);
    } else {
        yr = aa.substr(6,2);
        if (parseInt(yr) < 50) { yr = '20'+yr; } else { yr = '19'+yr; }
        dt1 = yr+aa.substr(3,2)+aa.substr(0,2);
    }
    if (bb.length == 10) {
        dt2 = bb.substr(6,4)+bb.substr(3,2)+bb.substr(0,2);
    } else {
        yr = bb.substr(6,2);
        if (parseInt(yr) < 50) { yr = '20'+yr; } else { yr = '19'+yr; }
        dt2 = yr+bb.substr(3,2)+bb.substr(0,2);
    }
    if (dt1==dt2) return 0;
    if (dt1<dt2) return -1;
    return 1;
}

function ts_sort_short_date(a,b) {
	var a_text = ts_getInnerText(a.cells[SORT_COLUMN_INDEX]);
	var b_text = ts_getInnerText(b.cells[SORT_COLUMN_INDEX]);
	
	var time_a = a_text.match(/(\d{1,2})[\/-](\d{1,2})[\/-](\d\d\d\d)/);
	var time_b = b_text.match(/(\d{1,2})[\/-](\d{1,2})[\/-](\d\d\d\d)/);
	
	var year_a = time_a[3];
	var year_b = time_b[3];
	if (year_b > year_a) return -1;
	if (year_b < year_a) return 1;
	
	var month_a = parseInt(time_a[1]);
	var month_b = parseInt(time_b[1]);
	if (month_b > month_a) return -1;
	if (month_b < month_a) return 1;
	
	var day_a = parseInt(time_a[2]);
	var day_b = parseInt(time_b[2]);
	if (day_b > day_a) return -1;
	if (day_b < day_a) return 1;
	
	return 0;
}

function ts_sort_time(a,b) {
	var a_text = ts_getInnerText(a.cells[SORT_COLUMN_INDEX]);
	var b_text = ts_getInnerText(b.cells[SORT_COLUMN_INDEX]);
	
	var time_a = a_text.match(/0?(\d{1,2}):(\d\d):?(\d\d)?\s(A|P|a|p)(M|m)/);
	var time_b = b_text.match(/0?(\d{1,2}):(\d\d):?(\d\d)?\s(A|P|a|p)(M|m)/);
	
	if(time_a.length == 6) {
	  var pm_a = time_a[4].toLowerCase() == "p" ? 1 : 0;
	  var pm_b = time_b[4].toLowerCase() == "p" ? 1 : 0;
    } else {
	  var pm_a = time_a[3].toLowerCase() == "p" ? 1 : 0;
	  var pm_b = time_b[3].toLowerCase() == "p" ? 1 : 0;
		
	}
	if (pm_b > pm_a) return -1;
	if (pm_b < pm_a) return 1;
	
	var hour_a = parseInt(time_a[1]);
	var hour_b = parseInt(time_b[1]);
	
	if(hour_a == 12) {hour_a = 0;}
	if(hour_b == 12) {hour_b = 0;}	
	if (hour_b > hour_a) return -1;
	if (hour_b < hour_a) return 1;
	
	var minute_a = parseInt(time_a[2]);
	var minute_b = parseInt(time_b[2]);
	if (minute_b > minute_a) return -1;
	if (minute_b < minute_a) return 1;
	
	if(time_a.length == 6) {
	 var second_a = parseInt(time_a[3]);
 	 var second_b = parseInt(time_b[3]);
	 if (second_b > second_a) return -1;
	 if (second_b < second_a) return -1;
	}
	return 0;
}

function ts_sort_timestamp(a,b) {
	var a_text = ts_getInnerText(a.cells[SORT_COLUMN_INDEX]);
	var b_text = ts_getInnerText(b.cells[SORT_COLUMN_INDEX]);
	
	var time_a = a_text.match(/0?(\d{1,2})[\/-]0?(\d{1,2})[\/-](\d\d\d\d)\s0?(\d{1,2}):(\d\d):?(\d\d)?\s(A|P|a|p)(M|m)/);
	var time_b = b_text.match(/0?(\d{1,2})[\/-]0?(\d{1,2})[\/-](\d\d\d\d)\s0?(\d{1,2}):(\d\d):?(\d\d)?\s(A|P|a|p)(M|m)/);
	
	var year_a = parseInt(time_a[3]);
	var year_b = parseInt(time_b[3]);
	if (year_b > year_a) return -1;
	if (year_b < year_a) return 1;
	
	var month_a = parseInt(time_a[1]);
	var month_b = parseInt(time_b[1]);
	if (month_b > month_a) return -1;
	if (month_b < month_a) return 1;
	
	var day_a = parseInt(time_a[2]);
	var day_b = parseInt(time_b[2]);
	if (day_b > day_a) return -1;
	if (day_b < day_a) return 1;
	
	if(time_a.length == 9) {
	  var pm_a = time_a[7].toLowerCase() == "p" ? 1 : 0;
	  var pm_b = time_b[7].toLowerCase() == "p" ? 1 : 0;
	} else {
	  var pm_a = time_a[6].toLowerCase() == "p" ? 1 : 0;
	  var pm_b = time_b[6].toLowerCase() == "p" ? 1 : 0;
    }
	if (pm_b > pm_a) return -1;
	if (pm_b < pm_a) return 1;
	
	
	var hour_a = parseInt(time_a[4]);
	var hour_b = parseInt(time_b[4]);
	if(hour_a == 12) {hour_a = 0;}
	if(hour_b == 12) {hour_b = 0;}	
	if (hour_b > hour_a) return -1;
	if (hour_b < hour_a) return 1;
	
	var minute_a = parseInt(time_a[5]);
	var minute_b = parseInt(time_b[5]);
	if (minute_b > minute_a) return -1;
	if (minute_b < minute_a) return 1;
	
	if(time_a.length == 9) {
  	  var second_a = parseInt(time_a[6]);
	  var second_b = parseInt(time_b[6]);
	  if (second_b > second_a) return -1;
	  if (second_b < second_a) return -1;
    }	
	return 0;
}

function ts_sort_currency(a,b) { 
    aa = ts_getInnerText(a.cells[SORT_COLUMN_INDEX]).replace(/[^0-9.]/g,'');
    bb = ts_getInnerText(b.cells[SORT_COLUMN_INDEX]).replace(/[^0-9.]/g,'');
    return parseFloat(aa) - parseFloat(bb);
}

function ts_sort_numeric(a,b) { 
    aa = parseFloat(ts_getInnerText(a.cells[SORT_COLUMN_INDEX]));
    if (isNaN(aa)) aa = 0;
    bb = parseFloat(ts_getInnerText(b.cells[SORT_COLUMN_INDEX])); 
    if (isNaN(bb)) bb = 0;
    return aa-bb;
}

function ts_sort_caseinsensitive(a,b) {
    aa = ts_getInnerText(a.cells[SORT_COLUMN_INDEX]).toLowerCase();
    bb = ts_getInnerText(b.cells[SORT_COLUMN_INDEX]).toLowerCase();
    if (aa==bb) return 0;
    if (aa<bb) return -1;
    return 1;
}

function ts_sort_default(a,b) {
    aa = ts_getInnerText(a.cells[SORT_COLUMN_INDEX]);
    bb = ts_getInnerText(b.cells[SORT_COLUMN_INDEX]);
    if (aa==bb) return 0;
    if (aa<bb) return -1;
    return 1;
}