first commit

library/typeahead.js/src/bloodhound/bloodhound.js

@@ -0,0 +1,192 @@
+/*
+ * typeahead.js
+ * https://github.com/twitter/typeahead.js
+ * Copyright 2013-2014 Twitter, Inc. and other contributors; Licensed MIT
+ */
+
+var Bloodhound = (function() {
+  'use strict';
+
+  var old;
+
+  old = window && window.Bloodhound;
+
+  // constructor
+  // -----------
+
+  function Bloodhound(o) {
+    o = oParser(o);
+
+    this.sorter = o.sorter;
+    this.identify = o.identify;
+    this.sufficient = o.sufficient;
+
+    this.local = o.local;
+    this.remote = o.remote ? new Remote(o.remote) : null;
+    this.prefetch = o.prefetch ? new Prefetch(o.prefetch) : null;
+
+    // the backing data structure used for fast pattern matching
+    this.index = new SearchIndex({
+      identify: this.identify,
+      datumTokenizer: o.datumTokenizer,
+      queryTokenizer: o.queryTokenizer
+    });
+
+    // hold off on intialization if the intialize option was explicitly false
+    o.initialize !== false && this.initialize();
+  }
+
+  // static methods
+  // --------------
+
+  Bloodhound.noConflict = function noConflict() {
+    window && (window.Bloodhound = old);
+    return Bloodhound;
+  };
+
+  Bloodhound.tokenizers = tokenizers;
+
+  // instance methods
+  // ----------------
+
+  _.mixin(Bloodhound.prototype, {
+
+    // ### super secret stuff used for integration with jquery plugin
+
+    __ttAdapter: function ttAdapter() {
+      var that = this;
+
+      return this.remote ? withAsync : withoutAsync;
+
+      function withAsync(query, sync, async) {
+        return that.search(query, sync, async);
+      }
+
+      function withoutAsync(query, sync) {
+        return that.search(query, sync);
+      }
+    },
+
+    // ### private
+
+    _loadPrefetch: function loadPrefetch() {
+      var that = this, deferred, serialized;
+
+      deferred = $.Deferred();
+
+      if (!this.prefetch) {
+        deferred.resolve();
+      }
+
+      else if (serialized = this.prefetch.fromCache()) {
+        this.index.bootstrap(serialized);
+        deferred.resolve();
+      }
+
+      else {
+        this.prefetch.fromNetwork(done);
+      }
+
+      return deferred.promise();
+
+      function done(err, data) {
+        if (err) { return deferred.reject(); }
+
+        that.add(data);
+        that.prefetch.store(that.index.serialize());
+        deferred.resolve();
+      }
+    },
+
+    _initialize: function initialize() {
+      var that = this, deferred;
+
+      // in case this is a reinitialization, clear previous data
+      this.clear();
+
+      (this.initPromise = this._loadPrefetch())
+      .done(addLocalToIndex); // local must be added to index after prefetch
+
+      return this.initPromise;
+
+      function addLocalToIndex() { that.add(that.local); }
+    },
+
+    // ### public
+
+    initialize: function initialize(force) {
+      return !this.initPromise || force ? this._initialize() : this.initPromise;
+    },
+
+    // TODO: before initialize what happens?
+    add: function add(data) {
+      this.index.add(data);
+      return this;
+    },
+
+    get: function get(ids) {
+      ids = _.isArray(ids) ? ids : [].slice.call(arguments);
+      return this.index.get(ids);
+    },
+
+    search: function search(query, sync, async) {
+      var that = this, local;
+
+      local = this.sorter(this.index.search(query));
+
+      // return a copy to guarantee no changes within this scope
+      // as this array will get used when processing the remote results
+      sync(this.remote ? local.slice() : local);
+
+      if (this.remote && local.length < this.sufficient) {
+        this.remote.get(query, processRemote);
+      }
+
+      else if (this.remote) {
+        // #149: prevents outdated rate-limited requests from being sent
+        this.remote.cancelLastRequest();
+      }
+
+      return this;
+
+      function processRemote(remote) {
+        var nonDuplicates = [];
+
+        // exclude duplicates
+        _.each(remote, function(r) {
+           !_.some(local, function(l) {
+            return that.identify(r) === that.identify(l);
+          }) && nonDuplicates.push(r);
+        });
+
+        async && async(nonDuplicates);
+      }
+    },
+
+    all: function all() {
+      return this.index.all();
+    },
+
+    clear: function clear() {
+      this.index.reset();
+      return this;
+    },
+
+    clearPrefetchCache: function clearPrefetchCache() {
+      this.prefetch && this.prefetch.clear();
+      return this;
+    },
+
+    clearRemoteCache: function clearRemoteCache() {
+      Transport.resetCache();
+      return this;
+    },
+
+    // DEPRECATED: will be removed in v1
+    ttAdapter: function ttAdapter() {
+      return this.__ttAdapter();
+    }
+  });
+
+  return Bloodhound;
+})();

library/typeahead.js/src/bloodhound/lru_cache.js

