From 850d55ab45aaf354c416525e09036d1fda16079d Mon Sep 17 00:00:00 2001 From: John-David Dalton Date: Sat, 20 Oct 2012 19:10:56 -0700 Subject: [PATCH] Rework `_.intersection`. Former-commit-id: b05442888b15b448f6594b46b5cf1a2a06611da2 --- build.js | 12 +++++--- lodash.js | 10 +++--- lodash.min.js | 66 ++++++++++++++++++++-------------------- lodash.underscore.min.js | 54 ++++++++++++++++---------------- 4 files changed, 73 insertions(+), 69 deletions(-) diff --git a/build.js b/build.js index 93ff82840..bedc29b8e 100755 --- a/build.js +++ b/build.js @@ -1092,20 +1092,22 @@ // replace `_.intersection` source = source.replace(/^( +)function intersection[\s\S]+?\n\1}/m, [ ' function intersection(array) {', - ' var args = argument,', - ' argsLength = args.length;', + ' var args = arguments,', + ' argsLength = args.length,', + ' result = [];', '', - ' return filter(array, function(value) {', + ' forEach(array, function(value) {', ' if (indexOf(result, value) < 0) {', ' var length = argsLength;', ' while (--length) {', ' if (indexOf(args[length], value) < 0) {', - ' return false;', + ' return;', ' }', ' }', - ' return true;', + ' result.push(value);', ' }', ' });', + ' return result;', ' }' ].join('\n')); diff --git a/lodash.js b/lodash.js index a3decef0a..0c202f364 100644 --- a/lodash.js +++ b/lodash.js @@ -2702,19 +2702,21 @@ function intersection(array) { var args = arguments, argsLength = args.length, - cache = []; + cache = [], + result = []; - return filter(array, function(value) { + forEach(array, function(value) { if (indexOf(result, value) < 0) { var length = argsLength; while (--length) { if (!(cache[length] || (cache[length] = cachedContains(args[length])))(value)) { - return false; + return; } } - return true; + result.push(value); } }); + return result; } /** diff --git a/lodash.min.js b/lodash.min.js index e5fa8e334..238caca57 100644 --- a/lodash.min.js +++ b/lodash.min.js @@ -2,38 +2,38 @@ Lo-Dash 0.8.2 lodash.com/license Underscore.js 1.4.2 underscorejs.org/LICENSE */ -;(function(e,t){function s(e){if(e&&e.__wrapped__)return e;if(!(this instanceof s))return new s(e);this.__wrapped__=e}function o(e,t,n){t||(t=0);var r=e.length,i=r-t>=(n||Q),s=i?{}:e;if(i)for(n=t-1;++nn||e===t)return 1;if(e=(n||K),s=i?{}:e;if(i)for(n=t-1;++nn||e===t)return 1;if(ei;i++)r+="h='"+e.m[i]+"';if(","constructor"==e.m[i]&&(r+="!(f&&f.prototype===i)&&"),r+="g.call(i,h)){u=i[h];"+e.j+"}"}if(e.c||e.k)r+="}"}return r+=e.d+";return p",Function("v,e,x,g,y,z,A,k,o,r,t","return function("+ -t+"){"+r+"}")(R,f,w,dt,v,m,$t,xt,mt,Pt,yt)}function c(e){return"\\"+Jt[e]}function h(e){return nn[e]}function p(){}function d(e){return rn[e]}function v(e){return yt.call(e)==kt}function m(e){return"function"==typeof e}function g(e){var t=i;if(!e||"object"!=typeof e||v(e))return t;var n=e.constructor;return(!Ut||"function"==typeof e.toString||"string"!=typeof (e+""))&&(!m(n)||n instanceof n)?Bt?(Yt(e,function(e,n,r){return t=!dt.call(r,n),i}),t===i):(Yt(e,function(e,n){t=n}),t===i||dt.call(e,t)): -t}function y(e){var t=[];return Zt(e,function(e,n){t.push(n)}),t}function b(e,t,n,s,o){if(e==r)return e;n&&(t=i);if(n=$t[typeof e]){var u=yt.call(e);if(!Vt[u]||It&&v(e))return e;var a=u==Lt,n=a||(u==_t?tn(e):n)}if(!n||!t)return n?a?gt.call(e):on({},e):e;n=e.constructor;switch(u){case At:case Ot:return new n(+e);case Mt:case Pt:return new n(e);case Dt:return n(e.source,rt.exec(e))}s||(s=[]),o||(o=[]);for(u=s.length;u--;)if(s[u]==e)return o[u];var f=a?n(e.length):{};return s.push(e),o.push(f),(a?an -:Zt)(e,function(e,n){f[n]=b(e,t,r,s,o)}),f}function w(e){var t=[];return Yt(e,function(e,n){m(e)&&t.push(n)}),t.sort()}function E(e){var t={};return Zt(e,function(e,n){t[e]=n}),t}function S(e,t,s,o){if(e===t)return 0!==e||1/e==1/t;if(e==r||t==r)return e===t;var u=yt.call(e);if(u!=yt.call(t))return i;switch(u){case At:case Ot:return+e==+t;case Mt:return e!=+e?t!=+t:0==e?1/e==1/t:e==+t;case Dt:case Pt:return e==t+""}var a=u==Lt||u==kt;if(It&&!a&&(a=v(e))&&!v(t))return i;if(!a){if(e.__wrapped__||t.__wrapped__ -)return S(e.__wrapped__||e,t.__wrapped__||t);if(u!=_t||Ut&&("function"!=typeof e.toString&&"string"==typeof (e+"")||"function"!=typeof t.toString&&"string"==typeof (t+"")))return i;var u=e.constructor,f=t.constructor;if(u!=f&&(!m(u)||!(u instanceof u&&m(f)&&f instanceof f)))return i}s||(s=[]),o||(o=[]);for(u=s.length;u--;)if(s[u]==e)return o[u]==t;var u=-1,f=n,l=0;s.push(e),o.push(t);if(a){l=e.length;if(f=l==t.length)for(;l--&&(f=S(e[l],t[l],s,o)););return f}for(var c in e)if(dt.call(e,c)&&(l++,! -dt.call(t,c)||!S(e[c],t[c],s,o)))return i;for(c in t)if(dt.call(t,c)&&!(l--))return i;if(Ht)for(;7>++u;)if(c=ft[u],dt.call(e,c)&&(!dt.call(t,c)||!S(e[c],t[c],s,o)))return i;return n}function x(e,t,n){var i=arguments,s=0,o=2,a=i[3],f=i[4];n!=u&&(a=[],f=[],o=i.length);for(;++sr&&(r=n,o=e)});else for(;++io&&(o=e[i]);return o}function M(e,t){var n=[];return an(e,function(e){n.push(e[t])}),n}function _(e,t,n,r){var s=3>arguments.length,t=f(t,r);return an(e,function(e,r,o){n=s?(s=i,e):t(n,e,r,o)}),n}function D(e,t,n,r){var s=e,o=e?e.length:0,u=3>arguments.length -;if(o!==+o)var a=un(e),o=a.length;else Rt&&yt.call(e)==Pt&&(s=e.split(""));return an(e,function(e,f,l){f=a?a[--o]:--o,n=u?(u=i,s[f]):t.call(r,n,s[f],f,l)}),n}function P(e,t,n){var r,t=f(t,n);return an(e,function(e,n,i){return!(r=t(e,n,i))}),!!r}function H(e,t,n){if(e)return t==r||n?e[0]:gt.call(e,0,t)}function B(e,t){for(var n=-1,r=e?e.length:0,i=[];++nn?Tt(0,i+n):n||0 -)-1;else if(n)return r=I(e,t),e[r]===t?r:-1;for(;++r>>1,n(e[r])>>1,e[r]j(a,r))a.push(r),u.push(e[s]);return u}function R(e,t) -{return Wt||bt&&2|{(\/]|\[\D|\b(?:delete|in|instanceof|new|typeof|void)\b/,Z=/&(?:amp|lt|gt|quot|#x27);/g,et=/\b__p\+='';/g,tt=/\b(__p\+=)''\+/g,nt=/(__e\(.*?\)|\b__t\))\+'';/g,rt=/\w*$/,it=/(?:__e|__t=)\(\s*(?![\d\s"']|this\.)/g,st=RegExp("^"+(J.valueOf+"").replace(/[.*+?^=!:${}()|[\]\/\\]/g,"\\$&").replace(/valueOf|for [^\]]+/g,".+?")+"$"),ot=/($^)/,ut=/[&<>"']/g,at=/['\n\r\t\u2028\u2029\\]/g,ft="constructor hasOwnProperty isPrototypeOf propertyIsEnumerable toLocaleString toString valueOf" -.split(" "),lt=Math.ceil,ct=$.concat,ht=Math.floor,pt=st.test(pt=Object.getPrototypeOf)&&pt,dt=J.hasOwnProperty,vt=$.push,mt=J.propertyIsEnumerable,gt=$.slice,yt=J.toString,bt=st.test(bt=gt.bind)&&bt,wt=st.test(wt=Array.isArray)&&wt,Et=e.isFinite,St=e.isNaN,xt=st.test(xt=Object.keys)&&xt,Tt=Math.max,Nt=Math.min,Ct=Math.random,kt="[object Arguments]",Lt="[object Array]",At="[object Boolean]",Ot="[object Date]",Mt="[object Number]",_t="[object Object]",Dt="[object RegExp]",Pt="[object String]",Ht,Bt -,jt=(jt={0:1,length:1},$.splice.call(jt,0,1),jt[0]),Ft=n;(function(){function e(){this.x=1}var t=[];e.prototype={valueOf:1,y:1};for(var n in new e)t.push(n);for(n in arguments)Ft=!n;Ht=!/valueOf/.test(t),Bt="x"!=t[0]})(1);var It=!v(arguments),qt="x"!=gt.call("x")[0],Rt="xx"!="x"[0]+Object("x")[0];try{var Ut=("[object Object]",yt.call(e.document||0)==_t)}catch(zt){}var Wt=bt&&/\n|Opera/.test(bt+yt.call(e.opera)),Xt=xt&&/^.+$|true/.test(xt+!!e.attachEvent),Vt={};Vt[kt]=Vt["[object Function]"]=i,Vt[Lt]= -Vt[At]=Vt[Ot]=Vt[Mt]=Vt[_t]=Vt[Dt]=Vt[Pt]=n;var $t={"boolean":i,"function":n,object:n,number:i,string:i,"undefined":i},Jt={"\\":"\\","'":"'","\n":"n","\r":"r"," ":"t","\u2028":"u2028","\u2029":"u2029"};s.templateSettings={escape:/<%-([\s\S]+?)%>/g,evaluate:/<%([\s\S]+?)%>/g,interpolate:/<%=([\s\S]+?)%>/g,variable:""};var Kt={a:"d,c,s",n:"c=e(c,s)",h:"if(c(u,h,d)===false)return p"},Qt={o:i,a:"l",n:"for(var a=1,b=arguments.length;a":">",'"':""","'":"'"},rn=E(nn),sn=l(Qt,{j:"if(p[h]==null)"+Qt.j}),on=l(Qt),un=xt?function(e){var t=typeof e;return"function"== -t&&mt.call(e,"prototype")?y(e):e&&$t[t]?xt(e):[]}:y,an=l(Kt),fn=l({a:"l",n:"var w=arguments,h=w.length>1?0:(w=x(l),-1),j=w.length;while(++he?t():function(){if(1>--e)return t.apply(this,arguments)}},s.bind=R,s.bindAll=fn,s.chain=function(e){return e=new s(e),e.__chain__=n,e},s.clone=b,s.compact=function(e){for(var t=-1,n=e?e.length:0,r=[];++tj(W,e)){for(var u=r;--u;)if(!(s[u]||(s[u]=o(t[u])))(e))return i;return n}})},s.invert=E,s.invoke=function(e,t){var n=gt.call(arguments,2),r="function"==typeof t,i=[];return an(e,function(e){i.push((r?t:e[t]).apply(e,n) -)}),i},s.isArguments=v,s.isArray=en,s.isBoolean=function(e){return e===n||e===i||yt.call(e)==At},s.isDate=function(e){return yt.call(e)==Ot},s.isElement=function(e){return e?1===e.nodeType:i},s.isEmpty=function(e){var t=n;if(!e)return t;var r=yt.call(e),s=e.length;return r==Lt||r==Pt||r==kt||It&&v(e)||r==_t&&"number"==typeof s&&m(e.splice)?!s:(Zt(e,function(){return t=i}),t)},s.isEqual=S,s.isFinite=function(e){return Et(e)&&!St(parseFloat(e))},s.isFunction=m,s.isNaN=function(e){return yt.call(e)== -Mt&&e!=+e},s.isNull=function(e){return e===r},s.isNumber=function(e){return yt.call(e)==Mt},s.isObject=function(e){return e?$t[typeof e]:i},s.isPlainObject=tn,s.isRegExp=function(e){return yt.call(e)==Dt},s.isString=function(e){return yt.call(e)==Pt},s.isUndefined=function(e){return e===t},s.keys=un,s.last=function(e,t,n){if(e){var i=e.length;return t==r||n?e[i-1]:gt.call(e,-t||i)}},s.lastIndexOf=function(e,t,n){var r=e?e.length:0;for("number"==typeof n&&(r=(0>n?Tt(0,r+n):Nt(n,r-1))+1);r--;)if(e[ -r]===t)return r;return-1},s.lateBind=function(e,t){return a(t,e,gt.call(arguments,2))},s.map=A,s.max=O,s.memoize=function(e,t){var n={};return function(){var r=t?t.apply(this,arguments):arguments[0];return dt.call(n,r)?n[r]:n[r]=e.apply(this,arguments)}},s.merge=x,s.min=function(e,t,n){var r=Infinity,i=-1,s=e?e.length:0,o=r;if(t||s!==+s)t=f(t,n),an(e,function(e,n,i){n=t(e,n,i),nj(s,n,1))i[n]=e}),i},s.once=function(e){var t,s=i;return function(){return s?t:(s=n,t=e.apply(this,arguments),e=r,t)}},s.pairs=function(e){var t=[];return Zt(e,function(e,n){t.push([n,e])}),t},s.partial=function(e){return a(e,gt.call(arguments,1))},s.pick= -function(e,t,n){var r={};if("function"!=typeof t)for(var i=0,s=ct.apply($,arguments),o=s.length;++i=f?(clearTimeout(u),a=r,s=e.apply(o,i)):u||(u=setTimeout(n,f)),s}},s.times=function(e,t,n){for(var e=+e||0,r=-1,i=Array(e);++rj(r,i)&&r.push(i)}return r -},s.uniq=q,s.uniqueId=function(e){var t=K++;return e?e+t:t},s.values=T,s.where=function(e,t){var r=[];Yt(t,function(e,t){r.push(t)});var s=r.length;return s?k(e,function(e){for(var o=s;o--;)if(e[r[o]]!==t[r[o]])return i;return n}):r},s.without=function(e){for(var t=-1,n=e?e.length:0,r=o(arguments,1,20),i=[];++t++u;)if(c=at[u],pt.call(e,c)&&(!pt.call(t,c)||!S(e[c],t[c],s,o)))return i;return n}function x(e,t,n){var i=arguments,s=0,o=2,a=i[3],f=i[4];n!=u&&(a=[],f=[],o=i.length);for(;++sr&&(r=n,o=e)});else for(;++io&&(o=e[i]);return o}function M(e,t){var n=[];return un(e,function(e){n.push(e[t])}),n}function _(e,t,n,r){var s=3>arguments.length,t=f(t,r);return un(e,function(e,r,o){n=s?(s=i,e):t(n,e,r,o)}),n}function D(e,t,n,r){var s=e,o=e?e.length:0,u=3>arguments.length +;if(o!==+o)var a=on(e),o=a.length;else qt&>.call(e)==Dt&&(s=e.split(""));return un(e,function(e,f,l){f=a?a[--o]:--o,n=u?(u=i,s[f]):t.call(r,n,s[f],f,l)}),n}function P(e,t,n){var r,t=f(t,n);return un(e,function(e,n,i){return!(r=t(e,n,i))}),!!r}function H(e,t,n){if(e)return t==r||n?e[0]:mt.call(e,0,t)}function B(e,t){for(var n=-1,r=e?e.length:0,i=[];++nn?xt(0,i+n):n||0 +)-1;else if(n)return r=I(e,t),e[r]===t?r:-1;for(;++r>>1,n(e[r])>>1,e[r]j(a,r))a.push(r),u.push(e[s]);return u}function R(e,t) +{return zt||yt&&2|{(\/]|\[\D|\b(?:delete|in|instanceof|new|typeof|void)\b/ +,Y=/&(?:amp|lt|gt|quot|#x27);/g,Z=/\b__p\+='';/g,et=/\b(__p\+=)''\+/g,tt=/(__e\(.*?\)|\b__t\))\+'';/g,nt=/\w*$/,rt=/(?:__e|__t=)\(\s*(?![\d\s"']|this\.)/g,it=RegExp("^"+($.valueOf+"").replace(/[.*+?^=!:${}()|[\]\/\\]/g,"\\$&").replace(/valueOf|for [^\]]+/g,".+?")+"$"),st=/($^)/,ot=/[&<>"']/g,ut=/['\n\r\t\u2028\u2029\\]/g,at="constructor hasOwnProperty isPrototypeOf propertyIsEnumerable toLocaleString toString valueOf".split(" "),ft=Math.ceil,lt=V.concat,ct=Math.floor,ht=it.test(ht=Object.getPrototypeOf +)&&ht,pt=$.hasOwnProperty,dt=V.push,vt=$.propertyIsEnumerable,mt=V.slice,gt=$.toString,yt=it.test(yt=mt.bind)&&yt,bt=it.test(bt=Array.isArray)&&bt,wt=e.isFinite,Et=e.isNaN,St=it.test(St=Object.keys)&&St,xt=Math.max,Tt=Math.min,Nt=Math.random,Ct="[object Arguments]",kt="[object Array]",Lt="[object Boolean]",At="[object Date]",Ot="[object Number]",Mt="[object Object]",_t="[object RegExp]",Dt="[object String]",Pt,Ht,Bt=(Bt={0:1,length:1},V.splice.call(Bt,0,1),Bt[0]),jt=n;(function(){function e(){this +.x=1}var t=[];e.prototype={valueOf:1,y:1};for(var n in new e)t.push(n);for(n in arguments)jt=!n;Pt=!/valueOf/.test(t),Ht="x"!=t[0]})(1);var Ft=!v(arguments),It="x"!=mt.call("x")[0],qt="xx"!="x"[0]+Object("x")[0];try{var Rt=("[object Object]",gt.call(e.document||0)==Mt)}catch(Ut){}var zt=yt&&/\n|Opera/.test(yt+gt.call(e.opera)),Wt=St&&/^.+$|true/.test(St+!!e.attachEvent),Xt={};Xt[Ct]=Xt["[object Function]"]=i,Xt[kt]=Xt[Lt]=Xt[At]=Xt[Ot]=Xt[Mt]=Xt[_t]=Xt[Dt]=n;var Vt={"boolean":i,"function":n,object:n, +number:i,string:i,"undefined":i},$t={"\\":"\\","'":"'","\n":"n","\r":"r"," ":"t","\u2028":"u2028","\u2029":"u2029"};s.templateSettings={escape:/<%-([\s\S]+?)%>/g,evaluate:/<%([\s\S]+?)%>/g,interpolate:/<%=([\s\S]+?)%>/g,variable:""};var Jt={a:"d,c,s",n:"c=e(c,s)",h:"if(c(u,h,d)===false)return p"},Kt={o:i,a:"l",n:"for(var a=1,b=arguments.length;a":">",'"':""","'":"'"},nn=E(tn),rn=l(Kt,{j:"if(p[h]==null)"+Kt.j}),sn=l(Kt),on=St?function(e){var t=typeof e;return"function"==t&&vt.call(e,"prototype")?y(e):e&&Vt[t]?St(e):[]}:y,un=l(Jt),an=l({a:"l",n:"var w=arguments,h=w.length>1?0:(w=x(l),-1),j=w.length;while(++he?t():function(){if(1>--e)return t.apply(this,arguments)}},s.bind=R,s.bindAll=an,s.chain=function(e){return e=new s(e),e.__chain__=n,e},s.clone=b,s.compact=function(e){for(var t=-1,n=e?e.length:0,r=[];++tj(i,e)){for(var s=n;--s;)if(!(r[s]||(r[s]=o(t[s])))(e))return;i.push(e)}}),i},s.invert=E,s.invoke=function(e,t){var n=mt.call(arguments,2),r="function"==typeof t,i=[];return un(e,function(e){i.push((r?t:e[t]).apply(e,n))}),i},s.isArguments=v,s.isArray=Zt,s.isBoolean=function(e){return e===n||e===i||gt.call(e)==Lt},s.isDate=function(e){return gt.call(e)==At},s.isElement=function( +e){return e?1===e.nodeType:i},s.isEmpty=function(e){var t=n;if(!e)return t;var r=gt.call(e),s=e.length;return r==kt||r==Dt||r==Ct||Ft&&v(e)||r==Mt&&"number"==typeof s&&m(e.splice)?!s:(Yt(e,function(){return t=i}),t)},s.isEqual=S,s.isFinite=function(e){return wt(e)&&!Et(parseFloat(e))},s.isFunction=m,s.isNaN=function(e){return gt.call(e)==Ot&&e!=+e},s.isNull=function(e){return e===r},s.isNumber=function(e){return gt.call(e)==Ot},s.isObject=function(e){return e?Vt[typeof e]:i},s.isPlainObject=en,s. +isRegExp=function(e){return gt.call(e)==_t},s.isString=function(e){return gt.call(e)==Dt},s.isUndefined=function(e){return e===t},s.keys=on,s.last=function(e,t,n){if(e){var i=e.length;return t==r||n?e[i-1]:mt.call(e,-t||i)}},s.lastIndexOf=function(e,t,n){var r=e?e.length:0;for("number"==typeof n&&(r=(0>n?xt(0,r+n):Tt(n,r-1))+1);r--;)if(e[r]===t)return r;return-1},s.lateBind=function(e,t){return a(t,e,mt.call(arguments,2))},s.map=A,s.max=O,s.memoize=function(e,t){var n={};return function(){var r=t? +t.apply(this,arguments):arguments[0];return pt.call(n,r)?n[r]:n[r]=e.apply(this,arguments)}},s.merge=x,s.min=function(e,t,n){var r=Infinity,i=-1,s=e?e.length:0,o=r;if(t||s!==+s)t=f(t,n),un(e,function(e,n,i){n=t(e,n,i),nj(s,n,1))i[n]=e}),i},s.once=function(e){var t,s=i;return function(){return s?t:(s=n,t=e.apply(this,arguments),e=r,t)}},s.pairs=function(e){var t=[];return Yt(e,function(e,n){t.push([n,e])}),t},s.partial=function(e){return a(e,mt.call(arguments,1))},s.pick=function(e,t,n){var r={};if("function"!=typeof t)for(var i=0,s=lt.apply(V,arguments),o=s.length;++i=f?(clearTimeout(u),a=r,s=e.apply(o,i)):u||(u=setTimeout(n,f)),s}},s.times= +function(e,t,n){for(var e=+e||0,r=-1,i=Array(e);++rj(r,i)&&r.push(i)}return r},s.uniq=q,s.uniqueId=function(e){var t=J++;return e?e+t:t},s.values=T,s.where=function(e,t){var r=[];Gt(t,function( +e,t){r.push(t)});var s=r.length;return s?k(e,function(e){for(var o=s;o--;)if(e[r[o]]!==t[r[o]])return i;return n}):r},s.without=function(e){for(var t=-1,n=e?e.length:0,r=o(arguments,1,20),i=[];++tn||e===t)return 1;if(er&&(r=n,u=e)});else for(;++iu&&(u=e[i]);return u}function M(e,t){var n=[];return s(e,function(e){n.push(e[t])}),n}function _(e,t,n,r){var o=3>arguments.length,t=p(t,r);return s(e,function(e,r,s){n=o?(o=i,e):t(n,e,r,s)}),n}function D(e,t,n,r){var o=e?e.length:0,u=3>arguments.length;if(o!==+o)var a=Ot(e),o=a.length;return s(e,function(s,f,l){f=a?a[--o]:--o,n=u?(u=i,e[f]):t.call(r,n,e[f],f,l)}),n}function P(e,t,n){var r,t=p(t,n);return s(e,function(e,n,i){return(r=t(e,n,i))&&Nt}),!!r -}function H(e,t,n){if(e)return t==r||n?e[0]:ot.call(e,0,t)}function B(e,t){for(var n=-1,r=e?e.length:0,i=[];++nn?pt(0,i+n):n||0)-1;else if(n)return r=I(e,t),e[r]===t?r:-1;for(;++r>>1,n(e[r])>>1,e[r]j(a,r))a.push(r),u.push(e[s]);return u}function R(e,t){return Tt||at&&2"']/g,et=/['\n\r\t\u2028\u2029\\]/g,tt=Math.ceil,nt= -$.concat,rt=Math.floor,it=V.hasOwnProperty,st=$.push,ot=$.slice,ut=V.toString,at=G.test(at=ot.bind)&&at,ft=G.test(ft=Array.isArray)&&ft,lt=e.isFinite,ct=e.isNaN,ht=G.test(ht=Object.keys)&&ht,pt=Math.max,dt=Math.min,vt=Math.random,mt="[object Array]",gt="[object Boolean]",yt="[object Date]",bt="[object Number]",wt="[object Object]",Et="[object RegExp]",St="[object String]",xt=(xt={0:1,length:1},$.splice.call(xt,0,1),xt[0]),Tt=at&&/\n|Opera/.test(at+ut.call(e.opera)),Nt={"boolean":i,"function":n,object -:n,number:i,string:i,"undefined":i},Ct={"\\":"\\","'":"'","\n":"n","\r":"r"," ":"t","\u2028":"u2028","\u2029":"u2029"};l.templateSettings={escape:/<%-([\s\S]+?)%>/g,evaluate:/<%([\s\S]+?)%>/g,interpolate:/<%=([\s\S]+?)%>/g,variable:""},l.isArguments=function(e){return"[object Arguments]"==ut.call(e)},l.isArguments(arguments)||(l.isArguments=function(e){return e?it.call(e,"callee"):i});var kt=ft||function(e){return ut.call(e)==mt};y(/x/)&&(y=function(e){return"[object Function]"==ut.call(e)});var Lt= -{"&":"&","<":"<",">":">",'"':""","'":"'"},At=E(Lt),Ot=ht?function(e){return e&&Nt[typeof e]?ht(e):[]}:b;l.VERSION="0.8.2",l.after=function(e,t){return 1>e?t():function(){if(1>--e)return t.apply(this,arguments)}},l.bind=R,l.bindAll=function(e){var t,n,r=e;if(!e)return r;var i=arguments;t=1j(r,s,n)&&i.push(s)}return i},l.escape=function(e){return e==r?"":(e+"").replace(Z,v)},l.every=C,l.extend=o,l.filter=k,l.find=L,l.first=H,l -.flatten=B,l.forEach=s,l.functions=w,l.groupBy=function(e,t,n){var r={},t=p(t,n);return s(e,function(e,n,i){n=t(e,n,i),(it.call(r,n)?r[n]:r[n]=[]).push(e)}),r},l.has=function(e,t){return e?it.call(e,t):i},l.identity=U,l.indexOf=j,l.initial=function(e,t,n){return e?ot.call(e,0,-(t==r||n?1:t)):[]},l.intersection=function(e){var t=argument,r=t.length;return k(e,function(e){if(0>j(W,e)){for(var s=r;--s;)if(0>j(t[s],e))return i;return n}})},l.invert=E,l.invoke=function(e,t){var n=ot.call(arguments,2), -r="function"==typeof t,i=[];return s(e,function(e){i.push((r?t:e[t]).apply(e,n))}),i},l.isArray=kt,l.isBoolean=function(e){return e===n||e===i||ut.call(e)==gt},l.isDate=function(e){return ut.call(e)==yt},l.isElement=function(e){return e?1===e.nodeType:i},l.isEmpty=function(e){if(!e)return n;if(kt(e)||x(e))return!e.length;for(var t in e)if(it.call(e,t))return i;return n},l.isEqual=S,l.isFinite=function(e){return lt(e)&&!ct(parseFloat(e))},l.isFunction=y,l.isNaN=function(e){return ut.call(e)==bt&&e!=+ -e},l.isNull=function(e){return e===r},l.isNumber=function(e){return ut.call(e)==bt},l.isObject=function(e){return e?Nt[typeof e]:i},l.isRegExp=function(e){return ut.call(e)==Et},l.isString=x,l.isUndefined=function(e){return e===t},l.keys=Ot,l.last=function(e,t,n){if(e){var i=e.length;return t==r||n?e[i-1]:ot.call(e,-t||i)}},l.lastIndexOf=function(e,t,n){var r=e?e.length:0;for("number"==typeof n&&(r=(0>n?pt(0,r+n):dt(n,r-1))+1);r--;)if(e[r]===t)return r;return-1},l.map=A,l.max=O,l.memoize=function( -e,t){var n={};return function(){var r=t?t.apply(this,arguments):arguments[0];return it.call(n,r)?n[r]:n[r]=e.apply(this,arguments)}},l.min=function(e,t,n){var r=Infinity,i=-1,o=e?e.length:0,u=r;if(t||o!==+o)t=p(t,n),s(e,function(e,n,i){n=t(e,n,i),nj(t,r,1)&&(n[r]=e)}),n},l.once=function(e){var t,s=i;return function(){return s?t:(s=n,t=e.apply(this,arguments),e=r,t)}},l.pairs=function(e){var t=[];return a(e,function(e,n){t.push([n,e])}),t},l.pick=function(e){for(var t=0,n=nt.apply($,arguments),r=n.length,i={};++t=f?(clearTimeout(u),a=r,s=e.apply(o,i)):u||(u=setTimeout(n,f)),s}},l.times=function(e,t,n){for(var e=+ -e||0,r=-1,i=Array(e);++rj(r,i)&&r.push(i)}return r},l.uniq=q,l.uniqueId=function(e){var t=J++;return e?e+t:t},l.values=T,l.where=function(e,t){var r=[];f(t,function(e,t){r.push(t)});var s=r.length;return s?k(e, -function(e){for(var o=s;o--;)if(e[r[o]]!==t[r[o]])return i;return n}):r},l.without=function(e){for(var t=-1,n=e.length,r=[];++tj(arguments,i,1)&&r.push(i)}return r},l.wrap=function(e,t){return function(){var n=[e];return arguments.length&&st.apply(n,arguments),t.apply(this,n)}},l.zip=function(e){for(var t=-1,n=e?O(M(arguments,"length")):0,r=Array(n);++tn||e===t)return 1;if(er&&(r=n,u=e)});else for(;++iu&&(u=e[i]);return u}function M(e,t){var n=[];return s(e,function(e){n.push(e[t])}),n}function _(e,t,n,r){var o=3>arguments.length,t=p(t,r);return s(e,function(e,r,s){n=o?(o=i,e):t(n,e,r,s)}),n}function D(e,t,n,r){var o=e?e.length:0,u=3>arguments.length;if(o!==+o)var a=At(e),o=a.length;return s(e,function(s,f,l){f=a?a[--o]:--o,n=u?(u=i,e[f]):t.call(r,n,e[f],f,l)}),n}function P(e,t,n){var r,t=p(t,n);return s(e,function(e,n,i){return(r=t(e,n,i))&&Tt}),!!r +}function H(e,t,n){if(e)return t==r||n?e[0]:st.call(e,0,t)}function B(e,t){for(var n=-1,r=e?e.length:0,i=[];++nn?ht(0,i+n):n||0)-1;else if(n)return r=I(e,t),e[r]===t?r:-1;for(;++r>>1,n(e[r])>>1,e[r]j(a,r))a.push(r),u.push(e[s]);return u}function R(e,t){return xt||ut&&2"']/g,Z=/['\n\r\t\u2028\u2029\\]/g,et=Math.ceil,tt=V.concat,nt=Math.floor,rt=X.hasOwnProperty,it=V.push +,st=V.slice,ot=X.toString,ut=Q.test(ut=st.bind)&&ut,at=Q.test(at=Array.isArray)&&at,ft=e.isFinite,lt=e.isNaN,ct=Q.test(ct=Object.keys)&&ct,ht=Math.max,pt=Math.min,dt=Math.random,vt="[object Array]",mt="[object Boolean]",gt="[object Date]",yt="[object Number]",bt="[object Object]",wt="[object RegExp]",Et="[object String]",St=(St={0:1,length:1},V.splice.call(St,0,1),St[0]),xt=ut&&/\n|Opera/.test(ut+ot.call(e.opera)),Tt={"boolean":i,"function":n,object:n,number:i,string:i,"undefined":i},Nt={"\\":"\\" +,"'":"'","\n":"n","\r":"r"," ":"t","\u2028":"u2028","\u2029":"u2029"};l.templateSettings={escape:/<%-([\s\S]+?)%>/g,evaluate:/<%([\s\S]+?)%>/g,interpolate:/<%=([\s\S]+?)%>/g,variable:""},l.isArguments=function(e){return"[object Arguments]"==ot.call(e)},l.isArguments(arguments)||(l.isArguments=function(e){return e?rt.call(e,"callee"):i});var Ct=at||function(e){return ot.call(e)==vt};y(/x/)&&(y=function(e){return"[object Function]"==ot.call(e)});var kt={"&":"&","<":"<",">":">",'"':""" +,"'":"'"},Lt=E(kt),At=ct?function(e){return e&&Tt[typeof e]?ct(e):[]}:b;l.VERSION="0.8.2",l.after=function(e,t){return 1>e?t():function(){if(1>--e)return t.apply(this,arguments)}},l.bind=R,l.bindAll=function(e){var t,n,r=e;if(!e)return r;var i=arguments;t=1j(r,s,n)&&i.push(s)}return i},l.escape=function(e){return e==r?"":(e+"").replace(Y,v)},l.every=C,l.extend=o,l.filter=k,l.find=L,l.first=H,l.flatten=B,l.forEach=s,l.functions=w,l. +groupBy=function(e,t,n){var r={},t=p(t,n);return s(e,function(e,n,i){n=t(e,n,i),(rt.call(r,n)?r[n]:r[n]=[]).push(e)}),r},l.has=function(e,t){return e?rt.call(e,t):i},l.identity=U,l.indexOf=j,l.initial=function(e,t,n){return e?st.call(e,0,-(t==r||n?1:t)):[]},l.intersection=function(e){var t=arguments,n=t.length,r=[];return s(e,function(e){if(0>j(r,e)){for(var i=n;--i;)if(0>j(t[i],e))return;r.push(e)}}),r},l.invert=E,l.invoke=function(e,t){var n=st.call(arguments,2),r="function"==typeof t,i=[];return s +(e,function(e){i.push((r?t:e[t]).apply(e,n))}),i},l.isArray=Ct,l.isBoolean=function(e){return e===n||e===i||ot.call(e)==mt},l.isDate=function(e){return ot.call(e)==gt},l.isElement=function(e){return e?1===e.nodeType:i},l.isEmpty=function(e){if(!e)return n;if(Ct(e)||x(e))return!e.length;for(var t in e)if(rt.call(e,t))return i;return n},l.isEqual=S,l.isFinite=function(e){return ft(e)&&!lt(parseFloat(e))},l.isFunction=y,l.isNaN=function(e){return ot.call(e)==yt&&e!=+e},l.isNull=function(e){return e=== +r},l.isNumber=function(e){return ot.call(e)==yt},l.isObject=function(e){return e?Tt[typeof e]:i},l.isRegExp=function(e){return ot.call(e)==wt},l.isString=x,l.isUndefined=function(e){return e===t},l.keys=At,l.last=function(e,t,n){if(e){var i=e.length;return t==r||n?e[i-1]:st.call(e,-t||i)}},l.lastIndexOf=function(e,t,n){var r=e?e.length:0;for("number"==typeof n&&(r=(0>n?ht(0,r+n):pt(n,r-1))+1);r--;)if(e[r]===t)return r;return-1},l.map=A,l.max=O,l.memoize=function(e,t){var n={};return function(){var r= +t?t.apply(this,arguments):arguments[0];return rt.call(n,r)?n[r]:n[r]=e.apply(this,arguments)}},l.min=function(e,t,n){var r=Infinity,i=-1,o=e?e.length:0,u=r;if(t||o!==+o)t=p(t,n),s(e,function(e,n,i){n=t(e,n,i),nj(t,r,1)&&(n[r]=e)}),n},l.once=function(e){var t,s=i;return function(){return s?t:(s=n,t=e.apply(this,arguments),e=r,t)}},l.pairs=function(e){var t=[];return a(e,function(e,n){t.push([n,e])}),t},l.pick=function(e){for(var t=0,n=tt.apply(V,arguments),r=n.length,i={};++t=f?(clearTimeout(u),a=r,s=e.apply(o,i)):u||(u=setTimeout(n,f)),s}},l.times=function(e, +t,n){for(var e=+e||0,r=-1,i=Array(e);++rj(r,i)&&r.push(i)}return r},l.uniq=q,l.uniqueId=function(e){var t=$++;return e?e+t:t},l.values=T,l.where=function(e,t){var r=[];f(t,function(e,t){r.push(t)});var s=r.length +;return s?k(e,function(e){for(var o=s;o--;)if(e[r[o]]!==t[r[o]])return i;return n}):r},l.without=function(e){for(var t=-1,n=e.length,r=[];++tj(arguments,i,1)&&r.push(i)}return r},l.wrap=function(e,t){return function(){var n=[e];return arguments.length&&it.apply(n,arguments),t.apply(this,n)}},l.zip=function(e){for(var t=-1,n=e?O(M(arguments,"length")):0,r=Array(n);++t