/**
 * QUnit - A JavaScript Unit Testing Framework
 *
 * http://docs.jquery.com/QUnit
 *
 * Copyright (c) 2011 John Resig, Jörn Zaefferer
 * Dual licensed under the MIT (MIT-LICENSE.txt)
 * or GPL (GPL-LICENSE.txt) licenses.
 */

(function(window) {

var defined = {
    setTimeout: typeof window.setTimeout !== "undefined",
    sessionStorage: (function() {
        try {
            return !!sessionStorage.getItem;
        } catch(e){
            return false;
        }
  })()
};

var testId = 0;

var Test = function(name, testName, expected, testEnvironmentArg, async, callback) {
    this.name = name;
    this.testName = testName;
    this.expected = expected;
    this.testEnvironmentArg = testEnvironmentArg;
    this.async = async;
    this.callback = callback;
    this.assertions = [];
};
Test.prototype = {
    init: function() {
        var tests = id("qunit-tests");
        if (tests) {
            var b = document.createElement("strong");
                b.innerHTML = "Running " + this.name;
            var li = document.createElement("li");
                li.appendChild( b );
                li.className = "running";
                li.id = this.id = "test-output" + testId++;
            tests.appendChild( li );
        }
    },
    setup: function() {
        if (this.module != config.previousModule) {
            if ( config.previousModule ) {
                QUnit.moduleDone( {
                    name: config.previousModule,
                    failed: config.moduleStats.bad,
                    passed: config.moduleStats.all - config.moduleStats.bad,
                    total: config.moduleStats.all
                } );
            }
            config.previousModule = this.module;
            config.moduleStats = { all: 0, bad: 0 };
            QUnit.moduleStart( {
                name: this.module
            } );
        }

        config.current = this;
        this.testEnvironment = extend({
            setup: function() {},
            teardown: function() {}
        }, this.moduleTestEnvironment);
        if (this.testEnvironmentArg) {
            extend(this.testEnvironment, this.testEnvironmentArg);
        }

        QUnit.testStart( {
            name: this.testName
        } );

        // allow utility functions to access the current test environment
        // TODO why??
        QUnit.current_testEnvironment = this.testEnvironment;

        try {
            if ( !config.pollution ) {
                saveGlobal();
            }

            this.testEnvironment.setup.call(this.testEnvironment);
        } catch(e) {
            QUnit.ok( false, "Setup failed on " + this.testName + ": " + e.message );
        }
    },
    run: function() {
        if ( this.async ) {
            QUnit.stop();
        }

        if ( config.notrycatch ) {
            this.callback.call(this.testEnvironment);
            return;
        }
        try {
            this.callback.call(this.testEnvironment);
        } catch(e) {
            fail("Test " + this.testName + " died, exception and test follows", e, this.callback);
            QUnit.ok( false, "Died on test #" + (this.assertions.length + 1) + ": " + e.message + " - " + QUnit.jsDump.parse(e) );
            // else next test will carry the responsibility
            saveGlobal();

            // Restart the tests if they're blocking
            if ( config.blocking ) {
                start();
            }
        }
    },
    teardown: function() {
        try {
            this.testEnvironment.teardown.call(this.testEnvironment);
            checkPollution();
        } catch(e) {
            QUnit.ok( false, "Teardown failed on " + this.testName + ": " + e.message );
        }
    },
    finish: function() {
        if ( this.expected && this.expected != this.assertions.length ) {
            QUnit.ok( false, "Expected " + this.expected + " assertions, but " + this.assertions.length + " were run" );
        }

        var good = 0, bad = 0,
            tests = id("qunit-tests");

        config.stats.all += this.assertions.length;
        config.moduleStats.all += this.assertions.length;

        if ( tests ) {
            var ol  = document.createElement("ol");

            for ( var i = 0; i < this.assertions.length; i++ ) {
                var assertion = this.assertions[i];

                var li = document.createElement("li");
                li.className = assertion.result ? "pass" : "fail";
                li.innerHTML = assertion.message || (assertion.result ? "okay" : "failed");
                ol.appendChild( li );

                if ( assertion.result ) {
                    good++;
                } else {
                    bad++;
                    config.stats.bad++;
                    config.moduleStats.bad++;
                }
            }

            // store result when possible
            if ( QUnit.config.reorder && defined.sessionStorage ) {
                if (bad) {
                    sessionStorage.setItem("qunit-" + this.module + "-" + this.testName, bad);
                } else {
                    sessionStorage.removeItem("qunit-" + this.module + "-" + this.testName);
                }
            }

            if (bad == 0) {
                ol.style.display = "none";
            }

            var b = document.createElement("strong");
            b.innerHTML = this.name + " <b class='counts'>(<b class='failed'>" + bad + "</b>, <b class='passed'>" + good + "</b>, " + this.assertions.length + ")</b>";

            var a = document.createElement("a");
            a.innerHTML = "Rerun";
            a.href = QUnit.url({ filter: getText([b]).replace(/\([^)]+\)$/, "").replace(/(^\s*|\s*$)/g, "") });

            addEvent(b, "click", function() {
                var next = b.nextSibling.nextSibling,
                    display = next.style.display;
                next.style.display = display === "none" ? "block" : "none";
            });

            addEvent(b, "dblclick", function(e) {
                var target = e && e.target ? e.target : window.event.srcElement;
                if ( target.nodeName.toLowerCase() == "span" || target.nodeName.toLowerCase() == "b" ) {
                    target = target.parentNode;
                }
                if ( window.location && target.nodeName.toLowerCase() === "strong" ) {
                    window.location = QUnit.url({ filter: getText([target]).replace(/\([^)]+\)$/, "").replace(/(^\s*|\s*$)/g, "") });
                }
            });

            var li = id(this.id);
            li.className = bad ? "fail" : "pass";
            li.removeChild( li.firstChild );
            li.appendChild( b );
            li.appendChild( a );
            li.appendChild( ol );

        } else {
            for ( var i = 0; i < this.assertions.length; i++ ) {
                if ( !this.assertions[i].result ) {
                    bad++;
                    config.stats.bad++;
                    config.moduleStats.bad++;
                }
            }
        }

        try {
            QUnit.reset();
        } catch(e) {
            fail("reset() failed, following Test " + this.testName + ", exception and reset fn follows", e, QUnit.reset);
        }

        QUnit.testDone( {
            name: this.testName,
            failed: bad,
            passed: this.assertions.length - bad,
            total: this.assertions.length
        } );
    },

    queue: function() {
        var test = this;
        synchronize(function() {
            test.init();
        });
        function run() {
            // each of these can by async
            synchronize(function() {
                test.setup();
            });
            synchronize(function() {
                test.run();
            });
            synchronize(function() {
                test.teardown();
            });
            synchronize(function() {
                test.finish();
            });
        }
        // defer when previous test run passed, if storage is available
        var bad = QUnit.config.reorder && defined.sessionStorage && +sessionStorage.getItem("qunit-" + this.module + "-" + this.testName);
        if (bad) {
            run();
        } else {
            synchronize(run);
        };
    }

};