@@ -0,0 +1,101 @@
+/*
+ * typeahead.js
+ * https://github.com/twitter/typeahead.js
+ * Copyright 2013-2014 Twitter, Inc. and other contributors; Licensed MIT
+ */
+
+// inspired by https://github.com/jharding/lru-cache
+
+var LruCache = (function() {
+  'use strict';
+
+  function LruCache(maxSize) {
+    this.maxSize = _.isNumber(maxSize) ? maxSize : 100;
+    this.reset();
+
+    // if max size is less than 0, provide a noop cache
+    if (this.maxSize <= 0) {
+      this.set = this.get = $.noop;
+    }
+  }
+
+  _.mixin(LruCache.prototype, {
+    set: function set(key, val) {
+      var tailItem = this.list.tail, node;
+
+      // at capacity
+      if (this.size >= this.maxSize) {
+        this.list.remove(tailItem);
+        delete this.hash[tailItem.key];
+
+        this.size--;
+      }
+
+      // writing over existing key
+      if (node = this.hash[key]) {
+        node.val = val;
+        this.list.moveToFront(node);
+      }
+
+      // new key
+      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;
+
+})();

library/typeahead.js/src/bloodhound/options_parser.js

@@ -0,0 +1,195 @@
+/*
+ * typeahead.js
+ * https://github.com/twitter/typeahead.js
+ * Copyright 2013-2014 Twitter, Inc. and other contributors; Licensed MIT
+ */
+
+var oParser = (function() {
+  'use strict';
+
+  return function parse(o) {
+    var defaults, sorter;
+
+    defaults = {
+      initialize: true,
+      identify: _.stringify,
+      datumTokenizer: null,
+      queryTokenizer: null,
+      sufficient: 5,
+      sorter: null,
+      local: [],
+      prefetch: null,
+      remote: null
+    };
+
+    o = _.mixin(defaults, o || {});
+
+    // throw error if required options are not set
+    !o.datumTokenizer && $.error('datumTokenizer is required');
+    !o.queryTokenizer && $.error('queryTokenizer is required');
+
+    sorter = o.sorter;
+    o.sorter = sorter ? function(x) { return x.sort(sorter); } : _.identity;
+
+    o.local = _.isFunction(o.local) ? o.local() : o.local;
+    o.prefetch = parsePrefetch(o.prefetch);
+    o.remote = parseRemote(o.remote);
+
+    return o;
+  };
+
+  function parsePrefetch(o) {
+    var defaults;
+
+    if (!o) { return null; }
+
+    defaults = {
+      url: null,
+      ttl: 24 * 60 * 60 * 1000, // 1 day
+      cache: true,
+      cacheKey: null,
+      thumbprint: '',
+      prepare: _.identity,
+      transform: _.identity,
+      transport: null
+    };
+
+    // support basic (url) and advanced configuration
+    o = _.isString(o) ? { url: o } : o;
+    o = _.mixin(defaults, o);
+
+    // throw error if required options are not set
+    !o.url && $.error('prefetch requires url to be set');
+
+    // DEPRECATED: filter will be dropped in v1
+    o.transform = o.filter || o.transform;
+
+    o.cacheKey = o.cacheKey || o.url;
+    o.thumbprint = VERSION + o.thumbprint;
+    o.transport = o.transport ? callbackToDeferred(o.transport) : $.ajax;
+
+    return o;
+  }
+
+  function parseRemote(o) {
+    var defaults;
+
+    if (!o) { return; }
+
+    defaults = {
+      url: null,
+      cache: true, // leave undocumented
+      prepare: null,
+      replace: null,
+      wildcard: null,
+      limiter: null,
+      rateLimitBy: 'debounce',
+      rateLimitWait: 300,
+      transform: _.identity,
+      transport: null
+    };
+
+    // support basic (url) and advanced configuration
+    o = _.isString(o) ? { url: o } : o;
+    o = _.mixin(defaults, o);
+
+    // throw error if required options are not set
+    !o.url && $.error('remote requires url to be set');
+
+    // DEPRECATED: filter will be dropped in v1
+    o.transform = o.filter || o.transform;
+
+    o.prepare = toRemotePrepare(o);
+    o.limiter = toLimiter(o);
+    o.transport = o.transport ? callbackToDeferred(o.transport) : $.ajax;
+
+    delete o.replace;
+    delete o.wildcard;
+    delete o.rateLimitBy;
+    delete o.rateLimitWait;
+
+    return o;
+  }
+
+  function toRemotePrepare(o) {
+    var prepare, replace, wildcard;
+
+    prepare = o.prepare;
+    replace = o.replace;
+    wildcard = o.wildcard;
+
+    if (prepare) { return prepare; }
+
+    if (replace) {
+      prepare = prepareByReplace;
+    }
+
+    else if (o.wildcard) {
+      prepare = prepareByWildcard;
+    }
+
+    else {
+      prepare = idenityPrepare;
+    }
+
+    return prepare;
+
+    function prepareByReplace(query, settings) {
+      settings.url = replace(settings.url, query);
+      return settings;
+    }
+
+    function prepareByWildcard(query, settings) {
+      settings.url = settings.url.replace(wildcard, encodeURIComponent(query));
+      return settings;
+    }
+
+    function idenityPrepare(query, settings) {
+      return settings;
+    }
+  }
+
+  function toLimiter(o) {
+    var limiter, method, wait;
+
+    limiter = o.limiter;
+    method = o.rateLimitBy;
+    wait = o.rateLimitWait;
+
+    if (!limiter) {
+      limiter = /^throttle$/i.test(method) ? throttle(wait) : debounce(wait);
+    }
+
+    return limiter;
+
+    function debounce(wait) {
+      return function debounce(fn) { return _.debounce(fn, wait); };
+    }
+
+    function throttle(wait) {
+      return function throttle(fn) { return _.throttle(fn, wait); };
+    }
+  }
+
+  function callbackToDeferred(fn) {
+    return function wrapper(o) {
+      var deferred = $.Deferred();
+
+      fn(o, onSuccess, onError);
+
+      return deferred;
+
+      function onSuccess(resp) {
+        // defer in case fn is synchronous, otherwise done
+        // and always handlers will be attached after the resolution
+        _.defer(function() { deferred.resolve(resp); });
+      }
+
+      function onError(err) {
+        // defer in case fn is synchronous, otherwise done
+        // and always handlers will be attached after the resolution
+        _.defer(function() { deferred.reject(err); });
+      }
+    };
+  }
+})();

library/typeahead.js/src/bloodhound/persistent_storage.js

@@ -0,0 +1,147 @@
+/*
+ * typeahead.js
+ * https://github.com/twitter/typeahead.js
+ * Copyright 2013-2014 Twitter, Inc. and other contributors; Licensed MIT
+ */
+
+var PersistentStorage = (function() {
+  'use strict';
+
+  var LOCAL_STORAGE;
+
+  try {
+    LOCAL_STORAGE = window.localStorage;
+
+    // while in private browsing mode, some browsers make
+    // localStorage available, but throw an error when used
+    LOCAL_STORAGE.setItem('~~~', '!');
+    LOCAL_STORAGE.removeItem('~~~');
+  } catch (err) {
+    LOCAL_STORAGE = null;
+  }
+
+  // constructor
+  // -----------
+
+  function PersistentStorage(namespace, override) {
+    this.prefix = ['__', namespace, '__'].join('');
+    this.ttlKey = '__ttl__';
+    this.keyMatcher = new RegExp('^' + _.escapeRegExChars(this.prefix));
+
+    // for testing purpose
+    this.ls = override || LOCAL_STORAGE;
+
+    // if local storage isn't available, everything becomes a noop
+    !this.ls && this._noop();
+  }
+
+  // instance methods
+  // ----------------
+
+  _.mixin(PersistentStorage.prototype, {
+    // ### private
+
+    _prefix: function(key) {
+      return this.prefix + key;
+    },
+
+    _ttlKey: function(key) {
+      return this._prefix(key) + this.ttlKey;
+    },
+
+    _noop: function() {
+      this.get =
+      this.set =
+      this.remove =
+      this.clear =
+      this.isExpired = _.noop;
+    },
+
+    _safeSet: function(key, val) {
+      try {
+        this.ls.setItem(key, val);
+      } catch (err) {
+        // hit the localstorage limit so clean up and better luck next time
+        if (err.name === 'QuotaExceededError') {
+          this.clear();
+          this._noop();
+        }
+      }
+    },
+
+    // ### public
+
+    get: function(key) {
+      if (this.isExpired(key)) {
+        this.remove(key);
+      }
+
+      return decode(this.ls.getItem(this._prefix(key)));
+    },
+
+    set: function(key, val, ttl) {
+      if (_.isNumber(ttl)) {
+        this._safeSet(this._ttlKey(key), encode(now() + ttl));
+      }
+
+      else {
+        this.ls.removeItem(this._ttlKey(key));
+      }
+
+      return this._safeSet(this._prefix(key), encode(val));
+    },
+
+    remove: function(key) {
+      this.ls.removeItem(this._ttlKey(key));
+      this.ls.removeItem(this._prefix(key));
+
+      return this;
+    },
+
+    clear: function() {
+      var i, keys = gatherMatchingKeys(this.keyMatcher);
+
+      for (i = keys.length; i--;) {
+        this.remove(keys[i]);
+      }
+
+      return this;
+    },
+
+    isExpired: function(key) {
+      var ttl = decode(this.ls.getItem(this._ttlKey(key)));
+
+      return _.isNumber(ttl) && now() > ttl ? true : false;
+    }
+  });
+
+  return PersistentStorage;
+
+  // helper functions
+  // ----------------
+
+  function now() {
+    return new Date().getTime();
+  }
+
+  function encode(val) {
+    // convert undefined to null to avoid issues with JSON.parse
+    return JSON.stringify(_.isUndefined(val) ? null : val);
+  }
+
+  function decode(val) {
+    return $.parseJSON(val);
+  }
+
+  function gatherMatchingKeys(keyMatcher) {
+    var i, key, keys = [], len = LOCAL_STORAGE.length;
+
+    for (i = 0; i < len; i++) {
+      if ((key = LOCAL_STORAGE.key(i)).match(keyMatcher)) {
+        keys.push(key.replace(keyMatcher, ''));
+      }
+    }
+
+    return keys;
+  }
+})();

library/typeahead.js/src/bloodhound/prefetch.js

@@ -0,0 +1,91 @@
+/*
+ * typeahead.js
+ * https://github.com/twitter/typeahead.js
+ * Copyright 2013-2014 Twitter, Inc. and other contributors; Licensed MIT
+ */
+
+var Prefetch = (function() {
+  'use strict';
+
+  var keys;
+
+  keys = { data: 'data', protocol: 'protocol', thumbprint: 'thumbprint' };
+
+  // constructor
+  // -----------
+
+  // defaults for options are handled in options_parser
+  function Prefetch(o) {
+    this.url = o.url;
+    this.ttl = o.ttl;
+    this.cache = o.cache;
+    this.prepare = o.prepare;
+    this.transform = o.transform;
+    this.transport = o.transport;
+    this.thumbprint = o.thumbprint;
+
+    this.storage = new PersistentStorage(o.cacheKey);
+  }
+
+  // instance methods
+  // ----------------
+
+  _.mixin(Prefetch.prototype, {
+
+    // ### private
+
+    _settings: function settings() {
+      return { url: this.url, type: 'GET', dataType: 'json' };
+    },
+
+    // ### public
+
+    store: function store(data) {
+      if (!this.cache) { return; }
+
+      this.storage.set(keys.data, data, this.ttl);
+      this.storage.set(keys.protocol, location.protocol, this.ttl);
+      this.storage.set(keys.thumbprint, this.thumbprint, this.ttl);
+    },
+
+    fromCache: function fromCache() {
+      var stored = {}, isExpired;
+
+      if (!this.cache) { return null; }
+
+      stored.data = this.storage.get(keys.data);
+      stored.protocol = this.storage.get(keys.protocol);
+      stored.thumbprint = this.storage.get(keys.thumbprint);
+
+      // the stored data is considered expired if the thumbprints
+      // don't match or if the protocol it was originally stored under
+      // has changed
+      isExpired =
+        stored.thumbprint !== this.thumbprint ||
+        stored.protocol !== location.protocol;
+
+      // TODO: if expired, remove from local storage
+
+      return stored.data && !isExpired ? stored.data : null;
+    },
+
+    fromNetwork: function(cb) {
+      var that = this, settings;
+
+      if (!cb) { return; }
+
+      settings = this.prepare(this._settings());
+      this.transport(settings).fail(onError).done(onResponse);
+
+      function onError() { cb(true); }
+      function onResponse(resp) { cb(null, that.transform(resp)); }
+    },
+
+    clear: function clear() {
+      this.storage.clear();
+      return this;
+    }
+  });
+
+  return Prefetch;
+})();

library/typeahead.js/src/bloodhound/remote.js

@@ -0,0 +1,58 @@
+/*
+ * typeahead.js
+ * https://github.com/twitter/typeahead.js
+ * Copyright 2013-2014 Twitter, Inc. and other contributors; Licensed MIT
+ */
+
+var Remote = (function() {
+  'use strict';
+
+  // constructor
+  // -----------
+
+  function Remote(o) {
+    this.url = o.url;
+    this.prepare = o.prepare;
+    this.transform = o.transform;
+
+    this.transport = new Transport({
+      cache: o.cache,
+      limiter: o.limiter,
+      transport: o.transport
+    });
+  }
+
+  // instance methods
+  // ----------------
+
+  _.mixin(Remote.prototype, {
+    // ### private
+
+    _settings: function settings() {
+      return { url: this.url, type: 'GET', dataType: 'json' };
+    },
+
+    // ### public
+
+    get: function get(query, cb) {
+      var that = this, settings;
+
+      if (!cb) { return; }
+
+      query = query || '';
+      settings = this.prepare(query, this._settings());
+
+      return this.transport.get(settings, onResponse);
+
+      function onResponse(err, resp) {
+        err ? cb([]) : cb(that.transform(resp));
+      }
+    },
+
+    cancelLastRequest: function cancelLastRequest() {
+      this.transport.cancel();
+    }
+  });
+
+  return Remote;
+})();

library/typeahead.js/src/bloodhound/search_index.js

@@ -0,0 +1,191 @@
+/*
+ * typeahead.js
+ * https://github.com/twitter/typeahead.js
+ * Copyright 2013-2014 Twitter, Inc. and other contributors; Licensed MIT
+ */
+
+var SearchIndex = window.SearchIndex = (function() {
+  'use strict';
+
+  var CHILDREN = 'c', IDS = 'i';
+
+  // constructor
+  // -----------
+
+  function SearchIndex(o) {
+    o = o || {};
+
+    if (!o.datumTokenizer || !o.queryTokenizer) {
+      $.error('datumTokenizer and queryTokenizer are both required');
+    }
+
+    this.identify = o.identify || _.stringify;
+    this.datumTokenizer = o.datumTokenizer;
+    this.queryTokenizer = o.queryTokenizer;
+
+    this.reset();
+  }
+
+  // instance methods
+  // ----------------
+
+  _.mixin(SearchIndex.prototype, {
+
+    // ### public
+
+    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;
+
+        that.datums[id = that.identify(datum)] = datum;
+        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(ids) {
+      var that = this;
+
+      return _.map(ids, function(id) { return that.datums[id]; });
+    },
+
+    search: function search(query) {
+      var that = this, tokens, matches;
+
+      tokens = normalizeTokens(this.queryTokenizer(query));
+
+      _.each(tokens, function(token) {
+        var node, chars, ch, ids;
+
+        // previous tokens didn't share any matches
+        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;
+        }
+
+        // break early if we find out there are no possible matches
+        else {
+          matches = [];
+          return false;
+        }
+      });
+
+      return matches ?
+        _.map(unique(matches), function(id) { return that.datums[id]; }) : [];
+    },
+
+    all: function all() {
+      var values = [];
+
+      for (var key in this.datums) {
+        values.push(this.datums[key]);
+      }
+
+      return values;
+    },
+
+    reset: function reset() {
+      this.datums = {};
+      this.trie = newNode();
+    },
+
+    serialize: function serialize() {
+      return { datums: this.datums, trie: this.trie };
+    }
+  });
+
+  return SearchIndex;
+
+  // helper functions
+  // ----------------
+
+  function normalizeTokens(tokens) {
+   // filter out falsy tokens
+    tokens = _.filter(tokens, function(token) { return !!token; });
+
+    // normalize tokens
+    tokens = _.map(tokens, function(token) { return token.toLowerCase(); });
+
+    return tokens;
+  }
+
+  function newNode() {
+    var node = {};
+
+    node[IDS] = [];
+    node[CHILDREN] = {};
+
+    return node;
+  }
+
+  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();
+    arrayB = arrayB.sort();
+
+    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;
+  }
+})();

library/typeahead.js/src/bloodhound/tokenizers.js

@@ -0,0 +1,44 @@
+/*
+ * typeahead.js
+ * https://github.com/twitter/typeahead.js
+ * Copyright 2013-2014 Twitter, Inc. and other contributors; Licensed MIT
+ */
+
+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(keys) {
+      keys = _.isArray(keys) ? keys : [].slice.call(arguments, 0);
+
+      return function tokenize(o) {
+        var tokens = [];
+
+        _.each(keys, function(k) {
+          tokens = tokens.concat(tokenizer(_.toStr(o[k])));
+        });
+
+        return tokens;
+      };
+    };
+  }
+})();

