User:PanSola/sortable mod.js

document.write(' '); /* * This is a "nightly" version. * For stable version, see MediaWiki:sortable_mod.js */

/* * Table sorting script by Pan Sola * Based on a script by Joost de Valk at http://www.joostdevalk.nl/code/sortable-table/. * Based on a script from http://www.kryogenix.org/code/browser/sorttable/. * Distributed under the MIT license: http://www.kryogenix.org/code/browser/licence.html. *      Copyright (c) 1997-2006 Stuart Langridge, Joost de Valk. * * Modifications (compared to sorttable.js): * * Does not strip tags inside header cells * * Images are sorted (instead of ignored) by their "alt" field. * * Uses User:PanSola/sortable key.js * * Do NOT use this on tables with colspan or rowspan * * To do: * * Add more abstractions to make code easier to read and reduce chance of errors. * * Support tables with colspan and rowspan. * * Support for stable sort. */

/*

sorttable.js, modified
* Overwrites the default functions in http://gw.gamewikis.org/skins/common/sorttable.js * /*

Primary functions
*/ var image_path = stylepath+"/common/images/"; var image_up = "sort_up.gif"; var image_down = "sort_down.gif"; var image_none = "sort_none.gif"; var europeandate = wgContentLanguage != "en"; // The non-American-inclined can change to "true"

var alternate_row_colors = true;

hookEvent( "load", sortables_init);

var CACHE_SORTS = true; // caching makes subsequent sorts faster, not caching uses less memory. var TS_CACHE; var SORT_COLUMN_INDEX;

