jQuery.autocomplete = function(input, options) {


	var $input = $(input).addClass(options.inputClass);

	// CREATION DU DIV QUI RECEVRA LES RESULTATS DANS LE DOM
	var $results = $("<div/>").hide().addClass(options.resultsClass).css("position", "absolute").appendTo("body");
	if( options.width > 0 ) $results.css("width", options.width);

	input.ac = this;

	var timeout = null;
	var prev = "";
	var active = -1;
	var cache = {};
	var hasFocus = false;
	
	var disabled = options.disableAtStart;

	function flushCache(){
		cache = {};
		cache.data = {};
		cache.length = 0;
	};
	flushCache();
	
	function disable(){
		disabled = true;
	};
	
	function enable(){
		disabled = false;
	};

	if(options.valueAtStart){input.lastSelected = $input.val();}

	$input
	.keydown(function(e) {
		hasFocus = true; // CORRECTION IE RELOADING BUG
		
		switch(e.keyCode) {
			case 38: // up
				e.preventDefault();
				moveSelect(-1);
				break;
			case 40: // down
				e.preventDefault();
				moveSelect(1);
				break;
			case 27: // esc
				e.preventDefault();
				hideResults();
				break;
			case 13:  // return
				e.preventDefault();
				selectCurrent();
				break;
			case 9: // tab
				selectCurrent();
				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;
	})
	.blur(function() {
		// track whether the field has focus
		hasFocus = false;
		if (options.onChange && $input.val() != input.lastSelected){
			setTimeout(function() { options.onChange(input.id) }, 1);
		}
		hideResults();
	});

	hideResultsNow();

	function onChange() {
		
		if(disabled) return;
	
		var v = $input.val();
		if (v == prev) return;
		
		prev = v.removeAccent().toLowerCase();
		if (v.length >= options.minChars) {
			$input.addClass(options.loadingClass);
			requestData(v);
		} else {
			$results.hide();
			$results.empty();
			active = -1;
			if (timeout) clearTimeout(timeout);
			$input.removeClass(options.loadingClass);
		}
		if (options.onChange) setTimeout(function() { options.onChange(input.id) }, 1);
	};

 	function moveSelect(step) {

		var $lis = $results.find("li").removeClass("ac_over");
		if ($lis.length == 0) return;

		active += step;

		if (active < 0)  active = 0;
		else if (active >= $lis.length)  active = $lis.length - 1;
	
		$($lis[active]).addClass("ac_over");

	};

	function selectCurrent() {
		var $li = $results.find("li.ac_over");
		
		if ($li.length == 0) return;
		
		selectItem($li);
	};

	function selectItem($li) {
		// IF $li == null OR $li is empty OR $li = noResultMessage  =>  CREATE NEW EMPTY $LI
		
		if (!$li || $li.length == 0 || (options.noResultMessage && $li.html() == options.noResultMessage)) {
			$li = $("<li/>").attr({
				selectValue:'',
				selectId:'',
				inputId:input.id
			});
		}
		
		var v = $.trim($li.attr('selectValue') ? $li.attr('selectValue') : $li.html());
		input.lastSelected = v;
		prev = v.removeAccent().toLowerCase();
		
		if(v || options.mustMatch){
			$input.val(v);
		}
		hideResultsNow();
		if (options.onSelectItem) setTimeout(function() { options.onSelectItem($li) }, 1);
	};


	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 width = (options.width > 0) ? options.width : $input.width();
		
		// either use the specified height (with scroll overflow), or auto
		var height = (options.height > 0) ? options.height + 'px' : 'auto';
		var overflow = (options.height > 0) ? 'auto' : 'hidden';
		
		// reposition
		$results.css({
			width: parseInt(width) + "px",
			height: height,
			overflow: overflow,
			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);
		$results.hide();
		$results.empty();
		if (options.mustMatch && !disabled) {
			var v = $input.val();
			if (v != input.lastSelected) {
				selectItem(null);
			}
		}
	};

	function requestData(q) {
		q = q.removeAccent().toLowerCase();
		var data = options.cacheLength ? loadFromCache(q) : null;
		// recieve the cached data
		if (data) {
			if(data.length == 0 && options.noResultMessage) data[0] = new Array(options.noResultMessage);
			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) {
				data = parseData(data);
				if(!data){
					if(options.noResultMessage){
						data = [];
						data[0] = new Array(options.noResultMessage);
					}
					else return hideResultsNow();
				}
				addToCache(q, data);
				receiveData(q, data);
			});
		// if there's been no data found, remove the loading class
		} else {
			//$input.removeClass(options.loadingClass);
			hideResultsNow();
		}
	};


	function receiveData(q, data) {
		if (data) {
			$input.removeClass(options.loadingClass);
			$results.empty();

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

			dataToDom(data);
			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) {
		
		if ($.browser.msie) {
			$results.append("<iframe/>");
		}
		var ul = $("<ul/>").appendTo($results);

		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 = $("<li/>").html(options.formatItem ? options.formatItem(row, i, num) : row[0]).attr({
				selectValue: row[0],
				selectId: row[1],
				inputId: input.id
			})
			.hover(
				function() { ul.find("li").removeClass("ac_over"); $(this).addClass("ac_over"); active = $(this).prevAll("li").length; },
				function() {  }
			)
			.click(function(e) { e.preventDefault(); e.stopPropagation(); selectItem($(this)) })
			.appendTo(ul);
			
		}
		if(options.selectFirst || (options.selectOnly && ul.find("li").length == 1)) {
			ul.find("li:first").addClass("ac_over");
			active = 0;
		}
		
	};


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

	this.flushCache = function() {
		flushCache();
	};
	
	this.disable = function() {
		disable();
	};
	
	this.enable = function() {
		enable();
	};

	this.setExtraParams = function(p) {
		options.extraParams = p;
	};

	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) {
	
	// Set url as option
	options.url = url;
	options.extraParams = options.extraParams || {};
	
	
	// Make sure options exists
	options = options || {};

	// Set default values for required options
	options.disableAtStart = options.disableAtStart || false;
	options.valueAtStart = options.valueAtStart || false;
	options.noResultMessage = options.noResultMessage || 'AUCUN RESULTAT';
	
	options.inputClass = options.inputClass || "ac_input";
	options.resultsClass = options.resultsClass || "ac_results";
	options.loadingClass = options.loadingClass || "ac_loading";
	
	options.lineSeparator = options.lineSeparator || "\n";
	options.cellSeparator = options.cellSeparator || "|";
	
	options.minChars = options.minChars || 1;
	options.delay = options.delay || 400;
	
	options.mustMatch = options.mustMatch || 0;
	
	options.cacheLength = options.cacheLength || 1;
	
	options.selectFirst = options.selectFirst || false;
	options.selectOnly = options.selectOnly || false;
	
	options.maxItemsToShow = options.maxItemsToShow || -1;

	options.width = parseInt(options.width, 10) || 0;
	options.height = parseInt(options.height, 10) || 0;

	this.each(function() {
		var input = this;
		new jQuery.autocomplete(input, options);
	});

	// Don't break the chain
	return this;
}


// !FONCTIONS PERSO

String.prototype.removeAccent = function() {
    var str = this.toString();
    var with_accent = new Array('À','Á','Â','Ã','Ä','Å','Ç','È','É','Ê','Ë','Ì','Í','Î','Ï','Ò','Ó','Ô','Õ','Ö','Ù','Ú','Û','Ü','Ý','à','á','â','ã','ä','å','ç','è','é','ê','ë','ì','í','î','ï','ð','ò','ó','ô','õ','ö','ù','ú','û','ü','ý','ÿ','-');
    var without_accent = new Array('A','A','A','A','A','A','C','E','E','E','E','I','I','I','I','O','O','O','O','O','U','U','U','U','Y','a','a','a','a','a','a','c','e','e','e','e','i','i','i','i','o','o','o','o','o','o','u','u','u','u','y','y',' ');
    for (var i=0; i<with_accent.length; i++) { 
    	str = str.replace(eval('/'+with_accent[i]+'/g'), without_accent[i]); 
    } 
    return str; 
}