library/typeahead.js/src/bloodhound/transport.js

@@ -0,0 +1,130 @@
+/*
+ * typeahead.js
+ * https://github.com/twitter/typeahead.js
+ * Copyright 2013-2014 Twitter, Inc. and other contributors; Licensed MIT
+ */
+
+var Transport = (function() {
+  'use strict';
+
+  var pendingRequestsCount = 0,
+      pendingRequests = {},
+      maxPendingRequests = 6,
+      sharedCache = new LruCache(10);
+
+  // constructor
+  // -----------
+
+  function Transport(o) {
+    o = o || {};
+
+    this.cancelled = false;
+    this.lastReq = null;
+
+    this._send = o.transport;
+    this._get = o.limiter ? o.limiter(this._get) : this._get;
+
+    this._cache = o.cache === false ? new LruCache(0) : sharedCache;
+  }
+
+  // static methods
+  // --------------
+
+  Transport.setMaxPendingRequests = function setMaxPendingRequests(num) {
+    maxPendingRequests = num;
+  };
+
+  Transport.resetCache = function resetCache() {
+    sharedCache.reset();
+  };
+
+  // instance methods
+  // ----------------
+
+  _.mixin(Transport.prototype, {
+
+    // ### private
+
+    _fingerprint: function fingerprint(o) {
+      o = o || {};
+      return o.url + o.type + $.param(o.data || {});
+    },
+
+    _get: function(o, cb) {
+      var that = this, fingerprint, jqXhr;
+
+      fingerprint = this._fingerprint(o);
+
+      // #149: don't make a network request if there has been a cancellation
+      // or if the url doesn't match the last url Transport#get was invoked with
+      if (this.cancelled || fingerprint !== this.lastReq) { return; }
+
+      // a request is already in progress, piggyback off of it
+      if (jqXhr = pendingRequests[fingerprint]) {
+        jqXhr.done(done).fail(fail);
+      }
+
+      // under the pending request threshold, so fire off a request
+      else if (pendingRequestsCount < maxPendingRequests) {
+        pendingRequestsCount++;
+        pendingRequests[fingerprint] =
+          this._send(o).done(done).fail(fail).always(always);
+      }
+
+      // at the pending request threshold, so hang out in the on deck circle
+      else {
+        this.onDeckRequestArgs = [].slice.call(arguments, 0);
+      }
+
+      function done(resp) {
+        cb(null, resp);
+        that._cache.set(fingerprint, resp);
+      }
+
+      function fail() {
+        cb(true);
+      }
+
+      function always() {
+        pendingRequestsCount--;
+        delete pendingRequests[fingerprint];
+
+        // ensures request is always made for the last query
+        if (that.onDeckRequestArgs) {
+          that._get.apply(that, that.onDeckRequestArgs);
+          that.onDeckRequestArgs = null;
+        }
+      }
+    },
+
+    // ### public
+
+    get: function(o, cb) {
+      var resp, fingerprint;
+
+      cb = cb || $.noop;
+      o = _.isString(o) ? { url: o } : (o || {});
+
+      fingerprint = this._fingerprint(o);
+
+      this.cancelled = false;
+      this.lastReq = fingerprint;
+
+      // in-memory cache hit
+      if (resp = this._cache.get(fingerprint)) {
+        cb(null, resp);
+      }
+
+      // go to network
+      else {
+        this._get(o, cb);
+      }
+    },
+
+    cancel: function() {
+      this.cancelled = true;
+    }
+  });
+
+  return Transport;
+})();

library/typeahead.js/src/bloodhound/version.js

@@ -0,0 +1,7 @@
+/*
+ * typeahead.js
+ * https://github.com/twitter/typeahead.js
+ * Copyright 2013-2014 Twitter, Inc. and other contributors; Licensed MIT
+ */
+
+var VERSION = '%VERSION%';

library/typeahead.js/src/common/utils.js

@@ -0,0 +1,164 @@
+/*
+ * typeahead.js
+ * https://github.com/twitter/typeahead.js
+ * Copyright 2013-2014 Twitter, Inc. and other contributors; Licensed MIT
+ */
+
+var _ = (function() {
+  'use strict';
+
+  return {
+    isMsie: function() {
+      // from https://github.com/ded/bowser/blob/master/bowser.js
+      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); },
+
+    // http://stackoverflow.com/a/6969486
+    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'; },
+
+    isElement: function(obj) { return !!(obj && obj.nodeType === 1); },
+
+    isJQuery: function(obj) { return obj instanceof $; },
+
+    toStr: function toStr(s) {
+      return (_.isUndefined(s) || s === null) ? '' : s + '';
+    },
+
+    bind: $.proxy,
+
+    each: function(collection, cb) {
+      // stupid argument order for jQuery.each
+      $.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,
+
+    identity: function(x) { return x; },
+
+    clone: function(obj) { return $.extend(true, {}, obj); },
+
+    getIdGenerator: 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;
+      };
+    },
+
+    stringify: function(val) {
+      return _.isString(val) ? val : JSON.stringify(val);
+    },
+
+    noop: function() {}
+  };
+})();

library/typeahead.js/src/typeahead/dataset.js

