/*
*           jquery.suggest 1.1 - 2007-08-06
*            
*             Uses code and techniques from following libraries:
*             1. http://www.dyve.net/jquery/?autocomplete
*             2. http://dev.jquery.com/browser/trunk/plugins/interface/iautocompleter.js
*
*           Some parts are written by Peter Vulgaris (www.vulgarisoip.com),       
*           which was distributed in whole under the terms of the MIT
*           http://www.opensource.org/licenses/mit-license.php
*/
	
	(function($) {

	    $.suggest = function(input, options) {

	        var $input = $(input).attr("autocomplete", "off");
	        var $results = $(document.createElement("ul"));

	        var timeout = false; 	// hold timeout ID for suggestion results to appear
	        var prevLength = 0; 		// last recorded length of $input.val()
	        var terms = [];         //Array to help handle multiple terms
	        var typeInput = "";
	        var cache = []; 			// cache MRU list
	        var cacheSize = 0; 		// size of cache in chars (bytes?)

	        $results.addClass(options.resultsClass).appendTo('body');


	        resetPosition();
	        $(window)
				.load(resetPosition)		// just in case user is changing size of page while loading
				.resize(resetPosition);

	        $input.blur(function() {
	            setTimeout(function() { $results.hide() }, 200);
	        });


	        // help IE users if possible
	        try {
	            $results.bgiframe();
	        } catch (e) { }


	        // I really hate browser detection, but I don't see any other way
	        if ($.browser.mozilla)
	            $input.keypress(processKey); // onkeypress repeats arrow keys in Mozilla/Opera
	        else
	            $input.keydown(processKey); 	// onkeydown repeats arrow keys in IE/Safari




	        function resetPosition() {
	            // requires jquery.dimension plugin
	            var offset = $input.offset();
	            $results.css({
	                top: (offset.top + input.offsetHeight) + 'px',
	                left: offset.left + 'px'
	            });
	        }


	        function processKey(e) {
	            // handling up/down/escape requires results to be visible
	            // handling enter/tab requires that AND a result to be selected
	            if ((/27$|38$|40$/.test(e.keyCode) && $results.is(':visible')) ||
					(/^13$|^9$/.test(e.keyCode) && getCurrentResult())) {

	                if (e.preventDefault)
	                    e.preventDefault();
	                if (e.stopPropagation)
	                    e.stopPropagation();

	                e.cancelBubble = true;
	                e.returnValue = false;

	                switch (e.keyCode) {

	                    case 38: // up
	                        prevResult();
	                        break;

	                    case 40: // down
	                        nextResult();
	                        break;

	                    case 9:  // tab
	                    case 13: // return
	                        selectCurrentResult();
	                        break;

	                    case 27: //	escape
	                        $results.hide();
	                        break;
	                }

	            } else {
	                if ($input.val().length != prevLength) {

	                    terms.length = 0;

	                    var splitArr = $input.val().split(",");

	                    for (var i = 0; i < splitArr.length; i++) {
	                        if ($.trim(splitArr[i]) != '' && $.inArray(splitArr[i], terms) < 0) {
	                            terms.push($.trim(splitArr[i]));
	                        }
	                    }

	                    if (timeout)
	                        clearTimeout(timeout);
	                    timeout = setTimeout(suggest, options.delay);
	                    prevLength = $input.val().length;
	                }

	            }


	        }


	        function suggest() {

	            var suggestTerm = "";

	            for (var i = 0; i < $input.val().split(",").length; i++) {
	                var term = $.trim($input.val().split(",")[i]);

	                //check if we have the term in our array if not put it in there
	                var tmpIndex = $.inArray(term, terms);
	                if (tmpIndex == -1) {
	                    tmpIndex = $.inArray(term.substring(0, term.length - 2), terms);

	                    suggestTerm = term;
	                    break;

	                }
	            }

	            var q = $.trim(suggestTerm);

	            if (q.length >= options.minchars) {

	                cached = checkCache(q);

	                typeInput = q;
	                resetPosition();
	                if (cached) {

	                    displayItems(cached['items']);

	                } else {

	                    $.get(options.source, { tag: q }, function(txt) {
	                        $results.hide();

	                        var items = parseTxt(txt, q);

	                        displayItems(items);
	                        addToCache(q, items, txt.length);

	                    });

	                }

	            } else {

	                $results.hide();

	            }

	        }


	        function checkCache(q) {

	            for (var i = 0; i < cache.length; i++)
	                if (cache[i]['q'] == q) {
	                cache.unshift(cache.splice(i, 1)[0]);
	                return cache[0];
	            }

	            return false;

	        }

	        function addToCache(q, items, size) {

	            while (cache.length && (cacheSize + size > options.maxCacheSize)) {
	                var cached = cache.pop();
	                cacheSize -= cached['size'];
	            }

	            cache.push({
	                q: q,
	                size: size,
	                items: items
	            });

	            cacheSize += size;

	        }

	        function displayItems(items) {

	            if (!items)
	                return;

	            if (!items.length) {
	                $results.hide();
	                return;
	            }

	            for (var i = 0; i < terms.length; i++) {
	                if ($.inArray(terms[i], items) >= 0) {
	                    items.pop
	                }
	            }

	            var html = '';
	            for (var i = 0; i < items.length; i++) {
	                if ($.inArray(items[i].replace(/<span class=\".*\">(\w*)<\/span>(\w*)/i, "$1$2"), terms) < 0) {
	                    html += '<li>' + items[i] + '</li>';
	                }
	            }

	            $results.html(html).show();

	            $results
					.children('li')
					.mouseover(function() {
					    $results.children('li').removeClass(options.selectClass);
					    $(this).addClass(options.selectClass);
					})
					.click(function(e) {
					    e.preventDefault();
					    e.stopPropagation();
					    selectCurrentResult();
					});

	        }

	        function parseTxt(txt, q) {

	            var items = [];
	            var tokens = txt.replace(/\"/g, "").split(options.delimiter);

	            // parse returned data for non-empty items
	            for (var i = 0; i < tokens.length; i++) {
	                var token = $.trim(tokens[i]);
	                if (token) {
	                    token = token.replace(
							new RegExp(q, 'ig'),
							function(q) { return '<span class="' + options.matchClass + '">' + q + '</span>' }
							);
	                    items[items.length] = token;
	                }
	            }

	            return items;
	        }

	        function getCurrentResult() {

	            if (!$results.is(':visible'))
	                return false;

	            var $currentResult = $results.children('li.' + options.selectClass);

	            if (!$currentResult.length)
	                $currentResult = false;

	            return $currentResult;

	        }

	        function selectCurrentResult() {

	            $currentResult = getCurrentResult();

	            if ($currentResult) {
	                var inputTxt = $input.val();

	                var inputArr = inputTxt.split(",");

	                for (var i = 0; i < inputArr.length; i++) {
	                    var tmpIndex = inputArr[i].indexOf(typeInput);

	                    if (tmpIndex >= 0) {
	                        if (inputArr[i].split("")[tmpIndex + typeInput.length] == undefined ||
                                    inputArr[i].split("")[tmpIndex + typeInput.length] == ' ' ||
                                    inputArr[i].split("")[tmpIndex + typeInput.length] == ',') {

	                            var re = new RegExp(typeInput, 'i');

	                            inputArr[i] = inputArr[i].replace(re, $currentResult.text());
	                        }
	                    }
	                }

	                terms.push($currentResult.text());

	                $input.val(inputArr.join(","));
	                $input.focus();

	                $results.hide();

	                if (options.onSelect)
	                    options.onSelect.apply($input[0]);

	            }

	        }

	        function nextResult() {

	            $currentResult = getCurrentResult();

	            if ($currentResult)
	                $currentResult
						.removeClass(options.selectClass)
						.next()
							.addClass(options.selectClass);
	            else
	                $results.children('li:first-child').addClass(options.selectClass);

	        }

	        function prevResult() {

	            $currentResult = getCurrentResult();

	            if ($currentResult)
	                $currentResult
						.removeClass(options.selectClass)
						.prev()
							.addClass(options.selectClass);
	            else
	                $results.children('li:last-child').addClass(options.selectClass);

	        }

	    }

	    $.fn.suggest = function(source, options) {

	        if (!source)
	            return;

	        options = options || {};
	        options.source = source;
	        options.delay = options.delay || 100;
	        options.resultsClass = options.resultsClass || 'ac_results';
	        options.selectClass = options.selectClass || 'ac_over';
	        options.matchClass = options.matchClass || 'ac_match';
	        options.minchars = options.minchars || 2;
	        options.delimiter = options.delimiter || ',';
	        options.onSelect = options.onSelect || false;
	        options.maxCacheSize = options.maxCacheSize || 65536;

	        this.each(function() {
	            new $.suggest(this, options);
	        });

	        return this;

	    };

	})($);