src/pyams_skin/resources/js/ext/jquery-typeahead.js
changeset 557 bca7a7e058a3
--- /dev/null	Thu Jan 01 00:00:00 1970 +0000
+++ b/src/pyams_skin/resources/js/ext/jquery-typeahead.js	Thu Feb 13 11:43:31 2020 +0100
@@ -0,0 +1,1685 @@
+/*!
+ * typeahead.js 0.10.0
+ * https://github.com/twitter/typeahead.js
+ * Copyright 2013 Twitter, Inc. and other contributors; Licensed MIT
+ */
+
+(function ($) {
+	var _ = {
+		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";
+		},
+		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.0";
+	var LruCache = function (root, undefined) {
+		function LruCache(maxSize) {
+			this.maxSize = maxSize || 100;
+			this.size = 0;
+			this.hash = {};
+			this.list = new List();
+		}
+
+		_.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;
+				}
+			}
+		});
+		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;
+	}(this);
+	var PersistentStorage = function () {
+		var ls, methods;
+		try {
+			ls = window.localStorage;
+			ls.setItem("~~~", "!");
+			ls.removeItem("~~~");
+		} catch (err) {
+			ls = null;
+		}
+		function PersistentStorage(namespace) {
+			this.prefix = [ "__", namespace, "__" ].join("");
+			this.ttlKey = "__ttl__";
+			this.keyMatcher = new RegExp("^" + this.prefix);
+		}
+
+		if (ls && window.JSON) {
+			methods = {
+				_prefix: function (key) {
+					return this.prefix + key;
+				},
+				_ttlKey: function (key) {
+					return this._prefix(key) + this.ttlKey;
+				},
+				get: function (key) {
+					if (this.isExpired(key)) {
+						this.remove(key);
+					}
+					return decode(ls.getItem(this._prefix(key)));
+				},
+				set: function (key, val, ttl) {
+					if (_.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 () {
+		var pendingRequestsCount = 0, pendingRequests = {}, maxPendingRequests = 6, requestCache = new LruCache(10);
+
+		function Transport(o) {
+			o = o || {};
+			this._send = o.send ? callbackToDeferred(o.send) : $.ajax;
+			this._get = o.rateLimiter ? o.rateLimiter(this._get) : this._get;
+		}
+
+		Transport.setMaxPendingRequests = function setMaxPendingRequests(num) {
+			maxPendingRequests = num;
+		};
+		Transport.resetCache = function clearCache() {
+			requestCache = new LruCache(10);
+		};
+		_.mixin(Transport.prototype, {
+			_get: function (url, o, cb) {
+				var that = this, jqXhr;
+				if (jqXhr = pendingRequests[url]) {
+					jqXhr.done(done);
+				} else if (pendingRequestsCount < maxPendingRequests) {
+					pendingRequestsCount++;
+					pendingRequests[url] = this._send(url, o).done(done).always(always);
+				} else {
+					this.onDeckRequestArgs = [].slice.call(arguments, 0);
+				}
+				function done(resp) {
+					cb && cb(resp);
+					requestCache.set(url, resp);
+				}
+
+				function always() {
+					pendingRequestsCount--;
+					delete pendingRequests[url];
+					if (that.onDeckRequestArgs) {
+						that._get.apply(that, that.onDeckRequestArgs);
+						that.onDeckRequestArgs = null;
+					}
+				}
+			},
+			get: function (url, o, cb) {
+				var that = this, resp;
+				if (_.isFunction(o)) {
+					cb = o;
+					o = {};
+				}
+				if (resp = requestCache.get(url)) {
+					_.defer(function () {
+						cb && cb(resp);
+					});
+				} else {
+					this._get(url, o, cb);
+				}
+				return !!resp;
+			}
+		});
+		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 () {
+		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.datums = [];
+			this.trie = newNode();
+		}
+
+		_.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, ids;
+						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];
+				}) : [];
+			},
+			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; i < array.length; 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);
+			while (ai < arrayA.length && bi < arrayB.length) {
+				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 () {
+		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.method = prefetch.ajax.method || "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,
+				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.method = remote.ajax.method || "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);
+				};
+			}
+		}
+	}();
+	var Bloodhound = window.Bloodhound = function () {
+		var keys;
+		keys = {
+			data: "data",
+			protocol: "protocol",
+			thumbprint: "thumbprint"
+		};
+		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 = o.sorter || noSort;
+			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.tokenizers = {
+			whitespace: function whitespaceTokenizer(s) {
+				return s.split(/\s+/);
+			},
+			nonword: function nonwordTokenizer(s) {
+				return s.split(/\W+/);
+			}
+		};
+		_.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) {
+					var filtered;
+					filtered = o.filter ? o.filter(resp) : resp;
+					that.add(filtered);
+					that._saveToStorage(that.index.serialize(), o.thumbprint, o.ttl);
+				}
+			},
+			_getFromRemote: function getFromRemote(query, cb) {
+				var that = this, url, uriEncodedQuery;
+				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(resp) {
+					var filtered = that.remote.filter ? that.remote.filter(resp) : resp;
+					cb(filtered);
+				}
+			},
+			_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 = {};
+				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, deferred;
+				deferred = this.prefetch ? this._loadPrefetch(this.prefetch) : $.Deferred().resolve();
+				this.local && deferred.done(addLocalToIndex);
+				this.transport = this.remote ? new Transport(this.remote) : null;
+				this.initialize = function initialize() {
+					return deferred.promise();
+				};
+				return deferred.promise();
+				function addLocalToIndex() {
+					that.add(that.local);
+				}
+			},
+			add: function add(data) {
+				this.index.add(data);
+			},
+			get: function get(query, cb) {
+				var that = this, matches, cacheHit = false;
+				matches = this.index.get(query).sort(this.sorter).slice(0, this.limit);
+				if (matches.length < this.limit && this.transport) {
+					cacheHit = this._getFromRemote(query, returnRemoteMatches);
+				}
+				!cacheHit && 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(matchesWithBackfill.sort(that.sorter));
+				}
+			},
+			ttAdapter: function ttAdapter() {
+				return _.bind(this.get, this);
+			}
+		});
+		return Bloodhound;
+		function noSort() {
+			return 0;
+		}
+
+		function ignoreDuplicates() {
+			return false;
+		}
+	}();
+	var html = {
+		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">%BODY%</div>'
+	};
+	var css = {
+		wrapper: {
+			position: "relative",
+			display: "inline-block"
+		},
+		hint: {
+			position: "absolute",
+			top: "0",
+			left: "0",
+			borderColor: "transparent",
+			boxShadow: "none"
+		},
+		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"
+		});
+	}
+	var EventBus = function () {
+		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 () {
+		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 that = this, 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; !cancelled && i < callbacks.length; i += 1) {
+					cancelled = callbacks[i].apply(context, args) === false;
+				}
+				return !cancelled;
+			}
+		}
+
+		function getNextTick() {
+			var nextTickFn, messageChannel;
+			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) {
+		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;
+				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; i < patterns.length; 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 () {
+		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.setHintValue = this.getHintValue = this.clearHint = _.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($e) {
+				this.resetInputValue();
+				this.trigger("blurred");
+			},
+			_onFocus: function onFocus($e) {
+				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($e) {
+				this._checkInputValue();
+			},
+			_managePreventDefault: function managePreventDefault(keyName, $e) {
+				var preventDefault, hintValue, inputValue;
+				switch (keyName) {
+					case "tab":
+						hintValue = this.getHintValue();
+						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;
+				if (!areEquivalent) {
+					this.trigger("queryChanged", this.query = inputValue);
+				} 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._checkInputValue();
+			},
+			getHintValue: function getHintValue() {
+				return this.$hint.val();
+			},
+			setHintValue: function setHintValue(value) {
+				this.$hint.val(value);
+			},
+			resetInputValue: function resetInputValue() {
+				this.$input.val(this.query);
+			},
+			clearHint: function clearHint() {
+				this.$hint.val("");
+			},
+			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: "nowrap",
+															   fontFamily: $input.css("font-family"),
+															   fontSize: $input.css("font-size"),
+															   fontStyle: $input.css("font-style"),
+															   fontVariant: $input.css("font-variant"),
+															   fontWeight: $input.css("font-weight"),
+															   wordSpacing: $input.css("word-spacing"),
+															   letterSpacing: $input.css("letter-spacing"),
+															   textIndent: $input.css("text-indent"),
+															   textRendering: $input.css("text-rendering"),
+															   textTransform: $input.css("text-transform")
+														   }).insertAfter($input);
+		}
+
+		function 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 () {
+		var datasetKey = "ttDataset", valueKey = "ttValue", datumKey = "ttDatum";
+
+		function Dataset(o) {
+			o = o || {};
+			o.templates = o.templates || {};
+			if (!o.source) {
+				$.error("missing source");
+			}
+			this.query = null;
+			this.highlight = !!o.highlight;
+			this.name = o.name || _.getUniqueId();
+			this.source = o.source;
+			this.valueKey = o.displayKey || "value";
+			this.templates = getTemplates(o.templates, this.valueKey);
+			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
+												});
+				}
+
+				function getSuggestionsHtml() {
+					var $suggestions;
+					$suggestions = $(html.suggestions).css(css.suggestions).append(_.map(suggestions, getSuggestionNode));
+					that.highlight && highlight({
+													node: $suggestions[0],
+													pattern: query
+												});
+					return $suggestions;
+					function getSuggestionNode(suggestion) {
+						var $el, innerHtml, outerHtml;
+						innerHtml = that.templates.suggestion(suggestion);
+						outerHtml = html.suggestion.replace("%BODY%", innerHtml);
+						$el = $(outerHtml).data(datasetKey, that.name).data(valueKey, suggestion[that.valueKey]).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.source(query, renderIfQueryIsSame);
+				function renderIfQueryIsSame(suggestions) {
+					query === that.query && that._render(query, suggestions);
+				}
+			},
+			clear: function clear() {
+				this._render(this.query || "");
+			},
+			isEmpty: function isEmpty() {
+				return this.$el.is(":empty");
+			},
+			destroy: function destroy() {
+				this.$el = null;
+			}
+		});
+		return Dataset;
+		function getTemplates(templates, valueKey) {
+			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>" + context[valueKey] + "</p>";
+			}
+		}
+	}();
+	var Dropdown = function () {
+		function Dropdown(o) {
+			var that = this, onMouseEnter, onMouseLeave, onSuggestionClick, onSuggestionMouseEnter, onSuggestionMouseLeave;
+			o = o || {};
+			if (!o.menu) {
+				$.error("menu is required");
+			}
+			this.isOpen = false;
+			this.isEmpty = true;
+			this.isMouseOverDropdown = false;
+			this.datasets = _.map(o.datasets, initializeDataset);
+			onMouseEnter = _.bind(this._onMouseEnter, this);
+			onMouseLeave = _.bind(this._onMouseLeave, this);
+			onSuggestionClick = _.bind(this._onSuggestionClick, this);
+			onSuggestionMouseEnter = _.bind(this._onSuggestionMouseEnter, this);
+			onSuggestionMouseLeave = _.bind(this._onSuggestionMouseLeave, this);
+			this.$menu = $(o.menu).on("mouseenter.tt", onMouseEnter).on("mouseleave.tt", onMouseLeave).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, {
+			_onMouseEnter: function onMouseEnter($e) {
+				this.isMouseOverDropdown = true;
+			},
+			_onMouseLeave: function onMouseLeave($e) {
+				this.isMouseOverDropdown = false;
+			},
+			_onSuggestionClick: function onSuggestionClick($e) {
+				this.trigger("suggestionClicked", $($e.currentTarget));
+			},
+			_onSuggestionMouseEnter: function onSuggestionMouseEnter($e) {
+				this._removeCursor();
+				this._setCursor($($e.currentTarget), true);
+			},
+			_onSuggestionMouseLeave: function onSuggestionMouseLeave($e) {
+				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 = this.isMouseOverDropdown = 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);
+				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 () {
+		var attrsKey = "ttAttrs";
+
+		function Typeahead(o) {
+			var $menu, $input, $hint, datasets;
+			o = o || {};
+			if (!o.input) {
+				$.error("missing input");
+			}
+			this.autoselect = !!o.autoselect;
+			this.minLength = _.isNumber(o.minLength) ? o.minLength : 1;
+			this.$node = buildDomStructure(o.input, o.withHint);
+			$menu = this.$node.find(".tt-dropdown-menu");
+			$input = this.$node.find(".tt-input");
+			$hint = this.$node.find(".tt-hint");
+			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);
+			$menu.on("mousedown.tt", function ($e) {
+				if (_.isMsie() && _.isMsie() < 9) {
+					$input[0].onbeforedeactivate = function () {
+						window.event.returnValue = false;
+						$input[0].onbeforedeactivate = null;
+					};
+				}
+				$e.preventDefault();
+			});
+		}
+
+		_.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.clearHint();
+				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.dropdown.open();
+			},
+			_onBlurred: function onBlurred() {
+				!this.dropdown.isMouseOverDropdown && 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();
+				}
+			},
+			_onEscKeyed: function onEscKeyed() {
+				this.dropdown.close();
+				this.input.resetInputValue();
+			},
+			_onUpKeyed: function onUpKeyed() {
+				var query = this.input.getQuery();
+				if (!this.dropdown.isOpen && query.length >= this.minLength) {
+					this.dropdown.update(query);
+				}
+				this.dropdown.open();
+				this.dropdown.moveCursorUp();
+			},
+			_onDownKeyed: function onDownKeyed() {
+				var query = this.input.getQuery();
+				if (!this.dropdown.isOpen && query.length >= this.minLength) {
+					this.dropdown.update(query);
+				}
+				this.dropdown.open();
+				this.dropdown.moveCursorDown();
+			},
+			_onLeftKeyed: function onLeftKeyed() {
+				this.dir === "rtl" && this._autocomplete();
+			},
+			_onRightKeyed: function onRightKeyed() {
+				this.dir === "ltr" && this._autocomplete();
+			},
+			_onQueryChanged: function onQueryChanged(e, query) {
+				this.input.clearHint();
+				this.dropdown.empty();
+				query.length >= this.minLength && this.dropdown.update(query);
+				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, inputValue, query, escapedQuery, frontMatchRegEx, match;
+				datum = this.dropdown.getDatumForTopSuggestion();
+				if (datum && this.dropdown.isVisible() && !this.input.hasOverflow()) {
+					inputValue = this.input.getInputValue();
+					query = Input.normalizeQuery(inputValue);
+					escapedQuery = _.escapeRegExChars(query);
+					frontMatchRegEx = new RegExp("^(?:" + escapedQuery + ")(.*$)", "i");
+					match = frontMatchRegEx.exec(datum.value);
+					this.input.setHintValue(inputValue + (match ? match[1] : ""));
+				}
+			},
+			_autocomplete: function autocomplete() {
+				var hint, query, datum;
+				hint = this.input.getHintValue();
+				query = this.input.getQuery();
+				if (hint && query !== hint && this.input.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.clearHint();
+				this.input.setQuery(datum.value);
+				this.input.setInputValue(datum.value, true);
+				this.dropdown.empty();
+				this._setLanguageDirection();
+				_.defer(_.bind(this.dropdown.close, this.dropdown));
+				this.eventBus.trigger("selected", datum.raw, datum.datasetName);
+			},
+			open: function open() {
+				this.dropdown.open();
+			},
+			close: function close() {
+				this.dropdown.close();
+			},
+			getQuery: function getQuery() {
+				return this.input.getQuery();
+			},
+			setQuery: function setQuery(val) {
+				this.input.setInputValue(val);
+			},
+			destroy: function destroy() {
+				this.input.destroy();
+				this.dropdown.destroy();
+				destroyDomStructure(this.$node);
+				this.$node = null;
+			}
+		});
+		return Typeahead;
+		function buildDomStructure(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.removeData().addClass("tt-hint").removeAttr("id name placeholder").prop("disabled", true).attr({
+																													 autocomplete: "off",
+																													 spellcheck: "false"
+																												 });
+			$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 () {
+		var typeaheadKey, methods;
+		typeaheadKey = "ttTypeahead";
+		methods = {
+			initialize: function initialize(o) {
+				var 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);
+					function trigger(eventName) {
+						return function () {
+							_.defer(function () {
+								eventBus.trigger(eventName);
+							});
+						};
+					}
+				}
+			},
+			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 _.isString(newVal) ? this.each(setQuery) : this.map(getQuery).get();
+				function setQuery() {
+					var $input = $(this), typeahead;
+					if (typeahead = $input.data(typeaheadKey)) {
+						typeahead.setQuery(newVal);
+					}
+				}
+
+				function getQuery() {
+					var $input = $(this), typeahead, query;
+					if (typeahead = $input.data(typeaheadKey)) {
+						query = typeahead.getQuery();
+					}
+					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);
+					}
+				}
+			}
+		};
+		jQuery.fn.typeahead = function (method) {
+			if (methods[method]) {
+				return methods[method].apply(this, [].slice.call(arguments, 1));
+			} else {
+				return methods.initialize.apply(this, arguments);
+			}
+		};
+	})();
+})(window.jQuery);
\ No newline at end of file