var QUnit = {

    // call on start of module test to prepend name to all tests
    module: function(name, testEnvironment) {
        config.currentModule = name;
        config.currentModuleTestEnviroment = testEnvironment;
    },

    asyncTest: function(testName, expected, callback) {
        if ( arguments.length === 2 ) {
            callback = expected;
            expected = 0;
        }

        QUnit.test(testName, expected, callback, true);
    },

    test: function(testName, expected, callback, async) {
        var name = '<span class="test-name">' + testName + '</span>', testEnvironmentArg;

        if ( arguments.length === 2 ) {
            callback = expected;
            expected = null;
        }
        // is 2nd argument a testEnvironment?
        if ( expected && typeof expected === 'object') {
            testEnvironmentArg =  expected;
            expected = null;
        }

        if ( config.currentModule ) {
            name = '<span class="module-name">' + config.currentModule + "</span>: " + name;
        }

        if ( !validTest(config.currentModule + ": " + testName) ) {
            return;
        }

        var test = new Test(name, testName, expected, testEnvironmentArg, async, callback);
        test.module = config.currentModule;
        test.moduleTestEnvironment = config.currentModuleTestEnviroment;
        test.queue();
    },

    /**
     * Specify the number of expected assertions to gurantee that failed test (no assertions are run at all) don't slip through.
     */
    expect: function(asserts) {
        config.current.expected = asserts;
    },

    /**
     * Asserts true.
     * @example ok( "asdfasdf".length > 5, "There must be at least 5 chars" );
     */
    ok: function(a, msg) {
        a = !!a;
        var details = {
            result: a,
            message: msg
        };
        msg = escapeHtml(msg);
        QUnit.log(details);
        config.current.assertions.push({
            result: a,
            message: msg
        });
    },

    /**
     * Checks that the first two arguments are equal, with an optional message.
     * Prints out both actual and expected values.
     *
     * Prefered to ok( actual == expected, message )
     *
     * @example equal( format("Received {0} bytes.", 2), "Received 2 bytes." );
     *
     * @param Object actual
     * @param Object expected
     * @param String message (optional)
     */
    equal: function(actual, expected, message) {
        QUnit.push(expected == actual, actual, expected, message);
    },

    notEqual: function(actual, expected, message) {
        QUnit.push(expected != actual, actual, expected, message);
    },

    deepEqual: function(actual, expected, message) {
        QUnit.push(QUnit.equiv(actual, expected), actual, expected, message);
    },

    notDeepEqual: function(actual, expected, message) {
        QUnit.push(!QUnit.equiv(actual, expected), actual, expected, message);
    },

    strictEqual: function(actual, expected, message) {
        QUnit.push(expected === actual, actual, expected, message);
    },

    notStrictEqual: function(actual, expected, message) {
        QUnit.push(expected !== actual, actual, expected, message);
    },

    raises: function(block, expected, message) {
        var actual, ok = false;

        if (typeof expected === 'string') {
            message = expected;
            expected = null;
        }

        try {
            block();
        } catch (e) {
            actual = e;
        }

        if (actual) {
            // we don't want to validate thrown error
            if (!expected) {
                ok = true;
            // expected is a regexp
            } else if (QUnit.objectType(expected) === "regexp") {
                ok = expected.test(actual);
            // expected is a constructor
            } else if (actual instanceof expected) {
                ok = true;
            // expected is a validation function which returns true is validation passed
            } else if (expected.call({}, actual) === true) {
                ok = true;
            }
        }

        QUnit.ok(ok, message);
    },

    start: function() {
        config.semaphore--;
        if (config.semaphore > 0) {
            // don't start until equal number of stop-calls
            return;
        }
        if (config.semaphore < 0) {
            // ignore if start is called more often then stop
            config.semaphore = 0;
        }
        // A slight delay, to avoid any current callbacks
        if ( defined.setTimeout ) {
            window.setTimeout(function() {
                if ( config.timeout ) {
                    clearTimeout(config.timeout);
                }

                config.blocking = false;
                process();
            }, 13);
        } else {
            config.blocking = false;
            process();
        }
    },

    stop: function(timeout) {
        config.semaphore++;
        config.blocking = true;

        if ( timeout && defined.setTimeout ) {
            clearTimeout(config.timeout);
            config.timeout = window.setTimeout(function() {
                QUnit.ok( false, "Test timed out" );
                QUnit.start();
            }, timeout);
        }
    }
};

