/*
 * 
 * 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);