@@ -0,0 +1,330 @@
+/*
+ * typeahead.js
+ * https://github.com/twitter/typeahead.js
+ * Copyright 2013-2014 Twitter, Inc. and other contributors; Licensed MIT
+ */
+
+var Dataset = (function() {
+  'use strict';
+
+  var keys, nameGenerator;
+
+  keys = {
+    val: 'tt-selectable-display',
+    obj: 'tt-selectable-object'
+  };
+
+  nameGenerator = _.getIdGenerator();
+
+  // constructor
+  // -----------
+
+  function Dataset(o, www) {
+    o = o || {};
+    o.templates = o.templates || {};
+
+    // DEPRECATED: empty will be dropped in v1
+    o.templates.notFound = o.templates.notFound || o.templates.empty;
+
+    if (!o.source) {
+      $.error('missing source');
+    }
+
+    if (!o.node) {
+      $.error('missing node');
+    }
+
+    if (o.name && !isValidName(o.name)) {
+      $.error('invalid dataset name: ' + o.name);
+    }
+
+    www.mixin(this);
+
+    this.highlight = !!o.highlight;
+    this.name = o.name || nameGenerator();
+
+    this.limit = o.limit || 5;
+    this.displayFn = getDisplayFn(o.display || o.displayKey);
+    this.templates = getTemplates(o.templates, this.displayFn);
+
+    // use duck typing to see if source is a bloodhound instance by checking
+    // for the __ttAdapter property; otherwise assume it is a function
+    this.source = o.source.__ttAdapter ? o.source.__ttAdapter() : o.source;
+
+    // if the async option is undefined, inspect the source signature as
+    // a hint to figuring out of the source will return async suggestions
+    this.async = _.isUndefined(o.async) ? this.source.length > 2 : !!o.async;
+
+    this._resetLastSuggestion();
+
+    this.$el = $(o.node)
+    .addClass(this.classes.dataset)
+    .addClass(this.classes.dataset + '-' + this.name);
+  }
+
+  // static methods
+  // --------------
+
+  Dataset.extractData = function extractData(el) {
+    var $el = $(el);
+
+    if ($el.data(keys.obj)) {
+      return {
+        val: $el.data(keys.val) || '',
+        obj: $el.data(keys.obj) || null
+      };
+    }
+
+    return null;
+  };
+
+  // instance methods
+  // ----------------
+
+  _.mixin(Dataset.prototype, EventEmitter, {
+
+    // ### private
+
+    _overwrite: function overwrite(query, suggestions) {
+      suggestions = suggestions || [];
+
+      // got suggestions: overwrite dom with suggestions
+      if (suggestions.length) {
+        this._renderSuggestions(query, suggestions);
+      }
+
+      // no suggestions, expecting async: overwrite dom with pending
+      else if (this.async && this.templates.pending) {
+        this._renderPending(query);
+      }
+
+      // no suggestions, not expecting async: overwrite dom with not found
+      else if (!this.async && this.templates.notFound) {
+        this._renderNotFound(query);
+      }
+
+      // nothing to render: empty dom
+      else {
+        this._empty();
+      }
+
+      this.trigger('rendered', this.name, suggestions, false);
+    },
+
+    _append: function append(query, suggestions) {
+      suggestions = suggestions || [];
+
+      // got suggestions, sync suggestions exist: append suggestions to dom
+      if (suggestions.length && this.$lastSuggestion.length) {
+        this._appendSuggestions(query, suggestions);
+      }
+
+      // got suggestions, no sync suggestions: overwrite dom with suggestions
+      else if (suggestions.length) {
+        this._renderSuggestions(query, suggestions);
+      }
+
+      // no async/sync suggestions: overwrite dom with not found
+      else if (!this.$lastSuggestion.length && this.templates.notFound) {
+        this._renderNotFound(query);
+      }
+
+      this.trigger('rendered', this.name, suggestions, true);
+    },
+
+    _renderSuggestions: function renderSuggestions(query, suggestions) {
+      var $fragment;
+
+      $fragment = this._getSuggestionsFragment(query, suggestions);
+      this.$lastSuggestion = $fragment.children().last();
+
+      this.$el.html($fragment)
+      .prepend(this._getHeader(query, suggestions))
+      .append(this._getFooter(query, suggestions));
+    },
+
+    _appendSuggestions: function appendSuggestions(query, suggestions) {
+      var $fragment, $lastSuggestion;
+
+      $fragment = this._getSuggestionsFragment(query, suggestions);
+      $lastSuggestion = $fragment.children().last();
+
+      this.$lastSuggestion.after($fragment);
+
+      this.$lastSuggestion = $lastSuggestion;
+    },
+
+    _renderPending: function renderPending(query) {
+      var template = this.templates.pending;
+
+      this._resetLastSuggestion();
+      template && this.$el.html(template({
+        query: query,
+        dataset: this.name,
+      }));
+    },
+
+    _renderNotFound: function renderNotFound(query) {
+      var template = this.templates.notFound;
+
+      this._resetLastSuggestion();
+      template && this.$el.html(template({
+        query: query,
+        dataset: this.name,
+      }));
+    },
+
+    _empty: function empty() {
+      this.$el.empty();
+      this._resetLastSuggestion();
+    },
+
+    _getSuggestionsFragment: function getSuggestionsFragment(query, suggestions) {
+      var that = this, fragment;
+
+      fragment = document.createDocumentFragment();
+      _.each(suggestions, function getSuggestionNode(suggestion) {
+        var $el, context;
+
+        context = that._injectQuery(query, suggestion);
+
+        $el = $(that.templates.suggestion(context))
+        .data(keys.obj, suggestion)
+        .data(keys.val, that.displayFn(suggestion))
+        .addClass(that.classes.suggestion + ' ' + that.classes.selectable);
+
+        fragment.appendChild($el[0]);
+      });
+
+      this.highlight && highlight({
+        className: this.classes.highlight,
+        node: fragment,
+        pattern: query
+      });
+
+      return $(fragment);
+    },
+
+    _getFooter: function getFooter(query, suggestions) {
+      return this.templates.footer ?
+        this.templates.footer({
+          query: query,
+          suggestions: suggestions,
+          dataset: this.name
+        }) : null;
+    },
+
+    _getHeader: function getHeader(query, suggestions) {
+      return this.templates.header ?
+        this.templates.header({
+          query: query,
+          suggestions: suggestions,
+          dataset: this.name
+        }) : null;
+    },
+
+    _resetLastSuggestion: function resetLastSuggestion() {
+      this.$lastSuggestion = $();
+    },
+
+    _injectQuery: function injectQuery(query, obj) {
+      return _.isObject(obj) ? _.mixin({ _query: query }, obj) : obj;
+    },
+
+    // ### public
+
+    update: function update(query) {
+      var that = this, canceled = false, syncCalled = false, rendered = 0;
+
+      // cancel possible pending update
+      this.cancel();
+
+      this.cancel = function cancel() {
+        canceled = true;
+        that.cancel = $.noop;
+        that.async && that.trigger('asyncCanceled', query);
+      };
+
+      this.source(query, sync, async);
+      !syncCalled && sync([]);
+
+      function sync(suggestions) {
+        if (syncCalled) { return; }
+
+        syncCalled = true;
+        suggestions = (suggestions || []).slice(0, that.limit);
+        rendered = suggestions.length;
+
+        that._overwrite(query, suggestions);
+
+        if (rendered < that.limit && that.async) {
+          that.trigger('asyncRequested', query);
+        }
+      }
+
+      function async(suggestions) {
+        suggestions = suggestions || [];
+
+        // if the update has been canceled or if the query has changed
+        // do not render the suggestions as they've become outdated
+        if (!canceled && rendered < that.limit) {
+          that.cancel = $.noop;
+          rendered += suggestions.length;
+          that._append(query, suggestions.slice(0, that.limit - rendered));
+
+          that.async && that.trigger('asyncReceived', query);
+        }
+      }
+    },
+
+    // cancel function gets set in #update
+    cancel: $.noop,
+
+    clear: function clear() {
+      this._empty();
+      this.cancel();
+      this.trigger('cleared');
+    },
+
+    isEmpty: function isEmpty() {
+      return this.$el.is(':empty');
+    },
+
+    destroy: function destroy() {
+      // #970
+      this.$el = $('<div>');
+    }
+  });
+
+  return Dataset;
+
+  // helper functions
+  // ----------------
+
+  function getDisplayFn(display) {
+    display = display || _.stringify;
+
+    return _.isFunction(display) ? display : displayFn;
+
+    function displayFn(obj) { return obj[display]; }
+  }
+
+  function getTemplates(templates, displayFn) {
+    return {
+      notFound: templates.notFound && _.templatify(templates.notFound),
+      pending: templates.pending && _.templatify(templates.pending),
+      header: templates.header && _.templatify(templates.header),
+      footer: templates.footer && _.templatify(templates.footer),
+      suggestion: templates.suggestion || suggestionTemplate
+    };
+
+    function suggestionTemplate(context) {
+      return $('<div>').text(displayFn(context));
+    }
+  }
+
+  function isValidName(str) {
+    // dashes, underscores, letters, and numbers
+    return (/^[_a-zA-Z0-9-]+$/).test(str);
+  }
+})();

library/typeahead.js/src/typeahead/default_menu.js

@@ -0,0 +1,75 @@
+/*
+ * typeahead.js
+ * https://github.com/twitter/typeahead.js
+ * Copyright 2013-2014 Twitter, Inc. and other contributors; Licensed MIT
+ */
+
+var DefaultMenu = (function() {
+  'use strict';
+
+  var s = Menu.prototype;
+
+  function DefaultMenu() {
+    Menu.apply(this, [].slice.call(arguments, 0));
+  }
+
+  _.mixin(DefaultMenu.prototype, Menu.prototype, {
+    // overrides
+    // ---------
+
+    open: function open() {
+      // only display the menu when there's something to be shown
+      !this._allDatasetsEmpty() && this._show();
+      return s.open.apply(this, [].slice.call(arguments, 0));
+    },
+
+    close: function close() {
+      this._hide();
+      return s.close.apply(this, [].slice.call(arguments, 0));
+    },
+
+    _onRendered: function onRendered() {
+      if (this._allDatasetsEmpty()) {
+        this._hide();
+      }
+
+      else {
+        this.isOpen() && this._show();
+      }
+
+      return s._onRendered.apply(this, [].slice.call(arguments, 0));
+    },
+
+    _onCleared: function onCleared() {
+      if (this._allDatasetsEmpty()) {
+        this._hide();
+      }
+
+      else {
+        this.isOpen() && this._show();
+      }
+
+      return s._onCleared.apply(this, [].slice.call(arguments, 0));
+    },
+
+    setLanguageDirection: function setLanguageDirection(dir) {
+      this.$node.css(dir === 'ltr' ? this.css.ltr : this.css.rtl);
+      return s.setLanguageDirection.apply(this, [].slice.call(arguments, 0));
+    },
+
+    // private
+    // ---------
+
+    _hide: function hide() {
+      this.$node.hide();
+    },
+
+    _show: function show() {
+      // can't use jQuery#show because $node is a span element we want
+      // display: block; not dislay: inline;
+      this.$node.css('display', 'block');
+    }
+  });
+
+  return DefaultMenu;
+})();

library/typeahead.js/src/typeahead/event_bus.js

