jQuery.autocomplete = function(input, options) {

       // Create a link to self

       var me = this;



       // Create jQuery object for input element

       var $input = $(input).attr("autocomplete", "off");



       // Apply inputClass if necessary

       if (options.inputClass) $input.addClass(options.inputClass);



       // Create results

       var results = document.createElement("div");

       // Create jQuery object for results

       var $results = $(results);

       $results.hide().addClass(options.resultsClass).css("position", "absolute");

       if( options.width > 0 ) $results.css("width", options.width);



       // Add to body element

       $("body").append(results);



       input.autocompleter = me;



       var timeout = null;

       var prev = "";

       var active = -1;

       var cache = {};

       var keyb = false;

       var hasFocus = false;

       var lastKeyPressCode = null;



       // flush cache

       function flushCache(){

          cache = {};

          cache.data = {};

          cache.length = 0;

       };



       // flush cache

       flushCache();



       // if there is a data array supplied

       if( options.data != null ){

          var sFirstChar = "", stMatchSets = {}, row = [];



          // no url was specified, we need to adjust the cache length to make sure it fits the local data store

          if( typeof options.url != "string" ) options.cacheLength = 1;



          // loop through the array and create a lookup structure

          for( var i=0; i < options.data.length; i++ ){

             // if row is a string, make an array otherwise just reference the array

             row = ((typeof options.data[i] == "string") ? [options.data[i]] : options.data[i]);



             // if the length is zero, don't add to list

             if( row[0].length > 0 ){

                // get the first character

                sFirstChar = row[0].substring(0, 1).toLowerCase();

                // if no lookup array for this character exists, look it up now

                if( !stMatchSets[sFirstChar] ) stMatchSets[sFirstChar] = [];

                // if the match is a string

                stMatchSets[sFirstChar].push(row);

             }

          }



          // add the data items to the cache

          for( var k in stMatchSets ){

             // increase the cache size

             options.cacheLength++;

             // add to the cache

             addToCache(k, stMatchSets[k]);

          }

       }



       $input

       .keydown(function(e) {

          // track last key pressed

          lastKeyPressCode = e.keyCode;

          switch(e.keyCode) {

             case 38: // up

                e.preventDefault();

                moveSelect(-1);

                break;

             case 40: // down

                e.preventDefault();

                moveSelect(1);

                break;

             case 9:  // tab

             case 13: // return

                if( selectCurrent() ){

                   // make sure to blur off the current field

                   $input.get(0).blur();

                   e.preventDefault();

                }

                break;

             default:

                active = -1;

                if (timeout) clearTimeout(timeout);

                timeout = setTimeout(function(){onChange();}, options.delay);

                break;

          }

       })

       .focus(function(){

          // track whether the field has focus, we shouldn't process any results if the field no longer has focus

          hasFocus = true;

       })

       .blur(function() {

          // track whether the field has focus

          hasFocus = false;

          hideResults();

       });



       hideResultsNow();



       function onChange() {

          // ignore if the following keys are pressed: [del] [shift] [capslock]

          if( lastKeyPressCode == 46 || (lastKeyPressCode > 8 && lastKeyPressCode < 32) ) return $results.hide();

          var v = $input.val();

          if (v == prev) return;

          prev = v;

          if (v.length >= options.minChars) {

             $input.addClass(options.loadingClass);

             requestData(v);

          } else {

             $input.removeClass(options.loadingClass);

             $results.hide();

          }

       };



       function moveSelect(step) {



          var lis = $("li", results);

          if (!lis) return;



          active += step;



          if (active < 0) {

             active = 0;

          } else if (active >= lis.size()) {

             active = lis.size() - 1;

          }



          lis.removeClass("ac_over");



          $(lis[active]).addClass("ac_over");



          // Weird behaviour in IE

          // if (lis[active] && lis[active].scrollIntoView) {

          //    lis[active].scrollIntoView(false);

          // }



       };



       function selectCurrent() {

          var li = $("li.ac_over", results)[0];

          if (!li) {

             var $li = $("li", results);

             if (options.selectOnly) {

                if ($li.length == 1) li = $li[0];

             } else if (options.selectFirst) {

                li = $li[0];

             }

          }

          if (li) {

             selectItem(li);

             return true;

          } else {

             return false;

          }

       };



       function selectItem(li) {

          if (!li) {

             li = document.createElement("li");

             li.extra = [];

             li.selectValue = "";

          }

          var v = $.trim(li.selectValue ? li.selectValue : li.innerHTML);

          input.lastSelected = v;

          prev = v;

          $results.html("");

          $input.val(v);

          hideResultsNow();

          if (options.onItemSelect) setTimeout(function() { options.onItemSelect(li) }, 1);

       };



       // selects a portion of the input string

       function createSelection(start, end){

          // get a reference to the input element

          var field = $input.get(0);

          if( field.createTextRange ){

             var selRange = field.createTextRange();

             selRange.collapse(true);

             selRange.moveStart("character", start);

             selRange.moveEnd("character", end);

             selRange.select();

          } else if( field.setSelectionRange ){

             field.setSelectionRange(start, end);

          } else {

             if( field.selectionStart ){

                field.selectionStart = start;

                field.selectionEnd = end;

             }

          }

          field.focus();

       };



       // fills in the input box w/the first match (assumed to be the best match)

       function autoFill(sValue){

          // if the last user key pressed was backspace, don't autofill

          if( lastKeyPressCode != 8 ){

             // fill in the value (keep the case the user has typed)

             $input.val($input.val() + sValue.substring(prev.length));

             // select the portion of the value not typed by the user (so the next character will erase)

             createSelection(prev.length, sValue.length);

          }

       };



       function showResults() {

          // get the position of the input field right now (in case the DOM is shifted)

          var pos = findPos(input);

          // either use the specified width, or autocalculate based on form element

          var iWidth = (options.width > 0) ? options.width : $input.width();

          // reposition

          $results.css({

             width: parseInt(iWidth) + "px",

             top: (pos.y + input.offsetHeight) + "px",

             left: pos.x + "px"

          }).show();

       };



       function hideResults() {

          if (timeout) clearTimeout(timeout);

          timeout = setTimeout(hideResultsNow, 200);

       };



       function hideResultsNow() {

          if (timeout) clearTimeout(timeout);

          $input.removeClass(options.loadingClass);

          if ($results.is(":visible")) {

             $results.hide();

          }

          if (options.mustMatch) {

             var v = $input.val();

             if (v != input.lastSelected) {

                selectItem(null);

             }

          }

       };



       function receiveData(q, data) {

          if (data) {

             $input.removeClass(options.loadingClass);

             results.innerHTML = "";



             // if the field no longer has focus or if there are no matches, do not display the drop down

             if( !hasFocus || data.length == 0 ) return hideResultsNow();



             if ($.browser.msie) {

                // we put a styled iframe behind the calendar so HTML SELECT elements don't show through

                $results.append(document.createElement('iframe'));

             }

             results.appendChild(dataToDom(data));

             // autofill in the complete box w/the first match as long as the user hasn't entered in more data

             if( options.autoFill && ($input.val().toLowerCase() == q.toLowerCase()) ) autoFill(data[0][0]);

             showResults();

          } else {

             hideResultsNow();

          }

       };



       function parseData(data) {

          if (!data) return null;

          var parsed = [];

          var rows = data.split(options.lineSeparator);

          for (var i=0; i < rows.length; i++) {

             var row = $.trim(rows[i]);

             if (row) {

                parsed[parsed.length] = row.split(options.cellSeparator);

             }

          }

          return parsed;

       };



       function dataToDom(data) {

          var ul = document.createElement("ul");

          var num = data.length;



          // limited results to a max number

          if( (options.maxItemsToShow > 0) && (options.maxItemsToShow < num) ) num = options.maxItemsToShow;



          for (var i=0; i < num; i++) {

             var row = data[i];

             if (!row) continue;

             var li = document.createElement("li");

             if (options.formatItem) {

                li.innerHTML = options.formatItem(row, i, num);

                li.selectValue = row[0];

             } else {

                li.innerHTML = row[0];

                li.selectValue = row[0];

             }

             var extra = null;

             if (row.length > 1) {

                extra = [];

                for (var j=1; j < row.length; j++) {

                   extra[extra.length] = row[j];

                }

             }

             li.extra = extra;

             ul.appendChild(li);

             $(li).hover(

                function() { $("li", ul).removeClass("ac_over"); $(this).addClass("ac_over"); active = $("li", ul).indexOf($(this).get(0)); },

                function() { $(this).removeClass("ac_over"); }

             ).click(function(e) { e.preventDefault(); e.stopPropagation(); selectItem(this) });

          }

          return ul;

       };



       function requestData(q) {

          if (!options.matchCase) q = q.toLowerCase();

          var data = options.cacheLength ? loadFromCache(q) : null;

          // recieve the cached data

          if (data) {

             receiveData(q, data);

          // if an AJAX url has been supplied, try loading the data now

          } else if( (typeof options.url == "string") && (options.url.length > 0) ){

             $.get(makeUrl(q), function(data) {

                data = parseData(data);

                addToCache(q, data);

                receiveData(q, data);

             });

          // if there's been no data found, remove the loading class

          } else {

             $input.removeClass(options.loadingClass);

          }

       };



       function makeUrl(q) {

          var url = options.url + "?q=" + encodeURI(q);

          for (var i in options.extraParams) {

             url += "&" + i + "=" + encodeURI(options.extraParams[i]);

          }

          return url;

       };



       function loadFromCache(q) {

          if (!q) return null;

          if (cache.data[q]) return cache.data[q];

          if (options.matchSubset) {

             for (var i = q.length - 1; i >= options.minChars; i--) {

                var qs = q.substr(0, i);

                var c = cache.data[qs];

                if (c) {

                   var csub = [];

                   for (var j = 0; j < c.length; j++) {

                      var x = c[j];

                      var x0 = x[0];

                      if (matchSubset(x0, q)) {

                         csub[csub.length] = x;

                      }

                   }

                   return csub;

                }

             }

          }

          return null;

       };



       function matchSubset(s, sub) {

          if (!options.matchCase) s = s.toLowerCase();

          var i = s.indexOf(sub);

          if (i == -1) return false;

          return i == 0 || options.matchContains;

       };



       this.flushCache = function() {

          flushCache();

       };



       this.setExtraParams = function(p) {

          options.extraParams = p;

       };



       this.findValue = function(){

          var q = $input.val();



          if (!options.matchCase) q = q.toLowerCase();

          var data = options.cacheLength ? loadFromCache(q) : null;

          if (data) {

             findValueCallback(q, data);

          } else if( (typeof options.url == "string") && (options.url.length > 0) ){

             $.get(makeUrl(q), function(data) {

                data = parseData(data)

                addToCache(q, data);

                findValueCallback(q, data);

             });

          } else {

             // no matches

             findValueCallback(q, null);

          }

       }



       function findValueCallback(q, data){

          if (data) $input.removeClass(options.loadingClass);



          var num = (data) ? data.length : 0;

          var li = null;



          for (var i=0; i < num; i++) {

             var row = data[i];



             if( row[0].toLowerCase() == q.toLowerCase() ){

                li = document.createElement("li");

                if (options.formatItem) {

                   li.innerHTML = options.formatItem(row, i, num);

                   li.selectValue = row[0];

                } else {

                   li.innerHTML = row[0];

                   li.selectValue = row[0];

                }

                var extra = null;

                if( row.length > 1 ){

                   extra = [];

                   for (var j=1; j < row.length; j++) {

                      extra[extra.length] = row[j];

                   }

                }

                li.extra = extra;

             }

          }



          if( options.onFindValue ) setTimeout(function() { options.onFindValue(li) }, 1);

       }



       function addToCache(q, data) {

          if (!data || !q || !options.cacheLength) return;

          if (!cache.length || cache.length > options.cacheLength) {

             flushCache();

             cache.length++;

          } else if (!cache[q]) {

             cache.length++;

          }

          cache.data[q] = data;

       };



       function findPos(obj) {

          var curleft = obj.offsetLeft || 0;

          var curtop = obj.offsetTop || 0;

          while (obj = obj.offsetParent) {

             curleft += obj.offsetLeft

             curtop += obj.offsetTop

          }

          return {x:curleft,y:curtop};

       }

    }



    jQuery.fn.autocomplete = function(url, options, data) {

       // Make sure options exists

       options = options || {};

       // Set url as option

       options.url = url;

       // set some bulk local data

       options.data = ((typeof data == "object") && (data.constructor == Array)) ? data : null;



       // Set default values for required options

       options.inputClass = options.inputClass || "ac_input";

       options.resultsClass = options.resultsClass || "ac_results";

       options.lineSeparator = options.lineSeparator || "\n";

       options.cellSeparator = options.cellSeparator || "|";

       options.minChars = options.minChars || 1;

       options.delay = options.delay || 400;

       options.matchCase = options.matchCase || 0;

       options.matchSubset = options.matchSubset || 1;

       options.matchContains = options.matchContains || 0;

       options.cacheLength = options.cacheLength || 1;

       options.mustMatch = options.mustMatch || 0;

       options.extraParams = options.extraParams || {};

       options.loadingClass = options.loadingClass || "ac_loading";

       options.selectFirst = options.selectFirst || false;

       options.selectOnly = options.selectOnly || false;

       options.maxItemsToShow = options.maxItemsToShow || -1;

       options.autoFill = options.autoFill || false;

       options.width = parseInt(options.width, 10) || 0;



       this.each(function() {

          var input = this;

          new jQuery.autocomplete(input, options);

       });



       // Don't break the chain

       return this;

    }



    jQuery.fn.autocompleteArray = function(data, options) {

       return this.autocomplete(null, options, data);

    }



    jQuery.fn.indexOf = function(e){

       for( var i=0; i<this.length; i++ ){

          if( this[i] == e ) return i;

       }

       return -1;

    };