inc/jquery/tablesorter/jquery.tablesorter.js

   1 /*\r
   2  * \r
   3  * TableSorter 2.0 - Client-side table sorting with ease!\r
   4  * Version 2.0.5b\r
   5  * @requires jQuery v1.2.3\r
   6  * \r
   7  * Copyright (c) 2007 Christian Bach\r
   8  * Examples and docs at: http://tablesorter.com\r
   9  * Dual licensed under the MIT and GPL licenses:\r
  10  * http://www.opensource.org/licenses/mit-license.php\r
  11  * http://www.gnu.org/licenses/gpl.html\r
  12  * \r
  13  */\r
  14 /**\r
  15  * \r
  16  * @description Create a sortable table with multi-column sorting capabilitys\r
  17  * \r
  18  * @example $('table').tablesorter();\r
  19  * @desc Create a simple tablesorter interface.\r
  20  * \r
  21  * @example $('table').tablesorter({ sortList:[[0,0],[1,0]] });\r
  22  * @desc Create a tablesorter interface and sort on the first and secound column column headers.\r
  23  * \r
  24  * @example $('table').tablesorter({ headers: { 0: { sorter: false}, 1: {sorter: false} } });\r
  25  *          \r
  26  * @desc Create a tablesorter interface and disableing the first and second  column headers.\r
  27  *      \r
  28  * \r
  29  * @example $('table').tablesorter({ headers: { 0: {sorter:"integer"}, 1: {sorter:"currency"} } });\r
  30  * \r
  31  * @desc Create a tablesorter interface and set a column parser for the first\r
  32  *       and second column.\r
  33  * \r
  34  * \r
  35  * @param Object\r
  36  *            settings An object literal containing key/value pairs to provide\r
  37  *            optional settings.\r
  38  * \r
  39  * \r
  40  * @option String cssHeader (optional) A string of the class name to be appended\r
  41  *         to sortable tr elements in the thead of the table. Default value:\r
  42  *         "header"\r
  43  * \r
  44  * @option String cssAsc (optional) A string of the class name to be appended to\r
  45  *         sortable tr elements in the thead on a ascending sort. Default value:\r
  46  *         "headerSortUp"\r
  47  * \r
  48  * @option String cssDesc (optional) A string of the class name to be appended\r
  49  *         to sortable tr elements in the thead on a descending sort. Default\r
  50  *         value: "headerSortDown"\r
  51  * \r
  52  * @option String sortInitialOrder (optional) A string of the inital sorting\r
  53  *         order can be asc or desc. Default value: "asc"\r
  54  * \r
  55  * @option String sortMultisortKey (optional) A string of the multi-column sort\r
  56  *         key. Default value: "shiftKey"\r
  57  * \r
  58  * @option String textExtraction (optional) A string of the text-extraction\r
  59  *         method to use. For complex html structures inside td cell set this\r
  60  *         option to "complex", on large tables the complex option can be slow.\r
  61  *         Default value: "simple"\r
  62  * \r
  63  * @option Object headers (optional) An array containing the forces sorting\r
  64  *         rules. This option let's you specify a default sorting rule. Default\r
  65  *         value: null\r
  66  * \r
  67  * @option Array sortList (optional) An array containing the forces sorting\r
  68  *         rules. This option let's you specify a default sorting rule. Default\r
  69  *         value: null\r
  70  * \r
  71  * @option Array sortForce (optional) An array containing forced sorting rules.\r
  72  *         This option let's you specify a default sorting rule, which is\r
  73  *         prepended to user-selected rules. Default value: null\r
  74  * \r
  75  * @option Boolean sortLocaleCompare (optional) Boolean flag indicating whatever\r
  76  *         to use String.localeCampare method or not. Default set to true.\r
  77  * \r
  78  * \r
  79  * @option Array sortAppend (optional) An array containing forced sorting rules.\r
  80  *         This option let's you specify a default sorting rule, which is\r
  81  *         appended to user-selected rules. Default value: null\r
  82  * \r
  83  * @option Boolean widthFixed (optional) Boolean flag indicating if tablesorter\r
  84  *         should apply fixed widths to the table columns. This is usefull when\r
  85  *         using the pager companion plugin. This options requires the dimension\r
  86  *         jquery plugin. Default value: false\r
  87  * \r
  88  * @option Boolean cancelSelection (optional) Boolean flag indicating if\r
  89  *         tablesorter should cancel selection of the table headers text.\r
  90  *         Default value: true\r
  91  * \r
  92  * @option Boolean debug (optional) Boolean flag indicating if tablesorter\r
  93  *         should display debuging information usefull for development.\r
  94  * \r
  95  * @type jQuery\r
  96  * \r
  97  * @name tablesorter\r
  98  * \r
  99  * @cat Plugins/Tablesorter\r
 100  * \r
 101  * @author Christian Bach/christian.bach@polyester.se\r
 102  */\r
 103 \r
 104 (function ($) {\r
 105     $.extend({\r
 106         tablesorter: new\r
 107         function () {\r
 108 \r
 109             var parsers = [],\r
 110                 widgets = [];\r
 111 \r
 112             this.defaults = {\r
 113                 cssHeader: "header",\r
 114                 cssAsc: "headerSortUp",\r
 115                 cssDesc: "headerSortDown",\r
 116                 cssChildRow: "expand-child",\r
 117                 sortInitialOrder: "asc",\r
 118                 sortMultiSortKey: "shiftKey",\r
 119                 sortForce: null,\r
 120                 sortAppend: null,\r
 121                 sortLocaleCompare: true,\r
 122                 textExtraction: "simple",\r
 123                 parsers: {}, widgets: [],\r
 124                 widgetZebra: {\r
 125                     css: ["even", "odd"]\r
 126                 }, headers: {}, widthFixed: false,\r
 127                 cancelSelection: true,\r
 128                 sortList: [],\r
 129                 headerList: [],\r
 130                 dateFormat: "us",\r
 131                 decimal: '/\.|\,/g',\r
 132                 onRenderHeader: null,\r
 133                 selectorHeaders: 'thead th',\r
 134                 debug: false\r
 135             };\r
 136 \r
 137             /* debuging utils */\r
 138 \r
 139             function benchmark(s, d) {\r
 140                 log(s + "," + (new Date().getTime() - d.getTime()) + "ms");\r
 141             }\r
 142 \r
 143             this.benchmark = benchmark;\r
 144 \r
 145             function log(s) {\r
 146                 if (typeof console != "undefined" && typeof console.debug != "undefined") {\r
 147                     console.log(s);\r
 148                 } else {\r
 149                     alert(s);\r
 150                 }\r
 151             }\r
 152 \r
 153             /* parsers utils */\r
 154 \r
 155             function buildParserCache(table, $headers) {\r
 156 \r
 157                 if (table.config.debug) {\r
 158                     var parsersDebug = "";\r
 159                 }\r
 160 \r
 161                 if (table.tBodies.length == 0) return; // In the case of empty tables\r
 162                 var rows = table.tBodies[0].rows;\r
 163 \r
 164                 if (rows[0]) {\r
 165 \r
 166                     var list = [],\r
 167                         cells = rows[0].cells,\r
 168                         l = cells.length;\r
 169 \r
 170                     for (var i = 0; i < l; i++) {\r
 171 \r
 172                         var p = false;\r
 173 \r
 174                         if ($.metadata && ($($headers[i]).metadata() && $($headers[i]).metadata().sorter)) {\r
 175 \r
 176                             p = getParserById($($headers[i]).metadata().sorter);\r
 177 \r
 178                         } else if ((table.config.headers[i] && table.config.headers[i].sorter)) {\r
 179 \r
 180                             p = getParserById(table.config.headers[i].sorter);\r
 181                         }\r
 182                         if (!p) {\r
 183 \r
 184                             p = detectParserForColumn(table, rows, -1, i);\r
 185                         }\r
 186 \r
 187                         if (table.config.debug) {\r
 188                             parsersDebug += "column:" + i + " parser:" + p.id + "\n";\r
 189                         }\r
 190 \r
 191                         list.push(p);\r
 192                     }\r
 193                 }\r
 194 \r
 195                 if (table.config.debug) {\r
 196                     log(parsersDebug);\r
 197                 }\r
 198 \r
 199                 return list;\r
 200             };\r
 201 \r
 202             function detectParserForColumn(table, rows, rowIndex, cellIndex) {\r
 203                 var l = parsers.length,\r
 204                     node = false,\r
 205                     nodeValue = false,\r
 206                     keepLooking = true;\r
 207                 while (nodeValue == '' && keepLooking) {\r
 208                     rowIndex++;\r
 209                     if (rows[rowIndex]) {\r
 210                         node = getNodeFromRowAndCellIndex(rows, rowIndex, cellIndex);\r
 211                         nodeValue = trimAndGetNodeText(table.config, node);\r
 212                         if (table.config.debug) {\r
 213                             log('Checking if value was empty on row:' + rowIndex);\r
 214                         }\r
 215                     } else {\r
 216                         keepLooking = false;\r
 217                     }\r
 218                 }\r
 219                 for (var i = 1; i < l; i++) {\r
 220                     if (parsers[i].is(nodeValue, table, node)) {\r
 221                         return parsers[i];\r
 222                     }\r
 223                 }\r
 224                 // 0 is always the generic parser (text)\r
 225                 return parsers[0];\r
 226             }\r
 227 \r
 228             function getNodeFromRowAndCellIndex(rows, rowIndex, cellIndex) {\r
 229                 return rows[rowIndex].cells[cellIndex];\r
 230             }\r
 231 \r
 232             function trimAndGetNodeText(config, node) {\r
 233                 return $.trim(getElementText(config, node));\r
 234             }\r
 235 \r
 236             function getParserById(name) {\r
 237                 var l = parsers.length;\r
 238                 for (var i = 0; i < l; i++) {\r
 239                     if (parsers[i].id.toLowerCase() == name.toLowerCase()) {\r
 240                         return parsers[i];\r
 241                     }\r
 242                 }\r
 243                 return false;\r
 244             }\r
 245 \r
 246             /* utils */\r
 247 \r
 248             function buildCache(table) {\r
 249 \r
 250                 if (table.config.debug) {\r
 251                     var cacheTime = new Date();\r
 252                 }\r
 253 \r
 254                 var totalRows = (table.tBodies[0] && table.tBodies[0].rows.length) || 0,\r
 255                     totalCells = (table.tBodies[0].rows[0] && table.tBodies[0].rows[0].cells.length) || 0,\r
 256                     parsers = table.config.parsers,\r
 257                     cache = {\r
 258                         row: [],\r
 259                         normalized: []\r
 260                     };\r
 261 \r
 262                 for (var i = 0; i < totalRows; ++i) {\r
 263 \r
 264                     /** Add the table data to main data array */\r
 265                     var c = $(table.tBodies[0].rows[i]),\r
 266                         cols = [];\r
 267 \r
 268                     // if this is a child row, add it to the last row's children and\r
 269                     // continue to the next row\r
 270                     if (c.hasClass(table.config.cssChildRow)) {\r
 271                         cache.row[cache.row.length - 1] = cache.row[cache.row.length - 1].add(c);\r
 272                         // go to the next for loop\r
 273                         continue;\r
 274                     }\r
 275 \r
 276                     cache.row.push(c);\r
 277 \r
 278                     for (var j = 0; j < totalCells; ++j) {\r
 279                         cols.push(parsers[j].format(getElementText(table.config, c[0].cells[j]), table, c[0].cells[j]));\r
 280                     }\r
 281 \r
 282                     cols.push(cache.normalized.length); // add position for rowCache\r
 283                     cache.normalized.push(cols);\r
 284                     cols = null;\r
 285                 };\r
 286 \r
 287                 if (table.config.debug) {\r
 288                     benchmark("Building cache for " + totalRows + " rows:", cacheTime);\r
 289                 }\r
 290 \r
 291                 return cache;\r
 292             };\r
 293 \r
 294             function getElementText(config, node) {\r
 295 \r
 296                 var text = "";\r
 297 \r
 298                 if (!node) return "";\r
 299 \r
 300                 if (!config.supportsTextContent) config.supportsTextContent = node.textContent || false;\r
 301 \r
 302                 if (config.textExtraction == "simple") {\r
 303                     if (config.supportsTextContent) {\r
 304                         text = node.textContent;\r
 305                     } else {\r
 306                         if (node.childNodes[0] && node.childNodes[0].hasChildNodes()) {\r
 307                             text = node.childNodes[0].innerHTML;\r
 308                         } else {\r
 309                             text = node.innerHTML;\r
 310                         }\r
 311                     }\r
 312                 } else {\r
 313                     if (typeof(config.textExtraction) == "function") {\r
 314                         text = config.textExtraction(node);\r
 315                     } else {\r
 316                         text = $(node).text();\r
 317                     }\r
 318                 }\r
 319                 return text;\r
 320             }\r
 321 \r
 322             function appendToTable(table, cache) {\r
 323 \r
 324                 if (table.config.debug) {\r
 325                     var appendTime = new Date()\r
 326                 }\r
 327 \r
 328                 var c = cache,\r
 329                     r = c.row,\r
 330                     n = c.normalized,\r
 331                     totalRows = n.length,\r
 332                     checkCell = (n[0].length - 1),\r
 333                     tableBody = $(table.tBodies[0]),\r
 334                     rows = [];\r
 335 \r
 336 \r
 337                 for (var i = 0; i < totalRows; i++) {\r
 338                     var pos = n[i][checkCell];\r
 339 \r
 340                     rows.push(r[pos]);\r
 341 \r
 342                     if (!table.config.appender) {\r
 343 \r
 344                         //var o = ;\r
 345                         var l = r[pos].length;\r
 346                         for (var j = 0; j < l; j++) {\r
 347                             tableBody[0].appendChild(r[pos][j]);\r
 348                         }\r
 349 \r
 350                         // \r
 351                     }\r
 352                 }\r
 353 \r
 354 \r
 355 \r
 356                 if (table.config.appender) {\r
 357 \r
 358                     table.config.appender(table, rows);\r
 359                 }\r
 360 \r
 361                 rows = null;\r
 362 \r
 363                 if (table.config.debug) {\r
 364                     benchmark("Rebuilt table:", appendTime);\r
 365                 }\r
 366 \r
 367                 // apply table widgets\r
 368                 applyWidget(table);\r
 369 \r
 370                 // trigger sortend\r
 371                 setTimeout(function () {\r
 372                     $(table).trigger("sortEnd");\r
 373                 }, 0);\r
 374 \r
 375             };\r
 376 \r
 377             function buildHeaders(table) {\r
 378 \r
 379                 if (table.config.debug) {\r
 380                     var time = new Date();\r
 381                 }\r
 382 \r
 383                 var meta = ($.metadata) ? true : false;\r
 384                 \r
 385                 var header_index = computeTableHeaderCellIndexes(table);\r
 386 \r
 387                 $tableHeaders = $(table.config.selectorHeaders, table).each(function (index) {\r
 388 \r
 389                     this.column = header_index[this.parentNode.rowIndex + "-" + this.cellIndex];\r
 390                     // this.column = index;\r
 391                     this.order = formatSortingOrder(table.config.sortInitialOrder);\r
 392                     \r
 393                                         \r
 394                                         this.count = this.order;\r
 395 \r
 396                     if (checkHeaderMetadata(this) || checkHeaderOptions(table, index)) this.sortDisabled = true;\r
 397                                         if (checkHeaderOptionsSortingLocked(table, index)) this.order = this.lockedOrder = checkHeaderOptionsSortingLocked(table, index);\r
 398 \r
 399                     if (!this.sortDisabled) {\r
 400                         var $th = $(this).addClass(table.config.cssHeader);\r
 401                         if (table.config.onRenderHeader) table.config.onRenderHeader.apply($th);\r
 402                     }\r
 403 \r
 404                     // add cell to headerList\r
 405                     table.config.headerList[index] = this;\r
 406                 });\r
 407 \r
 408                 if (table.config.debug) {\r
 409                     benchmark("Built headers:", time);\r
 410                     log($tableHeaders);\r
 411                 }\r
 412 \r
 413                 return $tableHeaders;\r
 414 \r
 415             };\r
 416 \r
 417             // from:\r
 418             // http://www.javascripttoolbox.com/lib/table/examples.php\r
 419             // http://www.javascripttoolbox.com/temp/table_cellindex.html\r
 420 \r
 421 \r
 422             function computeTableHeaderCellIndexes(t) {\r
 423                 var matrix = [];\r
 424                 var lookup = {};\r
 425                 var thead = t.getElementsByTagName('THEAD')[0];\r
 426                 var trs = thead.getElementsByTagName('TR');\r
 427 \r
 428                 for (var i = 0; i < trs.length; i++) {\r
 429                     var cells = trs[i].cells;\r
 430                     for (var j = 0; j < cells.length; j++) {\r
 431                         var c = cells[j];\r
 432 \r
 433                         var rowIndex = c.parentNode.rowIndex;\r
 434                         var cellId = rowIndex + "-" + c.cellIndex;\r
 435                         var rowSpan = c.rowSpan || 1;\r
 436                         var colSpan = c.colSpan || 1\r
 437                         var firstAvailCol;\r
 438                         if (typeof(matrix[rowIndex]) == "undefined") {\r
 439                             matrix[rowIndex] = [];\r
 440                         }\r
 441                         // Find first available column in the first row\r
 442                         for (var k = 0; k < matrix[rowIndex].length + 1; k++) {\r
 443                             if (typeof(matrix[rowIndex][k]) == "undefined") {\r
 444                                 firstAvailCol = k;\r
 445                                 break;\r
 446                             }\r
 447                         }\r
 448                         lookup[cellId] = firstAvailCol;\r
 449                         for (var k = rowIndex; k < rowIndex + rowSpan; k++) {\r
 450                             if (typeof(matrix[k]) == "undefined") {\r
 451                                 matrix[k] = [];\r
 452                             }\r
 453                             var matrixrow = matrix[k];\r
 454                             for (var l = firstAvailCol; l < firstAvailCol + colSpan; l++) {\r
 455                                 matrixrow[l] = "x";\r
 456                             }\r
 457                         }\r
 458                     }\r
 459                 }\r
 460                 return lookup;\r
 461             }\r
 462 \r
 463             function checkCellColSpan(table, rows, row) {\r
 464                 var arr = [],\r
 465                     r = table.tHead.rows,\r
 466                     c = r[row].cells;\r
 467 \r
 468                 for (var i = 0; i < c.length; i++) {\r
 469                     var cell = c[i];\r
 470 \r
 471                     if (cell.colSpan > 1) {\r
 472                         arr = arr.concat(checkCellColSpan(table, headerArr, row++));\r
 473                     } else {\r
 474                         if (table.tHead.length == 1 || (cell.rowSpan > 1 || !r[row + 1])) {\r
 475                             arr.push(cell);\r
 476                         }\r
 477                         // headerArr[row] = (i+row);\r
 478                     }\r
 479                 }\r
 480                 return arr;\r
 481             };\r
 482 \r
 483             function checkHeaderMetadata(cell) {\r
 484                 if (($.metadata) && ($(cell).metadata().sorter === false)) {\r
 485                     return true;\r
 486                 };\r
 487                 return false;\r
 488             }\r
 489 \r
 490             function checkHeaderOptions(table, i) {\r
 491                 if ((table.config.headers[i]) && (table.config.headers[i].sorter === false)) {\r
 492                     return true;\r
 493                 };\r
 494                 return false;\r
 495             }\r
 496                         \r
 497                          function checkHeaderOptionsSortingLocked(table, i) {\r
 498                 if ((table.config.headers[i]) && (table.config.headers[i].lockedOrder)) return table.config.headers[i].lockedOrder;\r
 499                 return false;\r
 500             }\r
 501                         \r
 502             function applyWidget(table) {\r
 503                 var c = table.config.widgets;\r
 504                 var l = c.length;\r
 505                 for (var i = 0; i < l; i++) {\r
 506 \r
 507                     getWidgetById(c[i]).format(table);\r
 508                 }\r
 509 \r
 510             }\r
 511 \r
 512             function getWidgetById(name) {\r
 513                 var l = widgets.length;\r
 514                 for (var i = 0; i < l; i++) {\r
 515                     if (widgets[i].id.toLowerCase() == name.toLowerCase()) {\r
 516                         return widgets[i];\r
 517                     }\r
 518                 }\r
 519             };\r
 520 \r
 521             function formatSortingOrder(v) {\r
 522                 if (typeof(v) != "Number") {\r
 523                     return (v.toLowerCase() == "desc") ? 1 : 0;\r
 524                 } else {\r
 525                     return (v == 1) ? 1 : 0;\r
 526                 }\r
 527             }\r
 528 \r
 529             function isValueInArray(v, a) {\r
 530                 var l = a.length;\r
 531                 for (var i = 0; i < l; i++) {\r
 532                     if (a[i][0] == v) {\r
 533                         return true;\r
 534                     }\r
 535                 }\r
 536                 return false;\r
 537             }\r
 538 \r
 539             function setHeadersCss(table, $headers, list, css) {\r
 540                 // remove all header information\r
 541                 $headers.removeClass(css[0]).removeClass(css[1]);\r
 542 \r
 543                 var h = [];\r
 544                 $headers.each(function (offset) {\r
 545                     if (!this.sortDisabled) {\r
 546                         h[this.column] = $(this);\r
 547                     }\r
 548                 });\r
 549 \r
 550                 var l = list.length;\r
 551                 for (var i = 0; i < l; i++) {\r
 552                     h[list[i][0]].addClass(css[list[i][1]]);\r
 553                 }\r
 554             }\r
 555 \r
 556             function fixColumnWidth(table, $headers) {\r
 557                 var c = table.config;\r
 558                 if (c.widthFixed) {\r
 559                     var colgroup = $('<colgroup>');\r
 560                     $("tr:first td", table.tBodies[0]).each(function () {\r
 561                         colgroup.append($('<col>').css('width', $(this).width()));\r
 562                     });\r
 563                     $(table).prepend(colgroup);\r
 564                 };\r
 565             }\r
 566 \r
 567             function updateHeaderSortCount(table, sortList) {\r
 568                 var c = table.config,\r
 569                     l = sortList.length;\r
 570                 for (var i = 0; i < l; i++) {\r
 571                     var s = sortList[i],\r
 572                         o = c.headerList[s[0]];\r
 573                     o.count = s[1];\r
 574                     o.count++;\r
 575                 }\r
 576             }\r
 577 \r
 578             /* sorting methods */\r
 579 \r
 580             function multisort(table, sortList, cache) {\r
 581 \r
 582                 if (table.config.debug) {\r
 583                     var sortTime = new Date();\r
 584                 }\r
 585 \r
 586                 var dynamicExp = "var sortWrapper = function(a,b) {",\r
 587                     l = sortList.length;\r
 588 \r
 589                 // TODO: inline functions.\r
 590                 for (var i = 0; i < l; i++) {\r
 591 \r
 592                     var c = sortList[i][0];\r
 593                     var order = sortList[i][1];\r
 594                     // var s = (getCachedSortType(table.config.parsers,c) == "text") ?\r
 595                     // ((order == 0) ? "sortText" : "sortTextDesc") : ((order == 0) ?\r
 596                     // "sortNumeric" : "sortNumericDesc");\r
 597                     // var s = (table.config.parsers[c].type == "text") ? ((order == 0)\r
 598                     // ? makeSortText(c) : makeSortTextDesc(c)) : ((order == 0) ?\r
 599                     // makeSortNumeric(c) : makeSortNumericDesc(c));\r
 600                     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));\r
 601                     var e = "e" + i;\r
 602 \r
 603                     dynamicExp += "var " + e + " = " + s; // + "(a[" + c + "],b[" + c\r
 604                     // + "]); ";\r
 605                     dynamicExp += "if(" + e + ") { return " + e + "; } ";\r
 606                     dynamicExp += "else { ";\r
 607 \r
 608                 }\r
 609 \r
 610                 // if value is the same keep orignal order\r
 611                 var orgOrderCol = cache.normalized[0].length - 1;\r
 612                 dynamicExp += "return a[" + orgOrderCol + "]-b[" + orgOrderCol + "];";\r
 613 \r
 614                 for (var i = 0; i < l; i++) {\r
 615                     dynamicExp += "}; ";\r
 616                 }\r
 617 \r
 618                 dynamicExp += "return 0; ";\r
 619                 dynamicExp += "}; ";\r
 620 \r
 621                 if (table.config.debug) {\r
 622                     benchmark("Evaling expression:" + dynamicExp, new Date());\r
 623                 }\r
 624 \r
 625                 eval(dynamicExp);\r
 626 \r
 627                 cache.normalized.sort(sortWrapper);\r
 628 \r
 629                 if (table.config.debug) {\r
 630                     benchmark("Sorting on " + sortList.toString() + " and dir " + order + " time:", sortTime);\r
 631                 }\r
 632 \r
 633                 return cache;\r
 634             };\r
 635 \r
 636             function makeSortFunction(type, direction, index) {\r
 637                 var a = "a[" + index + "]",\r
 638                     b = "b[" + index + "]";\r
 639                 if (type == 'text' && direction == 'asc') {\r
 640                     return "(" + a + " == " + b + " ? 0 : (" + a + " === null ? Number.POSITIVE_INFINITY : (" + b + " === null ? Number.NEGATIVE_INFINITY : (" + a + " < " + b + ") ? -1 : 1 )));";\r
 641                 } else if (type == 'text' && direction == 'desc') {\r
 642                     return "(" + a + " == " + b + " ? 0 : (" + a + " === null ? Number.POSITIVE_INFINITY : (" + b + " === null ? Number.NEGATIVE_INFINITY : (" + b + " < " + a + ") ? -1 : 1 )));";\r
 643                 } else if (type == 'numeric' && direction == 'asc') {\r
 644                     return "(" + a + " === null && " + b + " === null) ? 0 :(" + a + " === null ? Number.POSITIVE_INFINITY : (" + b + " === null ? Number.NEGATIVE_INFINITY : " + a + " - " + b + "));";\r
 645                 } else if (type == 'numeric' && direction == 'desc') {\r
 646                     return "(" + a + " === null && " + b + " === null) ? 0 :(" + a + " === null ? Number.POSITIVE_INFINITY : (" + b + " === null ? Number.NEGATIVE_INFINITY : " + b + " - " + a + "));";\r
 647                 }\r
 648             };\r
 649 \r
 650             function makeSortText(i) {\r
 651                 return "((a[" + i + "] < b[" + i + "]) ? -1 : ((a[" + i + "] > b[" + i + "]) ? 1 : 0));";\r
 652             };\r
 653 \r
 654             function makeSortTextDesc(i) {\r
 655                 return "((b[" + i + "] < a[" + i + "]) ? -1 : ((b[" + i + "] > a[" + i + "]) ? 1 : 0));";\r
 656             };\r
 657 \r
 658             function makeSortNumeric(i) {\r
 659                 return "a[" + i + "]-b[" + i + "];";\r
 660             };\r
 661 \r
 662             function makeSortNumericDesc(i) {\r
 663                 return "b[" + i + "]-a[" + i + "];";\r
 664             };\r
 665 \r
 666             function sortText(a, b) {\r
 667                 if (table.config.sortLocaleCompare) return a.localeCompare(b);\r
 668                 return ((a < b) ? -1 : ((a > b) ? 1 : 0));\r
 669             };\r
 670 \r
 671             function sortTextDesc(a, b) {\r
 672                 if (table.config.sortLocaleCompare) return b.localeCompare(a);\r
 673                 return ((b < a) ? -1 : ((b > a) ? 1 : 0));\r
 674             };\r
 675 \r
 676             function sortNumeric(a, b) {\r
 677                 return a - b;\r
 678             };\r
 679 \r
 680             function sortNumericDesc(a, b) {\r
 681                 return b - a;\r
 682             };\r
 683 \r
 684             function getCachedSortType(parsers, i) {\r
 685                 return parsers[i].type;\r
 686             }; /* public methods */\r
 687             this.construct = function (settings) {\r
 688                 return this.each(function () {\r
 689                     // if no thead or tbody quit.\r
 690                     if (!this.tHead || !this.tBodies) return;\r
 691                     // declare\r
 692                     var $this, $document, $headers, cache, config, shiftDown = 0,\r
 693                         sortOrder;\r
 694                     // new blank config object\r
 695                     this.config = {};\r
 696                     // merge and extend.\r
 697                     config = $.extend(this.config, $.tablesorter.defaults, settings);\r
 698                     // store common expression for speed\r
 699                     $this = $(this);\r
 700                     // save the settings where they read\r
 701                     $.data(this, "tablesorter", config);\r
 702                     // build headers\r
 703                     $headers = buildHeaders(this);\r
 704                     // try to auto detect column type, and store in tables config\r
 705                     this.config.parsers = buildParserCache(this, $headers);\r
 706                     // build the cache for the tbody cells\r
 707                     cache = buildCache(this);\r
 708                     // get the css class names, could be done else where.\r
 709                     var sortCSS = [config.cssDesc, config.cssAsc];\r
 710                     // fixate columns if the users supplies the fixedWidth option\r
 711                     fixColumnWidth(this);\r
 712                     // apply event handling to headers\r
 713                     // this is to big, perhaps break it out?\r
 714                     $headers.click(\r
 715 \r
 716                     function (e) {\r
 717                         var totalRows = ($this[0].tBodies[0] && $this[0].tBodies[0].rows.length) || 0;\r
 718                         if (!this.sortDisabled && totalRows > 0) {\r
 719                             // Only call sortStart if sorting is\r
 720                             // enabled.\r
 721                             $this.trigger("sortStart");\r
 722                             // store exp, for speed\r
 723                             var $cell = $(this);\r
 724                             // get current column index\r
 725                             var i = this.column;\r
 726                             // get current column sort order\r
 727                             this.order = this.count++ % 2;\r
 728                                                         // always sort on the locked order.\r
 729                                                         if(this.lockedOrder) this.order = this.lockedOrder;\r
 730                                                         \r
 731                                                         // user only whants to sort on one\r
 732                             // column\r
 733                             if (!e[config.sortMultiSortKey]) {\r
 734                                 // flush the sort list\r
 735                                 config.sortList = [];\r
 736                                 if (config.sortForce != null) {\r
 737                                     var a = config.sortForce;\r
 738                                     for (var j = 0; j < a.length; j++) {\r
 739                                         if (a[j][0] != i) {\r
 740                                             config.sortList.push(a[j]);\r
 741                                         }\r
 742                                     }\r
 743                                 }\r
 744                                 // add column to sort list\r
 745                                 config.sortList.push([i, this.order]);\r
 746                                 // multi column sorting\r
 747                             } else {\r
 748                                 // the user has clicked on an all\r
 749                                 // ready sortet column.\r
 750                                 if (isValueInArray(i, config.sortList)) {\r
 751                                     // revers the sorting direction\r
 752                                     // for all tables.\r
 753                                     for (var j = 0; j < config.sortList.length; j++) {\r
 754                                         var s = config.sortList[j],\r
 755                                             o = config.headerList[s[0]];\r
 756                                         if (s[0] == i) {\r
 757                                             o.count = s[1];\r
 758                                             o.count++;\r
 759                                             s[1] = o.count % 2;\r
 760                                         }\r
 761                                     }\r
 762                                 } else {\r
 763                                     // add column to sort list array\r
 764                                     config.sortList.push([i, this.order]);\r
 765                                 }\r
 766                             };\r
 767                             setTimeout(function () {\r
 768                                 // set css for headers\r
 769                                 setHeadersCss($this[0], $headers, config.sortList, sortCSS);\r
 770                                 appendToTable(\r
 771                                         $this[0], multisort(\r
 772                                         $this[0], config.sortList, cache)\r
 773                                                                 );\r
 774                             }, 1);\r
 775                             // stop normal event by returning false\r
 776                             return false;\r
 777                         }\r
 778                         // cancel selection\r
 779                     }).mousedown(function () {\r
 780                         if (config.cancelSelection) {\r
 781                             this.onselectstart = function () {\r
 782                                 return false\r
 783                             };\r
 784                             return false;\r
 785                         }\r
 786                     });\r
 787                     // apply easy methods that trigger binded events\r
 788                     $this.bind("update", function () {\r
 789                         var me = this;\r
 790                         setTimeout(function () {\r
 791                             // rebuild parsers.\r
 792                             me.config.parsers = buildParserCache(\r
 793                             me, $headers);\r
 794                             // rebuild the cache map\r
 795                             cache = buildCache(me);\r
 796                         }, 1);\r
 797                     }).bind("updateCell", function (e, cell) {\r
 798                         var config = this.config;\r
 799                         // get position from the dom.\r
 800                         var pos = [(cell.parentNode.rowIndex - 1), cell.cellIndex];\r
 801                         // update cache\r
 802                         cache.normalized[pos[0]][pos[1]] = config.parsers[pos[1]].format(\r
 803                         getElementText(config, cell), cell);\r
 804                     }).bind("sorton", function (e, list) {\r
 805                         $(this).trigger("sortStart");\r
 806                         config.sortList = list;\r
 807                         // update and store the sortlist\r
 808                         var sortList = config.sortList;\r
 809                         // update header count index\r
 810                         updateHeaderSortCount(this, sortList);\r
 811                         // set css for headers\r
 812                         setHeadersCss(this, $headers, sortList, sortCSS);\r
 813                         // sort the table and append it to the dom\r
 814                         appendToTable(this, multisort(this, sortList, cache));\r
 815                     }).bind("appendCache", function () {\r
 816                         appendToTable(this, cache);\r
 817                     }).bind("applyWidgetId", function (e, id) {\r
 818                         getWidgetById(id).format(this);\r
 819                     }).bind("applyWidgets", function () {\r
 820                         // apply widgets\r
 821                         applyWidget(this);\r
 822                     });\r
 823                     if ($.metadata && ($(this).metadata() && $(this).metadata().sortlist)) {\r
 824                         config.sortList = $(this).metadata().sortlist;\r
 825                     }\r
 826                     // if user has supplied a sort list to constructor.\r
 827                     if (config.sortList.length > 0) {\r
 828                         $this.trigger("sorton", [config.sortList]);\r
 829                     }\r
 830                     // apply widgets\r
 831                     applyWidget(this);\r
 832                 });\r
 833             };\r
 834             this.addParser = function (parser) {\r
 835                 var l = parsers.length,\r
 836                     a = true;\r
 837                 for (var i = 0; i < l; i++) {\r
 838                     if (parsers[i].id.toLowerCase() == parser.id.toLowerCase()) {\r
 839                         a = false;\r
 840                     }\r
 841                 }\r
 842                 if (a) {\r
 843                     parsers.push(parser);\r
 844                 };\r
 845             };\r
 846             this.addWidget = function (widget) {\r
 847                 widgets.push(widget);\r
 848             };\r
 849             this.formatFloat = function (s) {\r
 850                 var i = parseFloat(s);\r
 851                 return (isNaN(i)) ? 0 : i;\r
 852             };\r
 853             this.formatInt = function (s) {\r
 854                 var i = parseInt(s);\r
 855                 return (isNaN(i)) ? 0 : i;\r
 856             };\r
 857             this.isDigit = function (s, config) {\r
 858                 // replace all an wanted chars and match.\r
 859                 return /^[-+]?\d*$/.test($.trim(s.replace(/[,.']/g, '')));\r
 860             };\r
 861             this.clearTableBody = function (table) {\r
 862                 if ($.browser.msie) {\r
 863                     function empty() {\r
 864                         while (this.firstChild)\r
 865                         this.removeChild(this.firstChild);\r
 866                     }\r
 867                     empty.apply(table.tBodies[0]);\r
 868                 } else {\r
 869                     table.tBodies[0].innerHTML = "";\r
 870                 }\r
 871             };\r
 872         }\r
 873     });\r
 874 \r
 875     // extend plugin scope\r
 876     $.fn.extend({\r
 877         tablesorter: $.tablesorter.construct\r
 878     });\r
 879 \r
 880     // make shortcut\r
 881     var ts = $.tablesorter;\r
 882 \r
 883     // add default parsers\r
 884     ts.addParser({\r
 885         id: "text",\r
 886         is: function (s) {\r
 887             return true;\r
 888         }, format: function (s) {\r
 889             return $.trim(s.toLocaleLowerCase());\r
 890         }, type: "text"\r
 891     });\r
 892 \r
 893     ts.addParser({\r
 894         id: "digit",\r
 895         is: function (s, table) {\r
 896             var c = table.config;\r
 897             return $.tablesorter.isDigit(s, c);\r
 898         }, format: function (s) {\r
 899             return $.tablesorter.formatFloat(s);\r
 900         }, type: "numeric"\r
 901     });\r
 902 \r
 903     ts.addParser({\r
 904         id: "currency",\r
 905         is: function (s) {\r
 906             return /^[£$€?.]/.test(s);\r
 907         }, format: function (s) {\r
 908             return $.tablesorter.formatFloat(s.replace(new RegExp(/[£$€]/g), ""));\r
 909         }, type: "numeric"\r
 910     });\r
 911 \r
 912     ts.addParser({\r
 913         id: "ipAddress",\r
 914         is: function (s) {\r
 915             return /^\d{2,3}[\.]\d{2,3}[\.]\d{2,3}[\.]\d{2,3}$/.test(s);\r
 916         }, format: function (s) {\r
 917             var a = s.split("."),\r
 918                 r = "",\r
 919                 l = a.length;\r
 920             for (var i = 0; i < l; i++) {\r
 921                 var item = a[i];\r
 922                 if (item.length == 2) {\r
 923                     r += "0" + item;\r
 924                 } else {\r
 925                     r += item;\r
 926                 }\r
 927             }\r
 928             return $.tablesorter.formatFloat(r);\r
 929         }, type: "numeric"\r
 930     });\r
 931 \r
 932     ts.addParser({\r
 933         id: "url",\r
 934         is: function (s) {\r
 935             return /^(https?|ftp|file):\/\/$/.test(s);\r
 936         }, format: function (s) {\r
 937             return jQuery.trim(s.replace(new RegExp(/(https?|ftp|file):\/\//), ''));\r
 938         }, type: "text"\r
 939     });\r
 940 \r
 941     ts.addParser({\r
 942         id: "isoDate",\r
 943         is: function (s) {\r
 944             return /^\d{4}[\/-]\d{1,2}[\/-]\d{1,2}$/.test(s);\r
 945         }, format: function (s) {\r
 946             return $.tablesorter.formatFloat((s != "") ? new Date(s.replace(\r
 947             new RegExp(/-/g), "/")).getTime() : "0");\r
 948         }, type: "numeric"\r
 949     });\r
 950 \r
 951     ts.addParser({\r
 952         id: "percent",\r
 953         is: function (s) {\r
 954             return /\%$/.test($.trim(s));\r
 955         }, format: function (s) {\r
 956             return $.tablesorter.formatFloat(s.replace(new RegExp(/%/g), ""));\r
 957         }, type: "numeric"\r
 958     });\r
 959 \r
 960     ts.addParser({\r
 961         id: "usLongDate",\r
 962         is: function (s) {\r
 963             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)))$/));\r
 964         }, format: function (s) {\r
 965             return $.tablesorter.formatFloat(new Date(s).getTime());\r
 966         }, type: "numeric"\r
 967     });\r
 968 \r
 969     ts.addParser({\r
 970         id: "shortDate",\r
 971         is: function (s) {\r
 972             return /\d{1,2}[\/\-]\d{1,2}[\/\-]\d{2,4}/.test(s);\r
 973         }, format: function (s, table) {\r
 974             var c = table.config;\r
 975             s = s.replace(/\-/g, "/");\r
 976             if (c.dateFormat == "us") {\r
 977                 // reformat the string in ISO format\r
 978                 s = s.replace(/(\d{1,2})[\/\-](\d{1,2})[\/\-](\d{4})/, "$3/$1/$2");\r
 979             } else if (c.dateFormat == "uk") {\r
 980                 // reformat the string in ISO format\r
 981                 s = s.replace(/(\d{1,2})[\/\-](\d{1,2})[\/\-](\d{4})/, "$3/$2/$1");\r
 982             } else if (c.dateFormat == "dd/mm/yy" || c.dateFormat == "dd-mm-yy") {\r
 983                 s = s.replace(/(\d{1,2})[\/\-](\d{1,2})[\/\-](\d{2})/, "$1/$2/$3");\r
 984             }\r
 985             return $.tablesorter.formatFloat(new Date(s).getTime());\r
 986         }, type: "numeric"\r
 987     });\r
 988     ts.addParser({\r
 989         id: "time",\r
 990         is: function (s) {\r
 991             return /^(([0-2]?[0-9]:[0-5][0-9])|([0-1]?[0-9]:[0-5][0-9]\s(am|pm)))$/.test(s);\r
 992         }, format: function (s) {\r
 993             return $.tablesorter.formatFloat(new Date("2000/01/01 " + s).getTime());\r
 994         }, type: "numeric"\r
 995     });\r
 996     ts.addParser({\r
 997         id: "metadata",\r
 998         is: function (s) {\r
 999             return false;\r
1000         }, format: function (s, table, cell) {\r
1001             var c = table.config,\r
1002                 p = (!c.parserMetadataName) ? 'sortValue' : c.parserMetadataName;\r
1003             return $(cell).metadata()[p];\r
1004         }, type: "numeric"\r
1005     });\r
1006     // add default widgets\r
1007     ts.addWidget({\r
1008         id: "zebra",\r
1009         format: function (table) {\r
1010             if (table.config.debug) {\r
1011                 var time = new Date();\r
1012             }\r
1013             var $tr, row = -1,\r
1014                 odd;\r
1015             // loop through the visible rows\r
1016             $("tr:visible", table.tBodies[0]).each(function (i) {\r
1017                 $tr = $(this);\r
1018                 // style children rows the same way the parent\r
1019                 // row was styled\r
1020                 if (!$tr.hasClass(table.config.cssChildRow)) row++;\r
1021                 odd = (row % 2 == 0);\r
1022                 $tr.removeClass(\r
1023                 table.config.widgetZebra.css[odd ? 0 : 1]).addClass(\r
1024                 table.config.widgetZebra.css[odd ? 1 : 0])\r
1025             });\r
1026             if (table.config.debug) {\r
1027                 $.tablesorter.benchmark("Applying Zebra widget", time);\r
1028             }\r
1029         }\r
1030     });\r
1031 })(jQuery);