/**

 * @summary     DataTables

 * @description Paginate, search and sort HTML tables

 * @version     1.9.0

 * @file        jquery.dataTables.js

 * @author      Allan Jardine (www.sprymedia.co.uk)

 * @contact     www.sprymedia.co.uk/contact

 *

 * @copyright Copyright 2008-2012 Allan Jardine, all rights reserved.

 *

 * This source file is free software, under either the GPL v2 license or a

 * BSD style license, available at:

 *   http://datatables.net/license_gpl2

 *   http://datatables.net/license_bsd

 * 

 * This source file is distributed in the hope that it will be useful, but 

 * WITHOUT ANY WARRANTY; without even the implied warranty of MERCHANTABILITY 

 * or FITNESS FOR A PARTICULAR PURPOSE. See the license files for details.

 * 

 * For details please refer to: http://www.datatables.net

 */

/*jslint evil: true, undef: true, browser: true */

/*globals $, jQuery,_fnExternApiFunc,_fnInitialise,_fnInitComplete,_fnLanguageCompat,_fnAddColumn,_fnColumnOptions,_fnAddData,_fnCreateTr,_fnGatherData,_fnBuildHead,_fnDrawHead,_fnDraw,_fnReDraw,_fnAjaxUpdate,_fnAjaxParameters,_fnAjaxUpdateDraw,_fnServerParams,_fnAddOptionsHtml,_fnFeatureHtmlTable,_fnScrollDraw,_fnAdjustColumnSizing,_fnFeatureHtmlFilter,_fnFilterComplete,_fnFilterCustom,_fnFilterColumn,_fnFilter,_fnBuildSearchArray,_fnBuildSearchRow,_fnFilterCreateSearch,_fnDataToSearch,_fnSort,_fnSortAttachListener,_fnSortingClasses,_fnFeatureHtmlPaginate,_fnPageChange,_fnFeatureHtmlInfo,_fnUpdateInfo,_fnFeatureHtmlLength,_fnFeatureHtmlProcessing,_fnProcessingDisplay,_fnVisibleToColumnIndex,_fnColumnIndexToVisible,_fnNodeToDataIndex,_fnVisbleColumns,_fnCalculateEnd,_fnConvertToWidth,_fnCalculateColumnWidths,_fnScrollingWidthAdjust,_fnGetWidestNode,_fnGetMaxLenString,_fnStringToCss,_fnDetectType,_fnSettingsFromNode,_fnGetDataMaster,_fnGetTrNodes,_fnGetTdNodes,_fnEscapeRegex,_fnDeleteIndex,_fnReOrderIndex,_fnColumnOrdering,_fnLog,_fnClearTable,_fnSaveState,_fnLoadState,_fnCreateCookie,_fnReadCookie,_fnDetectHeader,_fnGetUniqueThs,_fnScrollBarWidth,_fnApplyToChildren,_fnMap,_fnGetRowData,_fnGetCellData,_fnSetCellData,_fnGetObjectDataFn,_fnSetObjectDataFn,_fnApplyColumnDefs,_fnBindAction,_fnCallbackReg,_fnCallbackFire,_fnJsonString,_fnRender,_fnNodeToColumnIndex*/

