Logo
doctype [?]
[strict] [loose] [none]

Table Sorting, Filtering, Etc - BETA!



Source Type:Fully formatted code - Best for understanding and editing
Source File:table.js (Right-click and "save as")
File size:30k


PLEASE SUPPORT THIS SITE! Rather than charging money for this site, I rely on donations from users to help support the site and offset development time. If you find this code useful or if it helped on your project, please consider donating. Any amount is appreciated! Thanks!
/**
 * Table.js
 * Functions for interactive Tables
 *
 * Copyright (c) 2007 Matt Kruse (javascripttoolbox.com)
 * Dual licensed under the MIT and GPL licenses. 
 *
 * @version 0.981
 *
 * @history 0.981 2007-03-19 Added Sort.numeric_comma, additional date parsing formats
 * @history 0.980 2007-03-18 Release new BETA release pending some testing. Todo: Additional docs, examples, plus jQuery plugin.
 * @history 0.959 2007-03-05 Added more "auto" functionality, couple bug fixes
 * @history 0.958 2007-02-28 Added auto functionality based on class names
 * @history 0.957 2007-02-21 Speed increases, more code cleanup, added Auto Sort functionality
 * @history 0.956 2007-02-16 Cleaned up the code and added Auto Filter functionality.
 * @history 0.950 2006-11-15 First BETA release.
 *
 * @todo Add more date format parsers
 * @todo Add style classes to colgroup tags after sorting/filtering in case the user wants to highlight the whole column
 * @todo Correct for colspans in data rows (this may slow it down)
 * @todo Fix for IE losing form control values after sort?
 */

/**
 * Sort Functions
 */
var Sort = (function(){
  var sort = {};
  // Default alpha-numeric sort
  // --------------------------
  sort.alphanumeric = function(a,b) {
    return (a==b)?0:(a<b)?-1:1;
  };
  sort['default'] = sort.alphanumeric; // IE chokes on sort.default

  // This conversion is generalized to work for either a decimal separator of , or .
  sort.numeric_converter = function(separator) {
    return function(val) {
      if (typeof(val)=="string") {
        val = parseFloat(val.replace(/^[^\d\.]*([\d., ]+).*/g,"$1").replace(new RegExp("[^\\\d"+separator+"]","g"),'').replace(/,/,'.')) || 0;
      }
      return val || 0;
    };
  };

  // Numeric Sort  
  // ------------
  sort.numeric = function(a,b) {
    return sort.numeric.convert(a)-sort.numeric.convert(b);
  };
  sort.numeric.convert = sort.numeric_converter(".");

  // Numeric Sort  - comma decimal separator
  // --------------------------------------
  sort.numeric_comma = function(a,b) {
    return sort.numeric_comma.convert(a)-sort.numeric_comma.convert(b);
  };
  sort.numeric_comma.convert = sort.numeric_converter(",");

  // Case-insensitive Sort
  // ---------------------
  sort.ignorecase = function(a,b) {
    return sort.alphanumeric(sort.ignorecase.convert(a),sort.ignorecase.convert(b));
  };
  sort.ignorecase.convert = function(val) {
    if (val==null) { return ""; }
    return (""+val).toLowerCase();
  };

  // Currency Sort
  // -------------
  sort.currency = sort.numeric; // Just treat it as numeric!
  sort.currency_comma = sort.numeric_comma;

  // Date sort
  // ---------
  sort.date = function(a,b) {
    return sort.numeric(sort.date.convert(a),sort.date.convert(b));
  };
  // Convert 2-digit years to 4
  sort.date.fixYear=function(yr) {
    yr = +yr;
    if (yr<50) { yr += 2000; }
    else if (yr<100) { yr += 1900; }
    return yr;
  };
  sort.date.formats = [
    // YY[YY]-MM-DD
    { re:/(\d{2,4})-(\d{1,2})-(\d{1,2})/ , f:function(x){ return (new Date(sort.date.fixYear(x[1]),+x[2],+x[3])).getTime(); } }
    // MM/DD/YY[YY] or MM-DD-YY[YY]
    ,{ re:/(\d{1,2})[\/-](\d{1,2})[\/-](\d{2,4})/ , f:function(x){ return (new Date(sort.date.fixYear(x[3]),+x[1],+x[2])).getTime(); } }
    // Any catch-all format that new Date() can handle. This is not reliable except for long formats, for example: 31 Jan 2000 01:23:45 GMT
    ,{ re:/(.*\d{4}.*\d+:\d+\d+.*)/, f:function(x){ var d=new Date(x[1]); if(d){return d.getTime();} } }
  ];
  sort.date.convert = function(val) {
    var m,v, f = sort.date.formats;
    for (var i=0,L=f.length; i<L; i++) {
      if (m=val.match(f[i].re)) {
        v=f[i].f(m);
        if (typeof(v)!="undefined") { return v; }
      }
    }
    return 9999999999999; // So non-parsed dates will be last, not first
  };

  return sort;
})();

