//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 by yamen
//    $results.css("hight", options.hight).css("overflow", "auto");
//    

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

//    // if there is a data array supplied
//    if (options.data != null) {
//        var sFirstChar = "", stMatchSets = {}, row = [];

//        // no url was specified, we need to adjust the cache length to make sure it fits the local data store
//        if (typeof options.url != "string") options.cacheLength = 1;

//        // loop through the array and create a lookup structure
//        for (var i = 0; i < options.data.length; i++) {
//            // if row is a string, make an array otherwise just reference the array
//            row = ((typeof options.data[i] == "string") ? [options.data[i]] : options.data[i]);

//            // if the length is zero, don't add to list
//            if (row[0].length > 0) {
//                // get the first character
//                sFirstChar = row[0].substring(0, 1).toLowerCase();
//                // if no lookup array for this character exists, look it up now
//                if (!stMatchSets[sFirstChar]) stMatchSets[sFirstChar] = [];
//                // if the match is a string
//                stMatchSets[sFirstChar].push(row);
//            }
//        }

//        // add the data items to the cache
//        for (var k in stMatchSets) {
//            // increase the cache size
//            options.cacheLength++;
//            // add to the cache
//            addToCache(k, stMatchSets[k]);
//        }
//    }

//    $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;
//	})
//	.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;
//        if (v.length >= options.minChars) {
//            $input.addClass(options.loadingClass);
//            requestData(v);
//        } else {
//            $input.removeClass(options.loadingClass);
//            $results.hide();
//        }
//    };

//    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("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) {
//            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));
//            // 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) {
//        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");
//            if (options.formatItem) {
//                li.innerHTML = options.formatItem(row, i, num);
//                li.selectValue = row[0];
//            } else {
//                li.innerHTML = row[0];
//                li.selectValue = 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;
//        // 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)) {
//            $.get(makeUrl(q), function(data) {
//                data = parseData(data);
//                addToCache(q, data);
//                receiveData(q, data);
//            });
//            // 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]);
//        }
//        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)) {
//                            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;
//    };

//    this.findValue = function() {
//        var q = $input.val();

//        if (!options.matchCase) q = q.toLowerCase();
//        var data = options.cacheLength ? loadFromCache(q) : null;
//        if (data) {
//            findValueCallback(q, data);
//        } else if ((typeof options.url == "string") && (options.url.length > 0)) {
//            $.get(makeUrl(q), function(data) {
//                data = parseData(data)
//                addToCache(q, data);
//                findValueCallback(q, data);
//            });
//        } else {
//            // no matches
//            findValueCallback(q, null);
//        }
//    }

//    function findValueCallback(q, data) {
//        if (data) $input.removeClass(options.loadingClass);

//        var num = (data) ? data.length : 0;
//        var li = null;

//        for (var i = 0; i < num; i++) {
//            var row = data[i];

//            if (row[0].toLowerCase() == q.toLowerCase()) {
//                li = document.createElement("li");
//                if (options.formatItem) {
//                    li.innerHTML = options.formatItem(row, i, num);
//                    li.selectValue = row[0];
//                } else {
//                    li.innerHTML = row[0];
//                    li.selectValue = 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;
//            }
//        }

//        if (options.onFindValue) setTimeout(function() { options.onFindValue(li) }, 1);
//    }

//    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 some bulk local data
//    options.data = ((typeof data == "object") && (data.constructor == Array)) ? data : null;

//    // Set default values for required options
//    options.inputClass = options.inputClass || "ac_input";
//    options.resultsClass = options.resultsClass || "ac_results";
//    options.lineSeparator = options.lineSeparator || "\n";
//    options.cellSeparator = options.cellSeparator || "|";
//    options.minChars = options.minChars || 1;
//    options.delay = options.delay || 200;
//    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 || "ac_loading";
//    options.selectFirst = options.selectFirst || false;
//    options.selectOnly = options.selectOnly || false;
//    options.maxItemsToShow = options.maxItemsToShow || -1;
//    options.autoFill = options.autoFill || true;
//    options.width = parseInt(options.width, 10) || 150;
//    options.hight = parseInt(options.width, 10) || 250;

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


