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;

};