@@ -0,0 +1,78 @@
+/*
+ * typeahead.js
+ * https://github.com/twitter/typeahead.js
+ * Copyright 2013-2014 Twitter, Inc. and other contributors; Licensed MIT
+ */
+
+var EventBus = (function() {
+  'use strict';
+
+  var namespace, deprecationMap;
+
+  namespace = 'typeahead:';
+
+  // DEPRECATED: will be remove in v1
+  //
+  // NOTE: there is no deprecation plan for the opened and closed event
+  // as their behavior has changed enough that it wouldn't make sense
+  deprecationMap = {
+    render: 'rendered',
+    cursorchange: 'cursorchanged',
+    select: 'selected',
+    autocomplete: 'autocompleted'
+  };
+
+  // constructor
+  // -----------
+
+  function EventBus(o) {
+    if (!o || !o.el) {
+      $.error('EventBus initialized without el');
+    }
+
+    this.$el = $(o.el);
+  }
+
+  // instance methods
+  // ----------------
+
+  _.mixin(EventBus.prototype, {
+
+    // ### private
+
+    _trigger: function(type, args) {
+      var $e;
+
+      $e = $.Event(namespace + type);
+      (args = args || []).unshift($e);
+
+      this.$el.trigger.apply(this.$el, args);
+
+      return $e;
+    },
+
+    // ### public
+
+    before: function(type) {
+      var args, $e;
+
+      args = [].slice.call(arguments, 1);
+      $e = this._trigger('before' + type, args);
+
+      return $e.isDefaultPrevented();
+    },
+
+    trigger: function(type) {
+      var deprecatedType;
+
+      this._trigger(type, [].slice.call(arguments, 1));
+
+      // TODO: remove in v1
+      if (deprecatedType = deprecationMap[type]) {
+        this._trigger(deprecatedType, [].slice.call(arguments, 1));
+      }
+    }
+  });
+
+  return EventBus;
+})();

library/typeahead.js/src/typeahead/event_emitter.js

@@ -0,0 +1,119 @@
+/*
+ * typeahead.js
+ * https://github.com/twitter/typeahead.js
+ * Copyright 2013-2014 Twitter, Inc. and other contributors; Licensed MIT
+ */
+
+// inspired by https://github.com/jharding/boomerang
+
+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) {
+        // only cancel if the callback explicitly returns false
+        cancelled = callbacks[i].apply(context, args) === false;
+      }
+
+      return !cancelled;
+    }
+  }
+
+  function getNextTick() {
+    var nextTickFn;
+
+    // IE10+
+    if (window.setImmediate) {
+      nextTickFn = function nextTickSetImmediate(fn) {
+        setImmediate(function() { fn(); });
+      };
+    }
+
+    // old browsers
+    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)); };
+  }
+})();

library/typeahead.js/src/typeahead/highlight.js

@@ -0,0 +1,84 @@
+/*
+ * typeahead.js
+ * https://github.com/twitter/typeahead.js
+ * Copyright 2013-2014 Twitter, Inc. and other contributors; Licensed MIT
+ */
+
+// inspired by https://github.com/jharding/bearhug
+
+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) {
+      // fail silently
+      return;
+    }
+
+    // support wrapping multiple patterns
+    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);

library/typeahead.js/src/typeahead/input.js

