(function($){
    $.extend({
        tablesorter:new function(){
            var parsers=[],widgets=[];
            this.defaults={
                cssHeader:"header",
                cssAsc:"headerSortUp",
                cssDesc:"headerSortDown",
                sortInitialOrder:"asc",
                sortMultiSortKey:"shiftKey",
                sortForce:null,
                sortAppend:null,
                textExtraction:"simple",
                parsers:{},
                widgets:[],
                widgetZebra:{
                    css:["even","odd"]
                    },
                headers:{},
                widthFixed:false,
                cancelSelection:true,
                sortList:[],
                headerList:[],
                dateFormat:"us",
                decimal:'.',
                debug:false
            };

            function benchmark(s,d){
                log(s+","+(new Date().getTime()-d.getTime())+"ms");
            }
            this.benchmark=benchmark;
            function log(s){
                if(typeof console!="undefined"&&typeof console.debug!="undefined"){
                    console.log(s);
                }else{
                    alert(s);
                }
            }
            function buildParserCache(table,$headers){
            if(table.config.debug){
                var parsersDebug="";
            }
            var rows=table.tBodies[0].rows;
            if(table.tBodies[0].rows[0]){
                var list=[],cells=rows[0].cells,l=cells.length;
                for(var i=0;i<l;i++){
                    var p=false;
                    if($.metadata&&($($headers[i]).metadata()&&$($headers[i]).metadata().sorter)){
                        p=getParserById($($headers[i]).metadata().sorter);
                    }else if((table.config.headers[i]&&table.config.headers[i].sorter)){
                        p=getParserById(table.config.headers[i].sorter);
                    }
                    if(!p){
                        p=detectParserForColumn(table,cells[i]);
                    }
                    if(table.config.debug){
                        parsersDebug+="column:"+i+" parser:"+p.id+"\n";
                    }
                    list.push(p);
                }
                }
                if(table.config.debug){
            log(parsersDebug);
        }
        return list;
    };

    function detectParserForColumn(table,node){
        var l=parsers.length;
        for(var i=1;i<l;i++){
            if(parsers[i].is($.trim(getElementText(table.config,node)),table,node)){
                return parsers[i];
            }
        }
        return parsers[0];
    }
    function getParserById(name){
        var l=parsers.length;
        for(var i=0;i<l;i++){
            if(parsers[i].id.toLowerCase()==name.toLowerCase()){
                return parsers[i];
            }
        }
        return false;
}
function buildCache(table){
    if(table.config.debug){
        var cacheTime=new Date();
    }
    var totalRows=(table.tBodies[0]&&table.tBodies[0].rows.length)||0,totalCells=(table.tBodies[0].rows[0]&&table.tBodies[0].rows[0].cells.length)||0,parsers=table.config.parsers,cache={
        row:[],
        normalized:[]
    };

    for(var i=0;i<totalRows;++i){
        var c=table.tBodies[0].rows[i],cols=[];
        cache.row.push($(c));
        for(var j=0;j<totalCells;++j){
            cols.push(parsers[j].format(getElementText(table.config,c.cells[j]),table,c.cells[j]));
        }
        cols.push(i);
        cache.normalized.push(cols);
        cols=null;
    };

    if(table.config.debug){
        benchmark("Building cache for "+totalRows+" rows:",cacheTime);
    }
    return cache;
};

function getElementText(config,node){
    if(!node)return"";
    var t="";
    if(config.textExtraction=="simple"){
        if(node.childNodes[0]&&node.childNodes[0].hasChildNodes()){
            t=node.childNodes[0].innerHTML;
        }else{
            t=node.innerHTML;
        }
    }else{
    if(typeof(config.textExtraction)=="function"){
        t=config.textExtraction(node);
    }else{
        t=$(node).text();
    }
}
return t;
}
function appendToTable(table,cache){
    if(table.config.debug){
        var appendTime=new Date()
        }
        var c=cache,r=c.row,n=c.normalized,totalRows=n.length,checkCell=(n[0].length-1),tableBody=$(table.tBodies[0]),rows=[];
    for(var i=0;i<totalRows;i++){
        rows.push(r[n[i][checkCell]]);
        if(!table.config.appender){
            var o=r[n[i][checkCell]];
            var l=o.length;
            for(var j=0;j<l;j++){
                tableBody[0].appendChild(o[j]);
            }
            }
        }
    if(table.config.appender){
    table.config.appender(table,rows);
}
rows=null;
if(table.config.debug){
    benchmark("Rebuilt table:",appendTime);
}
applyWidget(table);
setTimeout(function(){
    $(table).trigger("sortEnd");
},0);
};

function buildHeaders(table){
    if(table.config.debug){
        var time=new Date();
    }
    var meta=($.metadata)?true:false,tableHeadersRows=[];
    for(var i=0;i<table.tHead.rows.length;i++){
        tableHeadersRows[i]=0;
    };

    $tableHeaders=$("thead th",table);
    $tableHeaders.each(function(index){
        this.count=0;
        this.column=index;
        this.order=formatSortingOrder(table.config.sortInitialOrder);
        if(checkHeaderMetadata(this)||checkHeaderOptions(table,index))this.sortDisabled=true;
        if(!this.sortDisabled){
            $(this).addClass(table.config.cssHeader);
        }
        table.config.headerList[index]=this;
    });
    if(table.config.debug){
        benchmark("Built headers:",time);
        log($tableHeaders);
    }
    return $tableHeaders;
};

function checkCellColSpan(table,rows,row){
    var arr=[],r=table.tHead.rows,c=r[row].cells;
    for(var i=0;i<c.length;i++){
        var cell=c[i];
        if(cell.colSpan>1){
            arr=arr.concat(checkCellColSpan(table,headerArr,row++));
        }else{
            if(table.tHead.length==1||(cell.rowSpan>1||!r[row+1])){
                arr.push(cell);
            }
        }
    }
    return arr;
};

function checkHeaderMetadata(cell){
    if(($.metadata)&&($(cell).metadata().sorter===false)){
        return true;
    };

    return false;
}
function checkHeaderOptions(table,i){
    if((table.config.headers[i])&&(table.config.headers[i].sorter===false)){
        return true;
    };

    return false;
}
function applyWidget(table){
    var c=table.config.widgets;
    var l=c.length;
    for(var i=0;i<l;i++){
        getWidgetById(c[i]).format(table);
    }
    }
    function getWidgetById(name){
    var l=widgets.length;
    for(var i=0;i<l;i++){
        if(widgets[i].id.toLowerCase()==name.toLowerCase()){
            return widgets[i];
        }
    }
    };

function formatSortingOrder(v){
    if(typeof(v)!="Number"){
        i=(v.toLowerCase()=="desc")?1:0;
    }else{
        i=(v==(0||1))?v:0;
    }
    return i;
}
function isValueInArray(v,a){
    var l=a.length;
    for(var i=0;i<l;i++){
        if(a[i][0]==v){
            return true;
        }
    }
    return false;
}
function setHeadersCss(table,$headers,list,css){
    $headers.removeClass(css[0]).removeClass(css[1]);
    var h=[];
    $headers.each(function(offset){
        if(!this.sortDisabled){
            h[this.column]=$(this);
        }
    });
var l=list.length;
for(var i=0;i<l;i++){
    h[list[i][0]].addClass(css[list[i][1]]);
}
}
function fixColumnWidth(table,$headers){
    var c=table.config;
    if(c.widthFixed){
        var colgroup=$('<colgroup>');
        $("tr:first td",table.tBodies[0]).each(function(){
            colgroup.append($('<col>').css('width',$(this).width()));
        });
        $(table).prepend(colgroup);
    };

}
function updateHeaderSortCount(table,sortList){
    var c=table.config,l=sortList.length;
    for(var i=0;i<l;i++){
        var s=sortList[i],o=c.headerList[s[0]];
        o.count=s[1];
        o.count++;
    }
    }
    function multisort(table,sortList,cache){
    if(table.config.debug){
        var sortTime=new Date();
    }
    var dynamicExp="var sortWrapper = function(a,b) {",l=sortList.length;
    for(var i=0;i<l;i++){
        var c=sortList[i][0];
        var order=sortList[i][1];
        var s=(getCachedSortType(table.config.parsers,c)=="text")?((order==0)?"sortText":"sortTextDesc"):((order==0)?"sortNumeric":"sortNumericDesc");
        var e="e"+i;
        dynamicExp+="var "+e+" = "+s+"(a["+c+"],b["+c+"]); ";
        dynamicExp+="if("+e+") { return "+e+"; } ";
        dynamicExp+="else { ";
    }
    var orgOrderCol=cache.normalized[0].length-1;
    dynamicExp+="return a["+orgOrderCol+"]-b["+orgOrderCol+"];";
    for(var i=0;i<l;i++){
        dynamicExp+="}; ";
    }
    dynamicExp+="return 0; ";
    dynamicExp+="}; ";
    eval(dynamicExp);
    cache.normalized.sort(sortWrapper);
    if(table.config.debug){
        benchmark("Sorting on "+sortList.toString()+" and dir "+order+" time:",sortTime);
    }
    return cache;
};

function sortText(a,b){
    return((a<b)?-1:((a>b)?1:0));
};

function sortTextDesc(a,b){
    return((b<a)?-1:((b>a)?1:0));
};

function sortNumeric(a,b){
    return a-b;
};

function sortNumericDesc(a,b){
    return b-a;
};

function getCachedSortType(parsers,i){
    if(!parsers[i]) {
        return parsers[2];
    }
    return parsers[i].type;
};

this.construct=function(settings){
    return this.each(function(){
        if(!this.tHead||!this.tBodies)return;
        var $this,$document,$headers,cache,config,shiftDown=0,sortOrder;
        this.config={};

        config=$.extend(this.config,$.tablesorter.defaults,settings);
        $this=$(this);
        $headers=buildHeaders(this);
        this.config.parsers=buildParserCache(this,$headers);
        cache=buildCache(this);
        var sortCSS=[config.cssDesc,config.cssAsc];
        fixColumnWidth(this);
        $headers.click(function(e){
            $this.trigger("sortStart");
            var totalRows=($this[0].tBodies[0]&&$this[0].tBodies[0].rows.length)||0;
            if(!this.sortDisabled&&totalRows>0){
                var $cell=$(this);
                var i=this.column;
                this.order=this.count++%2;
                if(!e[config.sortMultiSortKey]){
                    config.sortList=[];
                    if(config.sortForce!=null){
                        var a=config.sortForce;
                        for(var j=0;j<a.length;j++){
                            if(a[j][0]!=i){
                                config.sortList.push(a[j]);
                            }
                        }
                        }
                    config.sortList.push([i,this.order]);
        }else{
            if(isValueInArray(i,config.sortList)){
                for(var j=0;j<config.sortList.length;j++){
                    var s=config.sortList[j],o=config.headerList[s[0]];
                    if(s[0]==i){
                        o.count=s[1];
                        o.count++;
                        s[1]=o.count%2;
                    }
                }
                }else{
            config.sortList.push([i,this.order]);
        }
    };

    setTimeout(function(){
        setHeadersCss($this[0],$headers,config.sortList,sortCSS);
        appendToTable($this[0],multisort($this[0],config.sortList,cache));
    },1);
    return false;
}
}).mousedown(function(){
    if(config.cancelSelection){
        this.onselectstart=function(){
            return false
            };

        return false;
    }
});
$this.bind("update",function(){
    this.config.parsers=buildParserCache(this,$headers);
    cache=buildCache(this);
}).bind("sorton",function(e,list){
    $(this).trigger("sortStart");
    config.sortList=list;
    var sortList=config.sortList;
    updateHeaderSortCount(this,sortList);
    setHeadersCss(this,$headers,sortList,sortCSS);
    appendToTable(this,multisort(this,sortList,cache));
}).bind("appendCache",function(){
    appendToTable(this,cache);
}).bind("applyWidgetId",function(e,id){
    getWidgetById(id).format(this);
}).bind("applyWidgets",function(){
    applyWidget(this);
});
if($.metadata&&($(this).metadata()&&$(this).metadata().sortlist)){
    config.sortList=$(this).metadata().sortlist;
}
if(config.sortList.length>0){
    $this.trigger("sorton",[config.sortList]);
}
applyWidget(this);
});
};

this.addParser=function(parser){
    var l=parsers.length,a=true;
    for(var i=0;i<l;i++){
        if(parsers[i].id.toLowerCase()==parser.id.toLowerCase()){
            a=false;
        }
    }
    if(a){
    parsers.push(parser);
};

};

this.addWidget=function(widget){
    widgets.push(widget);
};

this.formatFloat=function(s){
    var i=parseFloat(s);
    return(isNaN(i))?0:i;
};

this.formatInt=function(s){
    var i=parseInt(s);
    return(isNaN(i))?0:i;
};

this.isDigit=function(s,config){
    var DECIMAL='\\'+config.decimal;
    var exp='/(^[+]?0('+DECIMAL+'0+)?$)|(^([-+]?[1-9][0-9]*)$)|(^([-+]?((0?|[1-9][0-9]*)'+DECIMAL+'(0*[1-9][0-9]*)))$)|(^[-+]?[1-9]+[0-9]*'+DECIMAL+'0+$)/';
    return RegExp(exp).test($.trim(s));
};

this.clearTableBody=function(table){
    if($.browser.msie){
        function empty(){
            while(this.firstChild)this.removeChild(this.firstChild);
        }
        empty.apply(table.tBodies[0]);
    }else{
        table.tBodies[0].innerHTML="";
    }
};

}
});
$.fn.extend({
    tablesorter:$.tablesorter.construct
    });
var ts=$.tablesorter;
ts.addParser({
    id:"text",
    is:function(s){
        return true;
    },
    format:function(s){
        return $.trim(s.toLowerCase());
    },
    type:"text"
});
ts.addParser({
    id:"digit",
    is:function(s,table){
        var c=table.config;
        return $.tablesorter.isDigit(s,c);
    },
    format:function(s){
        return $.tablesorter.formatFloat(s);
    },
    type:"numeric"
});
ts.addParser({
    id:"currency",
    is:function(s){
        return/^[£$€?.]/.test(s);
    },
    format:function(s){
        return $.tablesorter.formatFloat(s.replace(new RegExp(/[^0-9.]/g),""));
    },
    type:"numeric"
});
ts.addParser({
    id:"ipAddress",
    is:function(s){
        return/^\d{2,3}[\.]\d{2,3}[\.]\d{2,3}[\.]\d{2,3}$/.test(s);
    },
    format:function(s){
        var a=s.split("."),r="",l=a.length;
        for(var i=0;i<l;i++){
            var item=a[i];
            if(item.length==2){
                r+="0"+item;
            }else{
                r+=item;
            }
        }
        return $.tablesorter.formatFloat(r);
},
type:"numeric"
});
ts.addParser({
    id:"url",
    is:function(s){
        return/^(https?|ftp|file):\/\/$/.test(s);
    },
    format:function(s){
        return jQuery.trim(s.replace(new RegExp(/(https?|ftp|file):\/\//),''));
    },
    type:"text"
});
ts.addParser({
    id:"isoDate",
    is:function(s){
        return/^\d{4}[\/-]\d{1,2}[\/-]\d{1,2}$/.test(s);
    },
    format:function(s){
        return $.tablesorter.formatFloat((s!="")?new Date(s.replace(new RegExp(/-/g),"/")).getTime():"0");
    },
    type:"numeric"
});
ts.addParser({
    id:"percent",
    is:function(s){
        return/\%$/.test($.trim(s));
    },
    format:function(s){
        return $.tablesorter.formatFloat(s.replace(new RegExp(/%/g),""));
    },
    type:"numeric"
});
ts.addParser({
    id:"usLongDate",
    is:function(s){
        return s.match(new RegExp(/^[A-Za-z]{3,10}\.? [0-9]{1,2}, ([0-9]{4}|'?[0-9]{2}) (([0-2]?[0-9]:[0-5][0-9])|([0-1]?[0-9]:[0-5][0-9]\s(AM|PM)))$/));
    },
    format:function(s){
        return $.tablesorter.formatFloat(new Date(s).getTime());
    },
    type:"numeric"
});
ts.addParser({
    id:"shortDate",
    is:function(s){
        return/\d{1,2}[\/\-]\d{1,2}[\/\-]\d{2,4}/.test(s);
    },
    format:function(s,table){
        var c=table.config;
        s=s.replace(/\-/g,"/");
        if(c.dateFormat=="us"){
            s=s.replace(/(\d{1,2})[\/\-](\d{1,2})[\/\-](\d{4})/,"$3/$1/$2");
        }else if(c.dateFormat=="uk"){
            s=s.replace(/(\d{1,2})[\/\-](\d{1,2})[\/\-](\d{4})/,"$3/$2/$1");
        }else if(c.dateFormat=="dd/mm/yy"||c.dateFormat=="dd-mm-yy"){
            s=s.replace(/(\d{1,2})[\/\-](\d{1,2})[\/\-](\d{2})/,"$1/$2/$3");
        }
        return $.tablesorter.formatFloat(new Date(s).getTime());
    },
    type:"numeric"
});
ts.addParser({
    id:"time",
    is:function(s){
        return/^(([0-2]?[0-9]:[0-5][0-9])|([0-1]?[0-9]:[0-5][0-9]\s(am|pm)))$/.test(s);
    },
    format:function(s){
        return $.tablesorter.formatFloat(new Date("2000/01/01 "+s).getTime());
    },
    type:"numeric"
});
ts.addParser({
    id:"metadata",
    is:function(s){
        return false;
    },
    format:function(s,table,cell){
        var c=table.config,p=(!c.parserMetadataName)?'sortValue':c.parserMetadataName;
        return $(cell).metadata()[p];
    },
    type:"numeric"
});
ts.addWidget({
    id:"zebra",
    format:function(table){
        if(table.config.debug){
            var time=new Date();
        }
        $("tr:visible",table.tBodies[0]).filter(':even').removeClass(table.config.widgetZebra.css[1]).addClass(table.config.widgetZebra.css[0]).end().filter(':odd').removeClass(table.config.widgetZebra.css[0]).addClass(table.config.widgetZebra.css[1]);
        if(table.config.debug){
            $.tablesorter.benchmark("Applying Zebra widget",time);
        }
    }
});
})(jQuery);