jQuery.autocomplete = function(input, options) {
	var me = this;
	var $input = $(input).attr("autocomplete", "off");
	if (options.inputClass) $input.addClass(options.inputClass);
	var results = document.createElement("div");
	var $results = $(results);
	$results.hide().addClass(options.resultsClass).css("position", "absolute");
	if( options.width > 0 ) $results.css("width", options.width);
	$("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;
	function flushCache(){cache = {};cache.data = {};cache.length = 0;};
	flushCache();
	if( options.data != null ){
		var sFirstChar = "", stMatchSets = {}, row = [];
		if( typeof options.url != "string" ) options.cacheLength = 1;
		for( var i=0; i < options.data.length; i++ ){
			row = ((typeof options.data[i] == "string") ? [options.data[i]] : options.data[i]);
			if( row[0].length > 0 ){sFirstChar = row[0].substring(0, 1).toLowerCase();if( !stMatchSets[sFirstChar] ) stMatchSets[sFirstChar] = [];
stMatchSets[sFirstChar].push(row);}}
		for( var k in stMatchSets ){options.cacheLength++;addToCache(k, stMatchSets[k]);}}
	$input
	.keydown(function(e) {
		lastKeyPressCode = e.keyCode;
		switch(e.keyCode) {
			case 38: 
				e.preventDefault();
				moveSelect(-1);
				break;
			case 40: 
				e.preventDefault();
				moveSelect(1);
				break;
			case 9:  
			case 13: 
				if( selectCurrent() ){$input.get(0).blur();e.preventDefault();}
				break;
			default:
				active = -1;
				if (timeout) clearTimeout(timeout);
				timeout = setTimeout(function(){onChange();}, options.delay);
				break;}})
	.focus(function(){hasFocus = true;})
	.blur(function() {hasFocus = false;hideResults();});
	hideResultsNow();
	function onChange() {
		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");};
	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);};
	function createSelection(start, end){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();};
	function autoFill(sValue){if( lastKeyPressCode != 8 ){$input.val($input.val() + sValue.substring(prev.length));createSelection(prev.length, sValue.length);}};
	function showResults() {var pos = findPos(input);var iWidth = (options.width > 0) ? options.width : $input.width();$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( !hasFocus || data.length == 0 ) return hideResultsNow();if ($.browser.msie) {$results.append(document.createElement('iframe'));}
			results.appendChild(dataToDom(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;
		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;
		if (data) {receiveData(q, data);
		} else if( (typeof options.url == "string") && (options.url.length > 0) ){$.get(makeUrl(q), function(data) {data = parseData(data);addToCache(q, data);receiveData(q, data);});
		} 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 {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) {
	options = options || {};
	options.url = url;
	options.data = ((typeof data == "object") && (data.constructor == Array)) ? data : null;
	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);});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;};