@@ -0,0 +1,339 @@
+/*
+ * typeahead.js
+ * https://github.com/twitter/typeahead.js
+ * Copyright 2013-2014 Twitter, Inc. and other contributors; Licensed MIT
+ */
+
+var Input = (function() {
+  'use strict';
+
+  var specialKeyCodeMap;
+
+  specialKeyCodeMap = {
+    9: 'tab',
+    27: 'esc',
+    37: 'left',
+    39: 'right',
+    13: 'enter',
+    38: 'up',
+    40: 'down'
+  };
+
+  // constructor
+  // -----------
+
+  function Input(o, www) {
+    o = o || {};
+
+    if (!o.input) {
+      $.error('input is missing');
+    }
+
+    www.mixin(this);
+
+    this.$hint = $(o.hint);
+    this.$input = $(o.input);
+
+    // the query defaults to whatever the value of the input is
+    // on initialization, it'll most likely be an empty string
+    this.query = this.$input.val();
+
+    // for tracking when a change event should be triggered
+    this.queryWhenFocused = this.hasFocus() ? this.query : null;
+
+    // helps with calculating the width of the input's value
+    this.$overflowHelper = buildOverflowHelper(this.$input);
+
+    // detect the initial lang direction
+    this._checkLanguageDirection();
+
+    // if no hint, noop all the hint related functions
+    if (this.$hint.length === 0) {
+      this.setHint =
+      this.getHint =
+      this.clearHint =
+      this.clearHintIfInvalid = _.noop;
+    }
+  }
+
+  // static methods
+  // --------------
+
+  Input.normalizeQuery = function(str) {
+    // strips leading whitespace and condenses all whitespace
+    return (_.toStr(str)).replace(/^\s*/g, '').replace(/\s{2,}/g, ' ');
+  };
+
+  // instance methods
+  // ----------------
+
+  _.mixin(Input.prototype, EventEmitter, {
+
+    // ### event handlers
+
+    _onBlur: function onBlur() {
+      this.resetInputValue();
+      this.trigger('blurred');
+    },
+
+    _onFocus: function onFocus() {
+      this.queryWhenFocused = this.query;
+      this.trigger('focused');
+    },
+
+    _onKeydown: function onKeydown($e) {
+      // which is normalized and consistent (but not for ie)
+      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._setQuery(this.getInputValue());
+      this.clearHintIfInvalid();
+      this._checkLanguageDirection();
+    },
+
+    // ### private
+
+    _managePreventDefault: function managePreventDefault(keyName, $e) {
+      var preventDefault;
+
+      switch (keyName) {
+        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;
+    },
+
+    _checkLanguageDirection: function checkLanguageDirection() {
+      var dir = (this.$input.css('direction') || 'ltr').toLowerCase();
+
+      if (this.dir !== dir) {
+        this.dir = dir;
+        this.$hint.attr('dir', dir);
+        this.trigger('langDirChanged', dir);
+      }
+    },
+
+    _setQuery: function setQuery(val, silent) {
+      var areEquivalent, hasDifferentWhitespace;
+
+      areEquivalent = areQueriesEquivalent(val, this.query);
+      hasDifferentWhitespace = areEquivalent ?
+        this.query.length !== val.length : false;
+
+      this.query = val;
+
+      if (!silent && !areEquivalent) {
+        this.trigger('queryChanged', this.query);
+      }
+
+      else if (!silent && hasDifferentWhitespace) {
+        this.trigger('whitespaceChanged', this.query);
+      }
+    },
+
+    // ### public
+
+    bind: function() {
+      var that = this, onBlur, onFocus, onKeydown, onInput;
+
+      // bound functions
+      onBlur = _.bind(this._onBlur, this);
+      onFocus = _.bind(this._onFocus, this);
+      onKeydown = _.bind(this._onKeydown, this);
+      onInput = _.bind(this._onInput, this);
+
+      this.$input
+      .on('blur.tt', onBlur)
+      .on('focus.tt', onFocus)
+      .on('keydown.tt', onKeydown);
+
+      // ie8 don't support the input event
+      // ie9 doesn't fire the input event when characters are removed
+      if (!_.isMsie() || _.isMsie() > 9) {
+        this.$input.on('input.tt', onInput);
+      }
+
+      else {
+        this.$input.on('keydown.tt keypress.tt cut.tt paste.tt', function($e) {
+          // if a special key triggered this, ignore it
+          if (specialKeyCodeMap[$e.which || $e.keyCode]) { return; }
+
+          // give the browser a chance to update the value of the input
+          // before checking to see if the query changed
+          _.defer(_.bind(that._onInput, that, $e));
+        });
+      }
+
+      return this;
+    },
+
+    focus: function focus() {
+      this.$input.focus();
+    },
+
+    blur: function blur() {
+      this.$input.blur();
+    },
+
+    getLangDir: function getLangDir() {
+      return this.dir;
+    },
+
+    getQuery: function getQuery() {
+      return this.query || '';
+    },
+
+    setQuery: function setQuery(val, silent) {
+      this.setInputValue(val);
+      this._setQuery(val, silent);
+    },
+
+    hasQueryChangedSinceLastFocus: function hasQueryChangedSinceLastFocus() {
+      return this.query !== this.queryWhenFocused;
+    },
+
+    getInputValue: function getInputValue() {
+      return this.$input.val();
+    },
+
+    setInputValue: function setInputValue(value) {
+      this.$input.val(value);
+      this.clearHintIfInvalid();
+      this._checkLanguageDirection();
+    },
+
+    resetInputValue: function resetInputValue() {
+      this.setInputValue(this.query);
+    },
+
+    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();
+    },
+
+    hasFocus: function hasFocus() {
+      return this.$input.is(':focus');
+    },
+
+    hasOverflow: function hasOverflow() {
+      // 2 is arbitrary, just picking a small number to handle edge cases
+      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) {
+        // NOTE: this won't work unless the input has focus, the good news
+        // is this code should only get called when the input has focus
+        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.$overflowHelper.remove();
+
+      // #970
+      this.$hint = this.$input = this.$overflowHelper = $('<div>');
+    }
+  });
+
+  return Input;
+
+  // helper functions
+  // ----------------
+
+  function buildOverflowHelper($input) {
+    return $('<pre aria-hidden="true"></pre>')
+    .css({
+      // position helper off-screen
+      position: 'absolute',
+      visibility: 'hidden',
+      // avoid line breaks and whitespace collapsing
+      whiteSpace: 'pre',
+      // use same font css as input to calculate accurate width
+      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;
+  }
+})();

library/typeahead.js/src/typeahead/menu.js

@@ -0,0 +1,217 @@
+/*
+ * typeahead.js
+ * https://github.com/twitter/typeahead.js
+ * Copyright 2013-2014 Twitter, Inc. and other contributors; Licensed MIT
+ */
+
+var Menu = (function() {
+  'use strict';
+
+  // constructor
+  // -----------
+
+  function Menu(o, www) {
+    var that = this;
+
+    o = o || {};
+
+    if (!o.node) {
+      $.error('node is required');
+    }
+
+    www.mixin(this);
+
+    this.$node = $(o.node);
+
+    // the latest query #update was called with
+    this.query = null;
+    this.datasets = _.map(o.datasets, initializeDataset);
+
+    function initializeDataset(oDataset) {
+      var node = that.$node.find(oDataset.node).first();
+      oDataset.node = node.length ? node : $('<div>').appendTo(that.$node);
+
+      return new Dataset(oDataset, www);
+    }
+  }
+
+  // instance methods
+  // ----------------
+
+  _.mixin(Menu.prototype, EventEmitter, {
+
+    // ### event handlers
+
+    _onSelectableClick: function onSelectableClick($e) {
+      this.trigger('selectableClicked', $($e.currentTarget));
+    },
+
+    _onRendered: function onRendered(type, dataset, suggestions, async) {
+      this.$node.toggleClass(this.classes.empty, this._allDatasetsEmpty());
+      this.trigger('datasetRendered', dataset, suggestions, async);
+    },
+
+    _onCleared: function onCleared() {
+      this.$node.toggleClass(this.classes.empty, this._allDatasetsEmpty());
+      this.trigger('datasetCleared');
+    },
+
+    _propagate: function propagate() {
+      this.trigger.apply(this, arguments);
+    },
+
+    // ### private
+
+    _allDatasetsEmpty: function allDatasetsEmpty() {
+      return _.every(this.datasets, isDatasetEmpty);
+
+      function isDatasetEmpty(dataset) { return dataset.isEmpty(); }
+    },
+
+    _getSelectables: function getSelectables() {
+      return this.$node.find(this.selectors.selectable);
+    },
+
+    _removeCursor: function _removeCursor() {
+      var $selectable = this.getActiveSelectable();
+      $selectable && $selectable.removeClass(this.classes.cursor);
+    },
+
+    _ensureVisible: function ensureVisible($el) {
+      var elTop, elBottom, nodeScrollTop, nodeHeight;
+
+      elTop = $el.position().top;
+      elBottom = elTop + $el.outerHeight(true);
+      nodeScrollTop = this.$node.scrollTop();
+      nodeHeight = this.$node.height() +
+        parseInt(this.$node.css('paddingTop'), 10) +
+        parseInt(this.$node.css('paddingBottom'), 10);
+
+      if (elTop < 0) {
+        this.$node.scrollTop(nodeScrollTop + elTop);
+      }
+
+      else if (nodeHeight < elBottom) {
+        this.$node.scrollTop(nodeScrollTop + (elBottom - nodeHeight));
+      }
+    },
+
+    // ### public
+
+    bind: function() {
+    var that = this, onSelectableClick;
+
+      onSelectableClick = _.bind(this._onSelectableClick, this);
+      this.$node.on('click.tt', this.selectors.selectable, onSelectableClick);
+
+      _.each(this.datasets, function(dataset) {
+        dataset
+        .onSync('asyncRequested', that._propagate, that)
+        .onSync('asyncCanceled', that._propagate, that)
+        .onSync('asyncReceived', that._propagate, that)
+        .onSync('rendered', that._onRendered, that)
+        .onSync('cleared', that._onCleared, that);
+      });
+
+      return this;
+    },
+
+    isOpen: function isOpen() {
+      return this.$node.hasClass(this.classes.open);
+    },
+
+    open: function open() {
+      this.$node.addClass(this.classes.open);
+    },
+
+    close: function close() {
+      this.$node.removeClass(this.classes.open);
+      this._removeCursor();
+    },
+
+    setLanguageDirection: function setLanguageDirection(dir) {
+      this.$node.attr('dir', dir);
+    },
+
+    selectableRelativeToCursor: function selectableRelativeToCursor(delta) {
+      var $selectables, $oldCursor, oldIndex, newIndex;
+
+      $oldCursor = this.getActiveSelectable();
+      $selectables = this._getSelectables();
+
+      // shifting before and after modulo to deal with -1 index
+      oldIndex = $oldCursor ? $selectables.index($oldCursor) : -1;
+      newIndex = oldIndex + delta;
+      newIndex = (newIndex + 1) % ($selectables.length + 1) - 1;
+
+      // wrap new index if less than -1
+      newIndex = newIndex < -1 ? $selectables.length - 1 : newIndex;
+
+      return newIndex === -1 ? null : $selectables.eq(newIndex);
+    },
+
+    setCursor: function setCursor($selectable) {
+      this._removeCursor();
+
+      if ($selectable = $selectable && $selectable.first()) {
+        $selectable.addClass(this.classes.cursor);
+
+        // in the case of scrollable overflow
+        // make sure the cursor is visible in the node
+        this._ensureVisible($selectable);
+      }
+    },
+
+    getSelectableData: function getSelectableData($el) {
+      return ($el && $el.length) ? Dataset.extractData($el) : null;
+    },
+
+    getActiveSelectable: function getActiveSelectable() {
+      var $selectable = this._getSelectables().filter(this.selectors.cursor).first();
+
+      return $selectable.length ? $selectable : null;
+    },
+
+    getTopSelectable: function getTopSelectable() {
+      var $selectable = this._getSelectables().first();
+
+      return $selectable.length ? $selectable : null;
+    },
+
+    update: function update(query) {
+      var isValidUpdate = query !== this.query;
+
+      // don't update if the query hasn't changed
+      if (isValidUpdate) {
+        this.query = query;
+        _.each(this.datasets, updateDataset);
+      }
+
+      return isValidUpdate;
+
+      function updateDataset(dataset) { dataset.update(query); }
+    },
+
+    empty: function empty() {
+      _.each(this.datasets, clearDataset);
+
+      this.query = null;
+      this.$node.addClass(this.classes.empty);
+
+      function clearDataset(dataset) { dataset.clear(); }
+    },
+
+    destroy: function destroy() {
+      this.$node.off('.tt');
+
+      // #970
+      this.$node = $('<div>');
+
+      _.each(this.datasets, destroyDataset);
+
+      function destroyDataset(dataset) { dataset.destroy(); }
+    }
+  });
+
+  return Menu;
+})();

library/typeahead.js/src/typeahead/plugin.js

@@ -0,0 +1,291 @@
+/*
+ * typeahead.js
+ * https://github.com/twitter/typeahead.js
+ * Copyright 2013-2014 Twitter, Inc. and other contributors; Licensed MIT
+ */
+
+(function() {
+  'use strict';
+
+  var old, keys, methods;
+
+  old = $.fn.typeahead;
+
+  keys = {
+    www: 'tt-www',
+    attrs: 'tt-attrs',
+    typeahead: 'tt-typeahead'
+  };
+
+  methods = {
+    // supported signatures:
+    // function(o, dataset, dataset, ...)
+    // function(o, [dataset, dataset, ...])
+    initialize: function initialize(o, datasets) {
+      var www;
+
+      datasets = _.isArray(datasets) ? datasets : [].slice.call(arguments, 1);
+
+      o = o || {};
+      www = WWW(o.classNames);
+
+      return this.each(attach);
+
+      function attach() {
+        var $input, $wrapper, $hint, $menu, defaultHint, defaultMenu,
+            eventBus, input, menu, typeahead, MenuConstructor;
+
+        // highlight is a top-level config that needs to get inherited
+        // from all of the datasets
+        _.each(datasets, function(d) { d.highlight = !!o.highlight; });
+
+        $input = $(this);
+        $wrapper = $(www.html.wrapper);
+        $hint = $elOrNull(o.hint);
+        $menu = $elOrNull(o.menu);
+
+        defaultHint = o.hint !== false && !$hint;
+        defaultMenu = o.menu !== false && !$menu;
+
+        defaultHint && ($hint = buildHintFromInput($input, www));
+        defaultMenu && ($menu = $(www.html.menu).css(www.css.menu));
+
+        // hint should be empty on init
+        $hint && $hint.val('');
+        $input = prepInput($input, www);
+
+        // only apply inline styles and make dom changes if necessary
+        if (defaultHint || defaultMenu) {
+          $wrapper.css(www.css.wrapper);
+          $input.css(defaultHint ? www.css.input : www.css.inputWithNoHint);
+
+          $input
+          .wrap($wrapper)
+          .parent()
+          .prepend(defaultHint ? $hint : null)
+          .append(defaultMenu ? $menu : null);
+        }
+
+        MenuConstructor = defaultMenu ? DefaultMenu : Menu;
+
+        eventBus = new EventBus({ el: $input });
+        input = new Input({ hint: $hint, input: $input, }, www);
+        menu = new MenuConstructor({
+          node: $menu,
+          datasets: datasets
+        }, www);
+
+        typeahead = new Typeahead({
+          input: input,
+          menu: menu,
+          eventBus: eventBus,
+          minLength: o.minLength
+        }, www);
+
+        $input.data(keys.www, www);
+        $input.data(keys.typeahead, typeahead);
+      }
+    },
+
+    isEnabled: function isEnabled() {
+      var enabled;
+
+      ttEach(this.first(), function(t) { enabled = t.isEnabled(); });
+      return enabled;
+    },
+
+    enable: function enable() {
+      ttEach(this, function(t) { t.enable(); });
+      return this;
+    },
+
+    disable: function disable() {
+      ttEach(this, function(t) { t.disable(); });
+      return this;
+    },
+
+    isActive: function isActive() {
+      var active;
+
+      ttEach(this.first(), function(t) { active = t.isActive(); });
+      return active;
+    },
+
+    activate: function activate() {
+      ttEach(this, function(t) { t.activate(); });
+      return this;
+    },
+
+    deactivate: function deactivate() {
+      ttEach(this, function(t) { t.deactivate(); });
+      return this;
+    },
+
+    isOpen: function isOpen() {
+      var open;
+
+      ttEach(this.first(), function(t) { open = t.isOpen(); });
+      return open;
+    },
+
+    open: function open() {
+      ttEach(this, function(t) { t.open(); });
+      return this;
+    },
+
+    close: function close() {
+      ttEach(this, function(t) { t.close(); });
+      return this;
+    },
+
+    select: function select(el) {
+      var success = false, $el = $(el);
+
+      ttEach(this.first(), function(t) { success = t.select($el); });
+      return success;
+    },
+
+    autocomplete: function autocomplete(el) {
+      var success = false, $el = $(el);
+
+      ttEach(this.first(), function(t) { success = t.autocomplete($el); });
+      return success;
+    },
+
+    moveCursor: function moveCursoe(delta) {
+      var success = false;
+
+      ttEach(this.first(), function(t) { success = t.moveCursor(delta); });
+      return success;
+    },
+
+    // mirror jQuery#val functionality: reads opearte on first match,
+    // write operates on all matches
+    val: function val(newVal) {
+      var query;
+
+      if (!arguments.length) {
+        ttEach(this.first(), function(t) { query = t.getVal(); });
+        return query;
+      }
+
+      else {
+        ttEach(this, function(t) { t.setVal(newVal); });
+        return this;
+      }
+    },
+
+    destroy: function destroy() {
+      ttEach(this, function(typeahead, $input) {
+        revert($input);
+        typeahead.destroy();
+      });
+
+      return this;
+    }
+  };
+
+  $.fn.typeahead = function(method) {
+    // methods that should only act on intialized typeaheads
+    if (methods[method]) {
+      return methods[method].apply(this, [].slice.call(arguments, 1));
+    }
+
+    else {
+      return methods.initialize.apply(this, arguments);
+    }
+  };
+
+  $.fn.typeahead.noConflict = function noConflict() {
+    $.fn.typeahead = old;
+    return this;
+  };
+
+  // helper methods
+  // --------------
+
+  function ttEach($els, fn) {
+    $els.each(function() {
+      var $input = $(this), typeahead;
+
+      (typeahead = $input.data(keys.typeahead)) && fn(typeahead, $input);
+    });
+  }
+
+  function buildHintFromInput($input, www) {
+    return $input.clone()
+    .addClass(www.classes.hint)
+    .removeData()
+    .css(www.css.hint)
+    .css(getBackgroundStyles($input))
+    .prop('readonly', true)
+    .removeAttr('id name placeholder required')
+    .attr({ autocomplete: 'off', spellcheck: 'false', tabindex: -1 });
+  }
+
+  function prepInput($input, www) {
+    // store the original values of the attrs that get modified
+    // so modifications can be reverted on destroy
+    $input.data(keys.attrs, {
+      dir: $input.attr('dir'),
+      autocomplete: $input.attr('autocomplete'),
+      spellcheck: $input.attr('spellcheck'),
+      style: $input.attr('style')
+    });
+
+    $input
+    .addClass(www.classes.input)
+    .attr({ autocomplete: 'off', spellcheck: false });
+
+    // ie7 does not like it when dir is set to auto
+    try { !$input.attr('dir') && $input.attr('dir', 'auto'); } catch (e) {}
+
+    return $input;
+  }
+
+  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 revert($input) {
+    var www, $wrapper;
+
+    www = $input.data(keys.www);
+    $wrapper = $input.parent().filter(www.selectors.wrapper);
+
+    // need to remove attrs that weren't previously defined and
+    // revert attrs that originally had a value
+    _.each($input.data(keys.attrs), function(val, key) {
+      _.isUndefined(val) ? $input.removeAttr(key) : $input.attr(key, val);
+    });
+
+    $input
+    .removeData(keys.typeahead)
+    .removeData(keys.www)
+    .removeData(keys.attr)
+    .removeClass(www.classes.input);
+
+    if ($wrapper.length) {
+      $input.detach().insertAfter($wrapper);
+      $wrapper.remove();
+    }
+  }
+
+  function $elOrNull(obj) {
+    var isValid, $el;
+
+    isValid = _.isJQuery(obj) || _.isElement(obj);
+    $el = isValid ? $(obj).first() : [];
+
+    return $el.length ? $el : null;
+  }
+})();

library/typeahead.js/src/typeahead/typeahead.js

@@ -0,0 +1,438 @@
+/*
+ * typeahead.js
+ * https://github.com/twitter/typeahead.js
+ * Copyright 2013-2014 Twitter, Inc. and other contributors; Licensed MIT
+ */
+
+var Typeahead = (function() {
+  'use strict';
+
+  // constructor
+  // -----------
+
+  function Typeahead(o, www) {
+    var onFocused, onBlurred, onEnterKeyed, onTabKeyed, onEscKeyed, onUpKeyed,
+        onDownKeyed, onLeftKeyed, onRightKeyed, onQueryChanged,
+        onWhitespaceChanged;
+
+    o = o || {};
+
+    if (!o.input) {
+      $.error('missing input');
+    }
+
+    if (!o.menu) {
+      $.error('missing menu');
+    }
+
+    if (!o.eventBus) {
+      $.error('missing event bus');
+    }
+
+    www.mixin(this);
+
+    this.eventBus = o.eventBus;
+    this.minLength = _.isNumber(o.minLength) ? o.minLength : 1;
+
+    this.input = o.input;
+    this.menu = o.menu;
+
+    this.enabled = true;
+
+    // activate the typeahead on init if the input has focus
+    this.active = false;
+    this.input.hasFocus() && this.activate();
+
+    // detect the initial lang direction
+    this.dir = this.input.getLangDir();
+
+    this._hacks();
+
+    this.menu.bind()
+    .onSync('selectableClicked', this._onSelectableClicked, this)
+    .onSync('asyncRequested', this._onAsyncRequested, this)
+    .onSync('asyncCanceled', this._onAsyncCanceled, this)
+    .onSync('asyncReceived', this._onAsyncReceived, this)
+    .onSync('datasetRendered', this._onDatasetRendered, this)
+    .onSync('datasetCleared', this._onDatasetCleared, this);
+
+    // composed event handlers for input
+    onFocused = c(this, 'activate', 'open', '_onFocused');
+    onBlurred = c(this, 'deactivate', '_onBlurred');
+    onEnterKeyed = c(this, 'isActive', 'isOpen', '_onEnterKeyed');
+    onTabKeyed = c(this, 'isActive', 'isOpen', '_onTabKeyed');
+    onEscKeyed = c(this, 'isActive', '_onEscKeyed');
+    onUpKeyed = c(this, 'isActive', 'open', '_onUpKeyed');
+    onDownKeyed = c(this, 'isActive', 'open', '_onDownKeyed');
+    onLeftKeyed = c(this, 'isActive', 'isOpen', '_onLeftKeyed');
+    onRightKeyed = c(this, 'isActive', 'isOpen', '_onRightKeyed');
+    onQueryChanged = c(this, '_openIfActive', '_onQueryChanged');
+    onWhitespaceChanged = c(this, '_openIfActive', '_onWhitespaceChanged');
+
+    this.input.bind()
+    .onSync('focused', onFocused, this)
+    .onSync('blurred', onBlurred, this)
+    .onSync('enterKeyed', onEnterKeyed, this)
+    .onSync('tabKeyed', onTabKeyed, this)
+    .onSync('escKeyed', onEscKeyed, this)
+    .onSync('upKeyed', onUpKeyed, this)
+    .onSync('downKeyed', onDownKeyed, this)
+    .onSync('leftKeyed', onLeftKeyed, this)
+    .onSync('rightKeyed', onRightKeyed, this)
+    .onSync('queryChanged', onQueryChanged, this)
+    .onSync('whitespaceChanged', onWhitespaceChanged, this)
+    .onSync('langDirChanged', this._onLangDirChanged, this);
+  }
+
+  // instance methods
+  // ----------------
+
+  _.mixin(Typeahead.prototype, {
+
+    // here's where hacks get applied and we don't feel bad about it
+    _hacks: function hacks() {
+      var $input, $menu;
+
+      // these default values are to make testing easier
+      $input = this.input.$input || $('<div>');
+      $menu = this.menu.$node || $('<div>');
+
+      // #705: if there's scrollable overflow, ie doesn't support
+      // blur cancellations when the scrollbar is clicked
+      //
+      // #351: preventDefault won't cancel blurs in ie <= 8
+      $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();
+          // stop immediate in order to prevent Input#_onBlur from
+          // getting exectued
+          $e.stopImmediatePropagation();
+          _.defer(function() { $input.focus(); });
+        }
+      });
+
+      // #351: prevents input blur due to clicks within menu
+      $menu.on('mousedown.tt', function($e) { $e.preventDefault(); });
+    },
+
+    // ### event handlers
+
+    _onSelectableClicked: function onSelectableClicked(type, $el) {
+      this.select($el);
+    },
+
+    _onDatasetCleared: function onDatasetCleared() {
+      this._updateHint();
+    },
+
+    _onDatasetRendered: function onDatasetRendered(type, dataset, suggestions, async) {
+      this._updateHint();
+      this.eventBus.trigger('render', suggestions, async, dataset);
+    },
+
+    _onAsyncRequested: function onAsyncRequested(type, dataset, query) {
+      this.eventBus.trigger('asyncrequest', query, dataset);
+    },
+
+    _onAsyncCanceled: function onAsyncCanceled(type, dataset, query) {
+      this.eventBus.trigger('asynccancel', query, dataset);
+    },
+
+    _onAsyncReceived: function onAsyncReceived(type, dataset, query) {
+      this.eventBus.trigger('asyncreceive', query, dataset);
+    },
+
+    _onFocused: function onFocused() {
+      this._minLengthMet() && this.menu.update(this.input.getQuery());
+    },
+
+    _onBlurred: function onBlurred() {
+      if (this.input.hasQueryChangedSinceLastFocus()) {
+        this.eventBus.trigger('change', this.input.getQuery());
+      }
+    },
+
+    _onEnterKeyed: function onEnterKeyed(type, $e) {
+      var $selectable;
+
+      if ($selectable = this.menu.getActiveSelectable()) {
+        this.select($selectable) && $e.preventDefault();
+      }
+    },
+
+    _onTabKeyed: function onTabKeyed(type, $e) {
+      var $selectable;
+
+      if ($selectable = this.menu.getActiveSelectable()) {
+        this.select($selectable) && $e.preventDefault();
+      }
+
+      else if ($selectable = this.menu.getTopSelectable()) {
+        this.autocomplete($selectable) && $e.preventDefault();
+      }
+    },
+
+    _onEscKeyed: function onEscKeyed() {
+      this.close();
+    },
+
+    _onUpKeyed: function onUpKeyed() {
+      this.moveCursor(-1);
+    },
+
+    _onDownKeyed: function onDownKeyed() {
+      this.moveCursor(+1);
+    },
+
+    _onLeftKeyed: function onLeftKeyed() {
+      if (this.dir === 'rtl' && this.input.isCursorAtEnd()) {
+        this.autocomplete(this.menu.getTopSelectable());
+      }
+    },
+
+    _onRightKeyed: function onRightKeyed() {
+      if (this.dir === 'ltr' && this.input.isCursorAtEnd()) {
+        this.autocomplete(this.menu.getTopSelectable());
+      }
+    },
+
+    _onQueryChanged: function onQueryChanged(e, query) {
+      this._minLengthMet(query) ? this.menu.update(query) : this.menu.empty();
+    },
+
+    _onWhitespaceChanged: function onWhitespaceChanged() {
+      this._updateHint();
+    },
+
+    _onLangDirChanged: function onLangDirChanged(e, dir) {
+      if (this.dir !== dir) {
+        this.dir = dir;
+        this.menu.setLanguageDirection(dir);
+      }
+    },
+
+    // ### private
+
+    _openIfActive: function openIfActive() {
+      this.isActive() && this.open();
+    },
+
+    _minLengthMet: function minLengthMet(query) {
+      query = _.isString(query) ? query : (this.input.getQuery() || '');
+
+      return query.length >= this.minLength;
+    },
+
+    _updateHint: function updateHint() {
+      var $selectable, data, val, query, escapedQuery, frontMatchRegEx, match;
+
+      $selectable = this.menu.getTopSelectable();
+      data = this.menu.getSelectableData($selectable);
+      val = this.input.getInputValue();
+
+      if (data && !_.isBlankString(val) && !this.input.hasOverflow()) {
+        query = Input.normalizeQuery(val);
+        escapedQuery = _.escapeRegExChars(query);
+
+        // match input value, then capture trailing text
+        frontMatchRegEx = new RegExp('^(?:' + escapedQuery + ')(.+$)', 'i');
+        match = frontMatchRegEx.exec(data.val);
+
+        // clear hint if there's no trailing text
+        match && this.input.setHint(val + match[1]);
+      }
+
+      else {
+        this.input.clearHint();
+      }
+    },
+
+    // ### public
+
+    isEnabled: function isEnabled() {
+      return this.enabled;
+    },
+
+    enable: function enable() {
+      this.enabled = true;
+    },
+
+    disable: function disable() {
+      this.enabled = false;
+    },
+
+    isActive: function isActive() {
+      return this.active;
+    },
+
+    activate: function activate() {
+      // already active
+      if (this.isActive()) {
+        return true;
+      }
+
+      // unable to activate either due to the typeahead being disabled
+      // or due to the active event being prevented
+      else if (!this.isEnabled() || this.eventBus.before('active')) {
+        return false;
+      }
+
+      // activate
+      else {
+        this.active = true;
+        this.eventBus.trigger('active');
+        return true;
+      }
+    },
+
+    deactivate: function deactivate() {
+      // already idle
+      if (!this.isActive()) {
+        return true;
+      }
+
+      // unable to deactivate due to the idle event being prevented
+      else if (this.eventBus.before('idle')) {
+        return false;
+      }
+
+      // deactivate
+      else {
+        this.active = false;
+        this.close();
+        this.eventBus.trigger('idle');
+        return true;
+      }
+    },
+
+    isOpen: function isOpen() {
+      return this.menu.isOpen();
+    },
+
+    open: function open() {
+      if (!this.isOpen() && !this.eventBus.before('open')) {
+        this.menu.open();
+        this._updateHint();
+        this.eventBus.trigger('open');
+      }
+
+      return this.isOpen();
+    },
+
+    close: function close() {
+      if (this.isOpen() && !this.eventBus.before('close')) {
+        this.menu.close();
+        this.input.clearHint();
+        this.input.resetInputValue();
+        this.eventBus.trigger('close');
+      }
+      return !this.isOpen();
+    },
+
+    setVal: function setVal(val) {
+      // expect val to be a string, so be safe, and coerce
+      this.input.setQuery(_.toStr(val));
+    },
+
+    getVal: function getVal() {
+      return this.input.getQuery();
+    },
+
+    select: function select($selectable) {
+      var data = this.menu.getSelectableData($selectable);
+
+      if (data && !this.eventBus.before('select', data.obj)) {
+        this.input.setQuery(data.val, true);
+
+        this.eventBus.trigger('select', data.obj);
+        this.close();
+
+        // return true if selection succeeded
+        return true;
+      }
+
+      return false;
+    },
+
+    autocomplete: function autocomplete($selectable) {
+      var query, data, isValid;
+
+      query = this.input.getQuery();
+      data = this.menu.getSelectableData($selectable);
+      isValid = data && query !== data.val;
+
+      if (isValid && !this.eventBus.before('autocomplete', data.obj)) {
+        this.input.setQuery(data.val);
+        this.eventBus.trigger('autocomplete', data.obj);
+
+        // return true if autocompletion succeeded
+        return true;
+      }
+
+      return false;
+    },
+
+    moveCursor: function moveCursor(delta) {
+      var query, $candidate, data, payload, cancelMove;
+
+      query = this.input.getQuery();
+      $candidate = this.menu.selectableRelativeToCursor(delta);
+      data = this.menu.getSelectableData($candidate);
+      payload = data ? data.obj : null;
+
+      // update will return true when it's a new query and new suggestions
+      // need to be fetched – in this case we don't want to move the cursor
+      cancelMove = this._minLengthMet() && this.menu.update(query);
+
+      if (!cancelMove && !this.eventBus.before('cursorchange', payload)) {
+        this.menu.setCursor($candidate);
+
+        // cursor moved to different selectable
+        if (data) {
+          this.input.setInputValue(data.val);
+        }
+
+        // cursor moved off of selectables, back to input
+        else {
+          this.input.resetInputValue();
+          this._updateHint();
+        }
+
+        this.eventBus.trigger('cursorchange', payload);
+
+        // return true if move succeeded
+        return true;
+      }
+
+      return false;
+    },
+
+    destroy: function destroy() {
+      this.input.destroy();
+      this.menu.destroy();
+    }
+  });
+
+  return Typeahead;
+
+  // helper functions
+  // ----------------
+
+  function c(ctx) {
+    var methods = [].slice.call(arguments, 1);
+
+    return function() {
+      var args = [].slice.call(arguments);
+
+      _.each(methods, function(method) {
+        return ctx[method].apply(ctx, args);
+      });
+    };
+  }
+})();