// Backwards compatibility, deprecated
QUnit.equals = QUnit.equal;
QUnit.same = QUnit.deepEqual;

// Maintain internal state
var config = {
    // The queue of tests to run
    queue: [],

    // block until document ready
    blocking: true,

    // by default, run previously failed tests first
    // very useful in combination with "Hide passed tests" checked
    reorder: true,

    noglobals: false,
    notrycatch: false
};

// Load paramaters
(function() {
    var location = window.location || { search: "", protocol: "file:" },
        params = location.search.slice( 1 ).split( "&" ),
        length = params.length,
        urlParams = {},
        current;

    if ( params[ 0 ] ) {
        for ( var i = 0; i < length; i++ ) {
            current = params[ i ].split( "=" );
            current[ 0 ] = decodeURIComponent( current[ 0 ] );
            // allow just a key to turn on a flag, e.g., test.html?noglobals
            current[ 1 ] = current[ 1 ] ? decodeURIComponent( current[ 1 ] ) : true;
            urlParams[ current[ 0 ] ] = current[ 1 ];
            if ( current[ 0 ] in config ) {
                config[ current[ 0 ] ] = current[ 1 ];
            }
        }
    }

    QUnit.urlParams = urlParams;
    config.filter = urlParams.filter;

    // Figure out if we're running the tests from a server or not
    QUnit.isLocal = !!(location.protocol === 'file:');
})();

// Expose the API as global variables, unless an 'exports'
// object exists, in that case we assume we're in CommonJS
if ( typeof exports === "undefined" || typeof require === "undefined" ) {
    extend(window, QUnit);
    window.QUnit = QUnit;
} else {
    extend(exports, QUnit);
    exports.QUnit = QUnit;
}

