addEvent(window, "load", sortables_init);

var SORT_COLUMN_INDEX;

function sortables_init() {
    // Find all tables with class sortable and make them sortable
    if (!document.getElementsByTagName) return;
    tbls = document.getElementsByTagName("table");
    for (ti=0;ti<tbls.length;ti++) {
        thisTbl = tbls[ti];
        if (((' '+thisTbl.className+' ').indexOf("sortable") != -1) && (thisTbl.id)) {
            //initTable(thisTbl.id);
            ts_makeSortable(thisTbl);
        }
    }
}

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];
        var txt = ts_getInnerText(cell);
        cell.innerHTML = '<a href="#" class="sortheader" onclick="ts_resortTable(this);return false;">'+txt+'<span class="sortarrow">&nbsp;&nbsp;&nbsp;</span></a>';
    }
}

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) {
    // get the span
    var span;
    for (var ci=0;ci<lnk.childNodes.length;ci++) {
        if (lnk.childNodes[ci].tagName && lnk.childNodes[ci].tagName.toLowerCase() == 'span') span = lnk.childNodes[ci];
    }
    var spantext = ts_getInnerText(span);
    var td = lnk.parentNode;
    var column = td.cellIndex;
    var table = getParent(td,'TABLE');
    var prev_col = -1;

    // 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;
    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(/^[£$]/)) sortfn = ts_sort_currency;
    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]; }

    // find previously sorted column, if any
    for (k=0;k<table.rows[1].cells.length;k++) {
	if (table.rows[1].cells[k].bgColor == '#abcdef') {
		prev_col = k;
		break;
	}
    }

    for (j=1;j<table.rows.length;j++) { 
		newRows[j-1] = table.rows[j];
		if (prev_col > -1) newRows[j-1].cells[prev_col].bgColor = '';
		newRows[j-1].cells[column].bgColor = '#abcdef';
    }

    newRows.sort(sortfn);

    if (span.getAttribute("sortdir") == 'down') {
        ARROW = '&nbsp;&nbsp;&uarr;';
        newRows.reverse();
        span.setAttribute('sortdir','up');
    } else {
        ARROW = '&nbsp;&nbsp;&darr;';
        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 (i=0;i<newRows.length;i++) { if (!newRows[i].className || (newRows[i].className && (newRows[i].className.indexOf('sortbottom') == -1))) table.tBodies[0].appendChild(newRows[i]);}
    // do sortbottom rows only
    for (i=0;i<newRows.length;i++) { if (newRows[i].className && (newRows[i].className.indexOf('sortbottom') != -1)) 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;
}

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_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_numeric_prefix(i,aaN,bbN) {

	var an = parseFloat( aaN.substr(i,aaN.length) );
	var bn = parseFloat( bbN.substr(i,bbN.length) );
		
	if ( an < bn ) return -1;
	else
	if ( an > bn ) return 1;
	else	return 0;
}


function  ts_sort_alphanumeric_suffix(a,b) {
	
	var i = 0;
	var j = 0;
	
	/* process if both strings start with a digit */
	if (a.charCodeAt(0) >= 48 && a.charCodeAt(0) <= 57 && b.charCodeAt(0) >= 48 && b.charCodeAt(0) <= 57) {

		/* get index to a digit */
		while (i < a.length && a.charCodeAt(i) >= 48 && a.charCodeAt(i) <= 57 ) i++;
		while (j < b.length && b.charCodeAt(j) >= 48 && b.charCodeAt(j) <= 57 ) j++;

		var an = parseFloat( a.substr(0,i) );
		var bn = parseFloat( b.substr(0,j) );

		// alert ( a.substr(0,i) + ' ' + b.substr(0,j) + ' | ' + an + ' : ' + bn );

		if ( an < bn ) return -1;
		else
		if ( an > bn ) return 1;
		
		/*equal, check the rest of substring */
		if ( a.length > b.length )
			while (i < a.length && a.charCodeAt(i) == b.charCodeAt(i) && a.charCodeAt(i) >= 65 ) i++;
		else
			while (i < b.length && a.charCodeAt(i) == b.charCodeAt(i) && a.charCodeAt(i) >= 65 ) i++;
	}
	else {
	     if ( a.length > b.length )
		     while (i < a.length && a.charCodeAt(i) == b.charCodeAt(i) && a.charCodeAt(i) <= 45 ) i++;
	     else
		     while (i < b.length && a.charCodeAt(i) == b.charCodeAt(i) && a.charCodeAt(i) <= 45 ) i++;
	}

	/* if reached the end of either string */
	if ( i > a.length || i > b.length ) i--;
	
	var aa = a.charCodeAt(i);
	var bb = b.charCodeAt(i);

	/* infix begins with a number */
	if (aa == 45 && bb == 45) { /* infix equal */

		if ( a.length > i+1 && b.length > i+1 ) {
			return ts_sort_alphanumeric_suffix( a.substr(i+1,a.length) , b.substr(i+i,b.length) );
		}
	}

	
      /* a.charCodeAt() is a ' ', '-' */
	if ( aa > 57 && aa < 48 ) {

		if ( bb >= 48 && bb <=57 )   /* b.charCodeAt() is a digit */
			return -1;
	}
	else
	if ( bb > 57 && bb < 48 ) {

		if ( aa >= 48 && aa <=57 )  /* a.charCodeAt() is a digit */
			return 1;
	}

	//alert ( a.substr(i,a.length) + ' | ' +  b.substr(i,b.length) );

	/* both different digits, check the next char */
	if ( aa >= 48 && aa <=57 && bb >=48 && bb <=57 ) {

		/* last character or '-' or ' ' */
		if ( a.length == i+1 || a.charCodeAt(i+1) == 45 || a.charCodeAt(i+1) == 32 ) {
			/* next char is a digit */
			if ( b.length > i+1 && b.charCodeAt(i+1) >=48 && b.charCodeAt(i+1) <=57)
				return -1;
		}
		if ( b.length == 1+1 || b.charCodeAt(i+1) == 45 || b.charCodeAt(i+1) == 32 ) {
			/* next char is a digit */
			if ( a.length > i+1 && a.charCodeAt(i+1) >=48 && a.charCodeAt(i+1) <=57)
				return 1;
		}
	} /* both alpha */
	else
	if ( aa >= 65 && bb >=65 ) {
		
		/* last character or '-' or ' ' */
		if ( a.length == i+1 || a.charCodeAt(i+1) == 45 || a.charCodeAt(i+1) == 32 ) {
			/* next char is a digit */
			if ( b.length > i+1 && b.charCodeAt(i+1) >=65)
				return -1;
		}
		if ( b.length == 1+1 || b.charCodeAt(i+1) == 45 || b.charCodeAt(i+1) == 32 ) {
			/* next char is a digit */
			if ( a.length > i+1 && a.charCodeAt(i+1) >=65)
				return 1;
		}
	}

	/* either both different digits or alpha */
	if ( aa < bb ) return -1;
	else return 1;

	return 0;

}

function ts_sort_caseinsensitive(a,b) {

    var aa = ts_getInnerText(a.cells[SORT_COLUMN_INDEX]).toLowerCase();
    var bb = ts_getInnerText(b.cells[SORT_COLUMN_INDEX]).toLowerCase();

    var aaN = aa.substr(0,aa.indexOf('-'));
    var bbN = bb.substr(0,bb.indexOf('-'));	

    var result = 1;

    /* sort prefix */
    var i = 0;
	
    /* get prefix index */
    while (i < aaN.length && aaN.charCodeAt(i) == bbN.charCodeAt(i) && aaN.charCodeAt(i) >= 65 ) i++;
	
    /* same prefix followed by a number, or '-' */
    if ( aa.charCodeAt(i) < 65 && bb.charCodeAt(i) < 65) {

		if ( aaN.length != bbN.length ) {
			result = ts_sort_numeric_prefix(i,aaN,bbN);
			if (result != 0) return result; /* how can they be equal ? */
		}
		
		 /* skip to '-' if numbers are equal */
		while (i < aa.length && aa.charCodeAt(i) == bb.charCodeAt(i) && aa.charCodeAt(i) > 45 ) i++;

		/* first dash encountered */
		if ( aa.charCodeAt(i) == 45 && bb.charCodeAt(i) == 45 ) /* equal prefix followed by '-' */
		{ 
    		    /* sort remaining substring, skip '-' */
		    aa = aa.substr(i+1, aa.length);
		    bb = bb.substr(i+1, bb.length);

		    return ts_sort_alphanumeric_suffix(aa,bb);
		}
    }


    /* sort remaining substring */
    aa = aa.substr(i, aa.length);
    bb = bb.substr(i, bb.length);
    
    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;
}


function addEvent(elm, evType, fn, useCapture)
// addEvent and removeEvent
// cross-browser event handling for IE5+,  NS6 and Mozilla
// By Scott Andrew
{
  if (elm.addEventListener){
    elm.addEventListener(evType, fn, useCapture);
    return true;
  } else if (elm.attachEvent){
    var r = elm.attachEvent("on"+evType, fn);
    return r;
  } else {
    alert("Handler could not be removed");
  }
} 

function clearSearch(f, v) {

	if ( v == "Quick Search" ) {
		f.value = "";
	}
}