!
 typeahead.js 0.9.3
 https://github.com/twitter/typeahead
 Copyright 2013 Twitter, Inc. and other contributors; Licensed MIT

(function($) {

var VERSION = "0.9.3";
var utils = {
    isMsie: function() {
        var match = /(msie) ([\w.]+)/i.exec(navigator.userAgent);
        return match ? parseInt(match[2], 10) : false;
    },
    isBlankString: function(str) {
        return !str || /^\s*$/.test(str);
    },
    escapeRegExChars: function(str) {
        return str.replace(/[\-\[\]\/\{\}\(\)\*\+\?\.\\\^\$\|]/g, "\\$&");
    },
    isString: function(obj) {
        return typeof obj === "string";
    },
    isNumber: function(obj) {
        return typeof obj === "number";
    },
    isArray: $.isArray,
    isFunction: $.isFunction,
    isObject: $.isPlainObject,
    isUndefined: function(obj) {
        return typeof obj === "undefined";
    },
    bind: $.proxy,
    bindAll: function(obj) {
        var val;
        for (var key in obj) {
            $.isFunction(val = obj[key]) && (obj[key] = $.proxy(val, obj));
        }
    },
    indexOf: function(haystack, needle) {
        for (var i = 0; i < haystack.length; i++) {
            if (haystack[i] === needle) {
                return i;
            }
        }
        return -1;
    },
    each: $.each,
    map: $.map,
    filter: $.grep,
    every: function(obj, test) {
        var result = true;
        if (!obj) {
            return result;
        }
        $.each(obj, function(key, val) {
            if (!(result = test.call(null, val, key, obj))) {
                return false;
            }
        });
        return !!result;
    },
    some: function(obj, test) {
        var result = false;
        if (!obj) {
            return result;
        }
        $.each(obj, function(key, val) {
            if (result = test.call(null, val, key, obj)) {
                return false;
            }
        });
        return !!result;
    },
    mixin: $.extend,
    getUniqueId: function() {
        var counter = 0;
        return function() {
            return counter++;
        };
    }(),
    defer: function(fn) {
        setTimeout(fn, 0);
    },
    debounce: function(func, wait, immediate) {
        var timeout, result;
        return function() {
            var context = this, args = arguments, later, callNow;
            later = function() {
                timeout = null;
                if (!immediate) {
                    result = func.apply(context, args);
                }
            };
            callNow = immediate && !timeout;
            clearTimeout(timeout);
            timeout = setTimeout(later, wait);
            if (callNow) {
                result = func.apply(context, args);
            }
            return result;
        };
    },
    throttle: function(func, wait) {
        var context, args, timeout, result, previous, later;
        previous = 0;
        later = function() {
            previous = new Date();
            timeout = null;
            result = func.apply(context, args);
        };
        return function() {
            var now = new Date(), remaining = wait - (now - previous);
            context = this;
            args = arguments;
            if (remaining <= 0) {
                clearTimeout(timeout);
                timeout = null;
                previous = now;
                result = func.apply(context, args);
            } else if (!timeout) {
                timeout = setTimeout(later, remaining);
            }
            return result;
        };
    },
    tokenizeQuery: function(str) {
        return $.trim(str).toLowerCase().split(/[\s]+/);
    },
    tokenizeText: function(str) {
        return $.trim(str).toLowerCase().split(/[\s\-_]+/);
    },
    getProtocol: function() {
        return location.protocol;
    },
    noop: function() {}
};
var EventTarget = function() {
    var eventSplitter = /\s+/;
    return {
        on: function(events, callback) {
            var event;
            if (!callback) {
                return this;
            }
            this._callbacks = this._callbacks || {};
            events = events.split(eventSplitter);
            while (event = events.shift()) {
                this._callbacks[event] = this._callbacks[event] || [];
                this._callbacks[event].push(callback);
            }
            return this;
        },
        trigger: function(events, data) {
            var event, callbacks;
            if (!this._callbacks) {
                return this;
            }
            events = events.split(eventSplitter);
            while (event = events.shift()) {
                if (callbacks = this._callbacks[event]) {
                    for (var i = 0; i < callbacks.length; i += 1) {
                        callbacks[i].call(this, {
                            type: event,
                            data: data
                        });
                    }
                }
            }
            return this;
        }
    };
}();
var EventBus = function() {
    var namespace = "typeahead:";
    function EventBus(o) {
        if (!o || !o.el) {
            $.error("EventBus initialized without el");
        }
        this.$el = $(o.el);
    }
    utils.mixin(EventBus.prototype, {
        trigger: function(type) {
            var args = [].slice.call(arguments, 1);
            this.$el.trigger(namespace + type, args);
        }
    });
    return EventBus;
}();
var PersistentStorage = function() {
    var ls, methods;
    try {
        ls = window.localStorage;
        ls.setItem("~~~", "!");
        ls.removeItem("~~~");
    } catch (err) {
        ls = null;
    }
    function PersistentStorage(namespace) {
        this.prefix = [ "__", namespace, "__" ].join("");
        this.ttlKey = "__ttl__";
        this.keyMatcher = new RegExp("^" + this.prefix);
    }
    if (ls && window.JSON) {
        methods = {
            _prefix: function(key) {
                return this.prefix + key;
            },
            _ttlKey: function(key) {
                return this._prefix(key) + this.ttlKey;
            },
            get: function(key) {
                if (this.isExpired(key)) {
                    this.remove(key);
                }
                return decode(ls.getItem(this._prefix(key)));
            },
            set: function(key, val, ttl) {
                if (utils.isNumber(ttl)) {
                    ls.setItem(this._ttlKey(key), encode(now() + ttl));
                } else {
                    ls.removeItem(this._ttlKey(key));
                }
                return ls.setItem(this._prefix(key), encode(val));
            },
            remove: function(key) {
                ls.removeItem(this._ttlKey(key));
                ls.removeItem(this._prefix(key));
                return this;
            },
            clear: function() {
                var i, key, keys = [], len = ls.length;
                for (i = 0; i < len; i++) {
                    if ((key = ls.key(i)).match(this.keyMatcher)) {
                        keys.push(key.replace(this.keyMatcher, ""));
                    }
                }
                for (i = keys.length; i--; ) {
                    this.remove(keys[i]);
                }
                return this;
            },
            isExpired: function(key) {
                var ttl = decode(ls.getItem(this._ttlKey(key)));
                return utils.isNumber(ttl) && now() > ttl ? true : false;
            }
        };
    } else {
        methods = {
            get: utils.noop,
            set: utils.noop,
            remove: utils.noop,
            clear: utils.noop,
            isExpired: utils.noop
        };
    }
    utils.mixin(PersistentStorage.prototype, methods);
    return PersistentStorage;
    function now() {
        return new Date().getTime();
    }
    function encode(val) {
        return JSON.stringify(utils.isUndefined(val) ? null : val);
    }
    function decode(val) {
        return JSON.parse(val);
    }
}();
var RequestCache = function() {
    function RequestCache(o) {
        utils.bindAll(this);
        o = o || {};
        this.sizeLimit = o.sizeLimit || 10;
        this.cache = {};
        this.cachedKeysByAge = [];
    }
    utils.mixin(RequestCache.prototype, {
        get: function(url) {
            return this.cache[url];
        },
        set: function(url, resp) {
            var requestToEvict;
            if (this.cachedKeysByAge.length === this.sizeLimit) {
                requestToEvict = this.cachedKeysByAge.shift();
                delete this.cache[requestToEvict];
            }
            this.cache[url] = resp;
            this.cachedKeysByAge.push(url);
        }
    });
    return RequestCache;
}();
var Transport = function() {
    var pendingRequestsCount = 0, pendingRequests = {}, maxPendingRequests, requestCache;
    function Transport(o) {
        utils.bindAll(this);
        o = utils.isString(o) ? {
            url: o
        } : o;
        requestCache = requestCache || new RequestCache();
        maxPendingRequests = utils.isNumber(o.maxParallelRequests) ? o.maxParallelRequests : maxPendingRequests || 6;
        this.url = o.url;
        this.wildcard = o.wildcard || "%QUERY";
        this.filter = o.filter;
        this.replace = o.replace;
        this.ajaxSettings = {
            type: "get",
            cache: o.cache,
            timeout: o.timeout,
            dataType: o.dataType || "json",
            beforeSend: o.beforeSend
        };
        this._get = (/^throttle$/i.test(o.rateLimitFn) ? utils.throttle : utils.debounce)(this._get, o.rateLimitWait || 300);
    }
    utils.mixin(Transport.prototype, {
        _get: function(url, cb) {
            var that = this;
            if (belowPendingRequestsThreshold()) {
                this._sendRequest(url).done(done);
            } else {
                this.onDeckRequestArgs = [].slice.call(arguments, 0);
            }
            function done(resp) {
                var data = that.filter ? that.filter(resp) : resp;
                cb && cb(data);
                requestCache.set(url, resp);
            }
        },
        _sendRequest: function(url) {
            var that = this, jqXhr = pendingRequests[url];
            if (!jqXhr) {
                incrementPendingRequests();
                jqXhr = pendingRequests[url] = $.ajax(url, this.ajaxSettings).always(always);
            }
            return jqXhr;
            function always() {
                decrementPendingRequests();
                pendingRequests[url] = null;
                if (that.onDeckRequestArgs) {
                    that._get.apply(that, that.onDeckRequestArgs);
                    that.onDeckRequestArgs = null;
                }
            }
        },
        get: function(query, cb) {
            var that = this, encodedQuery = encodeURIComponent(query || ""), url, resp;
            cb = cb || utils.noop;
            url = this.replace ? this.replace(this.url, encodedQuery) : this.url.replace(this.wildcard, encodedQuery);
            if (resp = requestCache.get(url)) {
                utils.defer(function() {
                    cb(that.filter ? that.filter(resp) : resp);
                });
            } else {
                this._get(url, cb);
            }
            return !!resp;
        }
    });
    return Transport;
    function incrementPendingRequests() {
        pendingRequestsCount++;
    }
    function decrementPendingRequests() {
        pendingRequestsCount--;
    }
    function belowPendingRequestsThreshold() {
        return pendingRequestsCount < maxPendingRequests;
    }
}();
var Dataset = function() {
    var keys = {
        thumbprint: "thumbprint",
        protocol: "protocol",
        itemHash: "itemHash",
        adjacencyList: "adjacencyList"
    };
    function Dataset(o) {
        utils.bindAll(this);
        if (utils.isString(o.template) && !o.engine) {
            $.error("no template engine specified");
        }
        if (!o.local && !o.prefetch && !o.remote) {
            $.error("one of local, prefetch, or remote is required");
        }
        this.name = o.name || utils.getUniqueId();
        this.limit = o.limit || 5;
        this.minLength = o.minLength || 1;
        this.header = o.header;
        this.footer = o.footer;
        this.valueKey = o.valueKey || "value";
        this.template = compileTemplate(o.template, o.engine, this.valueKey);
        this.local = o.local;
        this.prefetch = o.prefetch;
        this.remote = o.remote;
        this.itemHash = {};
        this.adjacencyList = {};
        this.storage = o.name ? new PersistentStorage(o.name) : null;
    }
    utils.mixin(Dataset.prototype, {
        _processLocalData: function(data) {
            this._mergeProcessedData(this._processData(data));
        },
        _loadPrefetchData: function(o) {
            var that = this, thumbprint = VERSION + (o.thumbprint || ""), storedThumbprint, storedProtocol, storedItemHash, storedAdjacencyList, isExpired, deferred;
            if (this.storage) {
                storedThumbprint = this.storage.get(keys.thumbprint);
                storedProtocol = this.storage.get(keys.protocol);
                storedItemHash = this.storage.get(keys.itemHash);
                storedAdjacencyList = this.storage.get(keys.adjacencyList);
            }
            isExpired = storedThumbprint !== thumbprint || storedProtocol !== utils.getProtocol();
            o = utils.isString(o) ? {
                url: o
            } : o;
            o.ttl = utils.isNumber(o.ttl) ? o.ttl : 24 * 60 * 60 * 1e3;
            if (storedItemHash && storedAdjacencyList && !isExpired) {
                this._mergeProcessedData({
                    itemHash: storedItemHash,
                    adjacencyList: storedAdjacencyList
                });
                deferred = $.Deferred().resolve();
            } else {
                deferred = $.getJSON(o.url).done(processPrefetchData);
            }
            return deferred;
            function processPrefetchData(data) {
                var filteredData = o.filter ? o.filter(data) : data, processedData = that._processData(filteredData), itemHash = processedData.itemHash, adjacencyList = processedData.adjacencyList;
                if (that.storage) {
                    that.storage.set(keys.itemHash, itemHash, o.ttl);
                    that.storage.set(keys.adjacencyList, adjacencyList, o.ttl);
                    that.storage.set(keys.thumbprint, thumbprint, o.ttl);
                    that.storage.set(keys.protocol, utils.getProtocol(), o.ttl);
                }
                that._mergeProcessedData(processedData);
            }
        },
        _transformDatum: function(datum) {
            var value = utils.isString(datum) ? datum : datum[this.valueKey], tokens = datum.tokens || utils.tokenizeText(value), item = {
                value: value,
                tokens: tokens
            };
            if (utils.isString(datum)) {
                item.datum = {};
                item.datum[this.valueKey] = datum;
            } else {
                item.datum = datum;
            }
            item.tokens = utils.filter(item.tokens, function(token) {
                return !utils.isBlankString(token);
            });
            item.tokens = utils.map(item.tokens, function(token) {
                return token.toLowerCase();
            });
            return item;
        },
        _processData: function(data) {
            var that = this, itemHash = {}, adjacencyList = {};
            utils.each(data, function(i, datum) {
                var item = that._transformDatum(datum), id = utils.getUniqueId(item.value);
                itemHash[id] = item;
                utils.each(item.tokens, function(i, token) {
                    var character = token.charAt(0), adjacency = adjacencyList[character] || (adjacencyList[character] = [ id ]);
                    !~utils.indexOf(adjacency, id) && adjacency.push(id);
                });
            });
            return {
                itemHash: itemHash,
                adjacencyList: adjacencyList
            };
        },
        _mergeProcessedData: function(processedData) {
            var that = this;
            utils.mixin(this.itemHash, processedData.itemHash);
            utils.each(processedData.adjacencyList, function(character, adjacency) {
                var masterAdjacency = that.adjacencyList[character];
                that.adjacencyList[character] = masterAdjacency ? masterAdjacency.concat(adjacency) : adjacency;
            });
        },
        _getLocalSuggestions: function(terms) {
            var that = this, firstChars = [], lists = [], shortestList, suggestions = [];
            utils.each(terms, function(i, term) {
                var firstChar = term.charAt(0);
                !~utils.indexOf(firstChars, firstChar) && firstChars.push(firstChar);
            });
            utils.each(firstChars, function(i, firstChar) {
                var list = that.adjacencyList[firstChar];
                if (!list) {
                    return false;
                }
                lists.push(list);
                if (!shortestList || list.length < shortestList.length) {
                    shortestList = list;
                }
            });
            if (lists.length < firstChars.length) {
                return [];
            }
            utils.each(shortestList, function(i, id) {
                var item = that.itemHash[id], isCandidate, isMatch;
                isCandidate = utils.every(lists, function(list) {
                    return ~utils.indexOf(list, id);
                });
                isMatch = isCandidate && utils.every(terms, function(term) {
                    return utils.some(item.tokens, function(token) {
                        return token.indexOf(term) === 0;
                    });
                });
                isMatch && suggestions.push(item);
            });
            return suggestions;
        },
        initialize: function() {
            var deferred;
            this.local && this._processLocalData(this.local);
            this.transport = this.remote ? new Transport(this.remote) : null;
            deferred = this.prefetch ? this._loadPrefetchData(this.prefetch) : $.Deferred().resolve();
            this.local = this.prefetch = this.remote = null;
            this.initialize = function() {
                return deferred;
            };
            return deferred;
        },
        getSuggestions: function(query, cb) {
            var that = this, terms, suggestions, cacheHit = false;
            if (query.length < this.minLength) {
                return;
            }
            terms = utils.tokenizeQuery(query);
            suggestions = this._getLocalSuggestions(terms).slice(0, this.limit);
            if (suggestions.length < this.limit && this.transport) {
                cacheHit = this.transport.get(query, processRemoteData);
            }
            !cacheHit && cb && cb(suggestions);
            function processRemoteData(data) {
                suggestions = suggestions.slice(0);
                utils.each(data, function(i, datum) {
                    var item = that._transformDatum(datum), isDuplicate;
                    isDuplicate = utils.some(suggestions, function(suggestion) {
                        return item.value === suggestion.value;
                    });
                    !isDuplicate && suggestions.push(item);
                    return suggestions.length < that.limit;
                });
                cb && cb(suggestions);
            }
        }
    });
    return Dataset;
    function compileTemplate(template, engine, valueKey) {
        var renderFn, compiledTemplate;
        if (utils.isFunction(template)) {
            renderFn = template;
        } else if (utils.isString(template)) {
            compiledTemplate = engine.compile(template);
            renderFn = utils.bind(compiledTemplate.render, compiledTemplate);
        } else {
            renderFn = function(context) {
                return "<p>" + context[valueKey] + "</p>";
            };
        }
        return renderFn;
    }
}();
var InputView = function() {
    function InputView(o) {
        var that = this;
        utils.bindAll(this);
        this.specialKeyCodeMap = {
            9: "tab",
            27: "esc",
            37: "left",
            39: "right",
            13: "enter",
            38: "up",
            40: "down"
        };
        this.$hint = $(o.hint);
        this.$input = $(o.input).on("blur.tt", this._handleBlur).on("focus.tt", this._handleFocus).on("keydown.tt", this._handleSpecialKeyEvent);
        if (!utils.isMsie()) {
            this.$input.on("input.tt", this._compareQueryToInputValue);
        } else {
            this.$input.on("keydown.tt keypress.tt cut.tt paste.tt", function($e) {
                if (that.specialKeyCodeMap[$e.which || $e.keyCode]) {
                    return;
                }
                utils.defer(that._compareQueryToInputValue);
            });
        }
        this.query = this.$input.val();
        this.$overflowHelper = buildOverflowHelper(this.$input);
    }
    utils.mixin(InputView.prototype, EventTarget, {
        _handleFocus: function() {
            this.trigger("focused");
        },
        _handleBlur: function() {
            this.trigger("blured");
        },
        _handleSpecialKeyEvent: function($e) {
            var keyName = this.specialKeyCodeMap[$e.which || $e.keyCode];
            keyName && this.trigger(keyName + "Keyed", $e);
        },
        _compareQueryToInputValue: function() {
            var inputValue = this.getInputValue(), isSameQuery = compareQueries(this.query, inputValue), isSameQueryExceptWhitespace = isSameQuery ? this.query.length !== inputValue.length : false;
            if (isSameQueryExceptWhitespace) {
                this.trigger("whitespaceChanged", {
                    value: this.query
                });
            } else if (!isSameQuery) {
                this.trigger("queryChanged", {
                    value: this.query = inputValue
                });
            }
        },
        destroy: function() {
            this.$hint.off(".tt");
            this.$input.off(".tt");
            this.$hint = this.$input = this.$overflowHelper = null;
        },
        focus: function() {
            this.$input.focus();
        },
        blur: function() {
            this.$input.blur();
        },
        getQuery: function() {
            return this.query;
        },
        setQuery: function(query) {
            this.query = query;
        },
        getInputValue: function() {
            return this.$input.val();
        },
        setInputValue: function(value, silent) {
            this.$input.val(value);
            !silent && this._compareQueryToInputValue();
        },
        getHintValue: function() {
            return this.$hint.val();
        },
        setHintValue: function(value) {
            this.$hint.val(value);
        },
        getLanguageDirection: function() {
            return (this.$input.css("direction") || "ltr").toLowerCase();
        },
        isOverflow: function() {
            this.$overflowHelper.text(this.getInputValue());
            return this.$overflowHelper.width() > this.$input.width();
        },
        isCursorAtEnd: function() {
            var valueLength = this.$input.val().length, selectionStart = this.$input[0].selectionStart, range;
            if (utils.isNumber(selectionStart)) {
                return selectionStart === valueLength;
            } else if (document.selection) {
                range = document.selection.createRange();
                range.moveStart("character", -valueLength);
                return valueLength === range.text.length;
            }
            return true;
        }
    });
    return InputView;
    function buildOverflowHelper($input) {
        return $("<span></span>").css({
            position: "absolute",
            left: "-9999px",
            visibility: "hidden",
            whiteSpace: "nowrap",
            fontFamily: $input.css("font-family"),
            fontSize: $input.css("font-size"),
            fontStyle: $input.css("font-style"),
            fontVariant: $input.css("font-variant"),
            fontWeight: $input.css("font-weight"),
            wordSpacing: $input.css("word-spacing"),
            letterSpacing: $input.css("letter-spacing"),
            textIndent: $input.css("text-indent"),
            textRendering: $input.css("text-rendering"),
            textTransform: $input.css("text-transform")
        }).insertAfter($input);
    }
    function compareQueries(a, b) {
        a = (a || "").replace(/^\s*/g, "").replace(/\s{2,}/g, " ");
        b = (b || "").replace(/^\s*/g, "").replace(/\s{2,}/g, " ");
        return a === b;
    }
}();
var DropdownView = function() {
    var html = {
        suggestionsList: '<span class="tt-suggestions"></span>'
    }, css = {
        suggestionsList: {
            display: "block"
        },
        suggestion: {
            whiteSpace: "nowrap",
            cursor: "pointer"
        },
        suggestionChild: {
            whiteSpace: "normal"
        }
    };
    function DropdownView(o) {
        utils.bindAll(this);
        this.isOpen = false;
        this.isEmpty = true;
        this.isMouseOverDropdown = false;
        this.$menu = $(o.menu).on("mouseenter.tt", this._handleMouseenter).on("mouseleave.tt", this._handleMouseleave).on("click.tt", ".tt-suggestion", this._handleSelection).on("mouseover.tt", ".tt-suggestion", this._handleMouseover);
    }
    utils.mixin(DropdownView.prototype, EventTarget, {
        _handleMouseenter: function() {
            this.isMouseOverDropdown = true;
        },
        _handleMouseleave: function() {
            this.isMouseOverDropdown = false;
        },
        _handleMouseover: function($e) {
            var $suggestion = $($e.currentTarget);
            this._getSuggestions().removeClass("tt-is-under-cursor");
            $suggestion.addClass("tt-is-under-cursor");
        },
        _handleSelection: function($e) {
            var $suggestion = $($e.currentTarget);
            this.trigger("suggestionSelected", extractSuggestion($suggestion));
        },
        _show: function() {
            this.$menu.css("display", "block");
        },
        _hide: function() {
            this.$menu.hide();
        },
        _moveCursor: function(increment) {
            var $suggestions, $cur, nextIndex, $underCursor;
            if (!this.isVisible()) {
                return;
            }
            $suggestions = this._getSuggestions();
            $cur = $suggestions.filter(".tt-is-under-cursor");
            $cur.removeClass("tt-is-under-cursor");
            nextIndex = $suggestions.index($cur) + increment;
            nextIndex = (nextIndex + 1) % ($suggestions.length + 1) - 1;
            if (nextIndex === -1) {
                this.trigger("cursorRemoved");
                return;
            } else if (nextIndex < -1) {
                nextIndex = $suggestions.length - 1;
            }
            $underCursor = $suggestions.eq(nextIndex).addClass("tt-is-under-cursor");
            this._ensureVisibility($underCursor);
            this.trigger("cursorMoved", extractSuggestion($underCursor));
        },
        _getSuggestions: function() {
            return this.$menu.find(".tt-suggestions > .tt-suggestion");
        },
        _ensureVisibility: function($el) {
            var menuHeight = this.$menu.height() + parseInt(this.$menu.css("paddingTop"), 10) + parseInt(this.$menu.css("paddingBottom"), 10), menuScrollTop = this.$menu.scrollTop(), elTop = $el.position().top, elBottom = elTop + $el.outerHeight(true);
            if (elTop < 0) {
                this.$menu.scrollTop(menuScrollTop + elTop);
            } else if (menuHeight < elBottom) {
                this.$menu.scrollTop(menuScrollTop + (elBottom - menuHeight));
            }
        },
        destroy: function() {
            this.$menu.off(".tt");
            this.$menu = null;
        },
        isVisible: function() {
            return this.isOpen && !this.isEmpty;
        },
        closeUnlessMouseIsOverDropdown: function() {
            if (!this.isMouseOverDropdown) {
                this.close();
            }
        },
        close: function() {
            if (this.isOpen) {
                this.isOpen = false;
                this.isMouseOverDropdown = false;
                this._hide();
                this.$menu.find(".tt-suggestions > .tt-suggestion").removeClass("tt-is-under-cursor");
                this.trigger("closed");
            }
        },
        open: function() {
            if (!this.isOpen) {
                this.isOpen = true;
                !this.isEmpty && this._show();
                this.trigger("opened");
            }
        },
        setLanguageDirection: function(dir) {
            var ltrCss = {
                left: "0",
                right: "auto"
            }, rtlCss = {
                left: "auto",
                right: " 0"
            };
            dir === "ltr" ? this.$menu.css(ltrCss) : this.$menu.css(rtlCss);
        },
        moveCursorUp: function() {
            this._moveCursor(-1);
        },
        moveCursorDown: function() {
            this._moveCursor(+1);
        },
        getSuggestionUnderCursor: function() {
            var $suggestion = this._getSuggestions().filter(".tt-is-under-cursor").first();
            return $suggestion.length > 0 ? extractSuggestion($suggestion) : null;
        },
        getFirstSuggestion: function() {
            var $suggestion = this._getSuggestions().first();
            return $suggestion.length > 0 ? extractSuggestion($suggestion) : null;
        },
        renderSuggestions: function(dataset, suggestions) {
            var datasetClassName = "tt-dataset-" + dataset.name, wrapper = '<div class="tt-suggestion">%body</div>', compiledHtml, $suggestionsList, $dataset = this.$menu.find("." + datasetClassName), elBuilder, fragment, $el;
            if ($dataset.length === 0) {
                $suggestionsList = $(html.suggestionsList).css(css.suggestionsList);
                $dataset = $("<div></div>").addClass(datasetClassName).append(dataset.header).append($suggestionsList).append(dataset.footer).appendTo(this.$menu);
            }
            if (suggestions.length > 0) {
                this.isEmpty = false;
                this.isOpen && this._show();
                elBuilder = document.createElement("div");
                fragment = document.createDocumentFragment();
                utils.each(suggestions, function(i, suggestion) {
                    suggestion.dataset = dataset.name;
                    compiledHtml = dataset.template(suggestion.datum);
                    elBuilder.innerHTML = wrapper.replace("%body", compiledHtml);
                    $el = $(elBuilder.firstChild).css(css.suggestion).data("suggestion", suggestion);
                    $el.children().each(function() {
                        $(this).css(css.suggestionChild);
                    });
                    fragment.appendChild($el[0]);
                });
                $dataset.show().find(".tt-suggestions").html(fragment);
            } else {
                this.clearSuggestions(dataset.name);
            }
            this.trigger("suggestionsRendered");
        },
        clearSuggestions: function(datasetName) {
            var $datasets = datasetName ? this.$menu.find(".tt-dataset-" + datasetName) : this.$menu.find('[class^="tt-dataset-"]'), $suggestions = $datasets.find(".tt-suggestions");
            $datasets.hide();
            $suggestions.empty();
            if (this._getSuggestions().length === 0) {
                this.isEmpty = true;
                this._hide();
            }
        }
    });
    return DropdownView;
    function extractSuggestion($el) {
        return $el.data("suggestion");
    }
}();
var TypeaheadView = function() {
    var html = {
        wrapper: '<span class="twitter-typeahead"></span>',
        hint: '<input class="tt-hint" type="text" autocomplete="off" spellcheck="off" disabled>',
        dropdown: '<span class="tt-dropdown-menu"></span>'
    }, css = {
        wrapper: {
            position: "relative",
            display: "inline-block"
        },
        hint: {
            position: "absolute",
            top: "0",
            left: "0",
            borderColor: "transparent",
            boxShadow: "none"
        },
        query: {
            position: "relative",
            verticalAlign: "top",
            backgroundColor: "transparent"
        },
        dropdown: {
            position: "absolute",
            top: "100%",
            left: "0",
            zIndex: "100",
            display: "none"
        }
    };
    if (utils.isMsie()) {
        utils.mixin(css.query, {
            backgroundImage: "url(data:image/gif;base64,R0lGODlhAQABAIAAAAAAAP///yH5BAEAAAAALAAAAAABAAEAAAIBRAA7)"
        });
    }
    if (utils.isMsie() && utils.isMsie() <= 7) {
        utils.mixin(css.wrapper, {
            display: "inline",
            zoom: "1"
        });
        utils.mixin(css.query, {
            marginTop: "-1px"
        });
    }
    function TypeaheadView(o) {
        var $menu, $input, $hint;
        utils.bindAll(this);
        this.$node = buildDomStructure(o.input);
        this.datasets = o.datasets;
        this.dir = null;
        this.eventBus = o.eventBus;
        $menu = this.$node.find(".tt-dropdown-menu");
        $input = this.$node.find(".tt-query");
        $hint = this.$node.find(".tt-hint");
        this.dropdownView = new DropdownView({
            menu: $menu
        }).on("suggestionSelected", this._handleSelection).on("cursorMoved", this._clearHint).on("cursorMoved", this._setInputValueToSuggestionUnderCursor).on("cursorRemoved", this._setInputValueToQuery).on("cursorRemoved", this._updateHint).on("suggestionsRendered", this._updateHint).on("opened", this._updateHint).on("closed", this._clearHint).on("opened closed", this._propagateEvent);
        this.inputView = new InputView({
            input: $input,
            hint: $hint
        }).on("focused", this._openDropdown).on("blured", this._closeDropdown).on("blured", this._setInputValueToQuery).on("enterKeyed tabKeyed", this._handleSelection).on("queryChanged", this._clearHint).on("queryChanged", this._clearSuggestions).on("queryChanged", this._getSuggestions).on("whitespaceChanged", this._updateHint).on("queryChanged whitespaceChanged", this._openDropdown).on("queryChanged whitespaceChanged", this._setLanguageDirection).on("escKeyed", this._closeDropdown).on("escKeyed", this._setInputValueToQuery).on("tabKeyed upKeyed downKeyed", this._managePreventDefault).on("upKeyed downKeyed", this._moveDropdownCursor).on("upKeyed downKeyed", this._openDropdown).on("tabKeyed leftKeyed rightKeyed", this._autocomplete);
    }
    utils.mixin(TypeaheadView.prototype, EventTarget, {
        _managePreventDefault: function(e) {
            var $e = e.data, hint, inputValue, preventDefault = false;
            switch (e.type) {
              case "tabKeyed":
                hint = this.inputView.getHintValue();
                inputValue = this.inputView.getInputValue();
                preventDefault = hint && hint !== inputValue;
                break;

              case "upKeyed":
              case "downKeyed":
                preventDefault = !$e.shiftKey && !$e.ctrlKey && !$e.metaKey;
                break;
            }
            preventDefault && $e.preventDefault();
        },
        _setLanguageDirection: function() {
            var dir = this.inputView.getLanguageDirection();
            if (dir !== this.dir) {
                this.dir = dir;
                this.$node.css("direction", dir);
                this.dropdownView.setLanguageDirection(dir);
            }
        },
        _updateHint: function() {
            var suggestion = this.dropdownView.getFirstSuggestion(), hint = suggestion ? suggestion.value : null, dropdownIsVisible = this.dropdownView.isVisible(), inputHasOverflow = this.inputView.isOverflow(), inputValue, query, escapedQuery, beginsWithQuery, match;
            if (hint && dropdownIsVisible && !inputHasOverflow) {
                inputValue = this.inputView.getInputValue();
                query = inputValue.replace(/\s{2,}/g, " ").replace(/^\s+/g, "");
                escapedQuery = utils.escapeRegExChars(query);
                beginsWithQuery = new RegExp("^(?:" + escapedQuery + ")(.*$)", "i");
                match = beginsWithQuery.exec(hint);
                this.inputView.setHintValue(inputValue + (match ? match[1] : ""));
            }
        },
        _clearHint: function() {
            this.inputView.setHintValue("");
        },
        _clearSuggestions: function() {
            this.dropdownView.clearSuggestions();
        },
        _setInputValueToQuery: function() {
            this.inputView.setInputValue(this.inputView.getQuery());
        },
        _setInputValueToSuggestionUnderCursor: function(e) {
            var suggestion = e.data;
            this.inputView.setInputValue(suggestion.value, true);
        },
        _openDropdown: function() {
            this.dropdownView.open();
        },
        _closeDropdown: function(e) {
            this.dropdownView[e.type === "blured" ? "closeUnlessMouseIsOverDropdown" : "close"]();
        },
        _moveDropdownCursor: function(e) {
            var $e = e.data;
            if (!$e.shiftKey && !$e.ctrlKey && !$e.metaKey) {
                this.dropdownView[e.type === "upKeyed" ? "moveCursorUp" : "moveCursorDown"]();
            }
        },
        _handleSelection: function(e) {
            var byClick = e.type === "suggestionSelected", suggestion = byClick ? e.data : this.dropdownView.getSuggestionUnderCursor();
            if (suggestion) {
                this.inputView.setInputValue(suggestion.value);
                byClick ? this.inputView.focus() : e.data.preventDefault();
                byClick && utils.isMsie() ? utils.defer(this.dropdownView.close) : this.dropdownView.close();
                this.eventBus.trigger("selected", suggestion.datum, suggestion.dataset);
            }
        },
        _getSuggestions: function() {
            var that = this, query = this.inputView.getQuery();
            if (utils.isBlankString(query)) {
                return;
            }
            utils.each(this.datasets, function(i, dataset) {
                dataset.getSuggestions(query, function(suggestions) {
                    if (query === that.inputView.getQuery()) {
                        that.dropdownView.renderSuggestions(dataset, suggestions);
                    }
                });
            });
        },
        _autocomplete: function(e) {
            var isCursorAtEnd, ignoreEvent, query, hint, suggestion;
            if (e.type === "rightKeyed" || e.type === "leftKeyed") {
                isCursorAtEnd = this.inputView.isCursorAtEnd();
                ignoreEvent = this.inputView.getLanguageDirection() === "ltr" ? e.type === "leftKeyed" : e.type === "rightKeyed";
                if (!isCursorAtEnd || ignoreEvent) {
                    return;
                }
            }
            query = this.inputView.getQuery();
            hint = this.inputView.getHintValue();
            if (hint !== "" && query !== hint) {
                suggestion = this.dropdownView.getFirstSuggestion();
                this.inputView.setInputValue(suggestion.value);
                this.eventBus.trigger("autocompleted", suggestion.datum, suggestion.dataset);
            }
        },
        _propagateEvent: function(e) {
            this.eventBus.trigger(e.type);
        },
        destroy: function() {
            this.inputView.destroy();
            this.dropdownView.destroy();
            destroyDomStructure(this.$node);
            this.$node = null;
        },
        setQuery: function(query) {
            this.inputView.setQuery(query);
            this.inputView.setInputValue(query);
            this._clearHint();
            this._clearSuggestions();
            this._getSuggestions();
        }
    });
    return TypeaheadView;
    function buildDomStructure(input) {
        var $wrapper = $(html.wrapper), $dropdown = $(html.dropdown), $input = $(input), $hint = $(html.hint);
        $wrapper = $wrapper.css(css.wrapper);
        $dropdown = $dropdown.css(css.dropdown);
        $hint.css(css.hint).css({
            backgroundAttachment: $input.css("background-attachment"),
            backgroundClip: $input.css("background-clip"),
            backgroundColor: $input.css("background-color"),
            backgroundImage: $input.css("background-image"),
            backgroundOrigin: $input.css("background-origin"),
            backgroundPosition: $input.css("background-position"),
            backgroundRepeat: $input.css("background-repeat"),
            backgroundSize: $input.css("background-size")
        });
        $input.data("ttAttrs", {
            dir: $input.attr("dir"),
            autocomplete: $input.attr("autocomplete"),
            spellcheck: $input.attr("spellcheck"),
            style: $input.attr("style")
        });
        $input.addClass("tt-query").attr({
            autocomplete: "off",
            spellcheck: false
        }).css(css.query);
        try {
            !$input.attr("dir") && $input.attr("dir", "auto");
        } catch (e) {}
        return $input.wrap($wrapper).parent().prepend($hint).append($dropdown);
    }
    function destroyDomStructure($node) {
        var $input = $node.find(".tt-query");
        utils.each($input.data("ttAttrs"), function(key, val) {
            utils.isUndefined(val) ? $input.removeAttr(key) : $input.attr(key, val);
        });
        $input.detach().removeData("ttAttrs").removeClass("tt-query").insertAfter($node);
        $node.remove();
    }
}();
(function() {
    var cache = {}, viewKey = "ttView", methods;
    methods = {
        initialize: function(datasetDefs) {
            var datasets;
            datasetDefs = utils.isArray(datasetDefs) ? datasetDefs : [ datasetDefs ];
            if (datasetDefs.length === 0) {
                $.error("no datasets provided");
            }
            datasets = utils.map(datasetDefs, function(o) {
                var dataset = cache[o.name] ? cache[o.name] : new Dataset(o);
                if (o.name) {
                    cache[o.name] = dataset;
                }
                return dataset;
            });
            return this.each(initialize);
            function initialize() {
                var $input = $(this), deferreds, eventBus = new EventBus({
                    el: $input
                });
                deferreds = utils.map(datasets, function(dataset) {
                    return dataset.initialize();
                });
                $input.data(viewKey, new TypeaheadView({
                    input: $input,
                    eventBus: eventBus = new EventBus({
                        el: $input
                    }),
                    datasets: datasets
                }));
                $.when.apply($, deferreds).always(function() {
                    utils.defer(function() {
                        eventBus.trigger("initialized");
                    });
                });
            }
        },
        destroy: function() {
            return this.each(destroy);
            function destroy() {
                var $this = $(this), view = $this.data(viewKey);
                if (view) {
                    view.destroy();
                    $this.removeData(viewKey);
                }
            }
        },
        setQuery: function(query) {
            return this.each(setQuery);
            function setQuery() {
                var view = $(this).data(viewKey);
                view && view.setQuery(query);
            }
        }
    };
    jQuery.fn.typeahead = function(method) {
        if (methods[method]) {
            return methods[method].apply(this, [].slice.call(arguments, 1));
        } else {
            return methods.initialize.apply(this, arguments);
        }
    };
})();

})(window.jQuery);