// define these after exposing globals to keep them in these QUnit namespace only
extend(QUnit, {
    config: config,

    // Initialize the configuration options
    init: function() {
        extend(config, {
            stats: { all: 0, bad: 0 },
            moduleStats: { all: 0, bad: 0 },
            started: +new Date,
            updateRate: 1000,
            blocking: false,
            autostart: true,
            autorun: false,
            filter: "",
            queue: [],
            semaphore: 0
        });

        var tests = id( "qunit-tests" ),
            banner = id( "qunit-banner" ),
            result = id( "qunit-testresult" );

        if ( tests ) {
            tests.innerHTML = "";
        }

        if ( banner ) {
            banner.className = "";
        }

        if ( result ) {
            result.parentNode.removeChild( result );
        }

        if ( tests ) {
            result = document.createElement( "p" );
            result.id = "qunit-testresult";
            result.className = "result";
            tests.parentNode.insertBefore( result, tests );
            result.innerHTML = 'Running...<br/>&nbsp;';
        }
    },

    /**
     * Resets the test setup. Useful for tests that modify the DOM.
     *
     * If jQuery is available, uses jQuery's html(), otherwise just innerHTML.
     */
    reset: function() {
        if ( window.jQuery ) {
            jQuery( "#qunit-fixture" ).html( config.fixture );
        } else {
            var main = id( 'qunit-fixture' );
            if ( main ) {
                main.innerHTML = config.fixture;
            }
        }
    },

    /**
     * Trigger an event on an element.
     *
     * @example triggerEvent( document.body, "click" );
     *
     * @param DOMElement elem
     * @param String type
     */
    triggerEvent: function( elem, type, event ) {
        if ( document.createEvent ) {
            event = document.createEvent("MouseEvents");
            event.initMouseEvent(type, true, true, elem.ownerDocument.defaultView,
                0, 0, 0, 0, 0, false, false, false, false, 0, null);
            elem.dispatchEvent( event );

        } else if ( elem.fireEvent ) {
            elem.fireEvent("on"+type);
        }
    },

    // Safe object type checking
    is: function( type, obj ) {
        return QUnit.objectType( obj ) == type;
    },

    objectType: function( obj ) {
        if (typeof obj === "undefined") {
                return "undefined";

        // consider: typeof null === object
        }
        if (obj === null) {
                return "null";
        }

        var type = Object.prototype.toString.call( obj )
            .match(/^\[object\s(.*)\]$/)[1] || '';

        switch (type) {
                case 'Number':
                        if (isNaN(obj)) {
                                return "nan";
                        } else {
                                return "number";
                        }
                case 'String':
                case 'Boolean':
                case 'Array':
                case 'Date':
                case 'RegExp':
                case 'Function':
                        return type.toLowerCase();
        }
        if (typeof obj === "object") {
                return "object";
        }
        return undefined;
    },

    push: function(result, actual, expected, message) {
        var details = {
            result: result,
            message: message,
            actual: actual,
            expected: expected
        };

        message = escapeHtml(message) || (result ? "okay" : "failed");
        message = '<span class="test-message">' + message + "</span>";
        expected = escapeHtml(QUnit.jsDump.parse(expected));
        actual = escapeHtml(QUnit.jsDump.parse(actual));
        var output = message + '<table><tr class="test-expected"><th>Expected: </th><td><pre>' + expected + '</pre></td></tr>';
        if (actual != expected) {
            output += '<tr class="test-actual"><th>Result: </th><td><pre>' + actual + '</pre></td></tr>';
            output += '<tr class="test-diff"><th>Diff: </th><td><pre>' + QUnit.diff(expected, actual) +'</pre></td></tr>';
        }
        if (!result) {
            var source = sourceFromStacktrace();
            if (source) {
                details.source = source;
                output += '<tr class="test-source"><th>Source: </th><td><pre>' + escapeHtml(source) + '</pre></td></tr>';
            }
        }
        output += "</table>";

        QUnit.log(details);

        config.current.assertions.push({
            result: !!result,
            message: output
        });
    },

    url: function( params ) {
        params = extend( extend( {}, QUnit.urlParams ), params );
        var querystring = "?",
            key;
        for ( key in params ) {
            querystring += encodeURIComponent( key ) + "=" +
                encodeURIComponent( params[ key ] ) + "&";
        }
        return window.location.pathname + querystring.slice( 0, -1 );
    },

    // Logging callbacks; all receive a single argument with the listed properties
    // run test/logs.html for any related changes
    begin: function() {},
    // done: { failed, passed, total, runtime }
    done: function() {},
    // log: { result, actual, expected, message }
    log: function() {},
    // testStart: { name }
    testStart: function() {},
    // testDone: { name, failed, passed, total }
    testDone: function() {},
    // moduleStart: { name }
    moduleStart: function() {},
    // moduleDone: { name, failed, passed, total }
    moduleDone: function() {}
});

if ( typeof document === "undefined" || document.readyState === "complete" ) {
    config.autorun = true;
}

addEvent(window, "load", function() {
    QUnit.begin({});

    // Initialize the config, saving the execution queue
    var oldconfig = extend({}, config);
    QUnit.init();
    extend(config, oldconfig);

    config.blocking = false;

    var userAgent = id("qunit-userAgent");
    if ( userAgent ) {
        userAgent.innerHTML = navigator.userAgent;
    }
    var banner = id("qunit-header");
    if ( banner ) {
        banner.innerHTML = '<a href="' + QUnit.url({ filter: undefined }) + '"> ' + banner.innerHTML + '</a> ' +
            '<label><input name="noglobals" type="checkbox"' + ( config.noglobals ? ' checked="checked"' : '' ) + '>noglobals</label>' +
            '<label><input name="notrycatch" type="checkbox"' + ( config.notrycatch ? ' checked="checked"' : '' ) + '>notrycatch</label>';
        addEvent( banner, "change", function( event ) {
            var params = {};
            params[ event.target.name ] = event.target.checked ? true : undefined;
            window.location = QUnit.url( params );
        });
    }

    var toolbar = id("qunit-testrunner-toolbar");
    if ( toolbar ) {
        var filter = document.createElement("input");
        filter.type = "checkbox";
        filter.id = "qunit-filter-pass";
        addEvent( filter, "click", function() {
            var ol = document.getElementById("qunit-tests");
            if ( filter.checked ) {
                ol.className = ol.className + " hidepass";
            } else {
                var tmp = " " + ol.className.replace( /[\n\t\r]/g, " " ) + " ";
                ol.className = tmp.replace(/ hidepass /, " ");
            }
            if ( defined.sessionStorage ) {
                if (filter.checked) {
                    sessionStorage.setItem("qunit-filter-passed-tests",  "true");
                } else {
                    sessionStorage.removeItem("qunit-filter-passed-tests");
                }
            }
        });
        if ( defined.sessionStorage && sessionStorage.getItem("qunit-filter-passed-tests") ) {
            filter.checked = true;
            var ol = document.getElementById("qunit-tests");
            ol.className = ol.className + " hidepass";
        }
        toolbar.appendChild( filter );

        var label = document.createElement("label");
        label.setAttribute("for", "qunit-filter-pass");
        label.innerHTML = "Hide passed tests";
        toolbar.appendChild( label );
    }

    var main = id('qunit-fixture');
    if ( main ) {
        config.fixture = main.innerHTML;
    }

    if (config.autostart) {
        QUnit.start();
    }
});

