var SORT_COLUMN_INDEX;

var aTagExclusionsByTableId = new Object(); 

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];
        if (cell.style.display == "none" || cell.style.visibility == "hidden")
			continue;
		
		var j = 0;
		var txt = ts_getInnerText(cell);
		var cellAnchors = cell.getElementsByTagName("a");
		var aCellAnchors = new Array();
		var nAnchorIndex = 0;
        
		for (j=0; j<cellAnchors.length; j++)
		{
			var sClassName = (cellAnchors[j].getAttribute("class") ? cellAnchors[j].getAttribute("class") : cellAnchors[j].getAttribute("className"));
			if (sClassName != "sortheader")
			{
				aCellAnchors[nAnchorIndex] = cellAnchors[j].cloneNode(true);
				nAnchorIndex++;
			}
		}

		var cellInputs = cell.getElementsByTagName("input");
		var aCellInputs = new Array();
		var nInputIndex = 0;
		for (j=0; j<cellInputs.length; j++)
		{
			aCellInputs[nInputIndex] = cellInputs[j].cloneNode(true);
			nInputIndex++;
		}		

		var cellSelects = cell.getElementsByTagName("select");
		var aCellSelects = new Array();
		var nSelectIndex = 0;
		for (j=0; j<cellSelects.length; j++)
		{
			aCellSelects[nSelectIndex] = cellSelects[j].cloneNode(true);
			nSelectIndex++;
		}	
		
		cell.innerHTML = '<a href="#" class="sortheader" onclick="ts_resortTable(this);return false;">'+txt+'<span class="sortarrow">&nbsp;&uarr;&darr;</span></a>';

		for (j=0; j<nInputIndex; j++)
		{
			cell.appendChild(aCellInputs[j]);
		}

		for (j=0; j<nAnchorIndex; j++)
		{
			cell.appendChild(aCellAnchors[j]);
		}
		
		for (j=0; j<nSelectIndex; j++)
		{
			cell.appendChild(aCellSelects[j]);
		}		
    }
}

function ts_persistCheckbox(event) 
{
	//Following works around bug under IE
	var chkbox = event.currentTarget ? event.currentTarget : event.srcElement;
	chkbox.defaultChecked = chkbox.checked;
	return true;
}

function ts_getNodeByAttribute(el, sAttributeName, sAttributeValue)
{
	if (typeof el == "string") return el;
	if (typeof el == "undefined") { return el };
	var elemTargetNode = null;
	var cs = el.childNodes;
	var sAttributeNameLowerCase = sAttributeName.toLowerCase();
	var sAttributeValueLowerCase = sAttributeValue.toLowerCase();

	for (var i = 0; i < cs.length; i++) 
	{
		if (cs[i].nodeType == 1/*ELEMENT_NODE*/)
		{
			var sValue = cs[i].getAttribute(sAttributeNameLowerCase);
			if (sValue && sValue.toLowerCase() == sAttributeValueLowerCase)
			{
				elemTargetNode = cs[i];
				break;
			}

			elemTargetNode = ts_getNodeByAttribute(cs[i], sAttributeNameLowerCase, sAttributeValueLowerCase);
			if (elemTargetNode)
				break;
		}
	}
	
	return elemTargetNode;	
}

function ts_getInnerText(el) {
	if (typeof el == "string") return el;
	if (typeof el == "undefined") { return el };
	var str = "";
	var cs = el.childNodes;
	var l = cs.length;
	var sCheckboxValue = "";
	var elemTable = getParent(el, "table");
	var aTagExclusions = ["a", "input", "select"];
	if (elemTable && elemTable.id && aTagExclusionsByTableId[elemTable.id])
		aTagExclusions = aTagExclusionsByTableId[elemTable.id];
		
	for (var i = 0; i < l; i++) {
		var sNodeName = cs[i].nodeName.toLowerCase();
		if ((sNodeName == "input") && (cs[i].type == "checkbox"))
		{
			if (cs[i].checked)
				sCheckboxValue = "1";
			else
				sCheckboxValue= "0";
		}
		else 
		{
			var bExcludeNode = false;
			
			for (var j=0; j<aTagExclusions.length; j++)
			{
				if (sNodeName == aTagExclusions[j])
				{
					bExcludeNode = true;
					break;
				}
			}
			if (bExcludeNode) continue;
		}

		switch (cs[i].nodeType) 
		{
			case 1: //ELEMENT_NODE
				str += ts_getInnerText(cs[i]);
				break;
			case 3:	//TEXT_NODE
				str += cs[i].nodeValue;
				break;
		}
	}
	
	if (str == "")
		 str = sCheckboxValue;
	return str;
}
 
