/*!
 * typeahead.js 0.11.1
 * https://github.com/twitter/typeahead.js
 * Copyright 2013-2015 Twitter, Inc. and other contributors; Licensed MIT
 */
(function(t,e){"function"==typeof define&&define.amd?define("bloodhound",["jquery"],(function(r){return t.Bloodhound=e(r)})):"object"==typeof exports?module.exports=e(require("jquery")):t.Bloodhound=e(jQuery)})(this,(function(t){var e=(function(){"use strict";return{isMsie:function(){return!!/(msie|trident)/i.test(navigator.userAgent)&&navigator.userAgent.match(/(msie |rv:)(\d+(.\d+)?)/i)[2]},isBlankString:function(t){return!t||/^\s*$/.test(t)},escapeRegExChars:function(t){return t.replace(/[\-\[\]\/\{\}\(\)\*\+\?\.\\\^\$\|]/g,"\\$&")},isString:function(t){return"string"==typeof t},isNumber:function(t){return"number"==typeof t},isArray:t.isArray,isFunction:t.isFunction,isObject:t.isPlainObject,isUndefined:function(t){return void 0===t},isElement:function(t){return!(!t||1!==t.nodeType)},isJQuery:function(e){return e instanceof t},toStr:function(t){return e.isUndefined(t)||null===t?"":t+""},bind:t.proxy,each:function(e,r){t.each(e,(function(t,e){return r(e,t)}))},map:t.map,filter:t.grep,every:function(e,r){var i=!0;return e?(t.each(e,(function(t,n){if(!(i=r.call(null,n,t,e)))return!1})),!!i):i},some:function(e,r){var i=!1;return e?(t.each(e,(function(t,n){if(i=r.call(null,n,t,e))return!1})),!!i):i},mixin:t.extend,identity:function(t){return t},clone:function(e){return t.extend(!0,{},e)},getIdGenerator:function(){var t=0;return function(){return t++}},templatify:function(e){return t.isFunction(e)?e:function(){return String(e)}},defer:function(t){setTimeout(t,0)},debounce:function(t,e,r){var i,n;return function(){var s,o,u=this,c=arguments;return s=function(){i=null,r||(n=t.apply(u,c))},o=r&&!i,clearTimeout(i),i=setTimeout(s,e),o&&(n=t.apply(u,c)),n}},throttle:function(t,e){var r,i,n,s,o,u;return o=0,u=function(){o=new Date,n=null,s=t.apply(r,i)},function(){var c=new Date,a=e-(c-o);return r=this,i=arguments,a<=0?(clearTimeout(n),n=null,o=c,s=t.apply(r,i)):n||(n=setTimeout(u,a)),s}},stringify:function(t){return e.isString(t)?t:JSON.stringify(t)},noop:function(){}}})(),r=(function(){"use strict";return{nonword:r,whitespace:t,obj:{nonword:i(r),whitespace:i(t)}};function t(t){return(t=e.toStr(t))?t.split(/\s+/):[]}function r(t){return(t=e.toStr(t))?t.split(/\W+/):[]}function i(t){return function(r){return r=e.isArray(r)?r:[].slice.call(arguments,0),function(i){var n=[];return e.each(r,(function(r){n=n.concat(t(e.toStr(i[r])))})),n}}}})(),i=(function(){"use strict";function r(r){this.maxSize=e.isNumber(r)?r:100,this.reset(),this.maxSize<=0&&(this.set=this.get=t.noop)}function i(){this.head=this.tail=null}function n(t,e){this.key=t,this.val=e,this.prev=this.next=null}return e.mixin(r.prototype,{set:function(t,e){var r,i=this.list.tail;this.size>=this.maxSize&&(this.list.remove(i),delete this.hash[i.key],this.size--),(r=this.hash[t])?(r.val=e,this.list.moveToFront(r)):(r=new n(t,e),this.list.add(r),this.hash[t]=r,this.size++)},get:function(t){var e=this.hash[t];if(e)return this.list.moveToFront(e),e.val},reset:function(){this.size=0,this.hash={},this.list=new i}}),e.mixin(i.prototype,{add:function(t){this.head&&(t.next=this.head,this.head.prev=t),this.head=t,this.tail=this.tail||t},remove:function(t){t.prev?t.prev.next=t.next:this.head=t.next,t.next?t.next.prev=t.prev:this.tail=t.prev},moveToFront:function(t){this.remove(t),this.add(t)}}),r})(),n=(function(){"use strict";var r;try{(r=window.localStorage).setItem("~~~","!"),r.removeItem("~~~")}catch(t){r=null}function i(t,i){this.prefix=["__",t,"__"].join(""),this.ttlKey="__ttl__",this.keyMatcher=new RegExp("^"+e.escapeRegExChars(this.prefix)),this.ls=i||r,!this.ls&&this._noop()}return e.mixin(i.prototype,{_prefix:function(t){return this.prefix+t},_ttlKey:function(t){return this._prefix(t)+this.ttlKey},_noop:function(){this.get=this.set=this.remove=this.clear=this.isExpired=e.noop},_safeSet:function(t,e){try{this.ls.setItem(t,e)}catch(t){"QuotaExceededError"===t.name&&(this.clear(),this._noop())}},get:function(t){return this.isExpired(t)&&this.remove(t),o(this.ls.getItem(this._prefix(t)))},set:function(t,r,i){return e.isNumber(i)?this._safeSet(this._ttlKey(t),s(n()+i)):this.ls.removeItem(this._ttlKey(t)),this._safeSet(this._prefix(t),s(r))},remove:function(t){return this.ls.removeItem(this._ttlKey(t)),this.ls.removeItem(this._prefix(t)),this},clear:function(){var t,e=(function(t){var e,i,n=[],s=r.length;for(e=0;e<s;e++)(i=r.key(e)).match(t)&&n.push(i.replace(t,""));return n})(this.keyMatcher);for(t=e.length;t--;)this.remove(e[t]);return this},isExpired:function(t){var r=o(this.ls.getItem(this._ttlKey(t)));return!!(e.isNumber(r)&&n()>r)}}),i;function n(){return(new Date).getTime()}function s(t){return JSON.stringify(e.isUndefined(t)?null:t)}function o(e){return t.parseJSON(e)}})(),s=(function(){"use strict";var r=0,n={},s=6,o=new i(10);function u(t){t=t||{},this.cancelled=!1,this.lastReq=null,this._send=t.transport,this._get=t.limiter?t.limiter(this._get):this._get,this._cache=!1===t.cache?new i(0):o}return u.setMaxPendingRequests=function(t){s=t},u.resetCache=function(){o.reset()},e.mixin(u.prototype,{_fingerprint:function(e){return(e=e||{}).url+e.type+t.param(e.data||{})},_get:function(t,e){var i,o,u=this;function c(t){e(null,t),u._cache.set(i,t)}function a(){e(!0)}function h(){r--,delete n[i],u.onDeckRequestArgs&&(u._get.apply(u,u.onDeckRequestArgs),u.onDeckRequestArgs=null)}i=this._fingerprint(t),this.cancelled||i!==this.lastReq||((o=n[i])?o.done(c).fail(a):r<s?(r++,n[i]=this._send(t).done(c).fail(a).always(h)):this.onDeckRequestArgs=[].slice.call(arguments,0))},get:function(r,i){var n,s;i=i||t.noop,r=e.isString(r)?{url:r}:r||{},s=this._fingerprint(r),this.cancelled=!1,this.lastReq=s,(n=this._cache.get(s))?i(null,n):this._get(r,i)},cancel:function(){this.cancelled=!0}}),u})(),o=window.SearchIndex=(function(){"use strict";function r(r){(r=r||{}).datumTokenizer&&r.queryTokenizer||t.error("datumTokenizer and queryTokenizer are both required"),this.identify=r.identify||e.stringify,this.datumTokenizer=r.datumTokenizer,this.queryTokenizer=r.queryTokenizer,this.reset()}return e.mixin(r.prototype,{bootstrap:function(t){this.datums=t.datums,this.trie=t.trie},add:function(t){var r=this;t=e.isArray(t)?t:[t],e.each(t,(function(t){var s,o;r.datums[s=r.identify(t)]=t,o=i(r.datumTokenizer(t)),e.each(o,(function(t){var e,i,o;for(e=r.trie,i=t.split("");o=i.shift();)(e=e.c[o]||(e.c[o]=n())).i.push(s)}))}))},get:function(t){var r=this;return e.map(t,(function(t){return r.datums[t]}))},search:function(t){var r,n,s=this;return r=i(this.queryTokenizer(t)),e.each(r,(function(t){var e,r,i,o;if(n&&0===n.length)return!1;for(e=s.trie,r=t.split("");e&&(i=r.shift());)e=e.c[i];if(!e||0!==r.length)return n=[],!1;o=e.i.slice(0),n=n?(function(t,e){var r=0,i=0,n=[];t=t.sort(),e=e.sort();var s=t.length,o=e.length;for(;r<s&&i<o;)t[r]<e[i]?r++:t[r]>e[i]?i++:(n.push(t[r]),r++,i++);return n})(n,o):o})),n?e.map((function(t){for(var e={},r=[],i=0,n=t.length;i<n;i++)e[t[i]]||(e[t[i]]=!0,r.push(t[i]));return r})(n),(function(t){return s.datums[t]})):[]},all:function(){var t=[];for(var e in this.datums)t.push(this.datums[e]);return t},reset:function(){this.datums={},this.trie=n()},serialize:function(){return{datums:this.datums,trie:this.trie}}}),r;function i(t){return t=e.filter(t,(function(t){return!!t})),t=e.map(t,(function(t){return t.toLowerCase()}))}function n(){var t={i:[],c:{}};return t}})(),u=(function(){"use strict";var t;function r(t){this.url=t.url,this.ttl=t.ttl,this.cache=t.cache,this.prepare=t.prepare,this.transform=t.transform,this.transport=t.transport,this.thumbprint=t.thumbprint,this.storage=new n(t.cacheKey)}return t={data:"data",protocol:"protocol",thumbprint:"thumbprint"},e.mixin(r.prototype,{_settings:function(){return{url:this.url,type:"GET",dataType:"json"}},store:function(e){this.cache&&(this.storage.set(t.data,e,this.ttl),this.storage.set(t.protocol,location.protocol,this.ttl),this.storage.set(t.thumbprint,this.thumbprint,this.ttl))},fromCache:function(){var e,r={};return this.cache?(r.data=this.storage.get(t.data),r.protocol=this.storage.get(t.protocol),r.thumbprint=this.storage.get(t.thumbprint),e=r.thumbprint!==this.thumbprint||r.protocol!==location.protocol,r.data&&!e?r.data:null):null},fromNetwork:function(t){var e,r=this;t&&(e=this.prepare(this._settings()),this.transport(e).fail((function(){t(!0)})).done((function(e){t(null,r.transform(e))})))},clear:function(){return this.storage.clear(),this}}),r})(),c=(function(){"use strict";function t(t){this.url=t.url,this.prepare=t.prepare,this.transform=t.transform,this.transport=new s({cache:t.cache,limiter:t.limiter,transport:t.transport})}return e.mixin(t.prototype,{_settings:function(){return{url:this.url,type:"GET",dataType:"json"}},get:function(t,e){var r,i=this;if(e)return t=t||"",r=this.prepare(t,this._settings()),this.transport.get(r,(function(t,r){e(t?[]:i.transform(r))}))},cancelLastRequest:function(){this.transport.cancel()}}),t})(),a=(function(){"use strict";return function(i){var n,s;return n={initialize:!0,identify:e.stringify,datumTokenizer:null,queryTokenizer:null,sufficient:5,sorter:null,local:[],prefetch:null,remote:null},!(i=e.mixin(n,i||{})).datumTokenizer&&t.error("datumTokenizer is required"),!i.queryTokenizer&&t.error("queryTokenizer is required"),s=i.sorter,i.sorter=s?function(t){return t.sort(s)}:e.identity,i.local=e.isFunction(i.local)?i.local():i.local,i.prefetch=(function(i){var n;if(!i)return null;return n={url:null,ttl:864e5,cache:!0,cacheKey:null,thumbprint:"",prepare:e.identity,transform:e.identity,transport:null},i=e.isString(i)?{url:i}:i,!(i=e.mixin(n,i)).url&&t.error("prefetch requires url to be set"),i.transform=i.filter||i.transform,i.cacheKey=i.cacheKey||i.url,i.thumbprint="0.11.1"+i.thumbprint,i.transport=i.transport?r(i.transport):t.ajax,i})(i.prefetch),i.remote=(function(i){var n;if(!i)return;return n={url:null,cache:!0,prepare:null,replace:null,wildcard:null,limiter:null,rateLimitBy:"debounce",rateLimitWait:300,transform:e.identity,transport:null},i=e.isString(i)?{url:i}:i,!(i=e.mixin(n,i)).url&&t.error("remote requires url to be set"),i.transform=i.filter||i.transform,i.prepare=(function(t){var e,r,i;if(e=t.prepare,r=t.replace,i=t.wildcard,e)return e;e=r?function(t,e){return e.url=r(e.url,t),e}:t.wildcard?function(t,e){return e.url=e.url.replace(i,encodeURIComponent(t)),e}:function(t,e){return e};return e})(i),i.limiter=(function(t){var r,i,n;r=t.limiter,i=t.rateLimitBy,n=t.rateLimitWait,r||(r=/^throttle$/i.test(i)?(function(t){return function(r){return e.throttle(r,t)}})(n):(function(t){return function(r){return e.debounce(r,t)}})(n));return r})(i),i.transport=i.transport?r(i.transport):t.ajax,delete i.replace,delete i.wildcard,delete i.rateLimitBy,delete i.rateLimitWait,i})(i.remote),i};function r(r){return function(i){var n=t.Deferred();return r(i,(function(t){e.defer((function(){n.resolve(t)}))}),(function(t){e.defer((function(){n.reject(t)}))})),n}}})();return(function(){"use strict";var i;function n(t){t=a(t),this.sorter=t.sorter,this.identify=t.identify,this.sufficient=t.sufficient,this.local=t.local,this.remote=t.remote?new c(t.remote):null,this.prefetch=t.prefetch?new u(t.prefetch):null,this.index=new o({identify:this.identify,datumTokenizer:t.datumTokenizer,queryTokenizer:t.queryTokenizer}),!1!==t.initialize&&this.initialize()}return i=window&&window.Bloodhound,n.noConflict=function(){return window&&(window.Bloodhound=i),n},n.tokenizers=r,e.mixin(n.prototype,{__ttAdapter:function(){var t=this;return this.remote?function(e,r,i){return t.search(e,r,i)}:function(e,r){return t.search(e,r)}},_loadPrefetch:function(){var e,r,i=this;return e=t.Deferred(),this.prefetch?(r=this.prefetch.fromCache())?(this.index.bootstrap(r),e.resolve()):this.prefetch.fromNetwork((function(t,r){if(t)return e.reject();i.add(r),i.prefetch.store(i.index.serialize()),e.resolve()})):e.resolve(),e.promise()},_initialize:function(){var t=this;return this.clear(),(this.initPromise=this._loadPrefetch()).done((function(){t.add(t.local)})),this.initPromise},initialize:function(t){return!this.initPromise||t?this._initialize():this.initPromise},add:function(t){return this.index.add(t),this},get:function(t){return t=e.isArray(t)?t:[].slice.call(arguments),this.index.get(t)},search:function(t,r,i){var n,s=this;return n=this.sorter(this.index.search(t)),r(this.remote?n.slice():n),this.remote&&n.length<this.sufficient?this.remote.get(t,(function(t){var r=[];e.each(t,(function(t){!e.some(n,(function(e){return s.identify(t)===s.identify(e)}))&&r.push(t)})),i&&i(r)})):this.remote&&this.remote.cancelLastRequest(),this},all:function(){return this.index.all()},clear:function(){return this.index.reset(),this},clearPrefetchCache:function(){return this.prefetch&&this.prefetch.clear(),this},clearRemoteCache:function(){return s.resetCache(),this},ttAdapter:function(){return this.__ttAdapter()}}),n})()}));
//# sourceMappingURL=bloodhound.min.js-vflpFq-QF.map