function done() {
    config.autorun = true;

    // Log the last module results
    if ( config.currentModule ) {
        QUnit.moduleDone( {
            name: config.currentModule,
            failed: config.moduleStats.bad,
            passed: config.moduleStats.all - config.moduleStats.bad,
            total: config.moduleStats.all
        } );
    }

    var banner = id("qunit-banner"),
        tests = id("qunit-tests"),
        runtime = +new Date - config.started,
        passed = config.stats.all - config.stats.bad,
        html = [
            'Tests completed in ',
            runtime,
            ' milliseconds.<br/>',
            '<span class="passed">',
            passed,
            '</span> tests of <span class="total">',
            config.stats.all,
            '</span> passed, <span class="failed">',
            config.stats.bad,
            '</span> failed.'
        ].join('');

    if ( banner ) {
        banner.className = (config.stats.bad ? "qunit-fail" : "qunit-pass");
    }

    if ( tests ) {
        id( "qunit-testresult" ).innerHTML = html;
    }

    if ( typeof document !== "undefined" && document.title ) {
        // show ✖ for good, ✔ for bad suite result in title
        // use escape sequences in case file gets loaded with non-utf-8-charset
        document.title = (config.stats.bad ? "\u2716" : "\u2714") + " " + document.title;
    }

    QUnit.done( {
        failed: config.stats.bad,
        passed: passed,
        total: config.stats.all,
        runtime: runtime
    } );
}

function validTest( name ) {
    var filter = config.filter,
        run = false;

    if ( !filter ) {
        return true;
    }

    var not = filter.charAt( 0 ) === "!";
    if ( not ) {
        filter = filter.slice( 1 );
    }

    if ( name.indexOf( filter ) !== -1 ) {
        return !not;
    }

    if ( not ) {
        run = true;
    }

    return run;
}

// so far supports only Firefox, Chrome and Opera (buggy)
// could be extended in the future to use something like https://github.com/csnover/TraceKit
function sourceFromStacktrace() {
    try {
        throw new Error();
    } catch ( e ) {
        if (e.stacktrace) {
            // Opera
            return e.stacktrace.split("\n")[6];
        } else if (e.stack) {
            // Firefox, Chrome
            return e.stack.split("\n")[4];
        }
    }
}

function escapeHtml(s) {
    if (!s) {
        return "";
    }
    s = s + "";
    return s.replace(/[\&"<>\\]/g, function(s) {
        switch(s) {
            case "&": return "&amp;";
            case "\\": return "\\\\";
            case '"': return '\"';
            case "<": return "&lt;";
            case ">": return "&gt;";
            default: return s;
        }
    });
}

function synchronize( callback ) {
    config.queue.push( callback );

    if ( config.autorun && !config.blocking ) {
        process();
    }
}

function process() {
    var start = (new Date()).getTime();

    while ( config.queue.length && !config.blocking ) {
        if ( config.updateRate <= 0 || (((new Date()).getTime() - start) < config.updateRate) ) {
            config.queue.shift()();
        } else {
            window.setTimeout( process, 13 );
            break;
        }
    }
  if (!config.blocking && !config.queue.length) {
    done();
  }
}

function saveGlobal() {
    config.pollution = [];

    if ( config.noglobals ) {
        for ( var key in window ) {
            config.pollution.push( key );
        }
    }
}

function checkPollution( name ) {
    var old = config.pollution;
    saveGlobal();

    var newGlobals = diff( config.pollution, old );
    if ( newGlobals.length > 0 ) {
        ok( false, "Introduced global variable(s): " + newGlobals.join(", ") );
    }

    var deletedGlobals = diff( old, config.pollution );
    if ( deletedGlobals.length > 0 ) {
        ok( false, "Deleted global variable(s): " + deletedGlobals.join(", ") );
    }
}

// returns a new Array with the elements that are in a but not in b
function diff( a, b ) {
    var result = a.slice();
    for ( var i = 0; i < result.length; i++ ) {
        for ( var j = 0; j < b.length; j++ ) {
            if ( result[i] === b[j] ) {
                result.splice(i, 1);
                i--;
                break;
            }
        }
    }
    return result;
}

function fail(message, exception, callback) {
    if ( typeof console !== "undefined" && console.error && console.warn ) {
        console.error(message);
        console.error(exception);
        console.warn(callback.toString());

    } else if ( window.opera && opera.postError ) {
        opera.postError(message, exception, callback.toString);
    }
}

function extend(a, b) {
    for ( var prop in b ) {
        if ( b[prop] === undefined ) {
            delete a[prop];
        } else {
            a[prop] = b[prop];
        }
    }

    return a;
}

