(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)
            options.highlight = options.highlight || function(value) { return value; }
            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
        }
        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: true
        }
        var select = $.Autocompleter.Select(options, input, selectCurrent, config)
        var blockSubmit
        $.browser.opera && $(input.form).bind("submit.autocomplete", function() {
            if (blockSubmit) {
                blockSubmit = false
                return false
            }
        })
        $input.bind(($.browser.opera ? "keypress" : "keydown") + ".autocomplete", function(event) {
            lastKeyPressCode = event.keyCode
            switch (event.keyCode) {
                case KEY.UP:
                    event.preventDefault()
                    if (select.visible()) {
                        select.prev()
                    } else {
                        onChange(0, false)
                    }
                    break
                case KEY.DOWN:
                    event.preventDefault()
                    if (select.visible()) {
                        select.next()
                    } else {
                        onChange(0, false)
                    }
                    break
                case KEY.PAGEUP:
                    event.preventDefault()
                    if (select.visible()) {
                        select.pageUp()
                    } else {
                        onChange(0, false)
                    }
                    break
                case KEY.PAGEDOWN:
                    event.preventDefault()
                    if (select.visible()) {
                        select.pageDown()
                    } else {
                        onChange(0, false)
                    }
                    break
                case options.multiple && $.trim(options.multipleSeparator) == "," && KEY.COMMA:
                case KEY.TAB:
                case KEY.RETURN:
                    if (selectCurrent()) {
                        event.preventDefault()
                        blockSubmit = true
                        $("#HeaderCtrl1_ImageButton").focus();
                        $("#HeaderCtrl1_ImageButton").click();
                        select.hide()
                        return true;
                    }
                   
                    select.hide()
                    
                    break
                case KEY.ESC:
                    select.hide()
                    break
                default:
                    clearTimeout(timeout)
                    timeout = setTimeout(onChange, options.delay)
                    break
            }
        }).focus(function() {
            hasFocus++
        }).blur(function() {
            hasFocus = 0
            if (!config.mouseDownOnSelect) {
                hideResults()
            }
        }).click(function() {
            if (hasFocus++ > 1 && !select.visible()) {
                onChange(0, false)
            }
        }).bind("search", function() {
            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 ("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
            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(v)
            hideResultsNow()
            $input.trigger("result", [selected.data, selected.value])
            return false
        }
        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]
        }
        function autoFill(q, sValue) {
            if (options.autoFill && (lastWord($input.val()).toLowerCase() == q.toLowerCase()) && lastKeyPressCode != KEY.BACKSPACE) {
                $input.val($input.val() + sValue.substring(lastWord(previousValue).length))
                $.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) {
                $input.search(
function(result) {
    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)
                $.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)
                select.show()
            } else {
                hideResultsNow()
            }
        }
        function request(term, success, failure) {
            if (!options.matchCase)
                term = term.toLowerCase()
            var data = cache.load(term)
            if (data && data.length) {
                success(term, data)
            } 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({
                    mode: "abort",
                    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 {
                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[0],
                        result: options.formatResult && options.formatResult(row, row[0]) || row[0]
                    }
                }
            }
            return parsed
        }
        function stopLoading() {
            $input.removeClass(options.loadingClass)
        }
    }
    $.Autocompleter.defaults = {
        inputClass: "ac_input",
        resultsClass: "ac_results",
        loadingClass: "ac_loading",
        minChars: 2,
        delay: 0,
        matchCase: false,
        matchSubset: true,
        matchContains: false,
        cacheLength: 0,
        max: 100,
        mustMatch: false,
        extraParams: {},
        selectFirst: false,
        formatItem: function(row) { return row[0]; },
        formatMatch: null,
        autoFill: false,
        width: 523,
        multiple: false,
        multipleSeparator: ", ",
        highlight: function(value, term) {
            return value.replace(new RegExp("(?![^&;]+;)(?!<[^<>]*)(" + term.replace(/([\^\$\(\)\[\]\{\}\*\.\+\?\|\\])/gi, "\\$1") + ")(?![^<>]*>)(?![^&;]+;)", "gi"), "<strong>$1</strong>")
        }
    }
    $.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
            var stMatchSets = {},
nullData = 0
            if (!options.url) options.cacheLength = 1
            stMatchSets[""] = []
            for (var i = 0, ol = options.data.length; i < ol; i++) {
                var rawValue = options.data[i]
                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 (!stMatchSets[firstChar])
                    stMatchSets[firstChar] = []
                var row = {
                    value: value,
                    data: rawValue,
                    result: options.formatResult && options.formatResult(rawValue) || value
                }
                stMatchSets[firstChar].push(row)
                if (nullData++ < options.max) {
                    stMatchSets[""].push(row)
                }
            }
            $.each(stMatchSets, function(i, value) {
                options.cacheLength++
                add(i, value)
            })
        }
        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 (!options.url && options.matchContains) {
                    var csub = []
                    for (var k in data) {
                        if (k.length > 0) {
                            var c = data[k]
                            $.each(c, function(i, x) {
                                if (matchSubset(x.value, q)) {
                                    csub.push(x)
                                }
                            })
                        }
                    }
                    return csub
                } else
                    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
        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()
                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
            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
            }
            if ($.fn.bgiframe)
                list.bgiframe()
        }
        return {
            display: function(d, q) {
                init()
                data = d
                var searchText = q
                term = searchText.trim()
                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) {
                            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
            }
        }
    }
})(jQuery)