/**
 * The main Table namespace
 */
var Table = (function(){

  /**
   * Determine if a reference is defined
   */
  function def(o) {return (typeof o!="undefined");};

  /**
   * Determine if an object or class string contains a given class.
   */
  function hasClass(o,name) {
    return new RegExp("(^|\\s)"+name+"(\\s|$)").test(o.className);
  };

  /**
   * Add a class to an object
   */
  function addClass(o,name) {
    var c = o.className || "";
    if (def(c) && !hasClass(o,name)) {
      o.className += (c?" ":"") + name;
    }
  };

  /**
   * Remove a class from an object
   */
  function removeClass(o,name) {
    var c = o.className || "";
    o.className = c.replace(new RegExp("(^|\\s)"+name+"(\\s|$)"),"$1");
  };

  /**
   * For classes that match a given substring, return the rest
   */
  function classValue(o,prefix) {
    var c = o.className;
    if (c.match(new RegExp("(^|\\s)"+prefix+"([^ ]+)"))) {
      return RegExp.$2;
    }
    return null;
  };

  /**
   * Return true if an object is hidden.
   * This uses the "russian doll" technique to unwrap itself to the most efficient
   * function after the first pass. This avoids repeated feature detection that 
   * would always fall into the same block of code.
   */
   function isHidden(o) {
    if (window.getComputedStyle) {
      var cs = window.getComputedStyle;
      return (isHidden = function(o) {
        return 'none'==cs(o,null).getPropertyValue('display');
      })(o);
    }
    else if (window.currentStyle) {
      return(isHidden = function(o) {
        return 'none'==o.currentStyle['display'];
      })(o);
    }
    return (isHidden = function(o) {
      return 'none'==o.style['display'];
    })(o);
  };

  /**
   * Get a parent element by tag name, or the original element if it is of the tag type
   */
  function getParent(o,a,b) {
    if (o!=null && o.nodeName) {
      if (o.nodeName==a || (b && o.nodeName==b)) {
        return o;
      }
      while (o=o.parentNode) {
        if (o.nodeName && (o.nodeName==a || (b && o.nodeName==b))) {
          return o;
        }
      }
    }
    return null;
  };

  /**
   * Utility function to copy properties from one object to another
   */
  function copy(o1,o2) {
    for (var i=2;i<arguments.length; i++) {
      var a = arguments[i];
      if (def(o1[a])) {
        o2[a] = o1[a];
      }
    }
  }

  // The table object itself
  var table = {
    //Class names used in the code
    AutoStripeClassName:"table-autostripe",
    StripeClassNamePrefix:"table-stripeclass:",

    AutoSortClassName:"table-autosort",
    AutoSortColumnPrefix:"table-autosort:",
    AutoSortTitle:"Click to sort",
    SortedAscendingClassName:"table-sorted-asc",
    SortedDescendingClassName:"table-sorted-desc",
    SortableClassName:"table-sortable",
    SortableColumnPrefix:"table-sortable:",
    NoSortClassName:"table-nosort",

    AutoFilterClassName:"table-autofilter",
    FilteredClassName:"table-filtered",
    FilterableClassName:"table-filterable",
    FilteredRowcountPrefix:"table-filtered-rowcount:",
    RowcountPrefix:"table-rowcount:",
    FilterAllLabel:"Filter: All",

    AutoPageSizePrefix:"table-autopage:",
    AutoPageJumpPrefix:"table-page:",
    PageNumberPrefix:"table-page-number:",
    PageCountPrefix:"table-page-count:"
  };

  /**
   * A place to store misc table information, rather than in the table objects themselves
   */
  table.tabledata = {};

  /**
   * Resolve a table given an element reference, and make sure it has a unique ID
   */
  table.uniqueId=1;
  table.resolve = function(o,args) {
    if (o!=null && o.nodeName && o.nodeName!="TABLE") {
      o = getParent(o,"TABLE");
    }
    if (o==null) { return null; }
    if (!o.id) {
      var id = null;
      do { var id = "TABLE_"+(table.uniqueId++); } 
        while (document.getElementById(id)!=null);
      o.id = id;
    }
    this.tabledata[o.id] = this.tabledata[o.id] || {};
    if (args) {
      copy(args,this.tabledata[o.id],"stripeclass","ignorehiddenrows","useinnertext","sorttype","col","desc","page","pagesize");
    }
    return o;
  };


  /**
   * Run a function against each cell in a table header or footer, usually 
   * to add or remove css classes based on sorting, filtering, etc.
   */
  table.processTableCells = function(t, type, func, arg) {
    t = this.resolve(t);
    if (t==null) { return; }
    if (type!="TFOOT") {
      this.processCells(t.tHead, func, arg);
    }
    if (type!="THEAD") {
      this.processCells(t.tFoot, func, arg);
    }
  };

  /**
   * Internal method used to process an arbitrary collection of cells.
   * Referenced by processTableCells.
   * It's done this way to avoid getElementsByTagName() which would also return nested table cells.
   */
  table.processCells = function(section,func,arg) {
    if (section!=null) {
      if (section.rows && section.rows.length && section.rows.length>0) { 
        var rows = section.rows;
        for (var j=0,L2=rows.length; j<L2; j++) { 
          var row = rows[j];
          if (row.cells && row.cells.length && row.cells.length>0) {
            var cells = row.cells;
            for (var k=0,L3=cells.length; k<L3; k++) {
              var cellsK = cells[k];
              func.call(this,cellsK,arg);
            }
          }
        }
      }
    }
  };

  /**
   * Get the cellIndex value for a cell. This is only needed because of a Safari
   * bug that causes cellIndex to exist but always be 0.
   * Rather than feature-detecting each time it is called, the function will
   * re-write itself the first time it is called.
   */
  table.getCellIndex = function(td) {
    var tr = td.parentNode;
    var cells = tr.cells;
    if (cells && cells.length) {
      if (cells.length>1 && cells[cells.length-1].cellIndex>0) {
        // Define the new function, overwrite the one we're running now, and then run the new one
        (this.getCellIndex = function(td) {
          return td.cellIndex;
        })(td);
      }
      // Safari will always go through this slower block every time. Oh well.
      for (var i=0,L=cells.length; i<L; i++) {
        if (tr.cells[i]==td) {
          return i;
        }
      }
    }
    return 0;
  };

  /**
   * A map of node names and how to convert them into their "value" for sorting, filtering, etc.
   * These are put here so it is extensible.
   */
  table.nodeValue = {
    'INPUT':function(node) { 
      if (def(node.value) && node.type && ((node.type!="checkbox" && node.type!="radio") || node.checked)) {
        return node.value;
      }
      return "";
    },
    'SELECT':function(node) {
      if (node.selectedIndex>=0 && node.options) {
        // Sort select elements by the visible text
        return node.options[node.selectedIndex].text;
      }
      return "";
    },
    'IMG':function(node) {
      return node.name || "";
    }
  };

  /**
   * Get the text value of a cell. Only use innerText if explicitly told to, because 
   * otherwise we want to be able to handle sorting on inputs and other types
   */
  table.getCellValue = function(td,useInnerText) {
    if (useInnerText && def(td.innerText)) {
      return td.innerText;
    }
    if (!td.childNodes) { 
      return ""; 
    }
    var childNodes=td.childNodes;
    var ret = "";
    for (var i=0,L=childNodes.length; i<L; i++) {
      var node = childNodes[i];
      var type = node.nodeType;
      // In order to get realistic sort results, we need to treat some elements in a special way.
      // These behaviors are defined in the nodeValue() object, keyed by node name
      if (type==1) {
        var nname = node.nodeName;
        if (this.nodeValue[nname]) {
          ret += this.nodeValue[nname](node);
        }
        else {
          ret += this.getCellValue(node);
        }
      }
      else if (type==3) {
        if (def(node.innerText)) {
          ret += node.innerText;
        }
        else if (def(node.nodeValue)) {
          ret += node.nodeValue;
        }
      }
    }
    return ret;
  };

  /**
   * Consider colspan and rowspan values in table header cells to calculate the actual cellIndex
   * of a given cell. This is necessary because if the first cell in row 0 has a rowspan of 2, 
   * then the first cell in row 1 will have a cellIndex of 0 rather than 1, even though it really
   * starts in the second column rather than the first.
   * See: http://www.javascripttoolbox.com/temp/table_cellindex.html
   */
  table.tableHeaderIndexes = {};
  table.getActualCellIndex = function(tableCellObj) {
    if (!def(tableCellObj.cellIndex)) { return null; }
    var tableObj = getParent(tableCellObj,"TABLE");
    var cellCoordinates = tableCellObj.parentNode.rowIndex+"-"+this.getCellIndex(tableCellObj);

    // If it has already been computed, return the answer from the lookup table
    if (def(this.tableHeaderIndexes[tableObj.id])) {
      return this.tableHeaderIndexes[tableObj.id][cellCoordinates];      
    } 

    var matrix = [];
    this.tableHeaderIndexes[tableObj.id] = {};
    var thead = getParent(tableCellObj,"THEAD");
    var trs = thead.getElementsByTagName('TR');

    // Loop thru every tr and every cell in the tr, building up a 2-d array "grid" that gets
    // populated with an "x" for each space that a cell takes up. If the first cell is colspan
    // 2, it will fill in values [0] and [1] in the first array, so that the second cell will
    // find the first empty cell in the first row (which will be [2]) and know that this is
    // where it sits, rather than its internal .cellIndex value of [1].
    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+"-"+this.getCellIndex(c);
        var rowSpan = c.rowSpan || 1;
        var colSpan = c.colSpan || 1;
        var firstAvailCol;
        if(!def(matrix[rowIndex])) { 
          matrix[rowIndex] = []; 
        }
        var m = matrix[rowIndex];
        // Find first available column in the first row
        for (var k=0; k<m.length+1; k++) {
          if (!def(m[k])) {
            firstAvailCol = k;
            break;
          }
        }
        this.tableHeaderIndexes[tableObj.id][cellId] = firstAvailCol;
        for (var k=rowIndex; k<rowIndex+rowSpan; k++) {
          if(!def(matrix[k])) { 
            matrix[k] = []; 
          }
          var matrixrow = matrix[k];
          for (var l=firstAvailCol; l<firstAvailCol+colSpan; l++) {
            matrixrow[l] = "x";
          }
        }
      }
    }
    // Store the map so future lookups are fast.
    return this.tableHeaderIndexes[tableObj.id][cellCoordinates];
  };

  /**
   * Sort all rows in each TBODY (tbodies are sorted independent of each other)
   */
  table.sort = function(o,args) {
    var t, tdata, sortconvert=null;
    // Allow for a simple passing of sort type as second parameter
    if (typeof(args)=="function") {
      args={sorttype:args};
    }
    args = args || {};

    // If no col is specified, deduce it from the object sent in
    if (!def(args.col)) { 
      args.col = this.getActualCellIndex(o) || 0; 
    }
    // If no sort type is specified, default to the default sort
    args.sorttype = args.sorttype || Sort['default'];

    // Resolve the table
    t = this.resolve(o,args);
    tdata = this.tabledata[t.id];

    // If we are sorting on the same column as last time, flip the sort direction
    if (def(tdata.lastcol) && tdata.lastcol==tdata.col && def(tdata.lastdesc)) {
      tdata.desc = !tdata.lastdesc;
    }
    else {
      tdata.desc = !!args.desc;
    }

    // Store the last sorted column so clicking again will reverse the sort order
    tdata.lastcol=tdata.col;
    tdata.lastdesc=!!tdata.desc;

    // If a sort conversion function exists, pre-convert cell values and then use a plain alphanumeric sort
    var sorttype = tdata.sorttype;
    if (typeof(sorttype.convert)=="function") {
      sortconvert=tdata.sorttype.convert;
      sorttype=Sort.alphanumeric;
    }

    // Loop through all THEADs and remove sorted class names, then re-add them for the col
    // that is being sorted
    this.processTableCells(t,"THEAD",
      function(cell) {
        if (hasClass(cell,this.SortableClassName)) {
          removeClass(cell,this.SortedAscendingClassName);
          removeClass(cell,this.SortedDescendingClassName);
          // If the computed colIndex of the cell equals the sorted colIndex, flag it as sorted
          if (tdata.col==table.getActualCellIndex(cell) && (classValue(cell,table.SortableClassName))) {
            addClass(cell,tdata.desc?this.SortedAscendingClassName:this.SortedDescendingClassName);
          }
        }
      }
    );

    // Sort each tbody independently
    var bodies = t.tBodies;
    if (bodies==null || bodies.length==0) { return; }

    // Define a new sort function to be called to consider descending or not
    var newSortFunc = (tdata.desc)?
      function(a,b){return sorttype(b[0],a[0]);}
      :function(a,b){return sorttype(a[0],b[0]);};

    var useinnertext=!!tdata.useinnertext;
    var col = tdata.col;

    for (var i=0,L=bodies.length; i<L; i++) {
      var tb = bodies[i], tbrows = tb.rows, rows = [];

      // Allow tbodies to request that they not be sorted
      if(!hasClass(tb,table.NoSortClassName)) {
        // Create a separate array which will store the converted values and refs to the
        // actual rows. This is the array that will be sorted.
        var cRow, cRowIndex=0;
        if (cRow=tbrows[cRowIndex]){
          // Funky loop style because it's considerably faster in IE
          do {
            if (rowCells = cRow.cells) {
              var cellValue = (col<rowCells.length)?this.getCellValue(rowCells[col],useinnertext):null;
              if (sortconvert) cellValue = sortconvert(cellValue);
              rows[cRowIndex] = [cellValue,tbrows[cRowIndex]];
            }
          } while (cRow=tbrows[++cRowIndex])
        }

        // Do the actual sorting
        rows.sort(newSortFunc);

        // Move the rows to the correctly sorted order. Appending an existing DOM object just moves it!
        cRowIndex=0;
        var displayedCount=0;
        var f=[removeClass,addClass];
        if (cRow=rows[cRowIndex]){
          do { 
            tb.appendChild(cRow[1]); 
          } while (cRow=rows[++cRowIndex])
        }
      }
    }

    // If paging is enabled on the table, then we need to re-page because the order of rows has changed!
    if (tdata.pagesize) {
      this.page(t); // This will internally do the striping
    }
    else {
      // Re-stripe if a class name was supplied
      if (tdata.stripeclass) {
        this.stripe(t,tdata.stripeclass,!!tdata.ignorehiddenrows);
      }
    }
  };

  /**
  * Apply a filter to rows in a table and hide those that do not match.
  */
  table.filter = function(o,filters,args) {
    var cell;
    args = args || {};

    var t = this.resolve(o,args);
    var tdata = this.tabledata[t.id];

    // If new filters were passed in, apply them to the table's list of filters
    if (!filters) {
      // If a null or blank value was sent in for 'filters' then that means reset the table to no filters
      tdata.filters = null;
    }
    else {
      // Allow for passing a select list in as the filter, since this is common design
      if (filters.nodeName=="SELECT" && filters.type=="select-one" && filters.selectedIndex>-1) {
        filters={ 'filter':filters.options[filters.selectedIndex].value };
      }
      // Also allow for a regular input
      if (filters.nodeName=="INPUT" && filters.type=="text") {
        filters={ 'filter':"/^"+filters.value+"/" };
      }
      // Force filters to be an array
      if (typeof(filters)=="object" && !filters.length) {
        filters = [filters];
      }

      // Convert regular expression strings to RegExp objects and function strings to function objects
      for (var i=0,L=filters.length; i<L; i++) {
        var filter = filters[i];
        if (typeof(filter.filter)=="string") {
          // If a filter string is like "/expr/" then turn it into a Regex
          if (filter.filter.match(/^\/(.*)\/$/)) {
            filter.filter = new RegExp(RegExp.$1);
            filter.filter.regex=true;
          }
          // If filter string is like "function (x) { ... }" then turn it into a function
          else if (filter.filter.match(/^function\s*\(([^\)]*)\)\s*\{(.*)}\s*$/)) {
            filter.filter = Function(RegExp.$1,RegExp.$2);
          }
        }
        // If some non-table object was passed in rather than a 'col' value, resolve it 
        // and assign it's column index to the filter if it doesn't have one. This way, 
        // passing in a cell reference or a select object etc instead of a table object 
        // will automatically set the correct column to filter.
        if (filter && !def(filter.col) && (cell=getParent(o,"TD","TH"))) {
          filter.col = this.getCellIndex(cell);
        }

        // Apply the passed-in filters to the existing list of filters for the table, removing those that have a filter of null or ""
        if ((!filter || !filter.filter) && tdata.filters) {
          delete tdata.filters[filter.col];
        }
        else {
          tdata.filters = tdata.filters || {};
          tdata.filters[filter.col] = filter.filter;
        }
      }
      // If no more filters are left, then make sure to empty out the filters object
      for (var j in tdata.filters) { var keep = true; }
      if (!keep) {
        tdata.filters = null;
      }
    }    
    // Everything's been setup, so now scrape the table rows
    return table.scrape(o);
  };

  /**
   * "Page" a table by showing only a subset of the rows
   */
  table.page = function(t,page,args) {
    args = args || {};
    if (def(page)) { args.page = page; }
    return table.scrape(t,args);
  };

  /**
   * Jump forward or back any number of pages
   */
  table.pageJump = function(t,count,args) {
    t = this.resolve(t,args);
    return this.page(t,(table.tabledata[t.id].page||0)+count,args);
  };

  /**
   * Go to the next page of a paged table
   */  
  table.pageNext = function(t,args) {
    return this.pageJump(t,1,args);
  };

  /**
   * Go to the previous page of a paged table
   */  
  table.pagePrevious = function(t,args) {
    return this.pageJump(t,-1,args);
  };

  /**
  * Scrape a table to either hide or show each row based on filters and paging
  */
  table.scrape = function(o,args) {
    var col,cell,filterList,filterReset=false,filter;
    var page,pagesize,pagestart,pageend;
    var unfilteredrows=[],unfilteredrowcount=0,totalrows=0;
    var t,tdata,row,hideRow;
    args = args || {};

    // Resolve the table object
    t = this.resolve(o,args);
    tdata = this.tabledata[t.id];

    // Setup for Paging
    var page = tdata.page;
    if (def(page)) {
      // Don't let the page go before the beginning
      if (page<0) { tdata.page=page=0; }
      pagesize = tdata.pagesize || 25; // 25=arbitrary default
      pagestart = page*pagesize+1;
      pageend = pagestart + pagesize - 1;
    }

    // Scrape each row of each tbody
    var bodies = t.tBodies;
    if (bodies==null || bodies.length==0) { return; }
    for (var i=0,L=bodies.length; i<L; i++) {
      var tb = bodies[i];
      for (var j=0,L2=tb.rows.length; j<L2; j++) {
        row = tb.rows[j];
        hideRow = false;

        // Test if filters will hide the row
        if (tdata.filters && row.cells) {
          var cells = row.cells;
          var cellsLength = cells.length;
          // Test each filter
          for (col in tdata.filters) {
            if (!hideRow) {
              filter = tdata.filters[col];
              if (filter && col<cellsLength) {
                var val = this.getCellValue(cells[col]);
                if (filter.regex && val.search) {
                  hideRow=(val.search(filter)<0);
                }
                else if (typeof(filter)=="function") {
                  hideRow=!filter(val,cells[col]);
                }
                else {
                  hideRow = (val!=filter);
                }
              }
            }
          }
        }

        // Keep track of the total rows scanned and the total runs _not_ filtered out
        totalrows++;
        if (!hideRow) {
          unfilteredrowcount++;
          if (def(page)) {
            // Temporarily keep an array of unfiltered rows in case the page we're on goes past
            // the last page and we need to back up. Don't want to filter again!
            unfilteredrows.push(row);
            if (unfilteredrowcount<pagestart || unfilteredrowcount>pageend) {
              hideRow = true;
            }
          }
        }

        row.style.display = hideRow?"none":"";
      }
    }

    if (def(page)) {
      // Check to see if filtering has put us past the requested page index. If it has, 
      // then go back to the last page and show it.
      if (pagestart>=unfilteredrowcount) {
        pagestart = unfilteredrowcount-(unfilteredrowcount%pagesize);
        tdata.page = page = pagestart/pagesize;
        for (var i=pagestart,L=unfilteredrows.length; i<L; i++) {
          unfilteredrows[i].style.display="";
        }
      }
    }

    // Loop through all THEADs and add/remove filtered class names
    this.processTableCells(t,"THEAD",
      function(c) {
        ((tdata.filters && def(tdata.filters[table.getCellIndex(c)]) && hasClass(c,table.FilterableClassName))?addClass:removeClass)(c,table.FilteredClassName);
      }
    );

    // Stripe the table if necessary
    if (tdata.stripeclass) {
      this.stripe(t);
    }

    // Calculate some values to be returned for info and updating purposes
    var pagecount = Math.floor(unfilteredrowcount/pagesize)+1;
    if (def(page)) {
      // Update the page number/total containers if they exist
      if (tdata.container_number) {
        tdata.container_number.innerHTML = page+1;
      }
      if (tdata.container_count) {
        tdata.container_count.innerHTML = pagecount;
      }
    }

    // Update the row count containers if they exist
    if (tdata.container_filtered_count) {
      tdata.container_filtered_count.innerHTML = unfilteredrowcount;
    }
    if (tdata.container_all_count) {
      tdata.container_all_count.innerHTML = totalrows;
    }
    return { 'data':tdata, 'unfilteredcount':unfilteredrowcount, 'total':totalrows, 'pagecount':pagecount, 'page':page, 'pagesize':pagesize };
  };

  /**
   * Shade alternate rows, aka Stripe the table.
   */
  table.stripe = function(t,className,args) { 
    args = args || {};
    args.stripeclass = className;

    t = this.resolve(t,args);
    var tdata = this.tabledata[t.id];

    var bodies = t.tBodies;
    if (bodies==null || bodies.length==0) { 
      return; 
    }

    className = tdata.stripeclass;
    // Cache a shorter, quicker reference to either the remove or add class methods
    var f=[removeClass,addClass];
    for (var i=0,L=bodies.length; i<L; i++) {
      var tb = bodies[i], tbrows = tb.rows, cRowIndex=0, cRow, displayedCount=0;
      if (cRow=tbrows[cRowIndex]){
        // The ignorehiddenrows test is pulled out of the loop for a slight speed increase.
        // Makes a bigger difference in FF than in IE.
        // In this case, speed always wins over brevity!
        if (tdata.ignoreHiddenRows) {
          do {
            f[displayedCount++%2](cRow,className);
          } while (cRow=tbrows[++cRowIndex])
        }
        else {
          do {
            if (!isHidden(cRow)) {
              f[displayedCount++%2](cRow,className);
            }
          } while (cRow=tbrows[++cRowIndex])
        }
      }
    }
  };

  /**
   * Build up a list of unique values in a table column
   */
  table.getUniqueColValues = function(t,col) {
    var values={}, bodies = this.resolve(t).tBodies;
    for (var i=0,L=bodies.length; i<L; i++) {
      var tbody = bodies[i];
      for (var r=0,L2=tbody.rows.length; r<L2; r++) {
        values[this.getCellValue(tbody.rows[r].cells[col])] = true;
      }
    }
    var valArray = [];
    for (var val in values) {
      valArray.push(val);
    }
    return valArray.sort();
  };

  /**
   * Scan the document on load and add sorting, filtering, paging etc ability automatically
   * based on existence of class names on the table and cells.
   */
  table.auto = function(args) {
    var cells = [], tables = document.getElementsByTagName("TABLE");
    var val,tdata;
    if (tables!=null) {
      for (var i=0,L=tables.length; i<L; i++) {
        var t = table.resolve(tables[i]);
        tdata = table.tabledata[t.id];
        if (val=classValue(t,table.StripeClassNamePrefix)) {
          tdata.stripeclass=val;
        }
        // Do auto-filter if necessary
        if (hasClass(t,table.AutoFilterClassName)) {
          table.autofilter(t);
        }
        // Do auto-page if necessary
        if (val = classValue(t,table.AutoPageSizePrefix)) {
          table.autopage(t,{'pagesize':+val});
        }
        // Do auto-sort if necessary
        if ((val = classValue(t,table.AutoSortColumnPrefix)) || (hasClass(t,table.AutoSortClassName))) {
          table.autosort(t,{'col':(val==null)?null:+val});
        }
        // Do auto-stripe if necessary
        if (tdata.stripeclass && hasClass(t,table.AutoStripeClassName)) {
          table.stripe(t);
        }
      }
    }
  };

  /**
   * Add sorting functionality to a table header cell
   */
  table.autosort = function(t,args) {
    t = this.resolve(t,args);
    var tdata = this.tabledata[t.id];
    this.processTableCells(t, "THEAD", function(c) {
      var type = classValue(c,table.SortableColumnPrefix);
      if (type!=null) {
        type = type || "default";
        c.title =c.title || table.AutoSortTitle;
        addClass(c,table.SortableClassName);
        c.onclick = Function("","Table.sort(this,{'sorttype':Sort['"+type+"']})");
        // If we are going to auto sort on a column, we need to keep track of what kind of sort it will be
        if (args.col!=null) {
          if (args.col==table.getActualCellIndex(c)) {
            tdata.sorttype=Sort['"+type+"'];
          }
        }
      }
    } );
    if (args.col!=null) {
      table.sort(t,args);
    }
  };

  /**
   * Add paging functionality to a table 
   */
  table.autopage = function(t,args) {
    t = this.resolve(t,args);
    var tdata = this.tabledata[t.id];
    if (tdata.pagesize) {
      this.processTableCells(t, "THEAD,TFOOT", function(c) {
        var type = classValue(c,table.AutoPageJumpPrefix);
        if (type=="next") { type = 1; }
        else if (type=="previous") { type = -1; }
        if (type!=null) {
          c.onclick = Function("","Table.pageJump(this,"+type+")");
        }
      } );
      if (val = classValue(t,table.PageNumberPrefix)) {
        tdata.container_number = document.getElementById(val);
      }
      if (val = classValue(t,table.PageCountPrefix)) {
        tdata.container_count = document.getElementById(val);
      }
      return table.page(t,0,args);
    }
  };

  /**
   * A util function to cancel bubbling of clicks on filter dropdowns
   */
  table.cancelBubble = function(e) {
    e = e || window.event;
    if (typeof(e.stopPropagation)=="function") { e.stopPropagation(); } 
    if (def(e.cancelBubble)) { e.cancelBubble = true; }
  };

  /**
   * Auto-filter a table
   */
  table.autofilter = function(t,args) {
    args = args || {};
    t = this.resolve(t,args);
    var tdata = this.tabledata[t.id],val;
    table.processTableCells(t, "THEAD", function(cell) {
      if (hasClass(cell,table.FilterableClassName)) {
        var cellIndex = table.getCellIndex(cell);
        var colValues = table.getUniqueColValues(t,cellIndex);
        if (colValues.length>0) {
          if (typeof(args.insert)=="function") {
            func.insert(cell,colValues);
          }
          else {
            var sel = '<select onchange="Table.filter(this,this)" onclick="Table.cancelBubble(event)" class="'+table.AutoFilterClassName+'"><option value="">'+table.FilterAllLabel+'</option>';
            for (var i=0; i<colValues.length; i++) {
              sel += '<option value="'+colValues[i]+'">'+colValues[i]+'</option>';
            }
            sel += '</select>';
            cell.innerHTML += "<br>"+sel;
          }
        }
      }
    });
    if (val = classValue(t,table.FilteredRowcountPrefix)) {
      tdata.container_filtered_count = document.getElementById(val);
    }
    if (val = classValue(t,table.RowcountPrefix)) {
      tdata.container_all_count = document.getElementById(val);
    }
  };

  /**
   * Attach the auto event so it happens on load.
   * use jQuery's ready() function if available
   */
  if (typeof(jQuery)!="undefined") {
    jQuery(table.auto);
  }
  else if (window.addEventListener) {
    window.addEventListener( "load", table.auto, false );
  }
  else if (window.attachEvent) {
    window.attachEvent( "onload", table.auto );
  }

  return table;
})();