(/** @lends <global> */function($, window, document, undefined) {

	/** 

	 * DataTables is a plug-in for the jQuery Javascript library. It is a 

	 * highly flexible tool, based upon the foundations of progressive 

	 * enhancement, which will add advanced interaction controls to any 

	 * HTML table. For a full list of features please refer to

	 * <a href="http://datatables.net">DataTables.net</a>.

	 *

	 * Note that the <i>DataTable</i> object is not a global variable but is

	 * aliased to <i>jQuery.fn.DataTable</i> and <i>jQuery.fn.dataTable</i> through which 

	 * it may be  accessed.

	 *

	 *  @class

	 *  @param {object} [oInit={}] Configuration object for DataTables. Options

	 *    are defined by {@link DataTable.defaults}

	 *  @requires jQuery 1.3+

	 * 

	 *  @example

	 *    // Basic initialisation

	 *    $(document).ready( function {

	 *      $('#example').dataTable();

	 *    } );

	 *  

	 *  @example

	 *    // Initialisation with configuration options - in this case, disable

	 *    // pagination and sorting.

	 *    $(document).ready( function {

	 *      $('#example').dataTable( {

	 *        "bPaginate": false,

	 *        "bSort": false 

	 *      } );

	 *    } );

	 */

	var DataTable = function( oInit )

	{

		/**

		 * Add a column to the list used for the table with default values

		 *  @param {object} oSettings dataTables settings object

		 *  @param {node} nTh The th element for this column

		 *  @memberof DataTable#oApi

		 */

		function _fnAddColumn( oSettings, nTh )

		{

			var oDefaults = DataTable.defaults.columns;

			var iCol = oSettings.aoColumns.length;

			var oCol = $.extend( {}, DataTable.models.oColumn, oDefaults, {

				"sSortingClass": oSettings.oClasses.sSortable,

				"sSortingClassJUI": oSettings.oClasses.sSortJUI,

				"nTh": nTh ? nTh : document.createElement('th'),

				"sTitle":    oDefaults.sTitle    ? oDefaults.sTitle    : nTh ? nTh.innerHTML : '',

				"aDataSort": oDefaults.aDataSort ? oDefaults.aDataSort : [iCol],

				"mDataProp": oDefaults.mDataProp ? oDefaults.oDefaults : iCol

			} );

			oSettings.aoColumns.push( oCol );

			/* Add a column specific filter */

			if ( oSettings.aoPreSearchCols[ iCol ] === undefined || oSettings.aoPreSearchCols[ iCol ] === null )

			{

				oSettings.aoPreSearchCols[ iCol ] = $.extend( {}, DataTable.models.oSearch );

			}

			else

			{

				var oPre = oSettings.aoPreSearchCols[ iCol ];

				/* Don't require that the user must specify bRegex, bSmart or bCaseInsensitive */

				if ( oPre.bRegex === undefined )

				{

					oPre.bRegex = true;

				}

				if ( oPre.bSmart === undefined )

				{

					oPre.bSmart = true;

				}

				if ( oPre.bCaseInsensitive === undefined )

				{

					oPre.bCaseInsensitive = true;

				}

			}

			/* Use the column options function to initialise classes etc */

			_fnColumnOptions( oSettings, iCol, null );

		}

		/**

		 * Apply options for a column

		 *  @param {object} oSettings dataTables settings object

		 *  @param {int} iCol column index to consider

		 *  @param {object} oOptions object with sType, bVisible and bSearchable

		 *  @memberof DataTable#oApi

		 */

		function _fnColumnOptions( oSettings, iCol, oOptions )

		{

			var oCol = oSettings.aoColumns[ iCol ];

			/* User specified column options */

			if ( oOptions !== undefined && oOptions !== null )

			{

				if ( oOptions.sType !== undefined )

				{

					oCol.sType = oOptions.sType;

					oCol._bAutoType = false;

				}

				$.extend( oCol, oOptions );

				_fnMap( oCol, oOptions, "sWidth", "sWidthOrig" );

				/* iDataSort to be applied (backwards compatibility), but aDataSort will take

				 * priority if defined

				 */

				if ( oOptions.iDataSort !== undefined )

				{

					oCol.aDataSort = [ oOptions.iDataSort ];

				}

				_fnMap( oCol, oOptions, "aDataSort" );

			}

			/* Cache the data get and set functions for speed */

			oCol.fnGetData = _fnGetObjectDataFn( oCol.mDataProp );

			oCol.fnSetData = _fnSetObjectDataFn( oCol.mDataProp );

			/* Feature sorting overrides column specific when off */

			if ( !oSettings.oFeatures.bSort )

			{

				oCol.bSortable = false;

			}

			/* Check that the class assignment is correct for sorting */

			if ( !oCol.bSortable ||

				 ($.inArray('asc', oCol.asSorting) == -1 && $.inArray('desc', oCol.asSorting) == -1) )

			{

				oCol.sSortingClass = oSettings.oClasses.sSortableNone;

				oCol.sSortingClassJUI = "";

			}

			else if ( oCol.bSortable ||

			          ($.inArray('asc', oCol.asSorting) == -1 && $.inArray('desc', oCol.asSorting) == -1) )

			{

			  oCol.sSortingClass = oSettings.oClasses.sSortable;

			  oCol.sSortingClassJUI = oSettings.oClasses.sSortJUI;

			}

			else if ( $.inArray('asc', oCol.asSorting) != -1 && $.inArray('desc', oCol.asSorting) == -1 )

			{

				oCol.sSortingClass = oSettings.oClasses.sSortableAsc;

				oCol.sSortingClassJUI = oSettings.oClasses.sSortJUIAscAllowed;

			}

			else if ( $.inArray('asc', oCol.asSorting) == -1 && $.inArray('desc', oCol.asSorting) != -1 )

			{

				oCol.sSortingClass = oSettings.oClasses.sSortableDesc;

				oCol.sSortingClassJUI = oSettings.oClasses.sSortJUIDescAllowed;

			}

		}

		/**

		 * Adjust the table column widths for new data. Note: you would probably want to 

		 * do a redraw after calling this function!

		 *  @param {object} oSettings dataTables settings object

		 *  @memberof DataTable#oApi

		 */

		function _fnAdjustColumnSizing ( oSettings )

		{

			/* Not interested in doing column width calculation if autowidth is disabled */

			if ( oSettings.oFeatures.bAutoWidth === false )

			{

				return false;

			}

			_fnCalculateColumnWidths( oSettings );

			for ( var i=0 , iLen=oSettings.aoColumns.length ; i<iLen ; i++ )

			{

				oSettings.aoColumns[i].nTh.style.width = oSettings.aoColumns[i].sWidth;

			}

		}

		/**

		 * Covert the index of a visible column to the index in the data array (take account

		 * of hidden columns)

		 *  @param {object} oSettings dataTables settings object

		 *  @param {int} iMatch Visible column index to lookup

		 *  @returns {int} i the data index

		 *  @memberof DataTable#oApi

		 */

		function _fnVisibleToColumnIndex( oSettings, iMatch )

		{

			var iColumn = -1;

			for ( var i=0 ; i<oSettings.aoColumns.length ; i++ )

			{

				if ( oSettings.aoColumns[i].bVisible === true )

				{

					iColumn++;

				}

				if ( iColumn == iMatch )

				{

					return i;

				}

			}

			return null;

		}

		/**

		 * Covert the index of an index in the data array and convert it to the visible

		 *   column index (take account of hidden columns)

		 *  @param {int} iMatch Column index to lookup

		 *  @param {object} oSettings dataTables settings object

		 *  @returns {int} i the data index

		 *  @memberof DataTable#oApi

		 */

		function _fnColumnIndexToVisible( oSettings, iMatch )

		{

			var iVisible = -1;

			for ( var i=0 ; i<oSettings.aoColumns.length ; i++ )

			{

				if ( oSettings.aoColumns[i].bVisible === true )

				{

					iVisible++;

				}

				if ( i == iMatch )

				{

					return oSettings.aoColumns[i].bVisible === true ? iVisible : null;

				}

			}

			return null;

		}

		/**

		 * Get the number of visible columns

		 *  @returns {int} i the number of visible columns

		 *  @param {object} oS dataTables settings object

		 *  @memberof DataTable#oApi

		 */

		function _fnVisbleColumns( oS )

		{

			var iVis = 0;

			for ( var i=0 ; i<oS.aoColumns.length ; i++ )

			{

				if ( oS.aoColumns[i].bVisible === true )

				{

					iVis++;

				}

			}

			return iVis;

		}

		/**

		 * Get the sort type based on an input string

		 *  @param {string} sData data we wish to know the type of

		 *  @returns {string} type (defaults to 'string' if no type can be detected)

		 *  @memberof DataTable#oApi

		 */

		function _fnDetectType( sData )

		{

			var aTypes = DataTable.ext.aTypes;

			var iLen = aTypes.length;

			for ( var i=0 ; i<iLen ; i++ )

			{

				var sType = aTypes[i]( sData );

				if ( sType !== null )

				{

					return sType;

				}

			}

			return 'string';

		}

		/**

		 * Figure out how to reorder a display list

		 *  @param {object} oSettings dataTables settings object

		 *  @returns array {int} aiReturn index list for reordering

		 *  @memberof DataTable#oApi

		 */

		function _fnReOrderIndex ( oSettings, sColumns )

		{

			var aColumns = sColumns.split(',');

			var aiReturn = [];

			for ( var i=0, iLen=oSettings.aoColumns.length ; i<iLen ; i++ )

			{

				for ( var j=0 ; j<iLen ; j++ )

				{

					if ( oSettings.aoColumns[i].sName == aColumns[j] )

					{

						aiReturn.push( j );

						break;

					}

				}

			}

			return aiReturn;

		}

		/**

		 * Get the column ordering that DataTables expects

		 *  @param {object} oSettings dataTables settings object

		 *  @returns {string} comma separated list of names

		 *  @memberof DataTable#oApi

		 */

		function _fnColumnOrdering ( oSettings )

		{

			var sNames = '';

			for ( var i=0, iLen=oSettings.aoColumns.length ; i<iLen ; i++ )

			{

				sNames += oSettings.aoColumns[i].sName+',';

			}

			if ( sNames.length == iLen )

			{

				return "";

			}

			return sNames.slice(0, -1);

		}

		/**

		 * Take the column definitions and static columns arrays and calculate how

		 * they relate to column indexes. The callback function will then apply the

		 * definition found for a column to a suitable configuration object.

		 *  @param {object} oSettings dataTables settings object

		 *  @param {array} aoColDefs The aoColumnDefs array that is to be applied

		 *  @param {array} aoCols The aoColumns array that defines columns individually

		 *  @param {function} fn Callback function - takes two parameters, the calculated

		 *    column index and the definition for that column.

		 *  @memberof DataTable#oApi

		 */

		function _fnApplyColumnDefs( oSettings, aoColDefs, aoCols, fn )

		{

			var i, iLen, j, jLen, k, kLen;

			// Column definitions with aTargets

			if ( aoColDefs )

			{

				/* Loop over the definitions array - loop in reverse so first instance has priority */

				for ( i=aoColDefs.length-1 ; i>=0 ; i-- )

				{

					/* Each definition can target multiple columns, as it is an array */

					var aTargets = aoColDefs[i].aTargets;

					if ( !$.isArray( aTargets ) )

					{

						_fnLog( oSettings, 1, 'aTargets must be an array of targets, not a '+(typeof aTargets) );

					}

					for ( j=0, jLen=aTargets.length ; j<jLen ; j++ )

					{

						if ( typeof aTargets[j] === 'number' && aTargets[j] >= 0 )

						{

							/* Add columns that we don't yet know about */

							while( oSettings.aoColumns.length <= aTargets[j] )

							{

								_fnAddColumn( oSettings );

							}

							/* Integer, basic index */

							fn( aTargets[j], aoColDefs[i] );

						}

						else if ( typeof aTargets[j] === 'number' && aTargets[j] < 0 )

						{

							/* Negative integer, right to left column counting */

							fn( oSettings.aoColumns.length+aTargets[j], aoColDefs[i] );

						}

						else if ( typeof aTargets[j] === 'string' )

						{

							/* Class name matching on TH element */

							for ( k=0, kLen=oSettings.aoColumns.length ; k<kLen ; k++ )

							{

								if ( aTargets[j] == "_all" ||

								     $(oSettings.aoColumns[k].nTh).hasClass( aTargets[j] ) )

								{

									fn( k, aoColDefs[i] );

								}

							}

						}

					}

				}

			}

			// Statically defined columns array

			if ( aoCols )

			{

				for ( i=0, iLen=aoCols.length ; i<iLen ; i++ )

				{

					fn( i, aoCols[i] );

				}

			}

		}

		/**

		 * Add a data array to the table, creating DOM node etc. This is the parallel to 

		 * _fnGatherData, but for adding rows from a Javascript source, rather than a

		 * DOM source.

		 *  @param {object} oSettings dataTables settings object

		 *  @param {array} aData data array to be added

		 *  @returns {int} >=0 if successful (index of new aoData entry), -1 if failed

		 *  @memberof DataTable#oApi

		 */

		function _fnAddData ( oSettings, aDataSupplied )

		{

			var oCol;

			/* Take an independent copy of the data source so we can bash it about as we wish */

			var aDataIn = ($.isArray(aDataSupplied)) ?

				aDataSupplied.slice() :

				$.extend( true, {}, aDataSupplied );

			/* Create the object for storing information about this new row */

			var iRow = oSettings.aoData.length;

			var oData = $.extend( true, {}, DataTable.models.oRow, {

				"_aData": aDataIn

			} );

			oSettings.aoData.push( oData );

			/* Create the cells */

			var nTd, sThisType;

			for ( var i=0, iLen=oSettings.aoColumns.length ; i<iLen ; i++ )

			{

				oCol = oSettings.aoColumns[i];

				/* Use rendered data for filtering/sorting */

				if ( typeof oCol.fnRender === 'function' && oCol.bUseRendered && oCol.mDataProp !== null )

				{

					_fnSetCellData( oSettings, iRow, i, _fnRender(oSettings, iRow, i) );

				}

				/* See if we should auto-detect the column type */

				if ( oCol._bAutoType && oCol.sType != 'string' )

				{

					/* Attempt to auto detect the type - same as _fnGatherData() */

					var sVarType = _fnGetCellData( oSettings, iRow, i, 'type' );

					if ( sVarType !== null && sVarType !== '' )

					{

						sThisType = _fnDetectType( sVarType );

						if ( oCol.sType === null )

						{

							oCol.sType = sThisType;

						}

						else if ( oCol.sType != sThisType && oCol.sType != "html" )

						{

							/* String is always the 'fallback' option */

							oCol.sType = 'string';

						}

					}

				}

			}

			/* Add to the display array */

			oSettings.aiDisplayMaster.push( iRow );

			/* Create the DOM imformation */

			if ( !oSettings.oFeatures.bDeferRender )

			{

				_fnCreateTr( oSettings, iRow );

			}

			return iRow;

		}

		/**

		 * Read in the data from the target table from the DOM

		 *  @param {object} oSettings dataTables settings object

		 *  @memberof DataTable#oApi

		 */

		function _fnGatherData( oSettings )

		{

			var iLoop, i, iLen, j, jLen, jInner,

			 	nTds, nTrs, nTd, aLocalData, iThisIndex,

				iRow, iRows, iColumn, iColumns, sNodeName,

				oCol, oData;

			/*

			 * Process by row first

			 * Add the data object for the whole table - storing the tr node. Note - no point in getting

			 * DOM based data if we are going to go and replace it with Ajax source data.

			 */

			if ( oSettings.bDeferLoading || oSettings.sAjaxSource === null )

			{

				nTrs = oSettings.nTBody.childNodes;

				for ( i=0, iLen=nTrs.length ; i<iLen ; i++ )

				{

					if ( nTrs[i].nodeName.toUpperCase() == "TR" )

					{

						iThisIndex = oSettings.aoData.length;

						nTrs[i]._DT_RowIndex = iThisIndex;

						oSettings.aoData.push( $.extend( true, {}, DataTable.models.oRow, {

							"nTr": nTrs[i]

						} ) );

						oSettings.aiDisplayMaster.push( iThisIndex );