(function ($)
{
    $.suggest = function (input, options)
    {
        var $input = $(input).attr("autocomplete", "off");
        var $results = $(document.createElement("ul"));
        $results.css("min-width", $input.width() + "px");
        var timeout = false;
        var prevLength = 0;
        var cache = [];
        var cacheSize = 0;
        var requestNowFlag = false;
        var requestRadyFlag = false;
        var modifyCheckTimeout = false;
        var prevValue = $(input).value;
        $results.addClass(options.resultsClass).appendTo('body');
        resetPosition();
        $(window).load(resetPosition).resize(resetPosition);
        $input.blur(function ()
        {
            setTimeout(function ()
            {
                $results.hide()
            }, 200);
        });
        try {
            $results.bgiframe();
        }
        catch (e) {}
        if ($.browser.mozilla) {
            $input.keypress(processKey);
        }
        else {
            $input.keydown(processKey);
        }
        $input.focus(function ()
        {
            modifyCheck();
        });
        $input.blur(function ()
        {
            if (modifyCheckTimeout) {
                clearTimeout(modifyCheckTimeout);
                modifyCheckTimeout = false;
            }
        });
        function resetPosition()
        {
            var offset = $input.offset();
            $results.css({
                top : (offset.top + input.offsetHeight) + 'px', left : offset.left + 'px'
            });
        }
        function processKey(e)
        {
            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:
                        prevResult();
                        break;
                    case 40:
                        nextResult();
                        break;
                    case 9:
                    case 13:
                        selectCurrentResult();
                        break;
                    case 27:
                        $results.hide();
                        break;
                }
            }
        }
        function modifyCheck()
        {
            if (modifyCheckTimeout) {
                clearTimeout(modifyCheckTimeout);
            }
            if ($input.val() != prevValue)
            {
                if (timeout) {
                    clearTimeout(timeout);
                }
                timeout = setTimeout(suggest, options.delay);
                prevValue = $input.val();
            }
            timeout = setTimeout(modifyCheck, 100);
        }
        function suggest()
        {
            var q = $input.val();
            if (q.length >= options.minchars)
            {
                cached = checkCache(q);
                if (cached) {
                    displayItems(cached['items']);
                }
                else
                {
                    if (!requestNowFlag)
                    {
                        jQuery.ajax(
                        {
                            url : options.source, data : {
                                q : q
                            },
                            type : "get", dataType : "json",
                            success : function (jsonData)
                            {
                                requestNowFlag = false;
                                if (requestRadyFlag) {
                                    requestRadyFlag = false;
                                    suggest();
                                    return;
                                }
                                $results.hide();
                                var txt = jsonData.txt;
                                var items = parseTxt(txt, q);
                                displayItems(items);
                                addToCache(q, items, txt.length);
                            },
                            error : function ()
                            {
                                requestNowFlag = false;
                            }
                        });
                        requestNowFlag = true;
                    }
                    else {
                        requestRadyFlag = true;
                    }
                }
            }
            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;
            }
            var html = '';
            for (var i = 0; i < items.length; i++) {
                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.split(options.delimiter);
            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)
            {
                $input.val($currentResult.text());
                prevValue = $input.val();
                $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 || '\n';
        options.onSelect = options.onSelect || false;
        options.maxCacheSize = options.maxCacheSize || 65536;
        this.each(function ()
        {
            new $.suggest(this, options);
        });
        return this;
    };
})(jQuery);