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).hide().addClass(options.resultsClass).css("position", "absolute");
	if( options.width > 0 ) {
		$results.css("width", options.width-2);
	}	
	$("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;
	var mouseDownOnSelect = false;
	var hidingResults = false;

	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: // up
				e.preventDefault();
				moveSelect(-1);
				selectItemValue();
				break;
			case 40: // down
				e.preventDefault();
				moveSelect(1);
				selectItemValue();
				break;
			case 9:  // tab
			case 13: // return
				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;
		if (!mouseDownOnSelect) {
			hideResults();
		}
	}).bind("input", function() { 
    onChange(0, true); 
}); 

	hideResultsNow();
	function onChange() {
	
		if(lastKeyPressCode!=17)
		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 selectItemValue() {
			var li = $("li.ac_over", results)[0];
		if (!li) {
			var $li = $("li", results);
			if (options.selectOnly) {
				if ($li.length == 1) li = $li[0];	li = $li[0];
			} else if (options.selectFirst) {
		li = $li[0];
			}
		}
		var v = $.trim(li.selectValue ? li.selectValue : li.innerHTML);
		input.lastSelected = v;

if(prev.lastIndexOf(',')!=-1)
{
var fl=1;
var myprev=prev.split(',');
for(var ss in myprev)
{
if(myprev[ss]==v)
{
fl=0;
break;
}
}
	if (fl==1)
	v=prev.substr(0,prev.lastIndexOf(',')+1)+v;
	else
	v=prev;
	}

$input.val(v);
prev = v;

	};

	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;
if(prev.lastIndexOf(',')!=-1)
{
var fl=1;
var myprev=prev.split(',');
for(var ss in myprev)
{
if(myprev[ss]==v)
{
fl=0;
break;
}
}
if (fl==1)
	v=prev.substr(0,prev.lastIndexOf(',')+1)+v;
	else
	v=prev;
	}
		prev = v;
		$results.html("");
		$input.val(v).focus();
		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();

if(options.txtwidth!=0)
{
iWidth=	options.txtwidth;
}
	$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 (hidingResults) {
			return;
		}
		hidingResults = true;
		if (timeout) {
			clearTimeout(timeout);
		}
	var v = $input.removeClass(options.loadingClass).val();
		if ($results.is(":visible")) {
			$results.hide();
		}
		if (options.mustMatch) {
			if (!input.lastSelected || input.lastSelected != v) {
				selectItem(null);
			}
		}
	hidingResults = false;
	};
	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)); selectItemValue();},
				function() { $(this).removeClass("ac_over"); }
			).click(function(e) { 
				e.preventDefault();
				e.stopPropagation();
				selectItem(this)
			});
		}
		$(ul).mousedown(function() {
			mouseDownOnSelect = true;
		}).mouseup(function() {
			mouseDownOnSelect = false;
		});
		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 sep = options.url.indexOf('?') == -1 ? '?' : '&'; 

		var url = options.url + sep + "q=" + escape(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(q.length-1<options.minChars)return null;
		if (options.matchSubset) {

	var   mystr=q.split(",");   
	var csub = [];
	for(var i in mystr)
	{
	if(mystr[i]!=""){
	var qs = mystr[i].substr(0, options.minChars);
				var c = cache.data[qs];
				if (c==null) {
				$.ajax({
  type: "GET",
  url: makeUrl(qs),
  dataType: "test",
  async:false,
 success:function(data) {
				data = parseData(data);
				addToCache(qs, data);
					c=data;
			}
			});
				}
    if(c==null)continue;

if(i!=mystr.length-1 && mystr.length!=1)
{
    for (var j = 0; j < c.length; j++) {
	    var x = c[j];
        var x0 = x[0];
		if (matchSame(x0, mystr[i])) 
		{
		var flag=1;
				for(var sb in csub)
		if(csub[sb]==x0)
		{ 
		flag=0;
		break;
		}
		if(flag==1)
            csub[csub.length] = x;
            }
    }
}
else 
{
    for (var j = 0; j < c.length; j++) {
        var x = c[j];
        var x0 = x[0];
        if (matchSubset2(x0, mystr[i])) 
         {
         		var flag=1;
				for(var sb in csub)
		if(csub[sb]==x0)
		{ 
		flag=0;
		break;
		}
		if(flag==1)
            csub[csub.length] = x;
         }
    }
}
}}

return csub;
		}
		return null;
	};
	
		function matchSame(s, sub) {
		if (!options.matchCase) s = s.toLowerCase();

		return s==sub?true:false;
	}
	
	function matchSubset2(s, sub) {
		if (!options.matchCase) s = s.toLowerCase();
		return s.indexOf(sub)==0?true:false;
	}
	
	function matchSubset(s, sub) {
	if (!options.matchCase) s = s.toLowerCase();
		var   mystr=sub.split(",");   
var flag=-1;

for(var j in mystr)
{
if(j!=mystr.length-1 && mystr.length!=1)
{
if(s==mystr[j])
{
flag=0;
break;
}
}
else if(mystr[j]!="")
{
if( s.indexOf(mystr[j])==0)
{
flag=0;
break;
}
}
}
return flag== 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) {
	// 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 = $.extend({
	    txtwidth:0,
		inputClass: "ac_input",
		resultsClass: "ac_results",
		lineSeparator: "\n",
		cellSeparator: "|",
		minChars: 1,
		delay: 400,
		matchCase: 0,
		matchSubset: 1,
		matchContains: 0,
		cacheLength: 1,
		mustMatch: 0,
		extraParams: {},
		loadingClass: "ac_loading",
		selectFirst: false,
		selectOnly: false,
		maxItemsToShow: -1,
		autoFill: false,
		width: 0
	}, options);
	options.width = parseInt(options.width, 10);

	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;
};