jQuery(function($) {
	jQuery.autosuggest = function(input, options) {
		// Create a link to self
		
		function dp(m)
		{
			jQuery('#debug').append(m+'<br>');
		};
		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.autosuggester = me;
		var pos = findPos(input);
		var timeout = null;
		var prev = "";
		var active = -1;
		var cache = {};
		var keyb = false;
		var hasFocus = false;
		var lastKeyPressCode = null;
		
		var local_data = {};
	
		// flush cache
		function flushCache(){
			cache = {};
			cache.data = {};
			cache.length = 0;
		};
	
		// flush cache
		flushCache();
	
		// if there is a data array supplied
		if( options.localData != null ){
			local_data = options.localData;
		}
		$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
			if(options.showAllByDefault) {
				active = -1;
				if (timeout) clearTimeout(timeout);
				timeout = setTimeout(function(){onChange();}, options.delay);
			}
			hasFocus = true;
		})
		.click(function(){
			// track whether the field has focus, we shouldn't process any results if the field no longer has focus
			if(options.showAllByDefault) {
				active = -1;
				if (timeout) clearTimeout(timeout);
				timeout = setTimeout(function(){onChange();}, options.delay);
			}
			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();
			v = getActualSearchValue(v);
			//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 getActualSearchValue(v)
		{
			if(options.mode!="multiple") {
				return v;
			}
			else {
	
				// get from last index of separator or begin line from cursor position to cursor position
				var caret_pos = getCaretStart($input[0]);
				var start_pos = v.lastIndexOf(options.multipleSeparator, caret_pos-options.multipleSeparator.length);
				if(start_pos == -1) {
					start_pos = 0;
				}
				var end_pos = v.indexOf(options.multipleSeparator, caret_pos);
				if(end_pos == -1) {
					end_pos = v.length;
				}
				//alert('start_pos='+start_pos+',end_pos='+end_pos+ ' str = '+v.substring(start_pos, end_pos));
				if(start_pos>0) {
					//dp('v='+v.substring(start_pos+options.multipleSeparator.length, end_pos));
					return jQuery.trim(v.substring(start_pos+options.multipleSeparator.length, end_pos));
				}
				else {
					//dp('v='+v.substring(start_pos, end_pos));
					return jQuery.trim(v.substring(start_pos, end_pos));
				}
			}
		};
		
	 	function moveSelect(step) {
			var lis = $("li", results);
			if (!lis) return;
			if (lis.size()==0) 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.ac_over", results).size()>0) {
				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("");
			
			if(options.mode == "multiple") {
				old_value = $input.val();
				
				// get from last index of separator or begin line from cursor position to cursor position
				var caret_pos = getCaretStart($input[0]);
				
				
				var start_pos = old_value.lastIndexOf(options.multipleSeparator, caret_pos-options.multipleSeparator.length);
				if(start_pos == -1) {
					start_pos = 0;
				}
				var end_pos = old_value.indexOf(options.multipleSeparator, caret_pos);
				if(end_pos == -1) {
					end_pos = old_value.length;
				}
				//dp('start_pos='+start_pos+',end_pos='+end_pos+',caret_pos='+caret_pos+',old_value='+old_value);
				if(start_pos>0) {
					new_val = old_value.substring(0,start_pos)+options.multipleSeparator+v+old_value.substring(end_pos, old_value.length);
					//dp(new_val);
					//setCaret($input[0], new_val.length);
				}
				else {
					new_val = v+old_value.substring(end_pos, old_value.length);
					new_caret_pos = new_val.length;
				}
				if(end_pos==old_value.length) {
					new_val = new_val+options.multipleSeparator;
					new_caret_pos = new_val.length+options.multipleSeparator.length;
				}
				if(options.populateInput) {
					$input.val(new_val);
				}
				setCaret($input[0], new_caret_pos);
				
			} else {
				new_value = v;
				if(options.populateInput) {
					$input.val(new_value);
				}
			}
			
			hideResultsNow();
			if (options.onItemSelect) setTimeout(function() { options.onItemSelect(li) }, 1);
			$input[0].focus();
		};
		
		// Get the start position of the caret in the object
		function getCaretStart(obj){
			if(typeof obj.selectionStart != "undefined"){
				return obj.selectionStart;
			}else if(document.selection&&document.selection.createRange){
				obj.focus();
				var M=document.selection.createRange();
				try{
					var Lp = M.duplicate();
					Lp.moveToElementText(obj);
				}catch(e){
					var Lp=obj.createTextRange();
				}
				Lp.setEndPoint("EndToStart",M);
				var rb=Lp.text.length;
				if(rb>obj.value.length){
					return -1;
				}
				return rb;
			}
		};
		// Get the end position of the caret in the object. Note that the obj needs to be in focus first
		function getCaretEnd(obj){
			if(typeof obj.selectionEnd != "undefined"){
				return obj.selectionEnd;
			}else if(document.selection&&document.selection.createRange){
				obj.focus();
				var M=document.selection.createRange();
				try{
					var Lp = M.duplicate();
					Lp.moveToElementText(obj);
				}catch(e){
					var Lp=obj.createTextRange();
				}
				Lp.setEndPoint("EndToEnd",M);
				var rb=Lp.text.length;
				if(rb>obj.value.length){
					return -1;
				}
				return rb;
			}
		};
	
		// sets the caret position to l in the object
		function setCaret(obj,l){
			obj.focus();
			if (obj.setSelectionRange){
				obj.setSelectionRange(l,l);
			}else if(obj.createTextRange){
				m = obj.createTextRange();		
				m.moveStart('character',l);
				m.collapse();
				m.select();
			}
		}
		
		function getCaretPosition(){
			// get a reference to the input element
			var field = $input.get(0);
			if( field.createTextRange ){
				var selRange = field.createTextRange();
				selRange.moveStart("character", 0);
				return selRange.text.length;
			} else if( field.setSelectionRange ){
				return field.selectionStart;
			} else {
				if( field.selectionStart ){
					return field.selectionStart;
				}
			}
		};
	
		// 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) {
				//dp(data);
				$input.removeClass(options.loadingClass);
	
				//;
				//class_string = jQuery.trim(class_string.replace(new RegExp("\\s*"+options.loadingClass+"\\s*")," "));
	//			$input.attr("class", class_string);
				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 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");
				li.innerHTML = options.formatShowItem ? options.formatShowItem(row, i, num) : row[0];
				li.selectValue = options.formatSelectItem ? options.formatSelectItem(row, i, num) : 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) {
				data = loadFromLocalData(q);
			}
			// recieve the cached data
			if (data) {
				addToCache(q, 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) {
					eval(data);
					addToCache(q, data);
					receiveData(q, data);
				});
			// if there's been no data found, remove the loading class
			} else {
				$input.removeClass(options.loadingClass);
				hideResultsNow();
			}
		};
	
		function makeUrl(q) {
			var url = options.url.replace("%s",q);
			for (var i in options.extraParams) {
				url += "&" + i + "=" + options.extraParams[i];
			}
			return url;
		};
		
		function loadFromLocalData(q)
		{
			var matches = [];
			jQuery.each(local_data, function (key, dat) {
				found = false;
				for(var i=0;i<dat.words.length;i++) {
					//dp('dat.words[i]='+dat.words[i]+', q='+q+', dat.words[i].indexOf(q)='+dat.words[i].toLowerCase().indexOf(q.toLowerCase()));
					if((q.length == 0) || dat.words[i].indexOf(q)!=-1) {
						found = true;
						break;
					}//if
				}//for
				//dp('found='+found);
				//alert(dat.signature);
				if(found) {
					matches.push([key, {search:q,value:dat.value,dat:dat}]);
				}
			});
			return matches.length?matches:null;
		};
		
		function loadFromCache(q) {
			if (!q) return null;
			if (cache.data[q]) return cache.data[q];
			return null;
		};
	
		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.autosuggest = function(options, data) {
		// Make sure options exists
		options = options || {};
		// Set url as option
	
		// set some bulk local data
		options.data = ((typeof data == "object") && (data.constructor == Array)) ? data : null;
	
		options.url = options.url || null;
	
		// Set default values for required options
		options.inputClass = options.inputClass || "ac_input";
		options.resultsClass = options.resultsClass || "ac_results";
		if(typeof options.minChars == 'undefined' || isNaN(options.minChars)) {
			options.minChars = 1;
		}
		else {
			options.minChars = parseInt(options.minChars, 10);
		}
		options.delay = options.delay || 0;
		options.matchCase = options.matchCase || 0;
		options.cacheLength = options.cacheLength || 0;
		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;
		options.mode = options.mode || "single";
		if(options.populateInput===false) {
			options.populateInput = false;
		}
		else {
			options.populateInput = true;
		}
		options.multipleSeparator = options.multipleSeparator || ", ";
		options.showAllByDefault = options.showAllByDefault || false;
		this.each(function() {
			var input = this;
			new jQuery.autosuggest(input, options);
		});
		// Don't break the chain
		return this;
	};
	
	jQuery.fn.indexOf = function(e){
		for( var i=0; i<this.length; i++ ){
			if( this[i] == e ) return i;
		}
		return -1;
	};
});