/*! ColReorder 1.1.2
 * Â©2010-2014 SpryMedia Ltd - datatables.net/license
 */

/**
 * @summary     ColReorder
 * @description Provide the ability to reorder columns in a DataTable
 * @version     1.1.2
 * @file        dataTables.colReorder.js
 * @author      SpryMedia Ltd (www.sprymedia.co.uk)
 * @contact     www.sprymedia.co.uk/contact
 * @copyright   Copyright 2010-2014 SpryMedia Ltd.
 *
 * This source file is free software, available under the following license:
 *   MIT license - http://datatables.net/license/mit
 *
 * 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
 */

(function(window, document, undefined) {


    /**
     * Switch the key value pairing of an index array to be value key (i.e. the old value is now the
     * key). For example consider [ 2, 0, 1 ] this would be returned as [ 1, 2, 0 ].
     *  @method  fnInvertKeyValues
     *  @param   array aIn Array to switch around
     *  @returns array
     */
    function fnInvertKeyValues( aIn )
    {
        var aRet=[];
        for ( var i=0, iLen=aIn.length ; i<iLen ; i++ )
        {
            aRet[ aIn[i] ] = i;
        }
        return aRet;
    }


    /**
     * Modify an array by switching the position of two elements
     *  @method  fnArraySwitch
     *  @param   array aArray Array to consider, will be modified by reference (i.e. no return)
     *  @param   int iFrom From point
     *  @param   int iTo Insert point
     *  @returns void
     */
    function fnArraySwitch( aArray, iFrom, iTo )
    {
        var mStore = aArray.splice( iFrom, 1 )[0];
        aArray.splice( iTo, 0, mStore );
    }


    /**
     * Switch the positions of nodes in a parent node (note this is specifically designed for
     * table rows). Note this function considers all element nodes under the parent!
     *  @method  fnDomSwitch
     *  @param   string sTag Tag to consider
     *  @param   int iFrom Element to move
     *  @param   int Point to element the element to (before this point), can be null for append
     *  @returns void
     */
    function fnDomSwitch( nParent, iFrom, iTo )
    {
        var anTags = [];
        for ( var i=0, iLen=nParent.childNodes.length ; i<iLen ; i++ )
        {
            if ( nParent.childNodes[i].nodeType == 1 )
            {
                anTags.push( nParent.childNodes[i] );
            }
        }
        var nStore = anTags[ iFrom ];

        if ( iTo !== null )
        {
            nParent.insertBefore( nStore, anTags[iTo] );
        }
        else
        {
            nParent.appendChild( nStore );
        }
    }



    /* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * *
     * DataTables plug-in API functions
     *
     * This are required by ColReorder in order to perform the tasks required, and also keep this
     * code portable, to be used for other column reordering projects with DataTables, if needed.
     * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * */


    /**
     * Plug-in for DataTables which will reorder the internal column structure by taking the column
     * from one position (iFrom) and insert it into a given point (iTo).
     *  @method  $.fn.dataTableExt.oApi.fnColReorder
     *  @param   object oSettings DataTables settings object - automatically added by DataTables!
     *  @param   int iFrom Take the column to be repositioned from this point
     *  @param   int iTo and insert it into this point
     *  @returns void
     */
    $.fn.dataTableExt.oApi.fnColReorder = function ( oSettings, iFrom, iTo )
    {
        var v110 = $.fn.dataTable.Api ? true : false;
        var i, iLen, j, jLen, iCols=oSettings.aoColumns.length, nTrs, oCol;
        var attrMap = function ( obj, prop, mapping ) {
            if ( ! obj[ prop ] ) {
                return;
            }

            var a = obj[ prop ].split('.');
            var num = a.shift();

            if ( isNaN( num*1 ) ) {
                return;
            }

            obj[ prop ] = mapping[ num*1 ]+'.'+a.join('.');
        };

        /* Sanity check in the input */
        if ( iFrom == iTo )
        {
            /* Pointless reorder */
            return;
        }

        if ( iFrom < 0 || iFrom >= iCols )
        {
            this.oApi._fnLog( oSettings, 1, "ColReorder 'from' index is out of bounds: "+iFrom );
            return;
        }

        if ( iTo < 0 || iTo >= iCols )
        {
            this.oApi._fnLog( oSettings, 1, "ColReorder 'to' index is out of bounds: "+iTo );
            return;
        }

        /*
         * Calculate the new column array index, so we have a mapping between the old and new
         */
        var aiMapping = [];
        for ( i=0, iLen=iCols ; i<iLen ; i++ )
        {
            aiMapping[i] = i;
        }
        fnArraySwitch( aiMapping, iFrom, iTo );
        var aiInvertMapping = fnInvertKeyValues( aiMapping );


        /*
         * Convert all internal indexing to the new column order indexes
         */
        /* Sorting */
        for ( i=0, iLen=oSettings.aaSorting.length ; i<iLen ; i++ )
        {
            oSettings.aaSorting[i][0] = aiInvertMapping[ oSettings.aaSorting[i][0] ];
        }

        /* Fixed sorting */
        if ( oSettings.aaSortingFixed !== null )
        {
            for ( i=0, iLen=oSettings.aaSortingFixed.length ; i<iLen ; i++ )
            {
                oSettings.aaSortingFixed[i][0] = aiInvertMapping[ oSettings.aaSortingFixed[i][0] ];
            }
        }

        /* Data column sorting (the column which the sort for a given column should take place on) */
        for ( i=0, iLen=iCols ; i<iLen ; i++ )
        {
            oCol = oSettings.aoColumns[i];
            for ( j=0, jLen=oCol.aDataSort.length ; j<jLen ; j++ )
            {
                oCol.aDataSort[j] = aiInvertMapping[ oCol.aDataSort[j] ];
            }

            // Update the column indexes
            if ( v110 ) {
                oCol.idx = aiInvertMapping[ oCol.idx ];
            }
        }

        if ( v110 ) {
            // Update 1.10 optimised sort class removal variable
            $.each( oSettings.aLastSort, function (i, val) {
                oSettings.aLastSort[i].src = aiInvertMapping[ val.src ];
            } );
        }

        /* Update the Get and Set functions for each column */
        for ( i=0, iLen=iCols ; i<iLen ; i++ )
        {
            oCol = oSettings.aoColumns[i];

            if ( typeof oCol.mData == 'number' ) {
                oCol.mData = aiInvertMapping[ oCol.mData ];

                // regenerate the get / set functions
                oSettings.oApi._fnColumnOptions( oSettings, i, {} );
            }
            else if ( $.isPlainObject( oCol.mData ) ) {
                // HTML5 data sourced
                attrMap( oCol.mData, '_',      aiInvertMapping );
                attrMap( oCol.mData, 'filter', aiInvertMapping );
                attrMap( oCol.mData, 'sort',   aiInvertMapping );
                attrMap( oCol.mData, 'type',   aiInvertMapping );

                // regenerate the get / set functions
                oSettings.oApi._fnColumnOptions( oSettings, i, {} );
            }
        }


        /*
         * Move the DOM elements
         */
        if ( oSettings.aoColumns[iFrom].bVisible )
        {
            /* Calculate the current visible index and the point to insert the node before. The insert
             * before needs to take into account that there might not be an element to insert before,
             * in which case it will be null, and an appendChild should be used
             */
            var iVisibleIndex = this.oApi._fnColumnIndexToVisible( oSettings, iFrom );
            var iInsertBeforeIndex = null;

            i = iTo < iFrom ? iTo : iTo + 1;
            while ( iInsertBeforeIndex === null && i < iCols )
            {
                iInsertBeforeIndex = this.oApi._fnColumnIndexToVisible( oSettings, i );
                i++;
            }

            /* Header */
            nTrs = oSettings.nTHead.getElementsByTagName('tr');
            for ( i=0, iLen=nTrs.length ; i<iLen ; i++ )
            {
                fnDomSwitch( nTrs[i], iVisibleIndex, iInsertBeforeIndex );
            }

            /* Footer */
            if ( oSettings.nTFoot !== null )
            {
                nTrs = oSettings.nTFoot.getElementsByTagName('tr');
                for ( i=0, iLen=nTrs.length ; i<iLen ; i++ )
                {
                    fnDomSwitch( nTrs[i], iVisibleIndex, iInsertBeforeIndex );
                }
            }

            /* Body */
            for ( i=0, iLen=oSettings.aoData.length ; i<iLen ; i++ )
            {
                if ( oSettings.aoData[i].nTr !== null )
                {
                    fnDomSwitch( oSettings.aoData[i].nTr, iVisibleIndex, iInsertBeforeIndex );
                }
            }
        }

        /*
         * Move the internal array elements
         */
        /* Columns */
        fnArraySwitch( oSettings.aoColumns, iFrom, iTo );

        /* Search columns */
        fnArraySwitch( oSettings.aoPreSearchCols, iFrom, iTo );

        /* Array array - internal data anodes cache */
        for ( i=0, iLen=oSettings.aoData.length ; i<iLen ; i++ )
        {
            var data = oSettings.aoData[i];

            if ( v110 ) {
                // DataTables 1.10+
                if ( data.anCells ) {
                    fnArraySwitch( data.anCells, iFrom, iTo );
                }

                // For DOM sourced data, the invalidate will reread the cell into
                // the data array, but for data sources as an array, they need to
                // be flipped
                if ( data.src !== 'dom' && $.isArray( data._aData ) ) {
                    fnArraySwitch( data._aData, iFrom, iTo );
                }
            }
            else {
                // DataTables 1.9-
                if ( $.isArray( data._aData ) ) {
                    fnArraySwitch( data._aData, iFrom, iTo );
                }
                fnArraySwitch( data._anHidden, iFrom, iTo );
            }
        }

        /* Reposition the header elements in the header layout array */
        for ( i=0, iLen=oSettings.aoHeader.length ; i<iLen ; i++ )
        {
            fnArraySwitch( oSettings.aoHeader[i], iFrom, iTo );
        }

        if ( oSettings.aoFooter !== null )
        {
            for ( i=0, iLen=oSettings.aoFooter.length ; i<iLen ; i++ )
            {
                fnArraySwitch( oSettings.aoFooter[i], iFrom, iTo );
            }
        }

        // In 1.10 we need to invalidate row cached data for sorting, filtering etc
        if ( v110 ) {
            var api = new $.fn.dataTable.Api( oSettings );
            api.rows().invalidate();
        }

        /*
         * Update DataTables' event handlers
         */

        /* Sort listener */
        for ( i=0, iLen=iCols ; i<iLen ; i++ )
        {
            $(oSettings.aoColumns[i].nTh).off('click.DT');
            this.oApi._fnSortAttachListener( oSettings, oSettings.aoColumns[i].nTh, i );
        }


        /* Fire an event so other plug-ins can update */
        $(oSettings.oInstance).trigger( 'column-reorder', [ oSettings, {
            "iFrom": iFrom,
            "iTo": iTo,
            "aiInvertMapping": aiInvertMapping
        } ] );
    };



    var factory = function( $, DataTable ) {
        "use strict";

        /**
         * ColReorder provides column visibility control for DataTables
         * @class ColReorder
         * @constructor
         * @param {object} dt DataTables settings object
         * @param {object} opts ColReorder options
         */
        var ColReorder = function( dt, opts )
        {
            var oDTSettings;

            if ( $.fn.dataTable.Api ) {
                oDTSettings = new $.fn.dataTable.Api( dt ).settings()[0];
            }
            // 1.9 compatibility
            else if ( dt.fnSettings ) {
                // DataTables object, convert to the settings object
                oDTSettings = dt.fnSettings();
            }
            else if ( typeof dt === 'string' ) {
                // jQuery selector
                if ( $.fn.dataTable.fnIsDataTable( $(dt)[0] ) ) {
                    oDTSettings = $(dt).eq(0).dataTable().fnSettings();
                }
            }
            else if ( dt.nodeName && dt.nodeName.toLowerCase() === 'table' ) {
                // Table node
                if ( $.fn.dataTable.fnIsDataTable( dt.nodeName ) ) {
                    oDTSettings = $(dt.nodeName).dataTable().fnSettings();
                }
            }
            else if ( dt instanceof jQuery ) {
                // jQuery object
                if ( $.fn.dataTable.fnIsDataTable( dt[0] ) ) {
                    oDTSettings = dt.eq(0).dataTable().fnSettings();
                }
            }
            else {
                // DataTables settings object
                oDTSettings = dt;
            }

            // Convert from camelCase to Hungarian, just as DataTables does
            var camelToHungarian = $.fn.dataTable.camelToHungarian;
            if ( camelToHungarian ) {
                camelToHungarian( ColReorder.defaults, ColReorder.defaults, true );
                camelToHungarian( ColReorder.defaults, opts || {} );
            }


            /* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * *
             * Public class variables
             * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * */

            /**
             * @namespace Settings object which contains customisable information for ColReorder instance
             */
            this.s = {
                /**
                 * DataTables settings object
                 *  @property dt
                 *  @type     Object
                 *  @default  null
                 */
                "dt": null,

                /**
                 * Initialisation object used for this instance
                 *  @property init
                 *  @type     object
                 *  @default  {}
                 */
                "init": $.extend( true, {}, ColReorder.defaults, opts ),

                /**
                 * Number of columns to fix (not allow to be reordered)
                 *  @property fixed
                 *  @type     int
                 *  @default  0
                 */
                "fixed": 0,

                /**
                 * Number of columns to fix counting from right (not allow to be reordered)
                 *  @property fixedRight
                 *  @type     int
                 *  @default  0
                 */
                "fixedRight": 0,

                /**
                 * Callback function for once the reorder has been done
                 *  @property dropcallback
                 *  @type     function
                 *  @default  null
                 */
                "dropCallback": null,

                /**
                 * @namespace Information used for the mouse drag
                 */
                "mouse": {
                    "startX": -1,
                    "startY": -1,
                    "offsetX": -1,
                    "offsetY": -1,
                    "target": -1,
                    "targetIndex": -1,
                    "fromIndex": -1
                },

                /**
                 * Information which is used for positioning the insert cusor and knowing where to do the
                 * insert. Array of objects with the properties:
                 *   x: x-axis position
                 *   to: insert point
                 *  @property aoTargets
                 *  @type     array
                 *  @default  []
                 */
                "aoTargets": []
            };


            /**
             * @namespace Common and useful DOM elements for the class instance
             */
            this.dom = {
                /**
                 * Dragging element (the one the mouse is moving)
                 *  @property drag
                 *  @type     element
                 *  @default  null
                 */
                "drag": null,

                /**
                 * The insert cursor
                 *  @property pointer
                 *  @type     element
                 *  @default  null
                 */
                "pointer": null
            };


            /* Constructor logic */
            this.s.dt = oDTSettings.oInstance.fnSettings();
            this.s.dt._colReorder = this;
            this._fnConstruct();

            /* Add destroy callback */
            oDTSettings.oApi._fnCallbackReg(oDTSettings, 'aoDestroyCallback', $.proxy(this._fnDestroy, this), 'ColReorder');

            return this;
        };



        ColReorder.prototype = {
            /* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * *
             * Public methods
             * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * */

            /**
             * Reset the column ordering to the original ordering that was detected on
             * start up.
             *  @return {this} Returns `this` for chaining.
             *
             *  @example
             *    // DataTables initialisation with ColReorder
             *    var table = $('#example').dataTable( {
	 *        "sDom": 'Rlfrtip'
	 *    } );
             *
             *    // Add click event to a button to reset the ordering
             *    $('#resetOrdering').click( function (e) {
	 *        e.preventDefault();
	 *        $.fn.dataTable.ColReorder( table ).fnReset();
	 *    } );
             */
            "fnReset": function ()
            {
                var a = [];
                for ( var i=0, iLen=this.s.dt.aoColumns.length ; i<iLen ; i++ )
                {
                    a.push( this.s.dt.aoColumns[i]._ColReorder_iOrigCol );
                }

                this._fnOrderColumns( a );

                return this;
            },

            /**
             * `Deprecated` - Get the current order of the columns, as an array.
             *  @return {array} Array of column identifiers
             *  @deprecated `fnOrder` should be used in preference to this method.
             *      `fnOrder` acts as a getter/setter.
             */
            "fnGetCurrentOrder": function ()
            {
                return this.fnOrder();
            },

            /**
             * Get the current order of the columns, as an array. Note that the values
             * given in the array are unique identifiers for each column. Currently
             * these are the original ordering of the columns that was detected on
             * start up, but this could potentially change in future.
             *  @return {array} Array of column identifiers
             *
             *  @example
             *    // Get column ordering for the table
             *    var order = $.fn.dataTable.ColReorder( dataTable ).fnOrder();
             *//**
             * Set the order of the columns, from the positions identified in the
             * ordering array given. Note that ColReorder takes a brute force approach
             * to reordering, so it is possible multiple reordering events will occur
             * before the final order is settled upon.
             *  @param {array} [set] Array of column identifiers in the new order. Note
             *    that every column must be included, uniquely, in this array.
             *  @return {this} Returns `this` for chaining.
             *
             *  @example
             *    // Swap the first and second columns
             *    $.fn.dataTable.ColReorder( dataTable ).fnOrder( [1, 0, 2, 3, 4] );
             *
             *  @example
             *    // Move the first column to the end for the table `#example`
             *    var curr = $.fn.dataTable.ColReorder( '#example' ).fnOrder();
             *    var first = curr.shift();
             *    curr.push( first );
             *    $.fn.dataTable.ColReorder( '#example' ).fnOrder( curr );
             *
             *  @example
             *    // Reverse the table's order
             *    $.fn.dataTable.ColReorder( '#example' ).fnOrder(
             *      $.fn.dataTable.ColReorder( '#example' ).fnOrder().reverse()
             *    );
             */
            "fnOrder": function ( set )
            {
                if ( set === undefined )
                {
                    var a = [];
                    for ( var i=0, iLen=this.s.dt.aoColumns.length ; i<iLen ; i++ )
                    {
                        a.push( this.s.dt.aoColumns[i]._ColReorder_iOrigCol );
                    }
                    return a;
                }

                this._fnOrderColumns( fnInvertKeyValues( set ) );

                return this;
            },


            /* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * *
             * Private methods (they are of course public in JS, but recommended as private)
             * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * */

            /**
             * Constructor logic
             *  @method  _fnConstruct
             *  @returns void
             *  @private
             */
            "_fnConstruct": function ()
            {
                var that = this;
                var iLen = this.s.dt.aoColumns.length;
                var i;

                /* Columns discounted from reordering - counting left to right */
                if ( this.s.init.iFixedColumns )
                {
                    this.s.fixed = this.s.init.iFixedColumns;
                }

                /* Columns discounted from reordering - counting right to left */
                this.s.fixedRight = this.s.init.iFixedColumnsRight ?
                    this.s.init.iFixedColumnsRight :
                    0;

                /* Drop callback initialisation option */
                if ( this.s.init.fnReorderCallback )
                {
                    this.s.dropCallback = this.s.init.fnReorderCallback;
                }

                /* Add event handlers for the drag and drop, and also mark the original column order */
                for ( i = 0; i < iLen; i++ )
                {
                    if ( i > this.s.fixed-1 && i < iLen - this.s.fixedRight )
                    {
                        this._fnMouseListener( i, this.s.dt.aoColumns[i].nTh );
                    }

                    /* Mark the original column order for later reference */
                    this.s.dt.aoColumns[i]._ColReorder_iOrigCol = i;
                }

                /* State saving */
                this.s.dt.oApi._fnCallbackReg( this.s.dt, 'aoStateSaveParams', function (oS, oData) {
                    that._fnStateSave.call( that, oData );
                }, "ColReorder_State" );

                /* An initial column order has been specified */
                var aiOrder = null;
                if ( this.s.init.aiOrder )
                {
                    aiOrder = this.s.init.aiOrder.slice();
                }

                /* State loading, overrides the column order given */
                if ( this.s.dt.oLoadedState && typeof this.s.dt.oLoadedState.ColReorder != 'undefined' &&
                    this.s.dt.oLoadedState.ColReorder.length == this.s.dt.aoColumns.length )
                {
                    aiOrder = this.s.dt.oLoadedState.ColReorder;
                }

                /* If we have an order to apply - do so */
                if ( aiOrder )
                {
                    /* We might be called during or after the DataTables initialisation. If before, then we need
                     * to wait until the draw is done, if after, then do what we need to do right away
                     */
                    if ( !that.s.dt._bInitComplete )
                    {
                        var bDone = false;
                        this.s.dt.aoDrawCallback.push( {
                            "fn": function () {
                                if ( !that.s.dt._bInitComplete && !bDone )
                                {
                                    bDone = true;
                                    var resort = fnInvertKeyValues( aiOrder );
                                    that._fnOrderColumns.call( that, resort );
                                }
                            },
                            "sName": "ColReorder_Pre"
                        } );
                    }
                    else
                    {
                        var resort = fnInvertKeyValues( aiOrder );
                        that._fnOrderColumns.call( that, resort );
                    }
                }
                else {
                    this._fnSetColumnIndexes();
                }
            },


            /**
             * Set the column order from an array
             *  @method  _fnOrderColumns
             *  @param   array a An array of integers which dictate the column order that should be applied
             *  @returns void
             *  @private
             */
            "_fnOrderColumns": function ( a )
            {
                if ( a.length != this.s.dt.aoColumns.length )
                {
                    this.s.dt.oInstance.oApi._fnLog( this.s.dt, 1, "ColReorder - array reorder does not "+
                    "match known number of columns. Skipping." );
                    return;
                }

                for ( var i=0, iLen=a.length ; i<iLen ; i++ )
                {
                    var currIndex = $.inArray( i, a );
                    if ( i != currIndex )
                    {
                        /* Reorder our switching array */
                        fnArraySwitch( a, currIndex, i );

                        /* Do the column reorder in the table */
                        this.s.dt.oInstance.fnColReorder( currIndex, i );
                    }
                }

                /* When scrolling we need to recalculate the column sizes to allow for the shift */
                if ( this.s.dt.oScroll.sX !== "" || this.s.dt.oScroll.sY !== "" )
                {
                    this.s.dt.oInstance.fnAdjustColumnSizing();
                }

                /* Save the state */
                this.s.dt.oInstance.oApi._fnSaveState( this.s.dt );

                this._fnSetColumnIndexes();
            },


            /**
             * Because we change the indexes of columns in the table, relative to their starting point
             * we need to reorder the state columns to what they are at the starting point so we can
             * then rearrange them again on state load!
             *  @method  _fnStateSave
             *  @param   object oState DataTables state
             *  @returns string JSON encoded cookie string for DataTables
             *  @private
             */
            "_fnStateSave": function ( oState )
            {
                var i, iLen, aCopy, iOrigColumn;
                var oSettings = this.s.dt;
                var columns = oSettings.aoColumns;

                oState.ColReorder = [];

                /* Sorting */
                if ( oState.aaSorting ) {
                    // 1.10.0-
                    for ( i=0 ; i<oState.aaSorting.length ; i++ ) {
                        oState.aaSorting[i][0] = columns[ oState.aaSorting[i][0] ]._ColReorder_iOrigCol;
                    }

                    var aSearchCopy = $.extend( true, [], oState.aoSearchCols );

                    for ( i=0, iLen=columns.length ; i<iLen ; i++ )
                    {
                        iOrigColumn = columns[i]._ColReorder_iOrigCol;

                        /* Column filter */
                        oState.aoSearchCols[ iOrigColumn ] = aSearchCopy[i];

                        /* Visibility */
                        oState.abVisCols[ iOrigColumn ] = columns[i].bVisible;

                        /* Column reordering */
                        oState.ColReorder.push( iOrigColumn );
                    }
                }
                else if ( oState.order ) {
                    // 1.10.1+
                    for ( i=0 ; i<oState.order.length ; i++ ) {
                        oState.order[i][0] = columns[ oState.order[i][0] ]._ColReorder_iOrigCol;
                    }

                    var stateColumnsCopy = $.extend( true, [], oState.columns );

                    for ( i=0, iLen=columns.length ; i<iLen ; i++ )
                    {
                        iOrigColumn = columns[i]._ColReorder_iOrigCol;

                        /* Columns */
                        oState.columns[ iOrigColumn ] = stateColumnsCopy[i];

                        /* Column reordering */
                        oState.ColReorder.push( iOrigColumn );
                    }
                }
            },


            /* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * *
             * Mouse drop and drag
             */

            /**
             * Add a mouse down listener to a particluar TH element
             *  @method  _fnMouseListener
             *  @param   int i Column index
             *  @param   element nTh TH element clicked on
             *  @returns void
             *  @private
             */
            "_fnMouseListener": function ( i, nTh )
            {
                var that = this;
                $(nTh).on( 'mousedown.ColReorder', function (e) {
                    e.preventDefault();
                    that._fnMouseDown.call( that, e, nTh );
                } );
            },


            /**
             * Mouse down on a TH element in the table header
             *  @method  _fnMouseDown
             *  @param   event e Mouse event
             *  @param   element nTh TH element to be dragged
             *  @returns void
             *  @private
             */
            "_fnMouseDown": function ( e, nTh )
            {
                var that = this;

                /* Store information about the mouse position */
                var target = $(e.target).closest('th, td');
                var offset = target.offset();
                var idx = parseInt( $(nTh).attr('data-column-index'), 10 );

                if ( idx === undefined ) {
                    return;
                }

                this.s.mouse.startX = e.pageX;
                this.s.mouse.startY = e.pageY;
                this.s.mouse.offsetX = e.pageX - offset.left;
                this.s.mouse.offsetY = e.pageY - offset.top;
                this.s.mouse.target = this.s.dt.aoColumns[ idx ].nTh;//target[0];
                this.s.mouse.targetIndex = idx;
                this.s.mouse.fromIndex = idx;

                this._fnRegions();

                /* Add event handlers to the document */
                $(document)
                    .on( 'mousemove.ColReorder', function (e) {
                        that._fnMouseMove.call( that, e );
                    } )
                    .on( 'mouseup.ColReorder', function (e) {
                        that._fnMouseUp.call( that, e );
                    } );
            },


            /**
             * Deal with a mouse move event while dragging a node
             *  @method  _fnMouseMove
             *  @param   event e Mouse event
             *  @returns void
             *  @private
             */
            "_fnMouseMove": function ( e )
            {
                var that = this;

                if ( this.dom.drag === null )
                {
                    /* Only create the drag element if the mouse has moved a specific distance from the start
                     * point - this allows the user to make small mouse movements when sorting and not have a
                     * possibly confusing drag element showing up
                     */
                    if ( Math.pow(
                            Math.pow(e.pageX - this.s.mouse.startX, 2) +
                            Math.pow(e.pageY - this.s.mouse.startY, 2), 0.5 ) < 5 )
                    {
                        return;
                    }
                    this._fnCreateDragNode();
                }

                /* Position the element - we respect where in the element the click occured */
                this.dom.drag.css( {
                    left: e.pageX - this.s.mouse.offsetX,
                    top: e.pageY - this.s.mouse.offsetY
                } );

                /* Based on the current mouse position, calculate where the insert should go */
                var bSet = false;
                var lastToIndex = this.s.mouse.toIndex;

                for ( var i=1, iLen=this.s.aoTargets.length ; i<iLen ; i++ )
                {
                    if ( e.pageX < this.s.aoTargets[i-1].x + ((this.s.aoTargets[i].x-this.s.aoTargets[i-1].x)/2) )
                    {
                        this.dom.pointer.css( 'left', this.s.aoTargets[i-1].x );
                        this.s.mouse.toIndex = this.s.aoTargets[i-1].to;
                        bSet = true;
                        break;
                    }
                }

                // The insert element wasn't positioned in the array (less than
                // operator), so we put it at the end
                if ( !bSet )
                {
                    this.dom.pointer.css( 'left', this.s.aoTargets[this.s.aoTargets.length-1].x );
                    this.s.mouse.toIndex = this.s.aoTargets[this.s.aoTargets.length-1].to;
                }

                // Perform reordering if realtime updating is on and the column has moved
                if ( this.s.init.bRealtime && lastToIndex !== this.s.mouse.toIndex ) {
                    this.s.dt.oInstance.fnColReorder( this.s.mouse.fromIndex, this.s.mouse.toIndex );
                    this.s.mouse.fromIndex = this.s.mouse.toIndex;
                    this._fnRegions();
                }
            },


            /**
             * Finish off the mouse drag and insert the column where needed
             *  @method  _fnMouseUp
             *  @param   event e Mouse event
             *  @returns void
             *  @private
             */
            "_fnMouseUp": function ( e )
            {
                var that = this;

                $(document).off( 'mousemove.ColReorder mouseup.ColReorder' );

                if ( this.dom.drag !== null )
                {
                    /* Remove the guide elements */
                    this.dom.drag.remove();
                    this.dom.pointer.remove();
                    this.dom.drag = null;
                    this.dom.pointer = null;

                    /* Actually do the reorder */
                    this.s.dt.oInstance.fnColReorder( this.s.mouse.fromIndex, this.s.mouse.toIndex );
                    this._fnSetColumnIndexes();

                    /* When scrolling we need to recalculate the column sizes to allow for the shift */
                    if ( this.s.dt.oScroll.sX !== "" || this.s.dt.oScroll.sY !== "" )
                    {
                        this.s.dt.oInstance.fnAdjustColumnSizing();
                    }

                    if ( this.s.dropCallback !== null )
                    {
                        this.s.dropCallback.call( this );
                    }

                    /* Save the state */
                    this.s.dt.oInstance.oApi._fnSaveState( this.s.dt );
                }
            },


            /**
             * Calculate a cached array with the points of the column inserts, and the
             * 'to' points
             *  @method  _fnRegions
             *  @returns void
             *  @private
             */
            "_fnRegions": function ()
            {
                var aoColumns = this.s.dt.aoColumns;

                this.s.aoTargets.splice( 0, this.s.aoTargets.length );

                this.s.aoTargets.push( {
                    "x":  $(this.s.dt.nTable).offset().left,
                    "to": 0
                } );

                var iToPoint = 0;
                for ( var i=0, iLen=aoColumns.length ; i<iLen ; i++ )
                {
                    /* For the column / header in question, we want it's position to remain the same if the
                     * position is just to it's immediate left or right, so we only incremement the counter for
                     * other columns
                     */
                    if ( i != this.s.mouse.fromIndex )
                    {
                        iToPoint++;
                    }

                    if ( aoColumns[i].bVisible )
                    {
                        this.s.aoTargets.push( {
                            "x":  $(aoColumns[i].nTh).offset().left + $(aoColumns[i].nTh).outerWidth(),
                            "to": iToPoint
                        } );
                    }
                }

                /* Disallow columns for being reordered by drag and drop, counting right to left */
                if ( this.s.fixedRight !== 0 )
                {
                    this.s.aoTargets.splice( this.s.aoTargets.length - this.s.fixedRight );
                }

                /* Disallow columns for being reordered by drag and drop, counting left to right */
                if ( this.s.fixed !== 0 )
                {
                    this.s.aoTargets.splice( 0, this.s.fixed );
                }
            },


            /**
             * Copy the TH element that is being drags so the user has the idea that they are actually
             * moving it around the page.
             *  @method  _fnCreateDragNode
             *  @returns void
             *  @private
             */
            "_fnCreateDragNode": function ()
            {
                var scrolling = this.s.dt.oScroll.sX !== "" || this.s.dt.oScroll.sY !== "";

                var origCell = this.s.dt.aoColumns[ this.s.mouse.targetIndex ].nTh;
                var origTr = origCell.parentNode;
                var origThead = origTr.parentNode;
                var origTable = origThead.parentNode;
                var cloneCell = $(origCell).clone();

                // This is a slightly odd combination of jQuery and DOM, but it is the
                // fastest and least resource intensive way I could think of cloning
                // the table with just a single header cell in it.
                this.dom.drag = $(origTable.cloneNode(false))
                    .addClass( 'DTCR_clonedTable' )
                    .append(
                    origThead.cloneNode(false).appendChild(
                        origTr.cloneNode(false).appendChild(
                            cloneCell[0]
                        )
                    )
                )
                    .css( {
                        position: 'absolute',
                        top: 0,
                        left: 0,
                        width: $(origCell).outerWidth(),
                        height: $(origCell).outerHeight()
                    } )
                    .appendTo( 'body' );

                this.dom.pointer = $('<div></div>')
                    .addClass( 'DTCR_pointer' )
                    .css( {
                        position: 'absolute',
                        top: scrolling ?
                            $('div.dataTables_scroll', this.s.dt.nTableWrapper).offset().top :
                            $(this.s.dt.nTable).offset().top,
                        height : scrolling ?
                            $('div.dataTables_scroll', this.s.dt.nTableWrapper).height() :
                            $(this.s.dt.nTable).height()
                    } )
                    .appendTo( 'body' );
            },

            /**
             * Clean up ColReorder memory references and event handlers
             *  @method  _fnDestroy
             *  @returns void
             *  @private
             */
            "_fnDestroy": function ()
            {
                var i, iLen;

                for ( i=0, iLen=this.s.dt.aoDrawCallback.length ; i<iLen ; i++ )
                {
                    if ( this.s.dt.aoDrawCallback[i].sName === 'ColReorder_Pre' )
                    {
                        this.s.dt.aoDrawCallback.splice( i, 1 );
                        break;
                    }
                }

                $(this.s.dt.nTHead).find( '*' ).off( '.ColReorder' );

                $.each( this.s.dt.aoColumns, function (i, column) {
                    $(column.nTh).removeAttr('data-column-index');
                } );

                this.s.dt._colReorder = null;
                this.s = null;
            },


            /**
             * Add a data attribute to the column headers, so we know the index of
             * the row to be reordered. This allows fast detection of the index, and
             * for this plug-in to work with FixedHeader which clones the nodes.
             *  @private
             */
            "_fnSetColumnIndexes": function ()
            {
                $.each( this.s.dt.aoColumns, function (i, column) {
                    $(column.nTh).attr('data-column-index', i);
                } );
            }
        };





        /* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * *
         * Static parameters
         * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * */


        /**
         * ColReorder default settings for initialisation
         *  @namespace
         *  @static
         */
        ColReorder.defaults = {
            /**
             * Predefined ordering for the columns that will be applied automatically
             * on initialisation. If not specified then the order that the columns are
             * found to be in the HTML is the order used.
             *  @type array
             *  @default null
             *  @static
             *  @example
             *      // Using the `oColReorder` option in the DataTables options object
             *      $('#example').dataTable( {
	 *          "sDom": 'Rlfrtip',
	 *          "oColReorder": {
	 *              "aiOrder": [ 4, 3, 2, 1, 0 ]
	 *          }
	 *      } );
             *
             *  @example
             *      // Using `new` constructor
             *      $('#example').dataTable()
             *
             *      new $.fn.dataTable.ColReorder( '#example', {
	 *          "aiOrder": [ 4, 3, 2, 1, 0 ]
	 *      } );
             */
            aiOrder: null,

            /**
             * Redraw the table's column ordering as the end user draws the column
             * (`true`) or wait until the mouse is released (`false` - default). Note
             * that this will perform a redraw on each reordering, which involves an
             * Ajax request each time if you are using server-side processing in
             * DataTables.
             *  @type boolean
             *  @default false
             *  @static
             *  @example
             *      // Using the `oColReorder` option in the DataTables options object
             *      $('#example').dataTable( {
	 *          "sDom": 'Rlfrtip',
	 *          "oColReorder": {
	 *              "bRealtime": true
	 *          }
	 *      } );
             *
             *  @example
             *      // Using `new` constructor
             *      $('#example').dataTable()
             *
             *      new $.fn.dataTable.ColReorder( '#example', {
	 *          "bRealtime": true
	 *      } );
             */
            bRealtime: false,

            /**
             * Indicate how many columns should be fixed in position (counting from the
             * left). This will typically be 1 if used, but can be as high as you like.
             *  @type int
             *  @default 0
             *  @static
             *  @example
             *      // Using the `oColReorder` option in the DataTables options object
             *      $('#example').dataTable( {
	 *          "sDom": 'Rlfrtip',
	 *          "oColReorder": {
	 *              "iFixedColumns": 1
	 *          }
	 *      } );
             *
             *  @example
             *      // Using `new` constructor
             *      $('#example').dataTable()
             *
             *      new $.fn.dataTable.ColReorder( '#example', {
	 *          "iFixedColumns": 1
	 *      } );
             */
            iFixedColumns: 0,

            /**
             * As `iFixedColumnsRight` but counting from the right.
             *  @type int
             *  @default 0
             *  @static
             *  @example
             *      // Using the `oColReorder` option in the DataTables options object
             *      $('#example').dataTable( {
	 *          "sDom": 'Rlfrtip',
	 *          "oColReorder": {
	 *              "iFixedColumnsRight": 1
	 *          }
	 *      } );
             *
             *  @example
             *      // Using `new` constructor
             *      $('#example').dataTable()
             *
             *      new $.fn.dataTable.ColReorder( '#example', {
	 *          "iFixedColumnsRight": 1
	 *      } );
             */
            iFixedColumnsRight: 0,

            /**
             * Callback function that is fired when columns are reordered
             *  @type function():void
             *  @default null
             *  @static
             *  @example
             *      // Using the `oColReorder` option in the DataTables options object
             *      $('#example').dataTable( {
	 *          "sDom": 'Rlfrtip',
	 *          "oColReorder": {
	 *              "fnReorderCallback": function () {
	 *                  alert( 'Columns reordered' );
	 *              }
	 *          }
	 *      } );
             *
             *  @example
             *      // Using `new` constructor
             *      $('#example').dataTable()
             *
             *      new $.fn.dataTable.ColReorder( '#example', {
	 *          "fnReorderCallback": function () {
	 *              alert( 'Columns reordered' );
	 *          }
	 *      } );
             */
            fnReorderCallback: null
        };



        /* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * *
         * Constants
         * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * */

        /**
         * ColReorder version
         *  @constant  version
         *  @type      String
         *  @default   As code
         */
        ColReorder.version = "1.1.2";



        /* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * *
         * DataTables interfaces
         * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * */

// Expose
        $.fn.dataTable.ColReorder = ColReorder;
        $.fn.DataTable.ColReorder = ColReorder;


// Register a new feature with DataTables
        if ( typeof $.fn.dataTable == "function" &&
            typeof $.fn.dataTableExt.fnVersionCheck == "function" &&
            $.fn.dataTableExt.fnVersionCheck('1.9.3') )
        {
            $.fn.dataTableExt.aoFeatures.push( {
                "fnInit": function( settings ) {
                    var table = settings.oInstance;

                    if ( ! settings._colReorder ) {
                        var dtInit = settings.oInit;
                        var opts = dtInit.colReorder || dtInit.oColReorder || {};

                        new ColReorder( settings, opts );
                    }
                    else {
                        table.oApi._fnLog( settings, 1, "ColReorder attempted to initialise twice. Ignoring second" );
                    }

                    return null; /* No node for DataTables to insert */
                },
                "cFeature": "R",
                "sFeature": "ColReorder"
            } );
        }
        else {
            alert( "Warning: ColReorder requires DataTables 1.9.3 or greater - www.datatables.net/download");
        }


// API augmentation
        if ( $.fn.dataTable.Api ) {
            $.fn.dataTable.Api.register( 'colReorder.reset()', function () {
                return this.iterator( 'table', function ( ctx ) {
                    ctx._colReorder.fnReset();
                } );
            } );

            $.fn.dataTable.Api.register( 'colReorder.order()', function ( set ) {
                if ( set ) {
                    return this.iterator( 'table', function ( ctx ) {
                        ctx._colReorder.fnOrder( set );
                    } );
                }

                return this.context.length ?
                    this.context[0]._colReorder.fnOrder() :
                    null;
            } );
        }

        return ColReorder;
    }; // /factory


// Define as an AMD module if possible
    if ( typeof define === 'function' && define.amd ) {
        define( ['jquery', 'datatables'], factory );
    }
    else if ( typeof exports === 'object' ) {
        // Node/CommonJS
        factory( require('jquery'), require('datatables') );
    }
    else if ( jQuery && !jQuery.fn.dataTable.ColReorder ) {
        // Otherwise simply initialise as normal, stopping multiple evaluation
        factory( jQuery, jQuery.fn.dataTable );
    }


})(window, document);