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 cacheSorts = true; // caching makes subsequent sorts faster, not caching uses less memory. var sortCache;

/*

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', '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;'); } function arrowDn(arrow){ arrow.setAttribute('src', image_path + image_down); arrow.setAttribute('alt', '&darr;'); } function arrowUp(arrow){ arrow.setAttribute('src', image_path + image_up); arrow.setAttribute('alt', '&uarr;'); } /*

ts_resortTable(lnk)
*/ function ts_resortTable(lnk) { var th = lnk.parentNode; var column = th.cellIndex; var tr = td.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 = sortCache[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(column, 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_appendChildrenToTable(normalRowRecords, table); rr_appendChildrenToTable(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]); }

updateLinkedArrow(lnk, sortDir); 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 (cacheSorts){ sortCache[tableSortCacheIdx] = sortingTableRecord ; }	return sortingTableRecord; } /*

sortColInit(th, table, sTR)
*/ function sortColInit(th, table){ var column = th.cellIndex; var table = getParent(th,'TABLE');

var sortType = getSortType(th, table);

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

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

return sTR_setSFn(sTR, sortFn); } /*

getSortType(th, table)
*/ function getSortType(th, table){ var sortType = th.getAttribute('sortType'); if (!sortType){ 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[column]); 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, column, keyfn)
*/ function parseKeyText(rows, column, keyfn){ for( var i = 1; i < rows.length ; i++) { var myCell = rows[i][0].cells[column]; var itm = ts_getInnerText(myCell); itm = trim(itm); itm = itm.replace(/¼/, '.25').replace(/½/, '.50').replace(/¾/, '.75'); if (itm == null){ itm == '0' }		rows[i][1][column] = keyfn(itm); } } /*

function updateLinkedArrow(link, sortDir)
function updateLinkedArrow(link, 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
*/ /*

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

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

ts_sort_num(a,b)
*/ function ts_sort_num(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(a,b)
*/ function ts_sort_unit_num(a,b) { aa = trim(a.cells[SORT_COLUMN_INDEX].getAttribute('sortKey')).split(/,/); bb = trim(b.cells[SORT_COLUMN_INDEX].getAttribute('sortKey')).split(/,/);

if (aa[0] == bb[0]) { return (parseFloat(aa[1])-parseFloat(bb[1])); }	debug('aa[0] & bb[0]: "'+aa+'" < "'+bb);

debug(' Comparing aa[0] with bb[0]: "'+aa[0]+'" < "'+bb[0]+'"? ... ' + (aa[0] < bb[0])); debug('    aa[0] == " "? ... ' + (aa[0] == " ")); if (aa[0] < bb[0]) { return -1; }	return 1; } /*

ts_sort_multi(a,b)
*/ function ts_sort_multi(a,b) { aa = trim(a.cells[SORT_COLUMN_INDEX].getAttribute('sortKey')).split(/,/); bb = trim(b.cells[SORT_COLUMN_INDEX].getAttribute('sortKey')).split(/,/);

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)
*/ function ts_sort_default(a,b) { aa = ts_getInnerText(a.cells[SORT_COLUMN_INDEX]); bb = ts_getInnerText(b.cells[SORT_COLUMN_INDEX]); 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].nodeName) { case "IMG": // IMAGE_NODE str += cs[i].alt; break; case "#text":	//TEXT_NODE str += cs[i].nodeValue; break; default: //ELEMENT_NODE str += ts_getInnerText(cs[i]); }	}	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) { 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"; }				}			} 		}	} }

/*

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

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

/*

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){ return new Array(rowStart, normalRowRecords, bottomRowRecords, new Array(numCols), 0); } 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, column, sortFunction){ var sortFns = sTR[3]; if (column < sortFns.length){ sTR[3][column] = sortFunction; return sortFunction; }	return null; } sTR_setSFn = sortingTableRecord_setSortFunction;

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

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

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

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