(function ($)
{
	$.fn.extend(
	{
		autocomplete: function (urlOrData, options)
		{
			var isUrl = typeof urlOrData == "string";
			options = $.extend(
			{}, $.Autocompleter.defaults, {
				url: isUrl ? urlOrData : null,
				data: isUrl ? null : urlOrData,
				delay: isUrl ? $.Autocompleter.defaults.delay : 10,
				max: options && !options.scroll ? 10 : 150
			}, options);
			options.highlight = options.highlight ||
			function (value)
			{
				return value
			};
			options.formatMatch = options.formatMatch || options.formatItem;
			return this.each(function ()
			{
				new $.Autocompleter(this, options)
			})
		},
		result: function (handler)
		{
			return this.bind("result", handler)
		},
		search: function (handler)
		{
			return this.trigger("search", [handler])
		},
		flushCache: function ()
		{
			return this.trigger("flushCache")
		},
		setOptions: function (options)
		{
			return this.trigger("setOptions", [options])
		},
		unautocomplete: function ()
		{
			return this.trigger("unautocomplete")
		}
	});
	$.Autocompleter = function (input, options)
	{
		var KEY = {
			UP: 38,
			DOWN: 40,
			DEL: 46,
			TAB: 9,
			RETURN: 13,
			ESC: 27,
			COMMA: 188,
			PAGEUP: 33,
			PAGEDOWN: 34,
			BACKSPACE: 8
		};
		var $input = $(input).attr("autocomplete", "off").addClass(options.inputClass);
		var timeout;
		var previousValue = "";
		var cache = $.Autocompleter.Cache(options);
		var hasFocus = 0;
		var lastKeyPressCode;
		var config = {
			mouseDownOnSelect: false
		};
		var select = $.Autocompleter.Select(options, input, selectCurrent, config);
		var blockSubmit;
		$.browser.opera && $(input.form).bind("submit.autocomplete", function ()
		{
			if (blockSubmit)
			{
				blockSubmit = false;
				return false
			}
		});
		$input.bind(($.browser.opera ? "keypress" : "keydown") + ".autocomplete", function (event)
		{
			hasFocus = 1;
			lastKeyPressCode = event.keyCode;
			switch (event.keyCode)
			{
			case KEY.UP:
				event.preventDefault();
				if (select.visible())
				{
					select.prev()
				}
				else
				{
					onChange(0, true)
				}
				break;
			case KEY.DOWN:
				event.preventDefault();
				if (select.visible())
				{
					select.next()
				}
				else
				{
					onChange(0, true)
				}
				break;
			case KEY.PAGEUP:
				event.preventDefault();
				if (select.visible())
				{
					select.pageUp()
				}
				else
				{
					onChange(0, true)
				}
				break;
			case KEY.PAGEDOWN:
				event.preventDefault();
				if (select.visible())
				{
					select.pageDown()
				}
				else
				{
					onChange(0, true)
				}
				break;
			case options.multiple && $.trim(options.multipleSeparator) == "," && KEY.COMMA:
			case KEY.TAB:
			case KEY.RETURN:
				if (selectCurrent())
				{
					event.preventDefault();
					blockSubmit = true;
					return false
				}
				break;
			case KEY.ESC:
				select.hide();
				break;
			default:
				clearTimeout(timeout);
				timeout = setTimeout(onChange, options.delay);
				break
			}
		}).focus(function ()
		{
			hasFocus++
		}).blur(function ()
		{
			hasFocus = 0;
			if (!config.mouseDownOnSelect)
			{
				hideResults()
			}
		}).click(function ()
		{
			if (hasFocus++ > 1 && !select.visible())
			{
				onChange(0, true)
			}
		}).bind("search", function ()
		{
			var fn = (arguments.length > 1) ? arguments[1] : null;

			function findValueCallback(q, data)
			{
				var result;
				if (data && data.length)
				{
					for (var i = 0; i < data.length; i++)
					{
						if (data[i].result.toLowerCase() == q.toLowerCase())
						{
							result = data[i];
							break
						}
					}
				}
				if (typeof fn == "function") fn(result);
				else $input.trigger("result", result && [result.data, result.value])
			}
			$.each(trimWords($input.val()), function (i, value)
			{
				request(value, findValueCallback, findValueCallback)
			})
		}).bind("flushCache", function ()
		{
			cache.flush()
		}).bind("setOptions", function ()
		{
			$.extend(options, arguments[1]);
			if ("data" in arguments[1]) cache.populate()
		}).bind("unautocomplete", function ()
		{
			select.unbind();
			$input.unbind();
			$(input.form).unbind(".autocomplete")
		});

		function selectCurrent()
		{
			var selected = select.selected();
			if (!selected) return false;
			var v = selected.result;
			previousValue = v;
			if (options.multiple)
			{
				var words = trimWords($input.val());
				if (words.length > 1)
				{
					var seperator = options.multipleSeparator.length;
					var cursorAt = $(input).selection().start;
					var wordAt, progress = 0;
					$.each(words, function (i, word)
					{
						progress += word.length;
						if (cursorAt <= progress)
						{
							wordAt = i;
							return false
						}
						progress += seperator
					});
					words[wordAt] = v;
					v = words.join(options.multipleSeparator)
				}
				v += options.multipleSeparator
			}
			$input.val(v);
			hideResultsNow();
			$input.trigger("result", [selected.data, selected.value]);
			return true
		}
		function onChange(crap, skipPrevCheck)
		{
			if (lastKeyPressCode == KEY.DEL)
			{
				select.hide();
				return
			}
			var currentValue = $input.val();
			if (!skipPrevCheck & currentValue == previousValue) return;
			previousValue = currentValue;
			currentValue = lastWord(currentValue);
			if (currentValue.length >= options.minChars)
			{
				$input.addClass(options.loadingClass);
				if (!options.matchCase) currentValue = currentValue.toLowerCase();
				request(currentValue, receiveData, hideResultsNow)
			}
			else
			{
				stopLoading();
				select.hide()
			}
		};

		function trimWords(value)
		{
			if (!value) return [""];
			if (!options.multiple) return [$.trim(value)];
			return $.map(value.split(options.multipleSeparator), function (word)
			{
				return $.trim(value).length ? $.trim(word) : null
			})
		}
		function lastWord(value)
		{
			if (!options.multiple) return value;
			var words = trimWords(value);
			if (words.length == 1) return words[0];
			var cursorAt = $(input).selection().start;
			if (cursorAt == value.length)
			{
				words = trimWords(value)
			}
			else
			{
				words = trimWords(value.replace(value.substring(cursorAt), ""))
			}
			return words[words.length - 1]
		}
		function autoFill(q, sValue)
		{
			if (options.autoFill && (lastWord($input.val()).toLowerCase() == q.toLowerCase()) && lastKeyPressCode != KEY.BACKSPACE)
			{
				$input.val($input.val() + sValue.substring(lastWord(previousValue).length));
				$(input).selection(previousValue.length, previousValue.length + sValue.length)
			}
		};

		function hideResults()
		{
			clearTimeout(timeout);
			timeout = setTimeout(hideResultsNow, 200)
		};

		function hideResultsNow()
		{
			var wasVisible = select.visible();
			select.hide();
			clearTimeout(timeout);
			stopLoading();
			if (options.mustMatch)
			{
				$input.search(function (result)
				{
					if (!result)
					{
						if (options.multiple)
						{
							var words = trimWords($input.val()).slice(0, -1);
							$input.val(words.join(options.multipleSeparator) + (words.length ? options.multipleSeparator : ""))
						}
						else
						{
							$input.val("");
							$input.trigger("result", null)
						}
					}
				})
			}
		};

		function receiveData(q, data)
		{
			if (data && data.length && hasFocus)
			{
				stopLoading();
				select.display(data, q);
				autoFill(q, data[0].value);
				select.show()
			}
			else
			{
				hideResultsNow()
			}
		};

		function request(term, success, failure)
		{
			if (!options.matchCase) term = term.toLowerCase();
			var data = cache.load(term);
			if (data && data.length)
			{
				success(term, data)
			}
			else if ((typeof options.url == "string") && (options.url.length > 0))
			{
				var extraParams = {
					timestamp: +new Date()
				};
				$.each(options.extraParams, function (key, param)
				{
					extraParams[key] = typeof param == "function" ? param() : param
				});
				$.ajax(
				{
					mode: "abort",
					port: "autocomplete" + input.name,
					dataType: options.dataType,
					url: options.url,
					data: $.extend(
					{
						q: lastWord(term),
						limit: options.max
					}, extraParams),
					success: function (data)
					{
						var parsed = options.parse && options.parse(data) || parse(data);
						cache.add(term, parsed);
						success(term, parsed)
					}
				})
			}
			else
			{
				select.emptyList();
				failure(term)
			}
		};

		function parse(data)
		{
			var parsed = [];
			var rows = data.split("\n");
			for (var i = 0; i < rows.length; i++)
			{
				var row = $.trim(rows[i]);
				if (row)
				{
					row = row.split("|");
					parsed[parsed.length] = {
						data: row,
						value: row[0],
						result: options.formatResult && options.formatResult(row, row[0]) || row[0]
					}
				}
			}
			return parsed
		};

		function stopLoading()
		{
			$input.removeClass(options.loadingClass)
		}
	};
	$.Autocompleter.defaults = {
		inputClass: "ac_input",
		resultsClass: "ac_results",
		loadingClass: "ac_loading",
		summaryClass: "ac_summary",
		summaryText: ["Showing [MaxResults] results of [DataLength]"],
		showSummary: 'always',
		summarySelectable: false,
		minChars: 1,
		delay: 400,
		matchCase: false,
		matchSubset: true,
		matchContains: false,
		cacheLength: 10,
		max: 100,
		mustMatch: false,
		extraParams: {},
		selectFirst: true,
		formatItem: function (row)
		{
			return row[0]
		},
		formatMatch: null,
		autoFill: false,
		width: 0,
		multiple: false,
		multipleSeparator: ", ",
		highlight: function (value, term)
		{
			return value.replace(new RegExp("(?![^&;]+;)(?!<[^<>]*)(" + term.replace(/([\^\$\(\)\[\]\{\}\*\.\+\?\|\\])/gi, "\\$1") + ")(?![^<>]*>)(?![^&;]+;)", "gi"), "<strong>$1</strong>")
		},
		scroll: true,
		scrollHeight: 180
	};
	$.Autocompleter.Cache = function (options)
	{
		var data = {};
		var length = 0;

		function matchSubset(s, sub)
		{
			if (!options.matchCase) s = s.toLowerCase();
			var i = s.indexOf(sub);
			if (options.matchContains == "word")
			{
				i = s.toLowerCase().search("\\b" + sub.toLowerCase())
			}
			if (i == -1) return false;
			return i == 0 || options.matchContains
		};

		function add(q, value)
		{
			if (length > options.cacheLength)
			{
				flush()
			}
			if (!data[q])
			{
				length++
			}
			data[q] = value
		}
		function populate()
		{
			if (!options.data) return false;
			var stMatchSets = {},
				nullData = 0;
			if (!options.url) options.cacheLength = 1;
			stMatchSets[""] = [];
			for (var i = 0, ol = options.data.length; i < ol; i++)
			{
				var rawValue = options.data[i];
				rawValue = (typeof rawValue == "string") ? [rawValue] : rawValue;
				var value = options.formatMatch(rawValue, i + 1, options.data.length);
				if (value === false) continue;
				var firstChar = value.charAt(0).toLowerCase();
				if (!stMatchSets[firstChar]) stMatchSets[firstChar] = [];
				var row = {
					value: value,
					data: rawValue,
					result: options.formatResult && options.formatResult(rawValue) || value
				};
				stMatchSets[firstChar].push(row);
				if (nullData++ < options.max)
				{
					stMatchSets[""].push(row)
				}
			};
			$.each(stMatchSets, function (i, value)
			{
				options.cacheLength++;
				add(i, value)
			})
		}
		setTimeout(populate, 25);

		function flush()
		{
			data = {};
			length = 0
		}
		return {
			flush: flush,
			add: add,
			populate: populate,
			load: function (q)
			{
				if (!options.cacheLength || !length) return null;
				if (!options.url && options.matchContains)
				{
					var csub = [];
					for (var k in data)
					{
						if (k.length > 0)
						{
							var c = data[k];
							$.each(c, function (i, x)
							{
								if (matchSubset(x.value, q))
								{
									csub.push(x)
								}
							})
						}
					}
					return csub
				}
				else if (data[q])
				{
					return data[q]
				}
				else if (options.matchSubset)
				{
					for (var i = q.length - 1; i >= options.minChars; i--)
					{
						var c = data[q.substr(0, i)];
						if (c)
						{
							var csub = [];
							$.each(c, function (i, x)
							{
								if (matchSubset(x.value, q))
								{
									csub[csub.length] = x
								}
							});
							return csub
						}
					}
				}
				return null
			}
		}
	};
	$.Autocompleter.Select = function (options, input, select, config)
	{
		var CLASSES = {
			ACTIVE: "ac_over"
		};
		var listItems, active = NaN,
			summaryVisible = -1,
			data, term = "",
			needsInit = true,
			element, list, summary;

		function init()
		{
			if (!needsInit) return;
			element = $("<div/>").hide().addClass(options.resultsClass).css("position", "absolute").appendTo(document.body);
			list = $("<ul/>").appendTo(element).mouseover(function (event)
			{
				if (target(event).nodeName && target(event).nodeName.toUpperCase() == 'LI')
				{
					active = $("li", list).removeClass(CLASSES.ACTIVE).index(target(event));
					summary.removeClass(CLASSES.ACTIVE);
					$(target(event)).addClass(CLASSES.ACTIVE)
				}
			}).click(function (event)
			{
				$(target(event)).addClass(CLASSES.ACTIVE);
				select();
				input.focus();
				return false
			}).mousedown(function ()
			{
				config.mouseDownOnSelect = true
			}).mouseup(function ()
			{
				config.mouseDownOnSelect = false
			});
			if (options.width > 0) element.css("width", options.width);
			summary = $("<div/>").hide().addClass(options.summaryClass).appendTo(element).mouseover(function (event)
			{
				active = -1;
				$("li", list).removeClass(CLASSES.ACTIVE);
				$(this).addClass(CLASSES.ACTIVE)
			});
			needsInit = false
		}
		function target(event)
		{
			var element = event.target;
			while (element && element.tagName != "LI") element = element.parentNode;
			if (!element) return [];
			return element
		}
		function moveSelect(step)
		{
			$("li", list).removeClass(CLASSES.ACTIVE);
			summary.removeClass(CLASSES.ACTIVE);
			movePosition(step);
			if (active > -1)
			{
				var activeItem = listItems.slice(active, active + 1).addClass(CLASSES.ACTIVE);
				if (options.scroll)
				{
					var offset = 0;
					listItems.slice(0, active).each(function ()
					{
						offset += this.offsetHeight
					});
					if ((offset + activeItem[0].offsetHeight - list.scrollTop()) > list[0].clientHeight)
					{
						list.scrollTop(offset + activeItem[0].offsetHeight - list.innerHeight())
					}
					else if (offset < list.scrollTop())
					{
						list.scrollTop(offset)
					}
				}
			}
			else
			{
				summary.addClass(CLASSES.ACTIVE)
			}
		};

		function movePosition(step)
		{
			active += step;
			if (options.summarySelectable && summaryVisible)
			{
				if (active < -1)
				{
					active = listItems.size() - 1
				}
				else if (active >= listItems.size())
				{
					active = -1
				}
			}
			else
			{
				if (active < 0)
				{
					active = listItems.size() - 1
				}
				else if (active >= listItems.size())
				{
					active = 0
				}
			}
		}
		function limitNumberOfItems(available)
		{
			return options.max && options.max < available ? options.max : available
		}
		function fillList()
		{
			list.empty();
			var max = limitNumberOfItems(data.length);
			for (var i = 0; i < max; i++)
			{
				if (!data[i]) continue;
				var formatted = options.formatItem(data[i].data, i + 1, max, data[i].value, term);
				if (formatted === false) continue;
				var li = $("<li/>").html(options.highlight(formatted, term)).addClass(i % 2 == 0 ? "ac_even" : "ac_odd").appendTo(list)[0];
				$.data(li, "ac_data", data[i])
			}
			listItems = list.find("li");
			if (options.selectFirst)
			{
				listItems.slice(0, 1).addClass(CLASSES.ACTIVE);
				active = 0
			}
			else active = NaN;
			if ($.fn.bgiframe) list.bgiframe()
		}
		return {
			display: function (d, q)
			{
				init();
				data = d;
				term = q;
				fillList()
			},
			next: function ()
			{
				if (isNaN(active)) active = -1;
				moveSelect(1)
			},
			prev: function ()
			{
				if (isNaN(active)) active = (summaryVisible && options.summarySelectable) ? 0 : -1;
				moveSelect(-1)
			},
			pageUp: function ()
			{
				if (isNaN(active)) active = (summaryVisible && options.summarySelectable) ? 0 : -1;
				if (active == -1)
				{
					moveSelect(listItems.size())
				}
				else if (active == 0 && summaryVisible && options.summarySelectable)
				{
					moveSelect(-1)
				}
				else if (active != 0 && active - 8 < 0)
				{
					moveSelect(-active)
				}
				else
				{
					moveSelect(-8)
				}
			},
			pageDown: function ()
			{
				if (isNaN(active)) active = -1;
				if (active == -1)
				{
					moveSelect(1)
				}
				else if (active != listItems.size() - 1 && active + 8 > listItems.size())
				{
					moveSelect(listItems.size() - 1 - active)
				}
				else
				{
					moveSelect(8)
				}
			},
			hide: function ()
			{
				element && element.hide();
				listItems && listItems.removeClass(CLASSES.ACTIVE);
				summary && summary.hide();
				active = -1;
				summaryVisible = -1
			},
			visible: function ()
			{
				return element && element.is(":visible")
			},
			current: function ()
			{
				return this.visible() && (listItems.filter("." + CLASSES.ACTIVE)[0] || options.selectFirst && listItems[0])
			},
			show: function ()
			{
				var offset = $(input).offset();
				element.css(
				{
					width: typeof options.width == "string" || options.width > 0 ? options.width : $(input).width(),
					top: offset.top + input.offsetHeight,
					left: offset.left
				}).show();
				if (options.scroll)
				{
					list.scrollTop(0);
					list.css(
					{
						maxHeight: options.scrollHeight,
						overflow: 'auto'
					});
					if ($.browser.msie && typeof document.body.style.maxHeight === "undefined")
					{
						var listHeight = 0;
						listItems.each(function ()
						{
							listHeight += this.offsetHeight
						});
						var scrollbarsVisible = listHeight > options.scrollHeight;
						list.css('height', scrollbarsVisible ? options.scrollHeight : listHeight);
						if (!scrollbarsVisible)
						{
							listItems.width(list.width() - parseInt(listItems.css("padding-left")) - parseInt(listItems.css("padding-right")))
						}
					}
				}
				if (options.showSummary == 'always' || (options.showSummary == 'tooMany' && data.length > options.max) || (options.showSummary == 'notEnough' && data.length < options.max))
				{
					summary.html(options.summaryText.join("<br/>").replace("[MaxResults]", options.max).replace("[DisplayedLength]", (options.max > data.length ? data.length : options.max)).replace("[DataLength]", data.length).replace("[Term]", term)).show();
					if ($.fn.bgiframe) summary.bgiframe();
					summaryVisible = 1
				}
				else
				{
					summary.hide();
					summaryVisible = -1
				}
			},
			selected: function ()
			{
				var selected = listItems && listItems.filter("." + CLASSES.ACTIVE).removeClass(CLASSES.ACTIVE);
				return selected && selected.length && $.data(selected[0], "ac_data")
			},
			emptyList: function ()
			{
				list && list.empty()
			},
			unbind: function ()
			{
				element && element.remove()
			}
		}
	};
	$.fn.selection = function (start, end)
	{
		if (start !== undefined)
		{
			return this.each(function ()
			{
				if (this.createTextRange)
				{
					var selRange = this.createTextRange();
					if (end === undefined || start == end)
					{
						selRange.move("character", start);
						selRange.select()
					}
					else
					{
						selRange.collapse(true);
						selRange.moveStart("character", start);
						selRange.moveEnd("character", end);
						selRange.select()
					}
				}
				else if (this.setSelectionRange)
				{
					this.setSelectionRange(start, end)
				}
				else if (this.selectionStart)
				{
					this.selectionStart = start;
					this.selectionEnd = end
				}
			})
		}
		var field = this[0];
		if (field.createTextRange)
		{
			var range = document.selection.createRange(),
				orig = field.value,
				teststring = "<->",
				textLength = range.text.length;
			range.text = teststring;
			var caretAt = field.value.indexOf(teststring);
			field.value = orig;
			this.selection(caretAt, caretAt + textLength);
			return {
				start: caretAt,
				end: caretAt + textLength
			}
		}
		else if (field.selectionStart !== undefined)
		{
			return {
				start: field.selectionStart,
				end: field.selectionEnd
			}
		}
	}
})(jQuery);