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();
               l.css('visibility', 'hidden');
            } 
            else 
            {
               //l.show();
               l.css('visibility', 'visible');
            }
         }         
      }
      
      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 + '" />&nbsp;';
         } else {
            return '<span id="' + options.loaderId + '" class="' + options.loaderClass + '">' + options.loaderText + '</span>&nbsp;';
         }
      }

       function make_form_reset() {
                if (options.resetText != null) {
                  return '<input type="reset" value="' + options.resetText + '" class="' + options.resetClass + '" onclick="$(\'input[rel=' + options.randomElement + ']\').keydown(this.event)"/>';
                } else {
                  return '';
                }
       }
      
      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() + make_form_reset() +
               '</' + 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] = new Array();
                     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,
         resetText: null,
         resetClass: 'qs_reset'
      }, 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;
   };
});