/*

sortables_init
*/ function sortables_init { var idnum = 0; // Find all tables with class sortable and make them sortable var tbls = getElementsByClassName(document, 'table', 'sortable'); for (ti=0;ti 0) { if (table.tHead && table.tHead.rows.length > 0) { firstRow = table.tHead.rows[table.tHead.rows.length-1]; } else { var firstRow = table.rows[0]; }	}	if (!firstRow) return;

// We have a first row: assume it's the header, and make its contents clickable links for (var i=0;i<firstRow.cells.length;i++) { var curCell = firstRow.cells[i];

if ((' '+curCell.className+' ').indexOf(' unsortable ') == -1) { var newLnk = document.createElement('A'); newLnk.class = 'sortheader'; newLnk.setAttribute('href', '#'); newLnk.setAttribute('onClick', 'javascript:ts_resortTable(this);return false;');

var sortArrow = document.createElement('IMG'); sortArrow.className = 'sortarrow'; arrowNone(sortArrow);

newLnk.appendChild(sortArrow); curCell.appendChild(document.createTextNode(' ')); curCell.appendChild(newLnk);

//			curCell.innerHTML += '   ';

}	}	if (alternate_row_colors) { alternate(table); } } /*

arrowManipulations
*/ function arrowNone(arrow){ arrow.setAttribute('src', image_path + image_none); arrow.setAttribute('alt', '&darr;'); } var arrowDir = new Array(2); arrowDir[0] = function (arrow){ arrow.setAttribute('src', image_path + image_down); arrow.setAttribute('alt', '&darr;'); } arrowDir[1] = function (arrow){ arrow.setAttribute('src', image_path + image_up); arrow.setAttribute('alt', '&uarr;'); } /*

ts_resortTable(lnk)
*/ function ts_resortTable(lnk) { var th = lnk.parentNode; SORT_COLUMN_INDEX = th.cellIndex; var tr = th.parentNode;

/* a loop just in case the table isn't the row's immediate parent */ var table = tr.parentNode; while (table && !(table.tagName && table.tagName.toLowerCase == 'table')) table = table.parentNode; if (!table) return;

// Work out a type for the column if (table.rows.length <= 1) return;

var tableSortCacheIdx = table.getAttribute('sortable_id') sTR = TS_CACHE[tableSortCacheIdx]; // sortingTableRecord if (!sTR) { sTR = sortTableInit(table, tableSortCacheIdx); }

var normalRowRecords = sTR_getNRR(sTR); var bottomRowRecords = sTR_getBRR(sTR);

var sortFn = sTR_getSFn(sTR); if (!sortFn ){ sortFn = sortColInit(th, table, sTR); }

var sortDir = sTR_getDir(sTR);

normalRowRecords.sort(sortFn[sortDir]); bottomRowRecords.sort(sortFn[sortDir]);

// We appendChild rows that already exist to the tbody, so it moves them rather than creating new ones rr_appendRecordsToTable(normalRowRecords, table); rr_appendRecordsToTable(bottomRowRecords, table);

// Delete any other arrows there may be showing var allArrs = getElementsByClassName(tr, 'img', 'sortarrow'); for (var i = 0; i < allArrs.length; i++) { arrowNone(allArrs[i]); }

arrowDir[sortDir](lnk.getElementsByTagName('IMG')[0]); sTR_changeDir(sTR);

alternate(table); printDebug; } /*

sortTableInit(table, tableSortCacheIdx)
*/ function sortTableInit(table, tableSortCacheIdx){ // Skip the first row if that's where the headings are var rowStart = (table.tHead && table.tHead.rows.length > 0 ? 0 : 1);

var normalRowsRecords = new Array; var bottomRowsRecords = new Array; var numCols = table.rows[0].cells.length; for (var j = rowStart; j < table.rows.length; j++) { var row = table.rows[j]; if ((" "+row.className+" ").indexOf(" sortbottom ") == -1){ normalRowsRecords.push(rr_cons(row, numCols, j)); } else { bottomRowsRecords.push(rr_cons(row, numCols, j)); }	}	sortingTableRecord = sTR_cons(rowStart, normalRowsRecords, bottomRowsRecords, numCols); if (CACHE_SORTS){ TS_CACHE[tableSortCacheIdx] = sortingTableRecord ; }	return sortingTableRecord; } /*

sortColInit(th, table, sTR)
*/ function sortColInit(th, table, sTR){ var sortType = getSortType(th, table);

switch (sortType){ case 'caseinsensitive': keyfn = key_caseinsensitive; sortFn= ts_sort_single; break; case 'numeric_with_units': keyfn = key_numeric_unit; sortFn= ts_sort_unit_num; break; case 'numeric': keyfn = key_numeric; sortFn= ts_sort_single; break; case 'date': keyfn = key_date; sortFn= ts_sort_single; break; case 'currency': keyfn = key_unit_numeric; sortFn= ts_sort_unit_num; break; default: keyfn = key_caseinsensitive; sortFn= ts_sort_single; }

parseKeyText(sTR_getNRR(sTR), keyfn); parseKeyText(sTR_getBRR(sTR), keyfn);

return sTR_setSFn(sTR, sortFn); } /*

getSortType(th, table)
*/ function getSortType(th, table){ var sortType = th.getAttribute('sorttype'); if (!sortType){ debug('No sort type found for "' + th + '"'); var itm = ''; for( var i = 1; itm.match(/^([\s]|\n|\ |)*$/) 		 && i < table.tBodies[0].rows.length ; i++) { var itm = ts_getInnerText(table.tBodies[0].rows[i].cells[SORT_COLUMN_INDEX]); itm = trim(itm); itm = itm.replace(/¼/, '.25').replace(/½/, '.5').replace(/¾/, '.75'); }

if (itm == "") { sortType = 'noSort'; } else if (itm.match(/^[\d.,]+\%?$/)) { sortType = 'numeric'; } else if (itm.match(/^[£$€Û¢´]/)) { sortType = 'currency'; } else if (itm.match(/^\d\d[\/.-]\d\d[\/.-]\d\d$/)			|| itm.match(/^\d\d[\/.-]\d\d[\/.-]\d\d\d\d$/)			|| itm.match(/^\d\d[\/. -][a-zA-Z]{3}[\/. -]\d\d\d\d$/)){ sortType = "date"; } else if (itm.match(/^[\d.,]+\%?/)) { sortType = 'numeric_with_units'; } else { sortType = 'caseinsensitive'; }

th.setAttribute('sorttype', sortType); }	return sortType; } /*

parseKeyText(rows, keyFn)
*/ function parseKeyText(rowRecords, keyFn){ for( var i = 0; i < rowRecords.length ; i++) { var curRowRecord = rowRecords[i]; var itm = rr_getCellText(curRowRecord);

itm = trim(itm).replace(/¼/, '.25').replace(/½/, '.50').replace(/¾/, '.75'); if (!itm) itm='0'

rr_setSortKey(curRowRecord, keyFn(itm)); } } /*

updateLinkedArrow(lnk, sortDir)
*/ /* function updateLinkedArrow(lnk, sortDir){ var ARROW = lnk.getElementsByTagName('IMG')[0]; if (!ARROW) return; debug('there is an arrow');

if (ARROW.getAttribute("sortdir") == 'down') { arrowDn(ARROW); newRows.reverse; ARROW.setAttribute('sortdir','up'); } else { arrowUp(ARROW); ARROW.setAttribute('sortdir','down'); } } /*

getParent(el, pTagName)
*/ function getParent(el, pTagName) { if (el == null) { return null; } else if (el.nodeType == 1 && el.tagName.toLowerCase == pTagName.toLowerCase) {	// Gecko bug, supposed to be uppercase return el; } else { return getParent(el.parentNode, pTagName); } } /*

Sorting functions
*/ /*

makeSorterPairs
Pairs of functions that sorts in different directions. */ function makeSorterPairs (myFunction) { return cons(myFunction, inv(myFunction)); } /*

function inv (fn)
Let's hope my lambda calculus is good enough. */

function inv (fn) { return function (a, b) { return fn(b,a) } }

/*

ts_sort_single
*/ var ts_sort_single = makeSorterPairs(function (a,b) {	aa = rr_getSortKey(a);	bb = rr_getSortKey(b);

if (aa==bb) return 0; if (aa<bb) return -1; return 1; })

/*

ts_sort_num
*/ var ts_sort_num = makeSorterPairs(function (a,b) {	aa = parseFloat(a.cells[SORT_COLUMN_INDEX].getAttribute('sortKey'));	bb = parseFloat(b.cells[SORT_COLUMN_INDEX].getAttribute('sortKey'));

if (aa==bb) return 0; if (aa<bb) return -1; return 1; })

/*

ts_sort_unit_num
*/ var ts_sort_unit_num = makeSorterPairs(function (a,b) {	aa = rr_getSortKey(a)	bb = rr_getSortKey(b)

if (aa[0] == bb[0]) return (aa[1]-bb[1]); if (aa[0] < bb[0]) return -1; return 1; }) /*

ts_sort_multi
*/ ts_sort_multi = makeSorterPairs(function (a,b) {	aa = rr_getSortKey(a);	bb = rr_getSortKey(b);

var indent = " "

for (var i=0; i < aa.length; i++){ //		debug (indent + i + ' Comparing ' + aa[i] + ' with ' + bb[i]); indent += " "; if (aa[i] == bb[i]) continue; if (aa[i] < bb[i]) return -1; return 1; }	return 0; }) /*

ts_sort_default(a,b)
*/ var ts_sort_default = makeSorterPairs(function (a,b) {	aa = rr_getSortKey(a);	bb = rr_getSortKey(b);	if (aa==bb) return 0;	if (aa<bb) return -1;	return 1; }) /*

"Library" functions
*/ /*

ts_getInnerText(el)
*/ function ts_getInnerText(el) { if (typeof el == "string") return el; if (typeof el == "undefined") { return el }; if (el.innerText) return el.innerText;	//Not needed but it is faster var str = ""; var cs = el.childNodes; var l = cs.length; for (var i = 0; i < l; i++) { switch (cs[i].nodeType) { case 1: //ELEMENT_NODE if (cs[i].nodeName == 'IMG'){ str += cs[i].alt; } else { str += ts_getInnerText(cs[i]); }				break; case 3:	//TEXT_NODE str += cs[i].nodeValue; break; }	}	return str; } /*

addEvent(elm, evType, fn, useCapture)
*/ function addEvent(elm, evType, fn, useCapture) // addEvent and removeEvent // cross-browser event handling for IE5+,	NS6 and Mozilla // By Scott Andrew {	if (elm.addEventListener){ elm.addEventListener(evType, fn, useCapture); return true; } else if (elm.attachEvent){ var r = elm.attachEvent("on"+evType, fn); return r;	} else { alert("Handler could not be removed"); } } /*

replace(s, t, u)
*/ function replace(s, t, u) { /*	** Replace a token in a string **   s  string to be processed **   t  token to be found and removed **   u  token to be inserted ** returns new String */	i = s.indexOf(t); r = ""; if (i == -1) return s;	r += s.substring(0,i) + u;	if ( i + t.length < s.length) { r += replace(s.substring(i + t.length, s.length), t, u); }	return r; } /*

trim(s)
*/ function trim(s) { //debug('Trimming "' + s + '"'); //printDebug; return s.replace(/^([ \t]|\n|\ |)*/, "").replace(/([ \t]|\n|\ |)*$/, ""); } /*

alternate(table)
*/ function alternate(table) { // Take object table and get all it's tbodies. var tableBodies = table.getElementsByTagName("tbody"); // Loop through these tbodies for (var i = 0; i < tableBodies.length; i++) { // Take the tbody, and get all it's rows var tableRows = tableBodies[i].getElementsByTagName("tr"); // Loop through these rows // Start at 1 because we want to leave the heading row untouched for (var j = 0; j < tableRows.length; j++) { // Check if j is even, and apply classes for both possible results if ( (j % 2) == 0 ) { if ( !(tableRows[j].className.indexOf('odd') == -1) ) { tableRows[j].className = replace(tableRows[j].className, 'odd', 'even'); } else { if ( tableRows[j].className.indexOf('even') == -1 ) { tableRows[j].className += " even"; }				}			} else { if ( !(tableRows[j].className.indexOf('even') == -1) ) { tableRows[j].className = replace(tableRows[j].className, 'even', 'odd'); } else { if ( tableRows[j].className.indexOf('odd') == -1 ) { tableRows[j].className += " odd"; }				}			} 		}	} }

/*

Shaker sort
* */ function shaker_sort(list, comp_func) { // A stable sort function to allow multi-level sorting of data // see: http://en.wikipedia.org/wiki/Cocktail_sort // thanks to Joseph Nahmias var b = 0; var t = list.length - 1; var swap = true;

while(swap) { swap = false; for(var i = b; i < t; ++i) { if ( comp_func(list[i], list[i+1]) > 0 ) { var q = list[i]; list[i] = list[i+1]; list[i+1] = q;               swap = true; }       } // for t--;

if (!swap) break;

for(var i = t; i > b; --i) { if ( comp_func(list[i], list[i-1]) < 0 ) { var q = list[i]; list[i] = list[i-1]; list[i-1] = q;               swap = true; }       } // for b++;

} // while(swap) } /*

Abstractions
*/ /*

sortingTableRecord
*/ function sortingTableRecord_cons( rowStart, normalRowRecords, bottomRowRecords, numCols){ var initialDirections = new Array(numCols); for (var i = 0; i < numCols; i++) initialDirections[i]=0; return new Array(rowStart, normalRowRecords, bottomRowRecords, new Array(numCols), initialDirections); } sTR_cons = sortingTableRecord_cons;

function sortingTableRecord_getRowStart( sTR ){ return sTR[0]; } sTR_getRowStart = sortingTableRecord_getRowStart;

function sortingTableRecord_getNormalRowRecords(sTR){ return sTR[1]; } sTR_getNRR = sortingTableRecord_getNormalRowRecords;

function sortingTableRecord_getBottomRowRecords(sTR){ return sTR[2]; } sTR_getBRR = sortingTableRecord_getBottomRowRecords;

function sortingTableRecord_setSortFunction(sTR, sortFunction){ var sortFns = sTR[3]; if (SORT_COLUMN_INDEX < sortFns.length){ sTR[3][SORT_COLUMN_INDEX] = sortFunction; return sortFunction; }	return null; } sTR_setSFn = sortingTableRecord_setSortFunction;

function sortingTableRecord_getSortFunction(sTR){ var sortFns = sTR[3]; if (SORT_COLUMN_INDEX < sortFns.length){ return sortFns[SORT_COLUMN_INDEX]; }	return null; } sTR_getSFn = sortingTableRecord_getSortFunction;

function sortingTableRecord_getDir(sTR){ return sTR[4][SORT_COLUMN_INDEX]; } sTR_getDir = sortingTableRecord_getDir;

function sortingTableRecord_changeDir(sTR){ var newDir = 1 - sTR[4][SORT_COLUMN_INDEX]; sTR[4][SORT_COLUMN_INDEX] = newDir; return newDir; } sTR_changeDir = sortingTableRecord_changeDir; /*

rowRecords
*/ function rr_cons(row, numCols, j) { return new Array(row, new Array(numCols), j); }

function rr_appendRecordsToTable(rowRecords, table){ for (var i = 0; i < rowRecords.length; i++) { table.tBodies[0].appendChild(rowRecords[i][0]); } }

function rr_getCellText(rowRecord){ return ts_getInnerText(rowRecord[0].cells[SORT_COLUMN_INDEX]); }

function rr_setSortKey(rowRecord, sortKey){ rowRecord[1][SORT_COLUMN_INDEX] = sortKey; }

function rr_getSortKey(rowRecord){ return rowRecord[1][SORT_COLUMN_INDEX]; } /*

Pan Sola's utilities
*/ /*

cons, car, and cdr
*/ function cons(a,b){ return [a,b]; } function car(c){ return c[0]; } function cdr(c){ return c[1]; } /*

debug(message)
*/ function debug(message){ debugMSG += message + ' '; }

function printDebug{ var debugDiv = document.getElementById('debugDiv'); debugDiv.innerHTML += debugMSG; debugDiv.style.display = 'block'; debugMSG = ""; }

/* 1.0