function ts_resortTable(node, bSortDown) 
{
	var isIE = (navigator.appName.indexOf("Microsoft") >= 0 ? true : false);	
    // get the span
    var span = null;
    var lnk = null; 
    var td = null;
    
	switch (node.tagName.toLowerCase())
	{ 
		case "a": 
			lnk = node;
			td = lnk.parentNode;
		break;
		case "td":
			if (node.firstChild && node.firstChild.tagName && (node.firstChild.tagName.toLowerCase() == "a") &&
				((node.firstChild.getAttribute("className") == "sortheader") ||
					(node.firstChild.getAttribute("class") == "sortheader"))) 
			{
				lnk = node.firstChild;
				td = node;
			}
		break;
		default: 
		break;
	}
	if (!lnk || !td)
		return;
	
    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 table = getParent(td,'TABLE');
    
    if (isIE)
    {
		// Following avoids IE bug where checkbox values are reset to their initial state on sort.
		// This is because IE uses the value of "defaultChecked" instead of "checked" on move of element
		// BUG (see http://www.quirksmode.org/bugreports/archives/2004/10/moving_checkbox.html)
		// Solution : Set defaultChecked to the value of checked each time the checkbox is changed.	
		var inputs = table.getElementsByTagName("input");
		for (var i = 0; i < inputs.length; i++) 
		{
			if (inputs[i].type.toLowerCase() == 'checkbox')
			{
				inputs[i].defaultChecked = inputs[i].checked;
				addEvent(inputs[i], "change", ts_persistCheckbox);
			}
		}      
	}   
    
    // Work out a type for the column
    if (table.rows.length <= 1) return;
    
    var nFirstRowToSort = 1;
 
	for (i=1; i<table.rows.length; i++)
	{
		var nodeRow = table.rows[i];
		if ((nodeRow.getAttribute("className") == "nosort") ||
			(nodeRow.getAttribute("class") == "nosort"))
		{
			nFirstRowToSort++;
		}
		else 
		{
			var bIsSortHeader = false;
			var anchorNodes = nodeRow.getElementsByTagName("a");
			for (var j=0; j<anchorNodes.length; j++)
			{
				var nodeAnchor = anchorNodes[j];
				if ((nodeAnchor.getAttribute("className") == "sortheader") ||
					(nodeAnchor.getAttribute("class") == "sortheader"))
				{
					bIsSortHeader = true;
					nFirstRowToSort++;
					break;
				}
			}
			if (!bIsSortHeader) break;
		}
	}
	
	if (table.rows.length <= nFirstRowToSort)
		return;	
	
	var column = td.cellIndex;
	if (isIE)
	{
		//The following works around a bug in IE where the cellIndex returns 
		//incorrect values when first cells are hidden.
		for (var i=0; i<table.rows[nFirstRowToSort].cells.length; i++)
		{
			if (table.rows[nFirstRowToSort].cells[i].style.display == "none")
				column++;
			else
				break;
		}
	}
	
	var itm = ts_getInnerText(table.rows[nFirstRowToSort].cells[column]); 
	
	if (itm == null)
		return;
		
    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 newRows = new Array();
    var nStartRowsToSkip = nFirstRowToSort;
    var nEndRowsToSkip = 0;
	
	for (i=table.rows.length-1; i>=nFirstRowToSort; i--)
	{	
		if ((table.rows[i].getAttribute("className") == "nosort") ||
			(table.rows[i].getAttribute("class") == "nosort"))
			nEndRowsToSkip++;
		else
			break;
	}
	
    for (j=nStartRowsToSkip;j<(table.rows.length - nEndRowsToSkip);j++) 
    { 
		newRows[j-nStartRowsToSkip] = table.rows[j]; 
	}

    newRows.sort(sortfn);

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


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");
  }
}