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();

	$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;
		onFocus();
	})
	.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;
		//alert('onChange');
		goRequest(v);
	};

	function goRequest(v) 
	{
		if (v.length >= options.minChars) 
		{
			$input.addClass(options.loadingClass);
			requestData(v);
		} 
		else 
		{
			$input.removeClass(options.loadingClass);
			$results.hide();
		}
	};

	function onFocus() 
	{
		var v = $input.val();
		//alert('фокус');
		goRequest(v);
	};

 	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(options.overClass);
		//$(options.priceTag, lis).removeClass(options.priceOverClass); // добавил 

		$(lis[active]).addClass(options.overClass);
		//$(options.priceTag, lis[active]).addClass(options.priceOverClass); // добавил 

		var v = $.trim(lis[active].selectValue ? lis[active].selectValue : "");
		//$input.val(v);
	};

	function selectCurrent() 
	{
		var li = $("li."+options.overClass, 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, q));
			if (options.formatCloser) 
			{
				var paragraph = document.createElement("div");
				paragraph.innerHTML = options.formatCloser(data.length, options.maxItemsToShow);
				paragraph.onclick = function(){hideResultsNow()}
				results.appendChild(paragraph);
			}

			// 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, q) 
	{
		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;
			

			// выделяем совпадение
			q = q.toLowerCase();
			var q_pos = row[0].indexOf(q);
			if (q_pos != -1) 
			{
				var before = "";
				var after = "";
				if (q_pos) before = row[0].substr(0, q_pos);
				after = row[0].substr(q_pos + q.length, row[0].length - q_pos - q.length);
				main_text = before + "<b>" + q + "</b>" + after;
			}
			// выделяем совпадение


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

			var table = document.createElement("TABLE");
			table.setAttribute('cellpadding', '2');
			var newRow = table.insertRow(0);

			//alert(newCell);

			if (options.formatImage) 
			{
				var newCell = newRow.insertCell(0);
				newCell.className = 'td1';
				newCell.innerHTML = options.formatImage(row);
			}

			var newCell = newRow.insertCell(1);
			if (options.formatItem) 
			{
				newCell.className = 'td2';
				newCell.innerHTML = options.formatItem(main_text, row, i, num);
				li.selectValue = row[6];
			} 
			else 
			{
				newCell.innerHTML = main_text;
				li.selectValue = row[6];
			}

			if (options.formatCount) 
			{
				var newCell = newRow.insertCell(2);
				newCell.className = 'td3';
				newCell.innerHTML = options.formatCount(row);
			}


			li.appendChild(table);

			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(options.overMouseClass); 
					$(this).addClass(options.overMouseClass);
					//$(options.priceTag, this).addClass(options.priceOverClass); 
					active = $("li", ul).indexOf($(this).get(0));
				},
				function() 
				{ 
					$(this).removeClass(options.overMouseClass);
					//$(options.priceTag, ul).removeClass(options.priceOverClass); 
				}
			).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) )
		{
			if (q.length == options.minChars)
			{
				
				$.get(makeUrl(q), function(data) 
				{
					data = parseData(data);
					addToCache(q, data);
					receiveData(q, data);
				});

			}
			else if (q.length > options.minChars)
			{
				sub_q = q.substr(0, options.minChars);
				data = options.cacheLength ? loadFromCache(sub_q) : null;
				if (data) 
				{
					receiveData(q, data);
				} 
				else
				{
					$.get(makeUrl(q), function(data) 
					{
						data = parseData(data);
						addToCache(q, data);
						receiveData(q, data);
					});
				}
			}
			//else $input.removeClass(options.loadingClass);
		// 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]);
		}
		//alert(url);

		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)) 
						{
							//alert(x0);
							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;
	};

	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 default values for required options
	options.inputClass = options.inputClass || "";
	options.overClass = options.overClass || "";
	options.overMouseClass = options.overMouseClass || "";
	options.resultsClass = options.resultsClass || "";
	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 || "";
	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;
	options.priceOverClass = options.priceOverClass || "";
	options.priceTag = options.priceTag || "span";

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