function addEvent(elem, type, fn) {
    if ( elem.addEventListener ) {
        elem.addEventListener( type, fn, false );
    } else if ( elem.attachEvent ) {
        elem.attachEvent( "on" + type, fn );
    } else {
        fn();
    }
}

function id(name) {
    return !!(typeof document !== "undefined" && document && document.getElementById) &&
        document.getElementById( name );
}

// Test for equality any JavaScript type.
// Discussions and reference: http://philrathe.com/articles/equiv
// Test suites: http://philrathe.com/tests/equiv
// Author: Philippe Rathé <prathe@gmail.com>
QUnit.equiv = function () {

    var innerEquiv; // the real equiv function
    var callers = []; // stack to decide between skip/abort functions
    var parents = []; // stack to avoiding loops from circular referencing

    // Call the o related callback with the given arguments.
    function bindCallbacks(o, callbacks, args) {
        var prop = QUnit.objectType(o);
        if (prop) {
            if (QUnit.objectType(callbacks[prop]) === "function") {
                return callbacks[prop].apply(callbacks, args);
            } else {
                return callbacks[prop]; // or undefined
            }
        }
    }

    var callbacks = function () {

        // for string, boolean, number and null
        function useStrictEquality(b, a) {
            if (b instanceof a.constructor || a instanceof b.constructor) {
                // to catch short annotaion VS 'new' annotation of a declaration
                // e.g. var i = 1;
                //      var j = new Number(1);
                return a == b;
            } else {
                return a === b;
            }
        }

        return {
            "string": useStrictEquality,
            "boolean": useStrictEquality,
            "number": useStrictEquality,
            "null": useStrictEquality,
            "undefined": useStrictEquality,

            "nan": function (b) {
                return isNaN(b);
            },

            "date": function (b, a) {
                return QUnit.objectType(b) === "date" && a.valueOf() === b.valueOf();
            },

            "regexp": function (b, a) {
                return QUnit.objectType(b) === "regexp" &&
                    a.source === b.source && // the regex itself
                    a.global === b.global && // and its modifers (gmi) ...
                    a.ignoreCase === b.ignoreCase &&
                    a.multiline === b.multiline;
            },

            // - skip when the property is a method of an instance (OOP)
            // - abort otherwise,
            //   initial === would have catch identical references anyway
            "function": function () {
                var caller = callers[callers.length - 1];
                return caller !== Object &&
                        typeof caller !== "undefined";
            },

            "array": function (b, a) {
                var i, j, loop;
                var len;

                // b could be an object literal here
                if ( ! (QUnit.objectType(b) === "array")) {
                    return false;
                }

                len = a.length;
                if (len !== b.length) { // safe and faster
                    return false;
                }

                //track reference to avoid circular references
                parents.push(a);
                for (i = 0; i < len; i++) {
                    loop = false;
                    for(j=0;j<parents.length;j++){
                        if(parents[j] === a[i]){
                            loop = true;//dont rewalk array
                        }
                    }
                    if (!loop && ! innerEquiv(a[i], b[i])) {
                        parents.pop();
                        return false;
                    }
                }
                parents.pop();
                return true;
            },

            "object": function (b, a) {
                var i, j, loop;
                var eq = true; // unless we can proove it
                var aProperties = [], bProperties = []; // collection of strings

                // comparing constructors is more strict than using instanceof
                if ( a.constructor !== b.constructor) {
                    return false;
                }

                // stack constructor before traversing properties
                callers.push(a.constructor);
                //track reference to avoid circular references
                parents.push(a);

                for (i in a) { // be strict: don't ensures hasOwnProperty and go deep
                    loop = false;
                    for(j=0;j<parents.length;j++){
                        if(parents[j] === a[i])
                            loop = true; //don't go down the same path twice
                    }
                    aProperties.push(i); // collect a's properties

                    if (!loop && ! innerEquiv(a[i], b[i])) {
                        eq = false;
                        break;
                    }
                }

                callers.pop(); // unstack, we are done
                parents.pop();

                for (i in b) {
                    bProperties.push(i); // collect b's properties
                }

                // Ensures identical properties name
                return eq && innerEquiv(aProperties.sort(), bProperties.sort());
            }
        };
    }();

    innerEquiv = function () { // can take multiple arguments
        var args = Array.prototype.slice.apply(arguments);
        if (args.length < 2) {
            return true; // end transition
        }

        return (function (a, b) {
            if (a === b) {
                return true; // catch the most you can
            } else if (a === null || b === null || typeof a === "undefined" || typeof b === "undefined" || QUnit.objectType(a) !== QUnit.objectType(b)) {
                return false; // don't lose time with error prone cases
            } else {
                return bindCallbacks(a, callbacks, [b, a]);
            }

        // apply transition with (1..n) arguments
        })(args[0], args[1]) && arguments.callee.apply(this, args.splice(1, args.length -1));
    };

    return innerEquiv;

}();

/**
 * jsDump
 * Copyright (c) 2008 Ariel Flesler - aflesler(at)gmail(dot)com | http://flesler.blogspot.com
 * Licensed under BSD (http://www.opensource.org/licenses/bsd-license.php)
 * Date: 5/15/2008
 * @projectDescription Advanced and extensible data dumping for Javascript.
 * @version 1.0.0
 * @author Ariel Flesler
 * @link {http://flesler.blogspot.com/2008/05/jsdump-pretty-dump-of-any-javascript.html}
 */
