jQuery(function ($) {
    $.fn.quicksearch = function (opt) {

        function is_empty (i) {
            return (i === null || i === undefined || i === false) ? true : false;
        }

        function strip_html (input) {
            var regexp = new RegExp(/\<[^\<]+\>/g);
            var output = input.replace(regexp, '');
            output = $.trim(output.toLowerCase().replace(/\n/, '').replace(/\s{2,}/, ' '));
            return output;
        }

        function get_key () {
            var input = strip_html($('input[rel="' + options.randomElement + '"]').val());

            if (input.indexOf(' ') === -1) {
                return input;
            } else {
                return input.split(' ');
            }
        }

        function test_key (k, value, type) {
            if (type === 'string') {
                return test_key_string(k, value);
            } else {
                return test_key_arr(k, value);
            }
        }

        function test_key_string (k, value) {
            return (value.indexOf(k) > -1);
        }

        function test_key_arr (k, value) {
            for (var i = 0; i < k.length; i++) {
                var test = value.indexOf(k[i]);
                if (test === -1) {
                    return false;
                }
            }
            return true;
        }

        function select_element (el) {
            if (options.hideElement === 'grandparent') {
                return $(el).parent().parent();
            } else if (options.hideElement === 'parent') {
                return $(el).parent();
            } else {
                return $(el);
            }
        }

        function stripe (el) {
            if (doStripe) {
                var i = 0;
                select_element(el).filter(':visible').each(function () {

                    for (var j = 0; j < stripeRowLength; j++) {
                        if (i === j) {
                            $(this).addClass(options.stripeRowClass[i]);

                        } else {
                            $(this).removeClass(options.stripeRowClass[j]);
                        }
                    }
                    i = (i + 1) % stripeRowLength;
                });
            }
        }

        function fix_widths (el) {
            $(el).find('td').each(function () {
                $(this).attr('width', parseInt($(this).css('width')));
            });
        }

        function loader (o) {
            if (options.loaderId) {
                var l = $('input[rel="' + options.randomElement + '"]').parent().find('.loader');
                if (o === 'hide') {
                    l.hide();
                } else {
                    l.show();
                }
            }
        }

        function place_form () {
            var formPosition = options.position;
            var formAttached = options.attached;

            if (formPosition === 'before') {
                $(formAttached).before(make_form());
            } else if (formPosition === 'prepend') {
                $(formAttached).prepend(make_form());
            } else if (formPosition === 'append') {
                $(formAttached).append(make_form());
            } else {
                $(formAttached).after(make_form());
            }
        }

        function make_form_label () {
            if (!is_empty(options.labelText)) {
                return '<label for="' + options.randomElement + '" ' +
                    'class="' + options.labelClass + '">'
                    + options.labelText
                    + '</label> ';
            }
            return '';
        }

        function make_form_input () {
            var val = (!is_empty(options.inputText)) ? options.inputText : '';
            return '<input type="text" value="' + val + '" rel="' + options.randomElement + '" class="' + options.inputClass + '" id="' + options.randomElement + '" /> ';
        }

        function make_form_loader () {
            if (!is_empty(options.loaderImg)) {
                return '<img src="' + options.loaderImg + '" alt="Loading" id="' + options.loaderId + '" class="' + options.loaderClass + '" />';
            } else {
                return '<span id="' + options.loaderId + '" class="' + options.loaderClass + '">' + options.loaderText + '</span>';
            }
        }

        function make_form () {
            var f = (!options.isFieldset) ? 'form' : 'fieldset';
            return '<' + f + ' action="#" ' + 'id="' + options.formId + '" ' + 'class="quicksearch">' +
                make_form_label() + make_form_input() + make_form_loader() +
                '</' + f + '>';
        }

        function focus_on_load () {
            $('input[rel="' + options.randomElement + '"]').get(0).focus();
        }

        function toggle_text () {
            $('input[rel="' + options.randomElement + '"]').focus(function () {
                if ($(this).val() === options.inputText) {
                    $(this).val('');
                }
            });
            $('input[rel="' + options.randomElement + '"]').blur(function () {
                if ($(this).val() === '') {
                    $(this).val(options.inputText);
                }
            });
        }

        function get_cache (el) {
            return $(el).map(function () {
                return strip_html(this.innerHTML);
            });
        }

        function init () {
            place_form();
            if (options.fixWidths) {
                fix_widths(el);
            }
            if (options.focusOnLoad) {
                focus_on_load();
            }
            if (options.inputText != '' && options.inputText != null) {
                toggle_text();
            }

            cache = get_cache(el);

            stripe(el);
            loader('hide');
        }

        function qs () {
            clearTimeout(timeout);
            timeout = setTimeout(function () {

                loader('show');

                setTimeout(function () {
                    options.onBefore();

                    var k = get_key();
                    var k_type = (typeof k);
                    var i = 0;

                    k = options.filter(k);

                    if (k != '') {
                        if (typeof score[k] === 'undefined') {
                            score[k] = [];
                            cache.each(function (i) {
                                if (test_key(k, cache[i], k_type)) {
                                    score[k][i] = true;
                                }
                            });
                        }

                        if (score[k].length === 0) {
                            select_element(el).hide();
                        } else {
                            $(el).each(function (i) {
                                if (score[k][i]) {
                                    select_element(this).show();
                                } else {
                                    select_element(this).hide();
                                }
                            });

                        }
                    } else {
                        select_element(el).show();
                    }

                    stripe(el);
                }, options.delay / 2);

                setTimeout(function () {
                    loader('hide');
                }, options.delay / 2);

                options.onAfter();

            }, options.delay / 2);
        }

        var options = $.extend({
            position: 'prepend',
            attached: 'body',
            formId: 'quicksearch',
            labelText: 'Quick Search',
            labelClass: 'qs_label',
            inputText: null,
            inputClass: 'qs_input',
            loaderId: 'loader',
            loaderClass: 'loader',
            loaderImg: null,
            loaderText: 'Loading...',
            stripeRowClass: null,
            hideElement: null,
            delay: 500,
            focusOnLoad: false,
            onBefore: function () { },
            onAfter: function () { },
            filter: function (i) {
                return i;
            },
            randomElement: 'qs' + Math.floor(Math.random() * 1000000),
            isFieldset: false,
            fixWidths: false
        }, opt);

        var timeout;
        var score = {};
        var stripeRowLength = (!is_empty(options.stripeRowClass)) ? options.stripeRowClass.length : 0;
        var doStripe = (stripeRowLength > 0) ? true : false;
        var el = this;
        var cache;
        var selector = $(this).selector;

        $.fn.extend({
            reset_cache: function () {
                el = $(selector);
                cache = get_cache(el);
            }
        });

        init();

        $('input[rel="' + options.randomElement + '"]').keydown(function (e) {
            var keycode = e.keyCode;
            if (!(keycode === 9 || keycode === 13 || keycode === 16 || keycode === 17 || keycode === 18 || keycode === 38 || keycode === 40 || keycode === 224)) {
                qs();
            }
        });

        $('form.quicksearch, fieldset.quicksearch').submit(function () { return false; });

        return this;
    };
});