/*
* Autocomplete - jQuery plugin 1.1pre
*
* Copyright (c) 2007 Dylan Verheul, Dan G. Switzer, Anjesh Tuladhar, Jörn Zaefferer
*
* Dual licensed under the MIT and GPL licenses:
*   http://www.opensource.org/licenses/mit-license.php
*   http://www.gnu.org/licenses/gpl.html
*
* Revision: $Id: jquery.autocomplete.js 5785 2008-07-12 10:37:33Z joern.zaefferer $
*
*/

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

            // if highlight is set to false, replace it with a do-nothing function
            options.highlight = options.highlight || function(value) { return value; };

            // if the formatMatch option is not specified, then use formatItem for backwards compatibility
            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
        };

        // Create $ object for input element
        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;

        // prevent form submit in opera when selecting with return key
        $.browser.opera && $(input.form).bind("submit.autocomplete", function() {
            if (blockSubmit) {
                blockSubmit = false;
                return false;
            }
        });

        // only opera doesn't trigger keydown multiple times while pressed, others don't work with keypress at all
        $input.bind(($.browser.opera ? "keypress" : "keydown") + ".autocomplete", function(event) {
            // track last key pressed
            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;

                // matches also semicolon       
                case options.multiple && $.trim(options.multipleSeparator) == "," && KEY.COMMA:
                case KEY.TAB:
                case KEY.RETURN:
                    if (selectCurrent()) {
                        // stop default to prevent a form submit, Opera needs special handling
                        event.preventDefault();
                        blockSubmit = true;
                        return false;
                    }
                    break;

                case KEY.ESC:
                    select.hide();
                    break;

                default:
                    clearTimeout(timeout);
                    timeout = setTimeout(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++;
        }).blur(function() {
            hasFocus = 0;
            if (!config.mouseDownOnSelect) {
                hideResults();
                selectCurrent();
                /* ***************************** */

            }
        }).click(function() {
            // show select when clicking in a focused field
            if (hasFocus++ > 1 && !select.visible()) {
                onChange(0, true);
            }
        }).bind("search", function() {
            // TODO why not just specifying both arguments?
            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 we've updated the data, repopulate
            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;

            /*Added 03.07.09*/
            if (options.keyField != "") {
                $("#" + options.keyField).val(v);
            }
            /**************/

            previousValue = v;

            if (options.multiple) {
                var words = trimWords($input.val());
                if (words.length > 1) {
                    v = words.slice(0, words.length - 1).join(options.multipleSeparator) + options.multipleSeparator + v;
                }
                v += options.multipleSeparator;
            }

            $input.val(selected.data[1]);
            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 [""];
            }
            var words = value.split(options.multipleSeparator);
            var result = [];
            $.each(words, function(i, value) {
                if ($.trim(value))
                    result[i] = $.trim(value);
            });
            return result;
        }

        function lastWord(value) {
            if (!options.multiple)
                return value;
            var words = trimWords(value);
            return words[words.length - 1];
        }

        // fills in the input box w/the first match (assumed to be the best match)
        // q: the term entered
        // sValue: the first matching result
        function autoFill(q, sValue) {
            // autofill in the complete box w/the first match as long as the user hasn't entered in more data
            // if the last user key pressed was backspace, don't autofill
            if (options.autoFill && (lastWord($input.val()).toLowerCase() == q.toLowerCase()) && lastKeyPressCode != KEY.BACKSPACE) {
                // fill in the value (keep the case the user has typed)
                $input.val($input.val() + sValue.substring(lastWord(previousValue).length));
                // select the portion of the value not typed by the user (so the next character will erase)
                $.Autocompleter.Selection(input, 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) {
                // call search and run callback
                $input.search(
				function(result) {
				    // if no value found, clear the input box
				    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("");
				    }
				}
			);
            }
            if (wasVisible)
            // position cursor at end of input field
                $.Autocompleter.Selection(input, input.value.length, input.value.length);
        };

        function receiveData(q, data) {
            if (data && data.length && hasFocus) {
                stopLoading();
                select.display(data, q);
                /*autoFill(q, data[0].value);*/
                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);
            // recieve the cached data
            if (data && data.length) {
                success(term, data);
                // if an AJAX url has been supplied, try loading the data now
            } 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({
                    // try to leverage ajaxQueue plugin to abort previous requests
                    mode: "abort",
                    // limit abortion to this input
                    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 {
                // if we have a failure, we need to empty the list -- this prevents the the [TAB] key from selecting the last successful match
                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[1],
                        result: row[0] //options.formatResult && options.formatResult(row, row[0]) || row[0]
                    };
                }
            }
            return parsed;
        };

        function stopLoading() {
            $input.removeClass(options.loadingClass);
        };

    };

    $.Autocompleter.defaults = {
        keyField: "",
        inputClass: "ac_input",
        resultsClass: "ac_results",
        loadingClass: "ac_loading",
        minChars: 1,
        delay: 200,
        matchCase: false,
        matchSubset: true,
        matchContains: false,
        cacheLength: 10,
        max: 100,
        mustMatch: false,
        extraParams: {},
        selectFirst: true,
        formatItem: function(row) { return row[1]; },
        formatMatch: null,
        autoFill: false,
        width: 0,
        multiple: false,
        multipleSeparator: ", ",
        highlight: function(value, term) {
            //try{
            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;
            // track the matches
            var stMatchSets = {},
			nullData = 0;

            // no url was specified, we need to adjust the cache length to make sure it fits the local data store
            if (!options.url) options.cacheLength = 1;

            // track all options for minChars = 0
            stMatchSets[""] = [];

            // loop through the array and create a lookup structure
            for (var i = 0, ol = options.data.length; i < ol; i++) {
                var rawValue = options.data[i];
                // if rawValue is a string, make an array otherwise just reference the array
                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 no lookup array for this character exists, look it up now
                if (!stMatchSets[firstChar])
                    stMatchSets[firstChar] = [];

                // if the match is a string
                var row = {
                    value: value,
                    data: rawValue,
                    result: options.formatResult && options.formatResult(rawValue) || value
                };

                // push the current match into the set list
                stMatchSets[firstChar].push(row);

                // keep track of minChars zero items
                if (nullData++ < options.max) {
                    stMatchSets[""].push(row);
                }
            };

            // add the data items to the cache
            $.each(stMatchSets, function(i, value) {
                // increase the cache size
                options.cacheLength++;
                // add to the cache
                add(i, value);
            });
        }

        // populate any existing data
        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 dealing w/local data and matchContains than we must make sure
                * to loop through all the data collections looking for matches
                */
                if (!options.url && options.matchContains) {
                    // track all matches
                    var csub = [];
                    // loop through all the data grids for matches
                    for (var k in data) {
                        // don't search through the stMatchSets[""] (minChars: 0) cache
                        // this prevents duplicates
                        if (k.length > 0) {
                            var c = data[k];
                            $.each(c, function(i, x) {
                                // if we've got a match, add it to the array
                                if (matchSubset(x.value, q)) {
                                    csub.push(x);
                                }
                            });
                        }
                    }
                    return csub;
                } else
                // if the exact item exists, use it
                    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 = -1,
		data,
		term = "",
		needsInit = true,
		element,
		list;

        // Create results
        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));
                    $(target(event)).addClass(CLASSES.ACTIVE);
                }
            }).click(function(event) {
                $(target(event)).addClass(CLASSES.ACTIVE);
                select();
                // TODO provide option to avoid setting focus again after selection? useful for cleanup-on-focus
                input.focus();
                return false;
            }).mousedown(function() {
                config.mouseDownOnSelect = true;
            }).mouseup(function() {
                config.mouseDownOnSelect = false;
            });

            if (options.width > 0)
                element.css("width", options.width);

            needsInit = false;
        }

        function target(event) {
            var element = event.target;
            while (element && element.tagName != "LI")
                element = element.parentNode;
            // more fun with IE, sometimes event.target is empty, just ignore it then
            if (!element)
                return [];
            return element;
        }

        function moveSelect(step) {
            listItems.slice(active, active + 1).removeClass(CLASSES.ACTIVE);
            movePosition(step);
            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);
                }
            }
        };

        function movePosition(step) {
            active += step;
            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;
            }
            // apply bgiframe if available
            if ($.fn.bgiframe)
                list.bgiframe();
        }

        return {
            display: function(d, q) {
                init();
                data = d;
                term = q;
                fillList();
            },
            next: function() {
                moveSelect(1);
            },
            prev: function() {
                moveSelect(-1);
            },
            pageUp: function() {
                if (active != 0 && active - 8 < 0) {
                    moveSelect(-active);
                } else {
                    moveSelect(-8);
                }
            },
            pageDown: function() {
                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);
                active = -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) {
                            // IE doesn't recalculate width when scrollbar disappears
                            listItems.width(list.width() - parseInt(listItems.css("padding-left")) - parseInt(listItems.css("padding-right")));
                        }
                    }

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

    $.Autocompleter.Selection = function(field, start, end) {
        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();
    };

})(jQuery);