typeahead.bundle.js

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

(function($) {
  var _ = function() {
    "use strict";
    return {
      isMsie: function() {
        return /(msie|trident)/i.test(navigator.userAgent) ? navigator.userAgent.match(/(msie |rv:)(\d+(.\d+)?)/i)[2] : 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";
      },
      toStr: function toStr(s) {
        return _.isUndefined(s) || s === null ? "" : s + "";
      },
      bind: $.proxy,
      each: function(collection, cb) {
        $.each(collection, reverseArgs);

        function reverseArgs(index, value) {
          return cb(value, index);
        }
      },
      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++;
        };
      }(),
      templatify: function templatify(obj) {
        return $.isFunction(obj) ? obj : template;

        function template() {
          return String(obj);
        }
      },
      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;
        };
      },
      noop: function() {}
    };
  }();
  var VERSION = "0.10.5";
  var tokenizers = function() {
    "use strict";
    return {
      nonword: nonword,
      whitespace: whitespace,
      obj: {
        nonword: getObjTokenizer(nonword),
        whitespace: getObjTokenizer(whitespace)
      }
    };

    function whitespace(str) {
      str = _.toStr(str);
      return str ? str.split(/\s+/) : [];
    }

    function nonword(str) {
      str = _.toStr(str);
      return str ? str.split(/\W+/) : [];
    }

    function getObjTokenizer(tokenizer) {
      return function setKey() {
        var args = [].slice.call(arguments, 0);
        return function tokenize(o) {
          var tokens = [];
          _.each(args, function(k) {
            tokens = tokens.concat(tokenizer(_.toStr(o[k])));
          });
          return tokens;
        };
      };
    }
  }();
  var LruCache = function() {
    "use strict";

    function LruCache(maxSize) {
      this.maxSize = _.isNumber(maxSize) ? maxSize : 100;
      this.reset();
      if (this.maxSize <= 0) {
        this.set = this.get = $.noop;
      }
    }
    _.mixin(LruCache.prototype, {
      set: function set(key, val) {
        var tailItem = this.list.tail,
          node;
        if (this.size >= this.maxSize) {
          this.list.remove(tailItem);
          delete this.hash[tailItem.key];
        }
        if (node = this.hash[key]) {
          node.val = val;
          this.list.moveToFront(node);
        } else {
          node = new Node(key, val);
          this.list.add(node);
          this.hash[key] = node;
          this.size++;
        }
      },
      get: function get(key) {
        var node = this.hash[key];
        if (node) {
          this.list.moveToFront(node);
          return node.val;
        }
      },
      reset: function reset() {
        this.size = 0;
        this.hash = {};
        this.list = new List();
      }
    });

    function List() {
      this.head = this.tail = null;
    }
    _.mixin(List.prototype, {
      add: function add(node) {
        if (this.head) {
          node.next = this.head;
          this.head.prev = node;
        }
        this.head = node;
        this.tail = this.tail || node;
      },
      remove: function remove(node) {
        node.prev ? node.prev.next = node.next : this.head = node.next;
        node.next ? node.next.prev = node.prev : this.tail = node.prev;
      },
      moveToFront: function(node) {
        this.remove(node);
        this.add(node);
      }
    });

    function Node(key, val) {
      this.key = key;
      this.val = val;
      this.prev = this.next = null;
    }
    return LruCache;
  }();
  var PersistentStorage = function() {
    "use strict";
    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("^" + _.escapeRegExChars(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 (_.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 _.isNumber(ttl) && now() > ttl ? true : false;
        }
      };
    } else {
      methods = {
        get: _.noop,
        set: _.noop,
        remove: _.noop,
        clear: _.noop,
        isExpired: _.noop
      };
    }
    _.mixin(PersistentStorage.prototype, methods);
    return PersistentStorage;

    function now() {
      return new Date().getTime();
    }

    function encode(val) {
      return JSON.stringify(_.isUndefined(val) ? null : val);
    }

    function decode(val) {
      return JSON.parse(val);
    }
  }();
  var Transport = function() {
    "use strict";
    var pendingRequestsCount = 0,
      pendingRequests = {},
      maxPendingRequests = 6,
      sharedCache = new LruCache(10);

    function Transport(o) {
      o = o || {};
      this.cancelled = false;
      this.lastUrl = null;
      this._send = o.transport ? callbackToDeferred(o.transport) : $.ajax;
      this._get = o.rateLimiter ? o.rateLimiter(this._get) : this._get;
      this._cache = o.cache === false ? new LruCache(0) : sharedCache;
    }
    Transport.setMaxPendingRequests = function setMaxPendingRequests(num) {
      maxPendingRequests = num;
    };
    Transport.resetCache = function resetCache() {
      sharedCache.reset();
    };
    _.mixin(Transport.prototype, {
      _get: function(url, o, cb) {
        var that = this,
          jqXhr;
        if (this.cancelled || url !== this.lastUrl) {
          return;
        }
        if (jqXhr = pendingRequests[url]) {
          jqXhr.done(done).fail(fail);
        } else if (pendingRequestsCount < maxPendingRequests) {
          pendingRequestsCount++;
          pendingRequests[url] = this._send(url, o).done(done).fail(fail).always(always);
        } else {
          this.onDeckRequestArgs = [].slice.call(arguments, 0);
        }

        function done(resp) {
          cb && cb(null, resp);
          that._cache.set(url, resp);
        }

        function fail() {
          cb && cb(true);
        }

        function always() {
          pendingRequestsCount--;
          delete pendingRequests[url];
          if (that.onDeckRequestArgs) {
            that._get.apply(that, that.onDeckRequestArgs);
            that.onDeckRequestArgs = null;
          }
        }
      },
      get: function(url, o, cb) {
        var resp;
        if (_.isFunction(o)) {
          cb = o;
          o = {};
        }
        this.cancelled = false;
        this.lastUrl = url;
        if (resp = this._cache.get(url)) {
          _.defer(function() {
            cb && cb(null, resp);
          });
        } else {
          this._get(url, o, cb);
        }
        return !!resp;
      },
      cancel: function() {
        this.cancelled = true;
      }
    });
    return Transport;

    function callbackToDeferred(fn) {
      return function customSendWrapper(url, o) {
        var deferred = $.Deferred();
        fn(url, o, onSuccess, onError);
        return deferred;

        function onSuccess(resp) {
          _.defer(function() {
            deferred.resolve(resp);
          });
        }

        function onError(err) {
          _.defer(function() {
            deferred.reject(err);
          });
        }
      };
    }
  }();
  var SearchIndex = function() {
    "use strict";

    function SearchIndex(o) {
      o = o || {};
      if (!o.datumTokenizer || !o.queryTokenizer) {
        $.error("datumTokenizer and queryTokenizer are both required");
      }
      this.datumTokenizer = o.datumTokenizer;
      this.queryTokenizer = o.queryTokenizer;
      this.reset();
    }
    _.mixin(SearchIndex.prototype, {
      bootstrap: function bootstrap(o) {
        this.datums = o.datums;
        this.trie = o.trie;
      },
      add: function(data) {
        var that = this;
        data = _.isArray(data) ? data : [data];
        _.each(data, function(datum) {
          var id, tokens;
          id = that.datums.push(datum) - 1;
          tokens = normalizeTokens(that.datumTokenizer(datum));
          _.each(tokens, function(token) {
            var node, chars, ch;
            node = that.trie;
            chars = token.split("");
            while (ch = chars.shift()) {
              node = node.children[ch] || (node.children[ch] = newNode());
              node.ids.push(id);
            }
          });
        });
      },
      get: function get(query) {
        var that = this,
          tokens, matches;
        tokens = normalizeTokens(this.queryTokenizer(query));
        _.each(tokens, function(token) {
          var node, chars, ch, ids;
          if (matches && matches.length === 0) {
            return false;
          }
          node = that.trie;
          chars = token.split("");
          while (node && (ch = chars.shift())) {
            node = node.children[ch];
          }
          if (node && chars.length === 0) {
            ids = node.ids.slice(0);
            matches = matches ? getIntersection(matches, ids) : ids;
          } else {
            matches = [];
            return false;
          }
        });
        return matches ? _.map(unique(matches), function(id) {
          return that.datums[id];
        }) : [];
      },
      reset: function reset() {
        this.datums = [];
        this.trie = newNode();
      },
      serialize: function serialize() {
        return {
          datums: this.datums,
          trie: this.trie
        };
      }
    });
    return SearchIndex;

    function normalizeTokens(tokens) {
      tokens = _.filter(tokens, function(token) {
        return !!token;
      });
      tokens = _.map(tokens, function(token) {
        return token.toLowerCase();
      });
      return tokens;
    }

    function newNode() {
      return {
        ids: [],
        children: {}
      };
    }

    function unique(array) {
      var seen = {},
        uniques = [];
      for (var i = 0, len = array.length; i < len; i++) {
        if (!seen[array[i]]) {
          seen[array[i]] = true;
          uniques.push(array[i]);
        }
      }
      return uniques;
    }

    function getIntersection(arrayA, arrayB) {
      var ai = 0,
        bi = 0,
        intersection = [];
      arrayA = arrayA.sort(compare);
      arrayB = arrayB.sort(compare);
      var lenArrayA = arrayA.length,
        lenArrayB = arrayB.length;
      while (ai < lenArrayA && bi < lenArrayB) {
        if (arrayA[ai] < arrayB[bi]) {
          ai++;
        } else if (arrayA[ai] > arrayB[bi]) {
          bi++;
        } else {
          intersection.push(arrayA[ai]);
          ai++;
          bi++;
        }
      }
      return intersection;

      function compare(a, b) {
        return a - b;
      }
    }
  }();
  var oParser = function() {
    "use strict";
    return {
      local: getLocal,
      prefetch: getPrefetch,
      remote: getRemote
    };

    function getLocal(o) {
      return o.local || null;
    }

    function getPrefetch(o) {
      var prefetch, defaults;
      defaults = {
        url: null,
        thumbprint: "",
        ttl: 24 * 60 * 60 * 1e3,
        filter: null,
        ajax: {}
      };
      if (prefetch = o.prefetch || null) {
        prefetch = _.isString(prefetch) ? {
          url: prefetch
        } : prefetch;
        prefetch = _.mixin(defaults, prefetch);
        prefetch.thumbprint = VERSION + prefetch.thumbprint;
        prefetch.ajax.type = prefetch.ajax.type || "GET";
        prefetch.ajax.dataType = prefetch.ajax.dataType || "json";
        !prefetch.url && $.error("prefetch requires url to be set");
      }
      return prefetch;
    }

    function getRemote(o) {
      var remote, defaults;
      defaults = {
        url: null,
        cache: true,
        wildcard: "%QUERY",
        replace: null,
        rateLimitBy: "debounce",
        rateLimitWait: 300,
        send: null,
        filter: null,
        ajax: {}
      };
      if (remote = o.remote || null) {
        remote = _.isString(remote) ? {
          url: remote
        } : remote;
        remote = _.mixin(defaults, remote);
        remote.rateLimiter = /^throttle$/i.test(remote.rateLimitBy) ? byThrottle(remote.rateLimitWait) : byDebounce(remote.rateLimitWait);
        remote.ajax.type = remote.ajax.type || "GET";
        remote.ajax.dataType = remote.ajax.dataType || "json";
        delete remote.rateLimitBy;
        delete remote.rateLimitWait;
        !remote.url && $.error("remote requires url to be set");
      }
      return remote;

      function byDebounce(wait) {
        return function(fn) {
          return _.debounce(fn, wait);
        };
      }

      function byThrottle(wait) {
        return function(fn) {
          return _.throttle(fn, wait);
        };
      }
    }
  }();
  (function(root) {
    "use strict";
    var old, keys;
    old = root.Bloodhound;
    keys = {
      data: "data",
      protocol: "protocol",
      thumbprint: "thumbprint"
    };
    root.Bloodhound = Bloodhound;

    function Bloodhound(o) {
      if (!o || !o.local && !o.prefetch && !o.remote) {
        $.error("one of local, prefetch, or remote is required");
      }
      this.limit = o.limit || 5;
      this.sorter = getSorter(o.sorter);
      this.dupDetector = o.dupDetector || ignoreDuplicates;
      this.local = oParser.local(o);
      this.prefetch = oParser.prefetch(o);
      this.remote = oParser.remote(o);
      this.cacheKey = this.prefetch ? this.prefetch.cacheKey || this.prefetch.url : null;
      this.index = new SearchIndex({
        datumTokenizer: o.datumTokenizer,
        queryTokenizer: o.queryTokenizer
      });
      this.storage = this.cacheKey ? new PersistentStorage(this.cacheKey) : null;
    }
    Bloodhound.noConflict = function noConflict() {
      root.Bloodhound = old;
      return Bloodhound;
    };
    Bloodhound.tokenizers = tokenizers;
    _.mixin(Bloodhound.prototype, {
      _loadPrefetch: function loadPrefetch(o) {
        var that = this,
          serialized, deferred;
        if (serialized = this._readFromStorage(o.thumbprint)) {
          this.index.bootstrap(serialized);
          deferred = $.Deferred().resolve();
        } else {
          deferred = $.ajax(o.url, o.ajax).done(handlePrefetchResponse);
        }
        return deferred;

        function handlePrefetchResponse(resp) {
          that.clear();
          that.add(o.filter ? o.filter(resp) : resp);
          that._saveToStorage(that.index.serialize(), o.thumbprint, o.ttl);
        }
      },
      _getFromRemote: function getFromRemote(query, cb) {
        var that = this,
          url, uriEncodedQuery;
        if (!this.transport) {
          return;
        }
        query = query || "";
        uriEncodedQuery = encodeURIComponent(query);
        url = this.remote.replace ? this.remote.replace(this.remote.url, query) : this.remote.url.replace(this.remote.wildcard, uriEncodedQuery);
        return this.transport.get(url, this.remote.ajax, handleRemoteResponse);

        function handleRemoteResponse(err, resp) {
          err ? cb([]) : cb(that.remote.filter ? that.remote.filter(resp) : resp);
        }
      },
      _cancelLastRemoteRequest: function cancelLastRemoteRequest() {
        this.transport && this.transport.cancel();
      },
      _saveToStorage: function saveToStorage(data, thumbprint, ttl) {
        if (this.storage) {
          this.storage.set(keys.data, data, ttl);
          this.storage.set(keys.protocol, location.protocol, ttl);
          this.storage.set(keys.thumbprint, thumbprint, ttl);
        }
      },
      _readFromStorage: function readFromStorage(thumbprint) {
        var stored = {},
          isExpired;
        if (this.storage) {
          stored.data = this.storage.get(keys.data);
          stored.protocol = this.storage.get(keys.protocol);
          stored.thumbprint = this.storage.get(keys.thumbprint);
        }
        isExpired = stored.thumbprint !== thumbprint || stored.protocol !== location.protocol;
        return stored.data && !isExpired ? stored.data : null;
      },
      _initialize: function initialize() {
        var that = this,
          local = this.local,
          deferred;
        deferred = this.prefetch ? this._loadPrefetch(this.prefetch) : $.Deferred().resolve();
        local && deferred.done(addLocalToIndex);
        this.transport = this.remote ? new Transport(this.remote) : null;
        return this.initPromise = deferred.promise();

        function addLocalToIndex() {
          that.add(_.isFunction(local) ? local() : local);
        }
      },
      initialize: function initialize(force) {
        return !this.initPromise || force ? this._initialize() : this.initPromise;
      },
      add: function add(data) {
        this.index.add(data);
      },
      get: function get(query, cb) {
        var that = this,
          matches = [],
          cacheHit = false;
        matches = this.index.get(query);
        matches = this.sorter(matches).slice(0, this.limit);
        matches.length < this.limit ? cacheHit = this._getFromRemote(query, returnRemoteMatches) : this._cancelLastRemoteRequest();
        if (!cacheHit) {
          (matches.length > 0 || !this.transport) && cb && cb(matches);
        }

        function returnRemoteMatches(remoteMatches) {
          var matchesWithBackfill = matches.slice(0);
          _.each(remoteMatches, function(remoteMatch) {
            var isDuplicate;
            isDuplicate = _.some(matchesWithBackfill, function(match) {
              return that.dupDetector(remoteMatch, match);
            });
            !isDuplicate && matchesWithBackfill.push(remoteMatch);
            return matchesWithBackfill.length < that.limit;
          });
          cb && cb(that.sorter(matchesWithBackfill));
        }
      },
      clear: function clear() {
        this.index.reset();
      },
      clearPrefetchCache: function clearPrefetchCache() {
        this.storage && this.storage.clear();
      },
      clearRemoteCache: function clearRemoteCache() {
        this.transport && Transport.resetCache();
      },
      ttAdapter: function ttAdapter() {
        return _.bind(this.get, this);
      }
    });
    return Bloodhound;

    function getSorter(sortFn) {
      return _.isFunction(sortFn) ? sort : noSort;

      function sort(array) {
        return array.sort(sortFn);
      }

      function noSort(array) {
        return array;
      }
    }

    function ignoreDuplicates() {
      return false;
    }
  })(this);
  var html = function() {
    return {
      wrapper: '<span class="twitter-typeahead"></span>',
      dropdown: '<span class="tt-dropdown-menu"></span>',
      dataset: '<div class="tt-dataset-%CLASS%"></div>',
      suggestions: '<span class="tt-suggestions"></span>',
      suggestion: '<div class="tt-suggestion"></div>'
    };
  }();
  var css = function() {
    "use strict";
    var css = {
      wrapper: {
        position: "relative",
        display: "inline-block"
      },
      hint: {
        position: "absolute",
        top: "0",
        left: "0",
        borderColor: "transparent",
        boxShadow: "none",
        opacity: "1"
      },
      input: {
        position: "relative",
        verticalAlign: "top",
        backgroundColor: "transparent"
      },
      inputWithNoHint: {
        position: "relative",
        verticalAlign: "top"
      },
      dropdown: {
        position: "absolute",
        top: "100%",
        left: "0",
        zIndex: "100",
        display: "none"
      },
      suggestions: {
        display: "block"
      },
      suggestion: {
        whiteSpace: "nowrap",
        cursor: "pointer"
      },
      suggestionChild: {
        whiteSpace: "normal"
      },
      ltr: {
        left: "0",
        right: "auto"
      },
      rtl: {
        left: "auto",
        right: " 0"
      }
    };
    if (_.isMsie()) {
      _.mixin(css.input, {
        backgroundImage: "url(data:image/gif;base64,R0lGODlhAQABAIAAAAAAAP///yH5BAEAAAAALAAAAAABAAEAAAIBRAA7)"
      });
    }
    if (_.isMsie() && _.isMsie() <= 7) {
      _.mixin(css.input, {
        marginTop: "-1px"
      });
    }
    return css;
  }();
  var EventBus = function() {
    "use strict";
    var namespace = "typeahead:";

    function EventBus(o) {
      if (!o || !o.el) {
        $.error("EventBus initialized without el");
      }
      this.$el = $(o.el);
    }
    _.mixin(EventBus.prototype, {
      trigger: function(type) {
        var args = [].slice.call(arguments, 1);
        this.$el.trigger(namespace + type, args);
      }
    });
    return EventBus;
  }();
  var EventEmitter = function() {
    "use strict";
    var splitter = /\s+/,
      nextTick = getNextTick();
    return {
      onSync: onSync,
      onAsync: onAsync,
      off: off,
      trigger: trigger
    };

    function on(method, types, cb, context) {
      var type;
      if (!cb) {
        return this;
      }
      types = types.split(splitter);
      cb = context ? bindContext(cb, context) : cb;
      this._callbacks = this._callbacks || {};
      while (type = types.shift()) {
        this._callbacks[type] = this._callbacks[type] || {
          sync: [],
          async: []
        };
        this._callbacks[type][method].push(cb);
      }
      return this;
    }

    function onAsync(types, cb, context) {
      return on.call(this, "async", types, cb, context);
    }

    function onSync(types, cb, context) {
      return on.call(this, "sync", types, cb, context);
    }

    function off(types) {
      var type;
      if (!this._callbacks) {
        return this;
      }
      types = types.split(splitter);
      while (type = types.shift()) {
        delete this._callbacks[type];
      }
      return this;
    }

    function trigger(types) {
      var type, callbacks, args, syncFlush, asyncFlush;
      if (!this._callbacks) {
        return this;
      }
      types = types.split(splitter);
      args = [].slice.call(arguments, 1);
      while ((type = types.shift()) && (callbacks = this._callbacks[type])) {
        syncFlush = getFlush(callbacks.sync, this, [type].concat(args));
        asyncFlush = getFlush(callbacks.async, this, [type].concat(args));
        syncFlush() && nextTick(asyncFlush);
      }
      return this;
    }

    function getFlush(callbacks, context, args) {
      return flush;

      function flush() {
        var cancelled;
        for (var i = 0, len = callbacks.length; !cancelled && i < len; i += 1) {
          cancelled = callbacks[i].apply(context, args) === false;
        }
        return !cancelled;
      }
    }

    function getNextTick() {
      var nextTickFn;
      if (window.setImmediate) {
        nextTickFn = function nextTickSetImmediate(fn) {
          setImmediate(function() {
            fn();
          });
        };
      } else {
        nextTickFn = function nextTickSetTimeout(fn) {
          setTimeout(function() {
            fn();
          }, 0);
        };
      }
      return nextTickFn;
    }

    function bindContext(fn, context) {
      return fn.bind ? fn.bind(context) : function() {
        fn.apply(context, [].slice.call(arguments, 0));
      };
    }
  }();
  var highlight = function(doc) {
    "use strict";
    var defaults = {
      node: null,
      pattern: null,
      tagName: "strong",
      className: null,
      wordsOnly: false,
      caseSensitive: false
    };
    return function hightlight(o) {
      var regex;
      o = _.mixin({}, defaults, o);
      if (!o.node || !o.pattern) {
        return;
      }
      o.pattern = _.isArray(o.pattern) ? o.pattern : [o.pattern];
      regex = getRegex(o.pattern, o.caseSensitive, o.wordsOnly);
      traverse(o.node, hightlightTextNode);

      function hightlightTextNode(textNode) {
        var match, patternNode, wrapperNode;
        if (match = regex.exec(textNode.data)) {
          wrapperNode = doc.createElement(o.tagName);
          o.className && (wrapperNode.className = o.className);
          patternNode = textNode.splitText(match.index);
          patternNode.splitText(match[0].length);
          wrapperNode.appendChild(patternNode.cloneNode(true));
          textNode.parentNode.replaceChild(wrapperNode, patternNode);
        }
        return !!match;
      }

      function traverse(el, hightlightTextNode) {
        var childNode, TEXT_NODE_TYPE = 3;
        for (var i = 0; i < el.childNodes.length; i++) {
          childNode = el.childNodes[i];
          if (childNode.nodeType === TEXT_NODE_TYPE) {
            i += hightlightTextNode(childNode) ? 1 : 0;
          } else {
            traverse(childNode, hightlightTextNode);
          }
        }
      }
    };

    function getRegex(patterns, caseSensitive, wordsOnly) {
      var escapedPatterns = [],
        regexStr;
      for (var i = 0, len = patterns.length; i < len; i++) {
        escapedPatterns.push(_.escapeRegExChars(patterns[i]));
      }
      regexStr = wordsOnly ? "\\b(" + escapedPatterns.join("|") + ")\\b" : "(" + escapedPatterns.join("|") + ")";
      return caseSensitive ? new RegExp(regexStr) : new RegExp(regexStr, "i");
    }
  }(window.document);
  var Input = function() {
    "use strict";
    var specialKeyCodeMap;
    specialKeyCodeMap = {
      9: "tab",
      27: "esc",
      37: "left",
      39: "right",
      13: "enter",
      38: "up",
      40: "down"
    };

    function Input(o) {
      var that = this,
        onBlur, onFocus, onKeydown, onInput;
      o = o || {};
      if (!o.input) {
        $.error("input is missing");
      }
      onBlur = _.bind(this._onBlur, this);
      onFocus = _.bind(this._onFocus, this);
      onKeydown = _.bind(this._onKeydown, this);
      onInput = _.bind(this._onInput, this);
      this.$hint = $(o.hint);
      this.$input = $(o.input).on("blur.tt", onBlur).on("focus.tt", onFocus).on("keydown.tt", onKeydown);
      if (this.$hint.length === 0) {
        this.setHint = this.getHint = this.clearHint = this.clearHintIfInvalid = _.noop;
      }
      if (!_.isMsie()) {
        this.$input.on("input.tt", onInput);
      } else {
        this.$input.on("keydown.tt keypress.tt cut.tt paste.tt", function($e) {
          if (specialKeyCodeMap[$e.which || $e.keyCode]) {
            return;
          }
          _.defer(_.bind(that._onInput, that, $e));
        });
      }
      this.query = this.$input.val();
      this.$overflowHelper = buildOverflowHelper(this.$input);
    }
    Input.normalizeQuery = function(str) {
      return (str || "").replace(/^\s*/g, "").replace(/\s{2,}/g, " ");
    };
    _.mixin(Input.prototype, EventEmitter, {
      _onBlur: function onBlur() {
        this.resetInputValue();
        this.trigger("blurred");
      },
      _onFocus: function onFocus() {
        this.trigger("focused");
      },
      _onKeydown: function onKeydown($e) {
        var keyName = specialKeyCodeMap[$e.which || $e.keyCode];
        this._managePreventDefault(keyName, $e);
        if (keyName && this._shouldTrigger(keyName, $e)) {
          this.trigger(keyName + "Keyed", $e);
        }
      },
      _onInput: function onInput() {
        this._checkInputValue();
      },
      _managePreventDefault: function managePreventDefault(keyName, $e) {
        var preventDefault, hintValue, inputValue;
        switch (keyName) {
          case "tab":
            hintValue = this.getHint();
            inputValue = this.getInputValue();
            preventDefault = hintValue && hintValue !== inputValue && !withModifier($e);
            break;

          case "up":
          case "down":
            preventDefault = !withModifier($e);
            break;

          default:
            preventDefault = false;
        }
        preventDefault && $e.preventDefault();
      },
      _shouldTrigger: function shouldTrigger(keyName, $e) {
        var trigger;
        switch (keyName) {
          case "tab":
            trigger = !withModifier($e);
            break;

          default:
            trigger = true;
        }
        return trigger;
      },
      _checkInputValue: function checkInputValue() {
        var inputValue, areEquivalent, hasDifferentWhitespace;
        inputValue = this.getInputValue();
        areEquivalent = areQueriesEquivalent(inputValue, this.query);
        hasDifferentWhitespace = areEquivalent ? this.query.length !== inputValue.length : false;
        this.query = inputValue;
        if (!areEquivalent) {
          this.trigger("queryChanged", this.query);
        } else if (hasDifferentWhitespace) {
          this.trigger("whitespaceChanged", this.query);
        }
      },
      focus: function focus() {
        this.$input.focus();
      },
      blur: function blur() {
        this.$input.blur();
      },
      getQuery: function getQuery() {
        return this.query;
      },
      setQuery: function setQuery(query) {
        this.query = query;
      },
      getInputValue: function getInputValue() {
        return this.$input.val();
      },
      setInputValue: function setInputValue(value, silent) {
        this.$input.val(value);
        silent ? this.clearHint() : this._checkInputValue();
      },
      resetInputValue: function resetInputValue() {
        this.setInputValue(this.query, true);
      },
      getHint: function getHint() {
        return this.$hint.val();
      },
      setHint: function setHint(value) {
        this.$hint.val(value);
      },
      clearHint: function clearHint() {
        this.setHint("");
      },
      clearHintIfInvalid: function clearHintIfInvalid() {
        var val, hint, valIsPrefixOfHint, isValid;
        val = this.getInputValue();
        hint = this.getHint();
        valIsPrefixOfHint = val !== hint && hint.indexOf(val) === 0;
        isValid = val !== "" && valIsPrefixOfHint && !this.hasOverflow();
        !isValid && this.clearHint();
      },
      getLanguageDirection: function getLanguageDirection() {
        return (this.$input.css("direction") || "ltr").toLowerCase();
      },
      hasOverflow: function hasOverflow() {
        var constraint = this.$input.width() - 2;
        this.$overflowHelper.text(this.getInputValue());
        return this.$overflowHelper.width() >= constraint;
      },
      isCursorAtEnd: function() {
        var valueLength, selectionStart, range;
        valueLength = this.$input.val().length;
        selectionStart = this.$input[0].selectionStart;
        if (_.isNumber(selectionStart)) {
          return selectionStart === valueLength;
        } else if (document.selection) {
          range = document.selection.createRange();
          range.moveStart("character", -valueLength);
          return valueLength === range.text.length;
        }
        return true;
      },
      destroy: function destroy() {
        this.$hint.off(".tt");
        this.$input.off(".tt");
        this.$hint = this.$input = this.$overflowHelper = null;
      }
    });
    return Input;

    function buildOverflowHelper($input) {
      return $('<pre aria-hidden="true"></pre>').css({
        position: "absolute",
        visibility: "hidden",
        whiteSpace: "pre",
        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 areQueriesEquivalent(a, b) {
      return Input.normalizeQuery(a) === Input.normalizeQuery(b);
    }

    function withModifier($e) {
      return $e.altKey || $e.ctrlKey || $e.metaKey || $e.shiftKey;
    }
  }();
  var Dataset = function() {
    "use strict";
    var datasetKey = "ttDataset",
      valueKey = "ttValue",
      datumKey = "ttDatum";

    function Dataset(o) {
      o = o || {};
      o.templates = o.templates || {};
      if (!o.source) {
        $.error("missing source");
      }
      if (o.name && !isValidName(o.name)) {
        $.error("invalid dataset name: " + o.name);
      }
      this.query = null;
      this.highlight = !!o.highlight;
      this.name = o.name || _.getUniqueId();
      this.source = o.source;
      this.displayFn = getDisplayFn(o.display || o.displayKey);
      this.templates = getTemplates(o.templates, this.displayFn);
      this.$el = $(html.dataset.replace("%CLASS%", this.name));
    }
    Dataset.extractDatasetName = function extractDatasetName(el) {
      return $(el).data(datasetKey);
    };
    Dataset.extractValue = function extractDatum(el) {
      return $(el).data(valueKey);
    };
    Dataset.extractDatum = function extractDatum(el) {
      return $(el).data(datumKey);
    };
    _.mixin(Dataset.prototype, EventEmitter, {
      _render: function render(query, suggestions) {
        if (!this.$el) {
          return;
        }
        var that = this,
          hasSuggestions;
        this.$el.empty();
        hasSuggestions = suggestions && suggestions.length;
        if (!hasSuggestions && this.templates.empty) {
          this.$el.html(getEmptyHtml()).prepend(that.templates.header ? getHeaderHtml() : null).append(that.templates.footer ? getFooterHtml() : null);
        } else if (hasSuggestions) {
          this.$el.html(getSuggestionsHtml()).prepend(that.templates.header ? getHeaderHtml() : null).append(that.templates.footer ? getFooterHtml() : null);
        }
        this.trigger("rendered");

        function getEmptyHtml() {
          return that.templates.empty({
            query: query,
            isEmpty: true
          });
        }

        function getSuggestionsHtml() {
          var $suggestions, nodes;
          $suggestions = $(html.suggestions).css(css.suggestions);
          nodes = _.map(suggestions, getSuggestionNode);
          $suggestions.append.apply($suggestions, nodes);
          that.highlight && highlight({
            className: "tt-highlight",
            node: $suggestions[0],
            pattern: query
          });
          return $suggestions;

          function getSuggestionNode(suggestion) {
            var $el;
            $el = $(html.suggestion).append(that.templates.suggestion(suggestion)).data(datasetKey, that.name).data(valueKey, that.displayFn(suggestion)).data(datumKey, suggestion);
            $el.children().each(function() {
              $(this).css(css.suggestionChild);
            });
            return $el;
          }
        }

        function getHeaderHtml() {
          return that.templates.header({
            query: query,
            isEmpty: !hasSuggestions
          });
        }

        function getFooterHtml() {
          return that.templates.footer({
            query: query,
            isEmpty: !hasSuggestions
          });
        }
      },
      getRoot: function getRoot() {
        return this.$el;
      },
      update: function update(query) {
        var that = this;
        this.query = query;
        this.canceled = false;
        this.source(query, render);

        function render(suggestions) {
          if (!that.canceled && query === that.query) {
            that._render(query, suggestions);
          }
        }
      },
      cancel: function cancel() {
        this.canceled = true;
      },
      clear: function clear() {
        this.cancel();
        this.$el.empty();
        this.trigger("rendered");
      },
      isEmpty: function isEmpty() {
        return this.$el.is(":empty");
      },
      destroy: function destroy() {
        this.$el = null;
      }
    });
    return Dataset;

    function getDisplayFn(display) {
      display = display || "value";
      return _.isFunction(display) ? display : displayFn;

      function displayFn(obj) {
        return obj[display];
      }
    }

    function getTemplates(templates, displayFn) {
      return {
        empty: templates.empty && _.templatify(templates.empty),
        header: templates.header && _.templatify(templates.header),
        footer: templates.footer && _.templatify(templates.footer),
        suggestion: templates.suggestion || suggestionTemplate
      };

      function suggestionTemplate(context) {
        return "<p>" + displayFn(context) + "</p>";
      }
    }

    function isValidName(str) {
      return /^[_a-zA-Z0-9-]+$/.test(str);
    }
  }();
  var Dropdown = function() {
    "use strict";

    function Dropdown(o) {
      var that = this,
        onSuggestionClick, onSuggestionMouseEnter, onSuggestionMouseLeave;
      o = o || {};
      if (!o.menu) {
        $.error("menu is required");
      }
      this.isOpen = false;
      this.isEmpty = true;
      this.datasets = _.map(o.datasets, initializeDataset);
      onSuggestionClick = _.bind(this._onSuggestionClick, this);
      onSuggestionMouseEnter = _.bind(this._onSuggestionMouseEnter, this);
      onSuggestionMouseLeave = _.bind(this._onSuggestionMouseLeave, this);
      this.$menu = $(o.menu).on("click.tt", ".tt-suggestion", onSuggestionClick).on("mouseenter.tt", ".tt-suggestion", onSuggestionMouseEnter).on("mouseleave.tt", ".tt-suggestion", onSuggestionMouseLeave);
      _.each(this.datasets, function(dataset) {
        that.$menu.append(dataset.getRoot());
        dataset.onSync("rendered", that._onRendered, that);
      });
    }
    _.mixin(Dropdown.prototype, EventEmitter, {
      _onSuggestionClick: function onSuggestionClick($e) {
        this.trigger("suggestionClicked", $($e.currentTarget));
      },
      _onSuggestionMouseEnter: function onSuggestionMouseEnter($e) {
        this._removeCursor();
        this._setCursor($($e.currentTarget), true);
      },
      _onSuggestionMouseLeave: function onSuggestionMouseLeave() {
        this._removeCursor();
      },
      _onRendered: function onRendered() {
        this.isEmpty = _.every(this.datasets, isDatasetEmpty);
        this.isEmpty ? this._hide() : this.isOpen && this._show();
        this.trigger("datasetRendered");

        function isDatasetEmpty(dataset) {
          return dataset.isEmpty();
        }
      },
      _hide: function() {
        this.$menu.hide();
      },
      _show: function() {
        this.$menu.css("display", "block");
      },
      _getSuggestions: function getSuggestions() {
        return this.$menu.find(".tt-suggestion");
      },
      _getCursor: function getCursor() {
        return this.$menu.find(".tt-cursor").first();
      },
      _setCursor: function setCursor($el, silent) {
        $el.first().addClass("tt-cursor");
        !silent && this.trigger("cursorMoved");
      },
      _removeCursor: function removeCursor() {
        this._getCursor().removeClass("tt-cursor");
      },
      _moveCursor: function moveCursor(increment) {
        var $suggestions, $oldCursor, newCursorIndex, $newCursor;
        if (!this.isOpen) {
          return;
        }
        $oldCursor = this._getCursor();
        $suggestions = this._getSuggestions();
        this._removeCursor();
        newCursorIndex = $suggestions.index($oldCursor) + increment;
        newCursorIndex = (newCursorIndex + 1) % ($suggestions.length + 1) - 1;
        if (newCursorIndex === -1) {
          this.trigger("cursorRemoved");
          return;
        } else if (newCursorIndex < -1) {
          newCursorIndex = $suggestions.length - 1;
        }
        this._setCursor($newCursor = $suggestions.eq(newCursorIndex));
        this._ensureVisible($newCursor);
      },
      _ensureVisible: function ensureVisible($el) {
        var elTop, elBottom, menuScrollTop, menuHeight;
        elTop = $el.position().top;
        elBottom = elTop + $el.outerHeight(true);
        menuScrollTop = this.$menu.scrollTop();
        menuHeight = this.$menu.height() + parseInt(this.$menu.css("paddingTop"), 10) + parseInt(this.$menu.css("paddingBottom"), 10);
        if (elTop < 0) {
          this.$menu.scrollTop(menuScrollTop + elTop);
        } else if (menuHeight < elBottom) {
          this.$menu.scrollTop(menuScrollTop + (elBottom - menuHeight));
        }
      },
      close: function close() {
        if (this.isOpen) {
          this.isOpen = false;
          this._removeCursor();
          this._hide();
          this.trigger("closed");
        }
      },
      open: function open() {
        if (!this.isOpen) {
          this.isOpen = true;
          !this.isEmpty && this._show();
          this.trigger("opened");
        }
      },
      setLanguageDirection: function setLanguageDirection(dir) {
        this.$menu.css(dir === "ltr" ? css.ltr : css.rtl);
      },
      moveCursorUp: function moveCursorUp() {
        this._moveCursor(-1);
      },
      moveCursorDown: function moveCursorDown() {
        this._moveCursor(+1);
      },
      getDatumForSuggestion: function getDatumForSuggestion($el) {
        var datum = null;
        if ($el.length) {
          datum = {
            raw: Dataset.extractDatum($el),
            value: Dataset.extractValue($el),
            datasetName: Dataset.extractDatasetName($el)
          };
        }
        return datum;
      },
      getDatumForCursor: function getDatumForCursor() {
        return this.getDatumForSuggestion(this._getCursor().first());
      },
      getDatumForTopSuggestion: function getDatumForTopSuggestion() {
        return this.getDatumForSuggestion(this._getSuggestions().first());
      },
      update: function update(query) {
        _.each(this.datasets, updateDataset);

        function updateDataset(dataset) {
          dataset.update(query);
        }
      },
      empty: function empty() {
        _.each(this.datasets, clearDataset);
        this.isEmpty = true;

        function clearDataset(dataset) {
          dataset.clear();
        }
      },
      isVisible: function isVisible() {
        return this.isOpen && !this.isEmpty;
      },
      destroy: function destroy() {
        this.$menu.off(".tt");
        this.$menu = null;
        _.each(this.datasets, destroyDataset);

        function destroyDataset(dataset) {
          dataset.destroy();
        }
      }
    });
    return Dropdown;

    function initializeDataset(oDataset) {
      return new Dataset(oDataset);
    }
  }();
  var Typeahead = function() {
    "use strict";
    var attrsKey = "ttAttrs";

    function Typeahead(o) {
      var $menu, $input, $hint;
      o = o || {};
      if (!o.input) {
        $.error("missing input");
      }
      this.isActivated = false;
      this.autoselect = !!o.autoselect;
      this.minLength = _.isNumber(o.minLength) ? o.minLength : 1;
      this.$node = buildDom(o.input, o.withHint);
      $menu = this.$node.find(".tt-dropdown-menu");
      $input = this.$node.find(".tt-input");
      $hint = this.$node.find(".tt-hint");
      $input.on("blur.tt", function($e) {
        var active, isActive, hasActive;
        active = document.activeElement;
        isActive = $menu.is(active);
        hasActive = $menu.has(active).length > 0;
        if (_.isMsie() && (isActive || hasActive)) {
          $e.preventDefault();
          $e.stopImmediatePropagation();
          _.defer(function() {
            $input.focus();
          });
        }
      });
      $menu.on("mousedown.tt", function($e) {
        $e.preventDefault();
      });
      this.eventBus = o.eventBus || new EventBus({
        el: $input
      });
      this.dropdown = new Dropdown({
        menu: $menu,
        datasets: o.datasets
      }).onSync("suggestionClicked", this._onSuggestionClicked, this).onSync("cursorMoved", this._onCursorMoved, this).onSync("cursorRemoved", this._onCursorRemoved, this).onSync("opened", this._onOpened, this).onSync("closed", this._onClosed, this).onAsync("datasetRendered", this._onDatasetRendered, this);
      this.input = new Input({
        input: $input,
        hint: $hint
      }).onSync("focused", this._onFocused, this).onSync("blurred", this._onBlurred, this).onSync("enterKeyed", this._onEnterKeyed, this).onSync("tabKeyed", this._onTabKeyed, this).onSync("escKeyed", this._onEscKeyed, this).onSync("upKeyed", this._onUpKeyed, this).onSync("downKeyed", this._onDownKeyed, this).onSync("leftKeyed", this._onLeftKeyed, this).onSync("rightKeyed", this._onRightKeyed, this).onSync("queryChanged", this._onQueryChanged, this).onSync("whitespaceChanged", this._onWhitespaceChanged, this);
      this._setLanguageDirection();
    }
    _.mixin(Typeahead.prototype, {
      _onSuggestionClicked: function onSuggestionClicked(type, $el) {
        var datum;
        if (datum = this.dropdown.getDatumForSuggestion($el)) {
          this._select(datum);
        }
      },
      _onCursorMoved: function onCursorMoved() {
        var datum = this.dropdown.getDatumForCursor();
        this.input.setInputValue(datum.value, true);
        this.eventBus.trigger("cursorchanged", datum.raw, datum.datasetName);
      },
      _onCursorRemoved: function onCursorRemoved() {
        this.input.resetInputValue();
        this._updateHint();
      },
      _onDatasetRendered: function onDatasetRendered() {
        this._updateHint();
      },
      _onOpened: function onOpened() {
        this._updateHint();
        this.eventBus.trigger("opened");
      },
      _onClosed: function onClosed() {
        this.input.clearHint();
        this.eventBus.trigger("closed");
      },
      _onFocused: function onFocused() {
        this.isActivated = true;
        this.dropdown.open();
      },
      _onBlurred: function onBlurred() {
        this.isActivated = false;
        this.dropdown.empty();
        this.dropdown.close();
      },
      _onEnterKeyed: function onEnterKeyed(type, $e) {
        var cursorDatum, topSuggestionDatum;
        cursorDatum = this.dropdown.getDatumForCursor();
        topSuggestionDatum = this.dropdown.getDatumForTopSuggestion();
        if (cursorDatum) {
          this._select(cursorDatum);
          $e.preventDefault();
        } else if (this.autoselect && topSuggestionDatum) {
          this._select(topSuggestionDatum);
          $e.preventDefault();
        }
      },
      _onTabKeyed: function onTabKeyed(type, $e) {
        var datum;
        if (datum = this.dropdown.getDatumForCursor()) {
          this._select(datum);
          $e.preventDefault();
        } else {
          this._autocomplete(true);
        }
      },
      _onEscKeyed: function onEscKeyed() {
        this.dropdown.close();
        this.input.resetInputValue();
      },
      _onUpKeyed: function onUpKeyed() {
        var query = this.input.getQuery();
        this.dropdown.isEmpty && query.length >= this.minLength ? this.dropdown.update(query) : this.dropdown.moveCursorUp();
        this.dropdown.open();
      },
      _onDownKeyed: function onDownKeyed() {
        var query = this.input.getQuery();
        this.dropdown.isEmpty && query.length >= this.minLength ? this.dropdown.update(query) : this.dropdown.moveCursorDown();
        this.dropdown.open();
      },
      _onLeftKeyed: function onLeftKeyed() {
        this.dir === "rtl" && this._autocomplete();
      },
      _onRightKeyed: function onRightKeyed() {
        this.dir === "ltr" && this._autocomplete();
      },
      _onQueryChanged: function onQueryChanged(e, query) {
        this.input.clearHintIfInvalid();
        query.length >= this.minLength ? this.dropdown.update(query) : this.dropdown.empty();
        this.dropdown.open();
        this._setLanguageDirection();
      },
      _onWhitespaceChanged: function onWhitespaceChanged() {
        this._updateHint();
        this.dropdown.open();
      },
      _setLanguageDirection: function setLanguageDirection() {
        var dir;
        if (this.dir !== (dir = this.input.getLanguageDirection())) {
          this.dir = dir;
          this.$node.css("direction", dir);
          this.dropdown.setLanguageDirection(dir);
        }
      },
      _updateHint: function updateHint() {
        var datum, val, query, escapedQuery, frontMatchRegEx, match;
        datum = this.dropdown.getDatumForTopSuggestion();
        if (datum && this.dropdown.isVisible() && !this.input.hasOverflow()) {
          val = this.input.getInputValue();
          query = Input.normalizeQuery(val);
          escapedQuery = _.escapeRegExChars(query);
          frontMatchRegEx = new RegExp("^(?:" + escapedQuery + ")(.+$)", "i");
          match = frontMatchRegEx.exec(datum.value);
          match ? this.input.setHint(val + match[1]) : this.input.clearHint();
        } else {
          this.input.clearHint();
        }
      },
      _autocomplete: function autocomplete(laxCursor) {
        var hint, query, isCursorAtEnd, datum;
        hint = this.input.getHint();
        query = this.input.getQuery();
        isCursorAtEnd = laxCursor || this.input.isCursorAtEnd();
        if (hint && query !== hint && isCursorAtEnd) {
          datum = this.dropdown.getDatumForTopSuggestion();
          datum && this.input.setInputValue(datum.value);
          this.eventBus.trigger("autocompleted", datum.raw, datum.datasetName);
        }
      },
      _select: function select(datum) {
        this.input.setQuery(datum.value);
        this.input.setInputValue(datum.value, true);
        this._setLanguageDirection();
        this.eventBus.trigger("selected", datum.raw, datum.datasetName);
        this.dropdown.close();
        _.defer(_.bind(this.dropdown.empty, this.dropdown));
      },
      open: function open() {
        this.dropdown.open();
      },
      close: function close() {
        this.dropdown.close();
      },
      setVal: function setVal(val) {
        val = _.toStr(val);
        if (this.isActivated) {
          this.input.setInputValue(val);
        } else {
          this.input.setQuery(val);
          this.input.setInputValue(val, true);
        }
        this._setLanguageDirection();
      },
      getVal: function getVal() {
        return this.input.getQuery();
      },
      destroy: function destroy() {
        this.input.destroy();
        this.dropdown.destroy();
        destroyDomStructure(this.$node);
        this.$node = null;
      }
    });
    return Typeahead;

    function buildDom(input, withHint) {
      var $input, $wrapper, $dropdown, $hint;
      $input = $(input);
      $wrapper = $(html.wrapper).css(css.wrapper);
      $dropdown = $(html.dropdown).css(css.dropdown);
      $hint = $input.clone().css(css.hint).css(getBackgroundStyles($input));
      $hint.val("").removeData().addClass("tt-hint").removeAttr("id name placeholder required").prop("readonly", true).attr({
        autocomplete: "off",
        spellcheck: "false",
        tabindex: -1
      });
      $input.data(attrsKey, {
        dir: $input.attr("dir"),
        autocomplete: $input.attr("autocomplete"),
        spellcheck: $input.attr("spellcheck"),
        style: $input.attr("style")
      });
      $input.addClass("tt-input").attr({
        autocomplete: "off",
        spellcheck: false
      }).css(withHint ? css.input : css.inputWithNoHint);
      try {
        !$input.attr("dir") && $input.attr("dir", "auto");
      } catch (e) {}
      return $input.wrap($wrapper).parent().prepend(withHint ? $hint : null).append($dropdown);
    }

    function getBackgroundStyles($el) {
      return {
        backgroundAttachment: $el.css("background-attachment"),
        backgroundClip: $el.css("background-clip"),
        backgroundColor: $el.css("background-color"),
        backgroundImage: $el.css("background-image"),
        backgroundOrigin: $el.css("background-origin"),
        backgroundPosition: $el.css("background-position"),
        backgroundRepeat: $el.css("background-repeat"),
        backgroundSize: $el.css("background-size")
      };
    }

    function destroyDomStructure($node) {
      var $input = $node.find(".tt-input");
      _.each($input.data(attrsKey), function(val, key) {
        _.isUndefined(val) ? $input.removeAttr(key) : $input.attr(key, val);
      });
      $input.detach().removeData(attrsKey).removeClass("tt-input").insertAfter($node);
      $node.remove();
    }
  }();
  (function() {
    "use strict";
    var old, typeaheadKey, methods;
    old = $.fn.typeahead;
    typeaheadKey = "ttTypeahead";
    methods = {
      initialize: function initialize(o, datasets) {
        datasets = _.isArray(datasets) ? datasets : [].slice.call(arguments, 1);
        o = o || {};
        return this.each(attach);

        function attach() {
          var $input = $(this),
            eventBus, typeahead;
          _.each(datasets, function(d) {
            d.highlight = !!o.highlight;
          });
          typeahead = new Typeahead({
            input: $input,
            eventBus: eventBus = new EventBus({
              el: $input
            }),
            withHint: _.isUndefined(o.hint) ? true : !!o.hint,
            minLength: o.minLength,
            autoselect: o.autoselect,
            datasets: datasets
          });
          $input.data(typeaheadKey, typeahead);
        }
      },
      open: function open() {
        return this.each(openTypeahead);

        function openTypeahead() {
          var $input = $(this),
            typeahead;
          if (typeahead = $input.data(typeaheadKey)) {
            typeahead.open();
          }
        }
      },
      close: function close() {
        return this.each(closeTypeahead);

        function closeTypeahead() {
          var $input = $(this),
            typeahead;
          if (typeahead = $input.data(typeaheadKey)) {
            typeahead.close();
          }
        }
      },
      val: function val(newVal) {
        return !arguments.length ? getVal(this.first()) : this.each(setVal);

        function setVal() {
          var $input = $(this),
            typeahead;
          if (typeahead = $input.data(typeaheadKey)) {
            typeahead.setVal(newVal);
          }
        }

        function getVal($input) {
          var typeahead, query;
          if (typeahead = $input.data(typeaheadKey)) {
            query = typeahead.getVal();
          }
          return query;
        }
      },
      destroy: function destroy() {
        return this.each(unattach);

        function unattach() {
          var $input = $(this),
            typeahead;
          if (typeahead = $input.data(typeaheadKey)) {
            typeahead.destroy();
            $input.removeData(typeaheadKey);
          }
        }
      }
    };
    $.fn.typeahead = function(method) {
      var tts;
      if (methods[method] && method !== "initialize") {
        tts = this.filter(function() {
          return !!$(this).data(typeaheadKey);
        });
        return methods[method].apply(tts, [].slice.call(arguments, 1));
      } else {
        return methods.initialize.apply(this, arguments);
      }
    };
    $.fn.typeahead.noConflict = function noConflict() {
      $.fn.typeahead = old;
      return this;
    };
  })();
})(window.jQuery);