QUnit.jsDump = (function() {
    function quote( str ) {
        return '"' + str.toString().replace(/"/g, '\\"') + '"';
    };
    function literal( o ) {
        return o + '';
    };
    function join( pre, arr, post ) {
        var s = jsDump.separator(),
            base = jsDump.indent(),
            inner = jsDump.indent(1);
        if ( arr.join )
            arr = arr.join( ',' + s + inner );
        if ( !arr )
            return pre + post;
        return [ pre, inner + arr, base + post ].join(s);
    };
    function array( arr ) {
        var i = arr.length, ret = Array(i);
        this.up();
        while ( i-- )
            ret[i] = this.parse( arr[i] );
        this.down();
        return join( '[', ret, ']' );
    };

    var reName = /^function (\w+)/;

    var jsDump = {
        parse:function( obj, type ) { //type is used mostly internally, you can fix a (custom)type in advance
            var parser = this.parsers[ type || this.typeOf(obj) ];
            type = typeof parser;

            return type == 'function' ? parser.call( this, obj ) :
                   type == 'string' ? parser :
                   this.parsers.error;
        },
        typeOf:function( obj ) {
            var type;
            if ( obj === null ) {
                type = "null";
            } else if (typeof obj === "undefined") {
                type = "undefined";
            } else if (QUnit.is("RegExp", obj)) {
                type = "regexp";
            } else if (QUnit.is("Date", obj)) {
                type = "date";
            } else if (QUnit.is("Function", obj)) {
                type = "function";
            } else if (typeof obj.setInterval !== undefined && typeof obj.document !== "undefined" && typeof obj.nodeType === "undefined") {
                type = "window";
            } else if (obj.nodeType === 9) {
                type = "document";
            } else if (obj.nodeType) {
                type = "node";
            } else if (typeof obj === "object" && typeof obj.length === "number" && obj.length >= 0) {
                type = "array";
            } else {
                type = typeof obj;
            }
            return type;
        },
        separator:function() {
            return this.multiline ? this.HTML ? '<br />' : '\n' : this.HTML ? '&nbsp;' : ' ';
        },
        indent:function( extra ) {// extra can be a number, shortcut for increasing-calling-decreasing
            if ( !this.multiline )
                return '';
            var chr = this.indentChar;
            if ( this.HTML )
                chr = chr.replace(/\t/g,'   ').replace(/ /g,'&nbsp;');
            return Array( this._depth_ + (extra||0) ).join(chr);
        },
        up:function( a ) {
            this._depth_ += a || 1;
        },
        down:function( a ) {
            this._depth_ -= a || 1;
        },
        setParser:function( name, parser ) {
            this.parsers[name] = parser;
        },
        // The next 3 are exposed so you can use them
        quote:quote,
        literal:literal,
        join:join,
        //
        _depth_: 1,
        // This is the list of parsers, to modify them, use jsDump.setParser
        parsers:{
            window: '[Window]',
            document: '[Document]',
            error:'[ERROR]', //when no parser is found, shouldn't happen
            unknown: '[Unknown]',
            'null':'null',
            'undefined':'undefined',
            'function':function( fn ) {
                var ret = 'function',
                    name = 'name' in fn ? fn.name : (reName.exec(fn)||[])[1];//functions never have name in IE
                if ( name )
                    ret += ' ' + name;
                ret += '(';

                ret = [ ret, QUnit.jsDump.parse( fn, 'functionArgs' ), '){'].join('');
                return join( ret, QUnit.jsDump.parse(fn,'functionCode'), '}' );
            },
            array: array,
            nodelist: array,
            arguments: array,
            object:function( map ) {
                var ret = [ ];
                QUnit.jsDump.up();
                for ( var key in map )
                    ret.push( QUnit.jsDump.parse(key,'key') + ': ' + QUnit.jsDump.parse(map[key]) );
                QUnit.jsDump.down();
                return join( '{', ret, '}' );
            },
            node:function( node ) {
                var open = QUnit.jsDump.HTML ? '&lt;' : '<',
                    close = QUnit.jsDump.HTML ? '&gt;' : '>';

                var tag = node.nodeName.toLowerCase(),
                    ret = open + tag;

                for ( var a in QUnit.jsDump.DOMAttrs ) {
                    var val = node[QUnit.jsDump.DOMAttrs[a]];
                    if ( val )
                        ret += ' ' + a + '=' + QUnit.jsDump.parse( val, 'attribute' );
                }
                return ret + close + open + '/' + tag + close;
            },
            functionArgs:function( fn ) {//function calls it internally, it's the arguments part of the function
                var l = fn.length;
                if ( !l ) return '';

                var args = Array(l);
                while ( l-- )
                    args[l] = String.fromCharCode(97+l);//97 is 'a'
                return ' ' + args.join(', ') + ' ';
            },
            key:quote, //object calls it internally, the key part of an item in a map
            functionCode:'[code]', //function calls it internally, it's the content of the function
            attribute:quote, //node calls it internally, it's an html attribute value
            string:quote,
            date:quote,
            regexp:literal, //regex
            number:literal,
            'boolean':literal
        },
        DOMAttrs:{//attributes to dump from nodes, name=>realName
            id:'id',
            name:'name',
            'class':'className'
        },
        HTML:false,//if true, entities are escaped ( <, >, \t, space and \n )
        indentChar:'  ',//indentation unit
        multiline:true //if true, items in a collection, are separated by a \n, else just a space.
    };

    return jsDump;
})();

// from Sizzle.js
function getText( elems ) {
    var ret = "", elem;

    for ( var i = 0; elems[i]; i++ ) {
        elem = elems[i];

        // Get the text from text nodes and CDATA nodes
        if ( elem.nodeType === 3 || elem.nodeType === 4 ) {
            ret += elem.nodeValue;

        // Traverse everything else, except comment nodes
        } else if ( elem.nodeType !== 8 ) {
            ret += getText( elem.childNodes );
        }
    }

    return ret;
};

/*
 * Javascript Diff Algorithm
 *  By John Resig (http://ejohn.org/)
 *  Modified by Chu Alan "sprite"
 *
 * Released under the MIT license.
 *
 * More Info:
 *  http://ejohn.org/projects/javascript-diff-algorithm/
 *
 * Usage: QUnit.diff(expected, actual)
 *
 * QUnit.diff("the quick brown fox jumped over", "the quick fox jumps over") == "the  quick <del>brown </del> fox <del>jumped </del><ins>jumps </ins> over"
 */
QUnit.diff = (function() {
    function diff(o, n){
        var ns = new Object();
        var os = new Object();

        for (var i = 0; i < n.length; i++) {
            if (ns[n[i]] == null)
                ns[n[i]] = {
                    rows: new Array(),
                    o: null
                };
            ns[n[i]].rows.push(i);
        }

        for (var i = 0; i < o.length; i++) {
            if (os[o[i]] == null)
                os[o[i]] = {
                    rows: new Array(),
                    n: null
                };
            os[o[i]].rows.push(i);
        }

        for (var i in ns) {
            if (ns[i].rows.length == 1 && typeof(os[i]) != "undefined" && os[i].rows.length == 1) {
                n[ns[i].rows[0]] = {
                    text: n[ns[i].rows[0]],
                    row: os[i].rows[0]
                };
                o[os[i].rows[0]] = {
                    text: o[os[i].rows[0]],
                    row: ns[i].rows[0]
                };
            }
        }

        for (var i = 0; i < n.length - 1; i++) {
            if (n[i].text != null && n[i + 1].text == null && n[i].row + 1 < o.length && o[n[i].row + 1].text == null &&
            n[i + 1] == o[n[i].row + 1]) {
                n[i + 1] = {
                    text: n[i + 1],
                    row: n[i].row + 1
                };
                o[n[i].row + 1] = {
                    text: o[n[i].row + 1],
                    row: i + 1
                };
            }
        }

        for (var i = n.length - 1; i > 0; i--) {
            if (n[i].text != null && n[i - 1].text == null && n[i].row > 0 && o[n[i].row - 1].text == null &&
            n[i - 1] == o[n[i].row - 1]) {
                n[i - 1] = {
                    text: n[i - 1],
                    row: n[i].row - 1
                };
                o[n[i].row - 1] = {
                    text: o[n[i].row - 1],
                    row: i - 1
                };
            }
        }

        return {
            o: o,
            n: n
        };
    }

    return function(o, n){
        o = o.replace(/\s+$/, '');
        n = n.replace(/\s+$/, '');
        var out = diff(o == "" ? [] : o.split(/\s+/), n == "" ? [] : n.split(/\s+/));

        var str = "";

        var oSpace = o.match(/\s+/g);
        if (oSpace == null) {
            oSpace = [" "];
        }
        else {
            oSpace.push(" ");
        }
        var nSpace = n.match(/\s+/g);
        if (nSpace == null) {
            nSpace = [" "];
        }
        else {
            nSpace.push(" ");
        }

        if (out.n.length == 0) {
            for (var i = 0; i < out.o.length; i++) {
                str += '<del>' + out.o[i] + oSpace[i] + "</del>";
            }
        }
        else {
            if (out.n[0].text == null) {
                for (n = 0; n < out.o.length && out.o[n].text == null; n++) {
                    str += '<del>' + out.o[n] + oSpace[n] + "</del>";
                }
            }

            for (var i = 0; i < out.n.length; i++) {
                if (out.n[i].text == null) {
                    str += '<ins>' + out.n[i] + nSpace[i] + "</ins>";
                }
                else {
                    var pre = "";

                    for (n = out.n[i].row + 1; n < out.o.length && out.o[n].text == null; n++) {
                        pre += '<del>' + out.o[n] + oSpace[n] + "</del>";
                    }
                    str += " " + out.n[i].text + nSpace[i] + pre;
                }
            }
        }

        return str;
    };
})();

})(this);