library/typeahead.js/src/typeahead/www.js

@@ -0,0 +1,113 @@
+/*
+ * typeahead.js
+ * https://github.com/twitter/typeahead.js
+ * Copyright 2013-2014 Twitter, Inc. and other contributors; Licensed MIT
+ */
+
+var WWW = (function() {
+  'use strict';
+
+  var defaultClassNames = {
+    wrapper: 'twitter-typeahead',
+    input: 'tt-input',
+    hint: 'tt-hint',
+    menu: 'tt-menu',
+    dataset: 'tt-dataset',
+    suggestion: 'tt-suggestion',
+    selectable: 'tt-selectable',
+    empty: 'tt-empty',
+    open: 'tt-open',
+    cursor: 'tt-cursor',
+    highlight: 'tt-highlight'
+  };
+
+  return build;
+
+  function build(o) {
+    var www, classes;
+
+    classes = _.mixin({}, defaultClassNames, o);
+
+    www = {
+      css: buildCss(),
+      classes: classes,
+      html: buildHtml(classes),
+      selectors: buildSelectors(classes)
+    };
+
+    return {
+      css: www.css,
+      html: www.html,
+      classes: www.classes,
+      selectors: www.selectors,
+      mixin: function(o) { _.mixin(o, www); }
+    };
+  }
+
+  function buildHtml(c) {
+    return {
+      wrapper: '<span class="' + c.wrapper + '"></span>',
+      menu: '<div class="' + c.menu + '"></div>'
+    };
+  }
+
+  function buildSelectors(classes) {
+    var selectors = {};
+    _.each(classes, function(v, k) { selectors[k] = '.' + v; });
+
+    return selectors;
+  }
+
+  function buildCss() {
+    var css =  {
+      wrapper: {
+        position: 'relative',
+        display: 'inline-block'
+      },
+      hint: {
+        position: 'absolute',
+        top: '0',
+        left: '0',
+        borderColor: 'transparent',
+        boxShadow: 'none',
+        // #741: fix hint opacity issue on iOS
+        opacity: '1'
+      },
+      input: {
+        position: 'relative',
+        verticalAlign: 'top',
+        backgroundColor: 'transparent'
+      },
+      inputWithNoHint: {
+        position: 'relative',
+        verticalAlign: 'top'
+      },
+      menu: {
+        position: 'absolute',
+        top: '100%',
+        left: '0',
+        zIndex: '100',
+        display: 'none'
+      },
+      ltr: {
+        left: '0',
+        right: 'auto'
+      },
+      rtl: {
+        left: 'auto',
+        right:' 0'
+      }
+    };
+
+    // ie specific styling
+    if (_.isMsie()) {
+       // ie6-8 (and 9?) doesn't fire hover and click events for elements with
+       // transparent backgrounds, for a workaround, use 1x1 transparent gif
+      _.mixin(css.input, {
+        backgroundImage: 'url(data:image/gif;base64,R0lGODlhAQABAIAAAAAAAP///yH5BAEAAAAALAAAAAABAAEAAAIBRAA7)'
+      });
+    }
+
+    return css;
+  }
+})();