/*

* 
* TableSorter 2.0 - Client-side table sorting with ease!
* Version 2.0.5b
* @requires jQuery v1.2.3
* 
* Copyright (c) 2007 Christian Bach
* Examples and docs at: http://tablesorter.com
* Dual licensed under the MIT and GPL licenses:
* http://www.opensource.org/licenses/mit-license.php
* http://www.gnu.org/licenses/gpl.html
* 
*/

/**

* 
* @description Create a sortable table with multi-column sorting capabilitys
* 
* @example $('table').tablesorter();
* @desc Create a simple tablesorter interface.
* 
* @example $('table').tablesorter({ sortList:[[0,0],[1,0]] });
* @desc Create a tablesorter interface and sort on the first and secound column column headers.
* 
* @example $('table').tablesorter({ headers: { 0: { sorter: false}, 1: {sorter: false} } });
*          
* @desc Create a tablesorter interface and disableing the first and second  column headers.
*      
* 
* @example $('table').tablesorter({ headers: { 0: {sorter:"integer"}, 1: {sorter:"currency"} } });
* 
* @desc Create a tablesorter interface and set a column parser for the first
*       and second column.
* 
* 
* @param Object
*            settings An object literal containing key/value pairs to provide
*            optional settings.
* 
* 
* @option String cssHeader (optional) A string of the class name to be appended
*         to sortable tr elements in the thead of the table. Default value:
*         "header"
* 
* @option String cssAsc (optional) A string of the class name to be appended to
*         sortable tr elements in the thead on a ascending sort. Default value:
*         "headerSortUp"
* 
* @option String cssDesc (optional) A string of the class name to be appended
*         to sortable tr elements in the thead on a descending sort. Default
*         value: "headerSortDown"
* 
* @option String sortInitialOrder (optional) A string of the inital sorting
*         order can be asc or desc. Default value: "asc"
* 
* @option String sortMultisortKey (optional) A string of the multi-column sort
*         key. Default value: "shiftKey"
* 
* @option String textExtraction (optional) A string of the text-extraction
*         method to use. For complex html structures inside td cell set this
*         option to "complex", on large tables the complex option can be slow.
*         Default value: "simple"
* 
* @option Object headers (optional) An array containing the forces sorting
*         rules. This option let's you specify a default sorting rule. Default
*         value: null
* 
* @option Array sortList (optional) An array containing the forces sorting
*         rules. This option let's you specify a default sorting rule. Default
*         value: null
* 
* @option Array sortForce (optional) An array containing forced sorting rules.
*         This option let's you specify a default sorting rule, which is
*         prepended to user-selected rules. Default value: null
* 
* @option Boolean sortLocaleCompare (optional) Boolean flag indicating whatever
*         to use String.localeCampare method or not. Default set to true.
* 
* 
* @option Array sortAppend (optional) An array containing forced sorting rules.
*         This option let's you specify a default sorting rule, which is
*         appended to user-selected rules. Default value: null
* 
* @option Boolean widthFixed (optional) Boolean flag indicating if tablesorter
*         should apply fixed widths to the table columns. This is usefull when
*         using the pager companion plugin. This options requires the dimension
*         jquery plugin. Default value: false
* 
* @option Boolean cancelSelection (optional) Boolean flag indicating if
*         tablesorter should cancel selection of the table headers text.
*         Default value: true
* 
* @option Boolean debug (optional) Boolean flag indicating if tablesorter
*         should display debuging information usefull for development.
* 
* @type jQuery
* 
* @name tablesorter
* 
* @cat Plugins/Tablesorter
* 
* @author Christian Bach/christian.bach@polyester.se
*/

(function ($) {

$.extend({
    tablesorter: new
    function () {
        var parsers = [],
            widgets = [];
        this.defaults = {
            cssHeader: "header",
            cssAsc: "headerSortUp",
            cssDesc: "headerSortDown",
            cssChildRow: "expand-child",
            sortInitialOrder: "asc",
            sortMultiSortKey: "shiftKey",
            sortForce: null,
            sortAppend: null,
            sortLocaleCompare: true,
            textExtraction: "simple",
            parsers: {}, widgets: [],
            widgetZebra: {
                css: ["even", "odd"]
            }, headers: {}, widthFixed: false,
            cancelSelection: true,
            sortList: [],
            headerList: [],
            dateFormat: "us",
            decimal: '/\.|\,/g',
            onRenderHeader: null,
            selectorHeaders: 'thead th',
            debug: false
        };
        /* debuging utils */
        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);
            }
        }
        /* parsers utils */
        function buildParserCache(table, $headers) {
            if (table.config.debug) {
                var parsersDebug = "";
            }
            if (table.tBodies.length == 0) return; // In the case of empty tables
            var rows = table.tBodies[0].rows;
            if (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, rows, -1, 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, rows, rowIndex, cellIndex) {
            var l = parsers.length,
                node = false,
                nodeValue = false,
                keepLooking = true;
            while (nodeValue == '' && keepLooking) {
                rowIndex++;
                if (rows[rowIndex]) {
                    node = getNodeFromRowAndCellIndex(rows, rowIndex, cellIndex);
                    nodeValue = trimAndGetNodeText(table.config, node);
                    if (table.config.debug) {
                        log('Checking if value was empty on row:' + rowIndex);
                    }
                } else {
                    keepLooking = false;
                }
            }
            for (var i = 1; i < l; i++) {
                if (parsers[i].is(nodeValue, table, node)) {
                    return parsers[i];
                }
            }
            // 0 is always the generic parser (text)
            return parsers[0];
        }
        function getNodeFromRowAndCellIndex(rows, rowIndex, cellIndex) {
            return rows[rowIndex].cells[cellIndex];
        }
        function trimAndGetNodeText(config, node) {
            return $.trim(getElementText(config, node));
        }
        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;
        }
        /* utils */
        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) {
                /** Add the table data to main data array */
                var c = $(table.tBodies[0].rows[i]),
                    cols = [];
                // if this is a child row, add it to the last row's children and
                // continue to the next row
                if (c.hasClass(table.config.cssChildRow)) {
                    cache.row[cache.row.length - 1] = cache.row[cache.row.length - 1].add(c);
                    // go to the next for loop
                    continue;
                }
                cache.row.push(c);
                for (var j = 0; j < totalCells; ++j) {
                    cols.push(parsers[j].format(getElementText(table.config, c[0].cells[j]), table, c[0].cells[j]));
                }
                cols.push(cache.normalized.length); // add position for rowCache
                cache.normalized.push(cols);
                cols = null;
            };
            if (table.config.debug) {
                benchmark("Building cache for " + totalRows + " rows:", cacheTime);
            }
            return cache;
        };
        function getElementText(config, node) {
            var text = "";
            if (!node) return "";
            if (!config.supportsTextContent) config.supportsTextContent = node.textContent || false;
            if (config.textExtraction == "simple") {
                if (config.supportsTextContent) {
                    text = node.textContent;
                } else {
                    if (node.childNodes[0] && node.childNodes[0].hasChildNodes()) {
                        text = node.childNodes[0].innerHTML;
                    } else {
                        text = node.innerHTML;
                    }
                }
            } else {
                if (typeof(config.textExtraction) == "function") {
                    text = config.textExtraction(node);
                } else {
                    text = $(node).text();
                }
            }
            return text;
        }
        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++) {
                var pos = n[i][checkCell];
                rows.push(r[pos]);
                if (!table.config.appender) {
                    //var o = ;
                    var l = r[pos].length;
                    for (var j = 0; j < l; j++) {
                        tableBody[0].appendChild(r[pos][j]);
                    }
                    // 
                }
            }
            if (table.config.appender) {
                table.config.appender(table, rows);
            }
            rows = null;
            if (table.config.debug) {
                benchmark("Rebuilt table:", appendTime);
            }
            // apply table widgets
            applyWidget(table);
            // trigger sortend
            setTimeout(function () {
                $(table).trigger("sortEnd");
            }, 0);
        };
        function buildHeaders(table) {
            if (table.config.debug) {
                var time = new Date();
            }
            var meta = ($.metadata) ? true : false;
            var header_index = computeTableHeaderCellIndexes(table);
            $tableHeaders = $(table.config.selectorHeaders, table).each(function (index) {
                this.column = header_index[this.parentNode.rowIndex + "-" + this.cellIndex];
                // this.column = index;
                this.order = formatSortingOrder(table.config.sortInitialOrder);
                                    this.count = this.order;
                if (checkHeaderMetadata(this) || checkHeaderOptions(table, index)) this.sortDisabled = true;
                                    if (checkHeaderOptionsSortingLocked(table, index)) this.order = this.lockedOrder = checkHeaderOptionsSortingLocked(table, index);
                if (!this.sortDisabled) {
                    var $th = $(this).addClass(table.config.cssHeader);
                    if (table.config.onRenderHeader) table.config.onRenderHeader.apply($th);
                }
                // add cell to headerList
                table.config.headerList[index] = this;
            });
            if (table.config.debug) {
                benchmark("Built headers:", time);
                log($tableHeaders);
            }
            return $tableHeaders;
        };
        // from:
        // http://www.javascripttoolbox.com/lib/table/examples.php
        // http://www.javascripttoolbox.com/temp/table_cellindex.html
        function computeTableHeaderCellIndexes(t) {
            var matrix = [];
            var lookup = {};
            var thead = t.getElementsByTagName('THEAD')[0];
            var trs = thead.getElementsByTagName('TR');
            for (var i = 0; i < trs.length; i++) {
                var cells = trs[i].cells;
                for (var j = 0; j < cells.length; j++) {
                    var c = cells[j];
                    var rowIndex = c.parentNode.rowIndex;
                    var cellId = rowIndex + "-" + c.cellIndex;
                    var rowSpan = c.rowSpan || 1;
                    var colSpan = c.colSpan || 1
                    var firstAvailCol;
                    if (typeof(matrix[rowIndex]) == "undefined") {
                        matrix[rowIndex] = [];
                    }
                    // Find first available column in the first row
                    for (var k = 0; k < matrix[rowIndex].length + 1; k++) {
                        if (typeof(matrix[rowIndex][k]) == "undefined") {
                            firstAvailCol = k;
                            break;
                        }
                    }
                    lookup[cellId] = firstAvailCol;
                    for (var k = rowIndex; k < rowIndex + rowSpan; k++) {
                        if (typeof(matrix[k]) == "undefined") {
                            matrix[k] = [];
                        }
                        var matrixrow = matrix[k];
                        for (var l = firstAvailCol; l < firstAvailCol + colSpan; l++) {
                            matrixrow[l] = "x";
                        }
                    }
                }
            }
            return lookup;
        }
        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);
                    }
                    // headerArr[row] = (i+row);
                }
            }
            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 checkHeaderOptionsSortingLocked(table, i) {
            if ((table.config.headers[i]) && (table.config.headers[i].lockedOrder)) return table.config.headers[i].lockedOrder;
            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") {
                return (v.toLowerCase() == "desc") ? 1 : 0;
            } else {
                return (v == 1) ? 1 : 0;
            }
        }
        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) {
            // remove all header information
            $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++;
            }
        }
        /* sorting methods */
        function multisort(table, sortList, cache) {
            if (table.config.debug) {
                var sortTime = new Date();
            }
            var dynamicExp = "var sortWrapper = function(a,b) {",
                l = sortList.length;
            // TODO: inline functions.
            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 s = (table.config.parsers[c].type == "text") ? ((order == 0)
                // ? makeSortText(c) : makeSortTextDesc(c)) : ((order == 0) ?
                // makeSortNumeric(c) : makeSortNumericDesc(c));
                var s = (table.config.parsers[c].type == "text") ? ((order == 0) ? makeSortFunction("text", "asc", c) : makeSortFunction("text", "desc", c)) : ((order == 0) ? makeSortFunction("numeric", "asc", c) : makeSortFunction("numeric", "desc", c));
                var e = "e" + i;
                dynamicExp += "var " + e + " = " + s; // + "(a[" + c + "],b[" + c
                // + "]); ";
                dynamicExp += "if(" + e + ") { return " + e + "; } ";
                dynamicExp += "else { ";
            }
            // if value is the same keep orignal order
            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 += "}; ";
            if (table.config.debug) {
                benchmark("Evaling expression:" + dynamicExp, new Date());
            }
            eval(dynamicExp);
            cache.normalized.sort(sortWrapper);
            if (table.config.debug) {
                benchmark("Sorting on " + sortList.toString() + " and dir " + order + " time:", sortTime);
            }
            return cache;
        };
        function makeSortFunction(type, direction, index) {
            var a = "a[" + index + "]",
                b = "b[" + index + "]";
            if (type == 'text' && direction == 'asc') {
                return "(" + a + " == " + b + " ? 0 : (" + a + " === null ? Number.POSITIVE_INFINITY : (" + b + " === null ? Number.NEGATIVE_INFINITY : (" + a + " < " + b + ") ? -1 : 1 )));";
            } else if (type == 'text' && direction == 'desc') {
                return "(" + a + " == " + b + " ? 0 : (" + a + " === null ? Number.POSITIVE_INFINITY : (" + b + " === null ? Number.NEGATIVE_INFINITY : (" + b + " < " + a + ") ? -1 : 1 )));";
            } else if (type == 'numeric' && direction == 'asc') {
                return "(" + a + " === null && " + b + " === null) ? 0 :(" + a + " === null ? Number.POSITIVE_INFINITY : (" + b + " === null ? Number.NEGATIVE_INFINITY : " + a + " - " + b + "));";
            } else if (type == 'numeric' && direction == 'desc') {
                return "(" + a + " === null && " + b + " === null) ? 0 :(" + a + " === null ? Number.POSITIVE_INFINITY : (" + b + " === null ? Number.NEGATIVE_INFINITY : " + b + " - " + a + "));";
            }
        };
        function makeSortText(i) {
            return "((a[" + i + "] < b[" + i + "]) ? -1 : ((a[" + i + "] > b[" + i + "]) ? 1 : 0));";
        };
        function makeSortTextDesc(i) {
            return "((b[" + i + "] < a[" + i + "]) ? -1 : ((b[" + i + "] > a[" + i + "]) ? 1 : 0));";
        };
        function makeSortNumeric(i) {
            return "a[" + i + "]-b[" + i + "];";
        };
        function makeSortNumericDesc(i) {
            return "b[" + i + "]-a[" + i + "];";
        };
        function sortText(a, b) {
            if (table.config.sortLocaleCompare) return a.localeCompare(b);
            return ((a < b) ? -1 : ((a > b) ? 1 : 0));
        };
        function sortTextDesc(a, b) {
            if (table.config.sortLocaleCompare) return b.localeCompare(a);
            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) {
            return parsers[i].type;
        }; /* public methods */
        this.construct = function (settings) {
            return this.each(function () {
                // if no thead or tbody quit.
                if (!this.tHead || !this.tBodies) return;
                // declare
                var $this, $document, $headers, cache, config, shiftDown = 0,
                    sortOrder;
                // new blank config object
                this.config = {};
                // merge and extend.
                config = $.extend(this.config, $.tablesorter.defaults, settings);
                // store common expression for speed
                $this = $(this);
                // save the settings where they read
                $.data(this, "tablesorter", config);
                // build headers
                $headers = buildHeaders(this);
                // try to auto detect column type, and store in tables config
                this.config.parsers = buildParserCache(this, $headers);
                // build the cache for the tbody cells
                cache = buildCache(this);
                // get the css class names, could be done else where.
                var sortCSS = [config.cssDesc, config.cssAsc];
                // fixate columns if the users supplies the fixedWidth option
                fixColumnWidth(this);
                // apply event handling to headers
                // this is to big, perhaps break it out?
                $headers.click(
                function (e) {
                    var totalRows = ($this[0].tBodies[0] && $this[0].tBodies[0].rows.length) || 0;
                    if (!this.sortDisabled && totalRows > 0) {
                        // Only call sortStart if sorting is
                        // enabled.
                        $this.trigger("sortStart");
                        // store exp, for speed
                        var $cell = $(this);
                        // get current column index
                        var i = this.column;
                        // get current column sort order
                        this.order = this.count++ % 2;
                                                    // always sort on the locked order.
                                                    if(this.lockedOrder) this.order = this.lockedOrder;
                                                    // user only whants to sort on one
                        // column
                        if (!e[config.sortMultiSortKey]) {
                            // flush the sort list
                            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]);
                                    }
                                }
                            }
                            // add column to sort list
                            config.sortList.push([i, this.order]);
                            // multi column sorting
                        } else {
                            // the user has clicked on an all
                            // ready sortet column.
                            if (isValueInArray(i, config.sortList)) {
                                // revers the sorting direction
                                // for all tables.
                                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 {
                                // add column to sort list array
                                config.sortList.push([i, this.order]);
                            }
                        };
                        setTimeout(function () {
                            // set css for headers
                            setHeadersCss($this[0], $headers, config.sortList, sortCSS);
                            appendToTable(
                                    $this[0], multisort(
                                    $this[0], config.sortList, cache)
                                                            );
                        }, 1);
                        // stop normal event by returning false
                        return false;
                    }
                    // cancel selection
                }).mousedown(function () {
                    if (config.cancelSelection) {
                        this.onselectstart = function () {
                            return false
                        };
                        return false;
                    }
                });
                // apply easy methods that trigger binded events
                $this.bind("update", function () {
                    var me = this;
                    setTimeout(function () {
                        // rebuild parsers.
                        me.config.parsers = buildParserCache(
                        me, $headers);
                        // rebuild the cache map
                        cache = buildCache(me);
                    }, 1);
                }).bind("updateCell", function (e, cell) {
                    var config = this.config;
                    // get position from the dom.
                    var pos = [(cell.parentNode.rowIndex - 1), cell.cellIndex];
                    // update cache
                    cache.normalized[pos[0]][pos[1]] = config.parsers[pos[1]].format(
                    getElementText(config, cell), cell);
                }).bind("sorton", function (e, list) {
                    $(this).trigger("sortStart");
                    config.sortList = list;
                    // update and store the sortlist
                    var sortList = config.sortList;
                    // update header count index
                    updateHeaderSortCount(this, sortList);
                    // set css for headers
                    setHeadersCss(this, $headers, sortList, sortCSS);
                    // sort the table and append it to the dom
                    appendToTable(this, multisort(this, sortList, cache));
                }).bind("appendCache", function () {
                    appendToTable(this, cache);
                }).bind("applyWidgetId", function (e, id) {
                    getWidgetById(id).format(this);
                }).bind("applyWidgets", function () {
                    // apply widgets
                    applyWidget(this);
                });
                if ($.metadata && ($(this).metadata() && $(this).metadata().sortlist)) {
                    config.sortList = $(this).metadata().sortlist;
                }
                // if user has supplied a sort list to constructor.
                if (config.sortList.length > 0) {
                    $this.trigger("sorton", [config.sortList]);
                }
                // apply widgets
                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) {
            // replace all an wanted chars and match.
            return /^[-+]?\d*$/.test($.trim(s.replace(/[,.']/g, '')));
        };
        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 = "";
            }
        };
    }
});
// extend plugin scope
$.fn.extend({
    tablesorter: $.tablesorter.construct
});
// make shortcut
var ts = $.tablesorter;
// add default parsers
ts.addParser({
    id: "text",
    is: function (s) {
        return true;
    }, format: function (s) {
        return $.trim(s.toLocaleLowerCase());
    }, 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(/[£$€]/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") {
            // reformat the string in ISO format
            s = s.replace(/(\d{1,2})[\/\-](\d{1,2})[\/\-](\d{4})/, "$3/$1/$2");
        } else if (c.dateFormat == "uk") {
            // reformat the string in ISO format
            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"
});
// add default widgets
ts.addWidget({
    id: "zebra",
    format: function (table) {
        if (table.config.debug) {
            var time = new Date();
        }
        var $tr, row = -1,
            odd;
        // loop through the visible rows
        $("tr:visible", table.tBodies[0]).each(function (i) {
            $tr = $(this);
            // style children rows the same way the parent
            // row was styled
            if (!$tr.hasClass(table.config.cssChildRow)) row++;
            odd = (row % 2 == 0);
            $tr.removeClass(
            table.config.widgetZebra.css[odd ? 0 : 1]).addClass(
            table.config.widgetZebra.css[odd ? 1 : 0])
        });
        if (table.config.debug) {
            $.tablesorter.benchmark("Applying Zebra widget", time);
        }
    }
});

})(jQuery);