From 425b976cc0fb0e3f3e8aeeaa09439e3fe67416b8 Mon Sep 17 00:00:00 2001 From: John-David Dalton Date: Fri, 19 Oct 2012 00:53:48 -0700 Subject: [PATCH] Remove compiling from `_.every`, `_.filter`, and `_.some` and add related benchmarks. Former-commit-id: 545195dc7085c1294ad8709f44fddb0c3c6a0545 --- build.js | 6 ++-- lodash.js | 44 ++++++++++++++++---------- lodash.min.js | 68 ++++++++++++++++++++-------------------- lodash.underscore.min.js | 55 ++++++++++++++++---------------- perf/perf.js | 60 +++++++++++++++++++++++++++++++++++ 5 files changed, 151 insertions(+), 82 deletions(-) diff --git a/build.js b/build.js index 57474361d..54ac0feaf 100755 --- a/build.js +++ b/build.js @@ -78,9 +78,9 @@ 'delay': [], 'difference': ['indexOf'], 'escape': [], - 'every': ['identity'], + 'every': ['forEach'], 'extend': ['isArguments'], - 'filter': ['identity'], + 'filter': ['forEach'], 'find': ['some'], 'first': [], 'flatten': ['isArray'], @@ -140,7 +140,7 @@ 'result': ['isFunction'], 'shuffle': ['forEach'], 'size': ['keys'], - 'some': ['identity'], + 'some': ['forEach'], 'sortBy': ['forEach'], 'sortedIndex': ['identity'], 'tap': ['mixin'], diff --git a/lodash.js b/lodash.js index 0848dd05c..715d84ef4 100644 --- a/lodash.js +++ b/lodash.js @@ -419,8 +419,7 @@ ); /** - * Reusable iterator options shared by `every`, `filter`, forEach`, `forIn`, - * `forOwn`, `map`, and `some`. + * Reusable iterator options shared by `forEach`, `forIn`,`forOwn`, and `map`. */ var forEachIteratorOptions = { 'args': 'collection, callback, thisArg', @@ -428,12 +427,6 @@ 'inLoop': 'if (callback(value, index, collection) === false) return result' }; - /** Reusable iterator options for `every` and `some` */ - var everyIteratorOptions = { - 'init': 'true', - 'inLoop': 'if (!callback(value, index, collection)) return !result' - }; - /** Reusable iterator options for `bindAll`, `defaults`, and `extend` */ var extendIteratorOptions = { 'useHas': false, @@ -1926,7 +1919,14 @@ * _.every([true, 1, null, 'yes'], Boolean); * // => false */ - var every = createIterator(forEachIteratorOptions, everyIteratorOptions); + function every(collection, callback, thisArg) { + var result = true; + callback = createCallback(callback, thisArg); + forEach(collection, function(value, index, collection) { + return (result = callback(value, index, collection)); + }); + return !!result; + } /** * Examines each element in a `collection`, returning an array of all elements @@ -1946,10 +1946,16 @@ * var evens = _.filter([1, 2, 3, 4, 5, 6], function(num) { return num % 2 == 0; }); * // => [2, 4, 6] */ - var filter = createIterator(forEachIteratorOptions, { - 'init': '[]', - 'inLoop': 'callback(value, index, collection) && result.push(value)' - }); + function filter(collection, callback, thisArg) { + var result = []; + callback = createCallback(callback, thisArg); + forEach(collection, function(value, index, collection) { + if (callback(value, index, collection)) { + result.push(value); + } + }); + return result; + } /** * Examines each element in a `collection`, returning the first one the `callback` @@ -2391,10 +2397,14 @@ * _.some([null, 0, 'yes', false]); * // => true */ - var some = createIterator(forEachIteratorOptions, everyIteratorOptions, { - 'init': 'false', - 'inLoop': everyIteratorOptions.inLoop.replace('!', '') - }); + function some(collection, callback, thisArg) { + var result; + callback = createCallback(callback, thisArg); + forEach(collection, function(value, index, collection) { + return !(result = callback(value, index, collection)); + }); + return !!result; + } /** * Creates an array, stable sorted in ascending order by the results of diff --git a/lodash.min.js b/lodash.min.js index c640b86c8..57d88e9b4 100644 --- a/lodash.min.js +++ b/lodash.min.js @@ -2,39 +2,39 @@ 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||W),s=i?{}:e;if(i)for(n=t-1;++nn||e===t)return 1;if(e=(n||$),s=i?{}:e;if(i)for(n=t-1;++nn||e===t)return 1;if(es;s++)i+="h='"+e.o[s]+"';if(","constructor"==e.o[s]&&(i+="!(f&&f.prototype===i)&&"),i+="g.call(i,h)){u=i[h];"+ -e.l.h+"}"}if(e.c||e.m)i+="}"}return i+=e.e+";return p",Function("v,e,forIn,g,x,y,z,k,o,r,t","return function("+t+"){"+i+"}")(j,f,Kt,at,v,m,zt,mt,lt,kt,ht)}function c(e){return"\\"+Wt[e]}function h(e){return Zt[e]}function p(){}function d(e){return en[e]}function v(e){return ht.call(e)==wt}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(!jt||"function"==typeof e.toString||"string"!=typeof (e+""))&&(!m(n)||n instanceof -n)?_t?(Kt(e,function(e,n,r){return t=!at.call(r,n),i}),t===i):(Kt(e,function(e,n){t=n}),t===i||at.call(e,t)):t}function y(e){var t=[];return Qt(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=zt[typeof e]){var u=ht.call(e);if(!Ut[u]||Pt&&v(e))return e;var a=u==Et,n=a||(u==Nt?Yt(e):n)}if(!n||!t)return n?a?ct.call(e):nn({},e):e;n=e.constructor;switch(u){case St:case xt:return new n(+e);case Tt:case kt:return new n(e);case Ct:return n(e.source,G.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?un:Qt)(e,function(e,n){f[n]=b(e,t,r,s,o)}),f}function w(e){var t=[];return Kt(e,function(e,n){m(e)&&t.push(n)}),t.sort()}function E(e){var t={};return Qt(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=ht.call(e);if(u!=ht.call(t))return i;switch(u){case St:case xt:return+e==+t;case Tt:return e!=+e?t!=+t:0==e?1/e==1/t:e==+t;case Ct -:case kt:return e==t+""}var a=u==Et||u==wt;if(Pt&&!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!=Nt||jt&&("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(at.call(e,c)&&(l++,!at.call(t,c)||!S(e[c],t[c],s,o)))return i;for(c in t)if(at.call(t,c)&&!(l--))return i;if(Ot)for(;7>++u;)if(c=rt[u],at.call(e,c)&&(!at.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 L(e,t){var n=[];return un(e,function(e){n.push(e[t])}),n}function A(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 O(e,t,n,r){var s=e,o=e?e.length:0,u=3>arguments.length;if(o!==+o)var a=rn(e),o=a.length;else Bt&&ht.call(e)==kt&&(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 M(e,t,n){if(e)return t==r||n?e[0]:ct.call -(e,0,t)}function _(e,t){for(var n=-1,r=e?e.length:0,i=[];++nn?gt(0,i+n):n||0)-1;else if(n)return r=H(e,t),e[r]===t?r:-1;for(;++r>>1,n(e[r])>>1,e[r]D(a,r))a.push(r),u.push(e[s]);return u}function j(e,t){return It||pt&&2|{(\/]|\[\D|\b(?:delete|in|instanceof|new|typeof|void)\b/,$=/&(?:amp|lt|gt|quot|#x27);/g,J=/\b__p\+='';/g,K=/\b(__p\+=)''\+/g,Q=/(__e\(.*?\)|\b__t\))\+'';/g,G=/\w*$/,Y=/(?:__e|__t=)\(\s*(?![\d\s"']|this\.)/g,Z=RegExp("^"+(U.valueOf+"").replace(/[.*+?^=!:${}()|[\]\/\\]/g -,"\\$&").replace(/valueOf|for [^\]]+/g,".+?")+"$"),et=/($^)/,tt=/[&<>"']/g,nt=/['\n\r\t\u2028\u2029\\]/g,rt="constructor hasOwnProperty isPrototypeOf propertyIsEnumerable toLocaleString toString valueOf".split(" "),it=Math.ceil,st=R.concat,ot=Math.floor,ut=Z.test(ut=Object.getPrototypeOf)&&ut,at=U.hasOwnProperty,ft=R.push,lt=U.propertyIsEnumerable,ct=R.slice,ht=U.toString,pt=Z.test(pt=ct.bind)&&pt,dt=Z.test(dt=Array.isArray)&&dt,vt=e.isFinite,mt=Z.test(mt=Object.keys)&&mt,gt=Math.max,yt=Math.min, -bt=Math.random,wt="[object Arguments]",Et="[object Array]",St="[object Boolean]",xt="[object Date]",Tt="[object Number]",Nt="[object Object]",Ct="[object RegExp]",kt="[object String]",Lt=e.clearTimeout,At=e.setTimeout,Ot,Mt,_t,Dt=n;(function(){function e(){this.x=1}var t={0:1,length:1},n=[];e.prototype={valueOf:1,y:1};for(var r in new e)n.push(r);for(r in arguments)Dt=!r;Ot=4>(n+"").length,_t="x"!=n[0],Mt=(n.splice.call(t,0,1),t[0])})(1);var Pt=!v(arguments),Ht="x"!=ct.call("x")[0],Bt="xx"!="x"[0]+Object -("x")[0];try{var jt=("[object Object]",ht.call(e.document||0)==Nt)}catch(Ft){}var It=pt&&/\n|Opera/.test(pt+ht.call(e.opera)),qt=mt&&/^.+$|true/.test(mt+!!e.attachEvent),Rt=!It,Ut={};Ut[wt]=Ut["[object Function]"]=i,Ut[Et]=Ut[St]=Ut[xt]=Ut[Tt]=Ut[Nt]=Ut[Ct]=Ut[kt]=n;var zt={"boolean":i,"function":n,object:n,number:i,string:i,"undefined":i,unknown:n},Wt={"\\":"\\","'":"'","\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 Xt={a:"d,c,s",p:"c=e(c,s)",h:"if(c(u,h,d)===false)return p"},Vt={i:"true",h:"if(!c(u,h,d))return!p"},$t={q:i,r:i,a:"l",p:"for(var a=1,b=arguments.length;a":">",'"':""","'":"'"},en=E(Zt),tn=l($t,{h:"if(p[h]==null)"+$t.h}),nn=l($t),rn=mt?function(e){var t=typeof e;return"function"==t&<.call(e,"prototype")?y(e):e&&zt[t]?mt(e):[]}:y,sn=l(Xt,Vt),on=l(Xt,{i:"[]",h:"c(u,h,d)&&p.push(u)"}),un=l(Xt),an=l(Xt,{i:"d||[]",d:{b:"p=Array(j)",k:"p="+(qt?"Array(j)":"[]")},h:{b:"p[h]=c(u,h,d)",k:"p"+(qt?"[m]=":".push" -)+"(c(u,h,d))"}}),fn=l(Xt,Vt,{i:"false",h:Vt.h.replace("!","")}),ln=l($t,{p:"var w=arguments,j=w.length;if(j>1){while(--j){h=w[j];p[h]=v(p[h],p)}return p}",h:"if(y(u))p[h]=v(u,p)",e:i});s.VERSION="0.8.2",s.after=function(e,t){return 1>e?t():function(){if(1>--e)return t.apply(this,arguments)}},s.bind=j,s.bindAll=ln,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=[];++tD(s,u)){for(var a=1;an?gt(0,r+n):yt(n,r-1))+1); -r--;)if(e[r]===t)return r;return-1},s.lateBind=function(e,t){return a(t,e,ct.call(arguments,2))},s.map=an,s.max=k,s.memoize=function(e,t){var n={};return function(){var r=t?t.apply(this,arguments):arguments[0];return at.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),nD(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 Qt(e,function(e,n){t.push([n,e])}),t},s.partial=function(e){return a(e,ct.call(arguments -,1))},s.pick=function(e,t,n){var r={};if("function"!=typeof t)for(var i=0,s=st.apply(R,arguments),o=s.length;++i=f?(Lt(u),a=r,s=e.apply(o,i)):u||(u=At(n,f)),s}},s.times=function(e,t,n){for(var e=+e||0,r=-1,i=Array(e);++rD(r,i)&&r.push(i)}return r},s.uniq=B,s.uniqueId=function(e){var t=z++;return e?e+t:t},s.values=T,s.where=function(e,t){var n=[];Kt(t,function(e,t){n.push(t)});var r=n.length,i=[];return un(e,function(e){for(var s=-1;++s++u;)if(c=ot[u],ct.call(e,c)&&(!ct.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 O(e,t){var n=[];return un(e,function(e){n.push(e[t])}),n}function M(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 _(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 It&& +vt.call(e)==Ot&&(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 D(e,t,n){var r,t=f(t,n);return un(e,function(e,n,i){return!(r=t(e,n,i))}),!!r}function P(e,t,n){if(e)return t==r||n?e[0]:dt.call(e,0,t)}function H(e,t){for(var n=-1,r=e?e.length:0,i=[];++nn?wt(0,i+n):n||0)-1;else if(n)return r=F(e,t),e[r]===t?r:-1 +;for(;++r>>1,n(e[r])>>1,e[r]B(a,r))a.push(r),u.push(e[s]);return u}function q(e,t){return Ut||mt&&2|{(\/]|\[\D|\b(?:delete|in|instanceof|new|typeof|void)\b/ +,Q=/&(?:amp|lt|gt|quot|#x27);/g,G=/\b__p\+='';/g,Y=/\b(__p\+=)''\+/g,Z=/(__e\(.*?\)|\b__t\))\+'';/g,et=/\w*$/,tt=/(?:__e|__t=)\(\s*(?![\d\s"']|this\.)/g,nt=RegExp("^"+(X.valueOf+"").replace(/[.*+?^=!:${}()|[\]\/\\]/g,"\\$&").replace(/valueOf|for [^\]]+/g,".+?")+"$"),rt=/($^)/,it=/[&<>"']/g,st=/['\n\r\t\u2028\u2029\\]/g,ot="constructor hasOwnProperty isPrototypeOf propertyIsEnumerable toLocaleString toString valueOf".split(" "),ut=Math.ceil,at=W.concat,ft=Math.floor,lt=nt.test(lt=Object.getPrototypeOf +)&<,ct=X.hasOwnProperty,ht=W.push,pt=X.propertyIsEnumerable,dt=W.slice,vt=X.toString,mt=nt.test(mt=dt.bind)&&mt,gt=nt.test(gt=Array.isArray)&>,yt=e.isFinite,bt=nt.test(bt=Object.keys)&&bt,wt=Math.max,Et=Math.min,St=Math.random,xt="[object Arguments]",Tt="[object Array]",Nt="[object Boolean]",Ct="[object Date]",kt="[object Number]",Lt="[object Object]",At="[object RegExp]",Ot="[object String]",Mt=e.clearTimeout,_t=e.setTimeout,Dt,Pt,Ht,Bt=n;(function(){function e(){this.x=1}var t={0:1,length:1 +},n=[];e.prototype={valueOf:1,y:1};for(var r in new e)n.push(r);for(r in arguments)Bt=!r;Dt=4>(n+"").length,Ht="x"!=n[0],Pt=(n.splice.call(t,0,1),t[0])})(1);var jt=!v(arguments),Ft="x"!=dt.call("x")[0],It="xx"!="x"[0]+Object("x")[0];try{var qt=("[object Object]",vt.call(e.document||0)==Lt)}catch(Rt){}var Ut=mt&&/\n|Opera/.test(mt+vt.call(e.opera)),zt=bt&&/^.+$|true/.test(bt+!!e.attachEvent),Wt=!Ut,Xt={};Xt[xt]=Xt["[object Function]"]=i,Xt[Tt]=Xt[Nt]=Xt[Ct]=Xt[kt]=Xt[Lt]=Xt[At]=Xt[Ot]=n;var Vt={"boolean" +:i,"function":n,object:n,number:i,string:i,"undefined":i,unknown:n},$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",p:"c=e(c,s)",h:"if(c(u,h,d)===false)return p"},Kt={q:i,r:i,a:"l",p:"for(var a=1,b=arguments.length;a":">",'"':""","'":"'"},nn=E(tn),rn=l(Kt,{h:"if(p[h]==null)"+Kt.h}),sn=l(Kt),on=bt?function(e){var t=typeof e;return"function"==t&&pt.call(e,"prototype")?y(e):e&&Vt[t]?bt(e): +[]}:y,un=l(Jt),an=l(Jt,{i:"d||[]",d:{b:"p=Array(j)",k:"p="+(zt?"Array(j)":"[]")},h:{b:"p[h]=c(u,h,d)",k:"p"+(zt?"[m]=":".push")+"(c(u,h,d))"}}),fn=l(Kt,{p:"var w=arguments,j=w.length;if(j>1){while(--j){h=w[j];p[h]=v(p[h],p)}return p}",h:"if(y(u))p[h]=v(u,p)",e:i});s.VERSION="0.8.2",s.after=function(e,t){return 1>e?t():function(){if(1>--e)return t.apply(this,arguments)}},s.bind=q,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=[];++tB(s,u)){for(var a=1;an?wt(0,r+n):Et(n,r-1))+1);r--;)if(e[r]===t)return r;return-1},s.lateBind=function(e,t){return a(t,e,dt.call(arguments,2))},s.map=an,s.max=A,s.memoize=function(e,t){var n={};return function(){var r=t?t.apply(this,arguments):arguments[0];return ct.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),nB(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,dt.call(arguments,1))},s.pick=function(e,t,n){var r={};if("function"!=typeof t)for(var i=0,s=at.apply(W,arguments),o=s.length;++i=f?(Mt(u),a=r,s=e.apply(o,i)):u||(u=_t(n,f)),s}},s.times=function(e,t,n){for(var e=+e||0,r=-1,i=Array(e);++rB(r,i)&&r.push(i)}return r},s.uniq=I,s.uniqueId=function(e){var t=V++;return e?e+t:t},s.values=T,s.where=function(e,t){var n=[];Gt(t,function(e,t){n.push(t)});var r=n.length,i=[];return un(e,function(e){for(var s=-1;++sn||e===t)return 1;if(er&&(r=n,o=e)});else for(;++io&&(o=e[i]);return o}function M(e,t){var n=[];return u(e,function(e){n.push(e[t])}),n}function _(e,t,n,r){var s=3>arguments.length,t=m(t,r);return u(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?e.length:0,o=3>arguments.length;if(s!==+s)var a=Mt(e),s=a.length;return u(e,function(u,f,l){f=a?a[--s]:--s,n=o?(o=i,e[f]):t.call(r,n,e[f],f,l)}),n}function P(e,t,n){if(e)return t==r||n?e[0]:ot.call(e,0,t)}function H(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=F(e,t),e[r]===t?r:-1;for(;++r>>1,n(e[r])>>1,e[r]B(a,r))a.push(r),u.push(e[s]);return u}function q(e,t){return Nt||at&&2|{(\/]|\[\D|\b(?:delete|in|instanceof|new|typeof|void)\b/,K=/&(?:amp|lt|gt|quot|#x27);/g -,Q=/(?:__e|__t=)\(\s*(?![\d\s"']|this\.)/g,G=RegExp("^"+(X.valueOf+"").replace(/[.*+?^=!:${}()|[\]\/\\]/g,"\\$&").replace(/valueOf|for [^\]]+/g,".+?")+"$"),Y=/($^)/,Z=/[&<>"']/g,et=/['\n\r\t\u2028\u2029\\]/g,tt=Math.ceil,nt=W.concat,rt=Math.floor,it=X.hasOwnProperty,st=W.push,ot=W.slice,ut=X.toString,at=G.test(at=ot.bind)&&at,ft=G.test(ft=Array.isArray)&&ft,lt=e.isFinite,ct=G.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=e.clearTimeout,xt=e.setTimeout,Tt;(function(){function e(){this.x=1}var t={0:1,length:1},n=[];e.prototype={valueOf:1,y:1};for(var r in new e)n.push(r);Tt=(n.splice.call(t,0,1),t[0])})(1);var Nt=at&&/\n|Opera/.test(at+ut.call(e.opera)),Ct={"boolean":i,"function":n,object:n,number:i,string:i,"undefined":i,unknown:n},kt={"\\":"\\","'":"'","\n":"n","\r":"r"," ":"t","\u2028":"u2028","\u2029":"u2029"};p.templateSettings= -{escape:/<%-([\s\S]+?)%>/g,evaluate:/<%([\s\S]+?)%>/g,interpolate:/<%=([\s\S]+?)%>/g,variable:""},p.isArguments=function(e){return"[object Arguments]"==ut.call(e)},p.isArguments(arguments)||(p.isArguments=function(e){return e?it.call(e,"callee"):i});var Lt=ft||function(e){return ut.call(e)==vt};E(/x/)&&(E=function(e){return"[object Function]"==ut.call(e)});var At={"&":"&","<":"<",">":">",'"':""","'":"'"},Ot=T(At),Mt=ct?function(e){return e&&Ct[typeof e]?ct(e):[]}:S;p.VERSION="0.8.2" -,p.after=function(e,t){return 1>e?t():function(){if(1>--e)return t.apply(this,arguments)}},p.bind=q,p.bindAll=function(e){var t,n,r=e,s=e;if(!e)return s;n=arguments;var o=n.length;if(1B(r,s,n)&&i.push(s)}return i},p.escape=function(e){return e==r?"":(e+"").replace(Z,y)},p.every=f,p.extend=l,p.filter=a,p.find=A,p.first= -P,p.flatten=H,p.forEach=u,p.functions=x,p.groupBy=function(e,t,n){var r={},t=m(t,n);return u(e,function(e,n,i){n=t(e,n,i),(it.call(r,n)?r[n]:r[n]=[]).push(e)}),r},p.has=function(e,t){return e?it.call(e,t):i},p.identity=R,p.indexOf=B,p.initial=function(e,t,n){return e?ot.call(e,0,-(t==r||n?1:t)):[]},p.intersection=function(e){var t=arguments.length,n=-1,r=e.length,i=[];e:for(;++nB(i,s)){for(var o=1;oB(arguments[o],s))continue e;i.push(s)}}return i},p.invert=T,p.invoke= -function(e,t){var n=ot.call(arguments,2),r="function"==typeof t,i=[];return u(e,function(e){i.push((r?t:e[t]).apply(e,n))}),i},p.isArray=Lt,p.isBoolean=function(e){return e===n||e===i||ut.call(e)==mt},p.isDate=function(e){return ut.call(e)==gt},p.isElement=function(e){return e?1===e.nodeType:i},p.isEmpty=function(e){if(!e)return n;if(Lt(e)||C(e))return!e.length;for(var t in e)if(it.call(e,t))return i;return n},p.isEqual=N,p.isFinite=function(e){return lt(e)&&ut.call(e)==yt},p.isFunction=E,p.isNaN= -function(e){return ut.call(e)==yt&&e!=+e},p.isNull=function(e){return e===r},p.isNumber=function(e){return ut.call(e)==yt},p.isObject=function(e){return e?Ct[typeof e]:i},p.isRegExp=function(e){return ut.call(e)==wt},p.isString=C,p.isUndefined=function(e){return e===t},p.keys=Mt,p.last=function(e,t,n){if(e){var i=e.length;return t==r||n?e[i-1]:ot.call(e,-t||i)}},p.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 -},p.map=o,p.max=O,p.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)}},p.min=function(e,t,n){var r=Infinity,i=-1,s=e?e.length:0,o=r;if(t||s!==+s)t=m(t,n),u(e,function(e,n,i){n=t(e,n,i),nB(t,r,1)&&(n[r]=e)}),n},p.once=function(e){var t,s=i;return function(){return s?t:(s=n,t=e.apply(this,arguments),e=r,t)}},p.pairs=function(e){var t=[];return c(e,function(e,n){t.push([n,e])}),t},p.pick=function(e){for(var t=0,n=nt.apply(W,arguments),r=n.length,i={};++t=f?(St(u),a=r,s=e.apply(o,i)):u||(u=xt(n,f)),s}},p.times=function(e,t,n){for(var e=+e||0,r=-1,i=Array(e);++rB(r,i)&&r.push(i)}return r},p.uniq=I,p.uniqueId=function(e){var t=V++;return e?e+t:t},p.values=k,p.where=function(e,t){var n=[];h(t,function(e,t){n.push(t)});var r=n.length,i=[];return u(e,function(e){for(var s=-1;++sB(arguments,i,1)&&r.push(i)}return r},p.wrap= -function(e,t){return function(){var n=[e];return arguments.length&&st.apply(n,arguments),t.apply(this,n)}},p.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 o(e,function(e){n.push(e[t])}),n}function _(e,t,n,r){var s=3>arguments.length,t=d(t,r);return o(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?e.length:0,u=3>arguments.length;if(s!==+s)var a=Ot(e),s=a.length;return o(e,function(o,f,l){f=a?a[--s]:--s,n=u?(u=i,e[f]):t.call(r,n,e[f],f,l)}),n}function P(e,t,n){var r,t=d(t,n);return o(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]:st.call(e,0,t)}function B(e,t){for(var n=-1,r=e?e.length:0,i=[];++nn?ct(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||ut&&2"']/g,Z=/['\n\r\t\u2028\u2029\\]/g,et=Math.ceil,tt=X.concat,nt=Math.floor,rt=V.hasOwnProperty, +it=X.push,st=X.slice,ot=V.toString,ut=Q.test(ut=st.bind)&&ut,at=Q.test(at=Array.isArray)&&at,ft=e.isFinite,lt=Q.test(lt=Object.keys)&<,ct=Math.max,ht=Math.min,pt=Math.random,dt="[object Array]",vt="[object Boolean]",mt="[object Date]",gt="[object Number]",yt="[object Object]",bt="[object RegExp]",wt="[object String]",Et=e.clearTimeout,St=e.setTimeout,xt;(function(){function e(){this.x=1}var t={0:1,length:1},n=[];e.prototype={valueOf:1,y:1};for(var r in new e)n.push(r);xt=(n.splice.call(t,0,1),t[0]) +})(1);var Tt=ut&&/\n|Opera/.test(ut+ot.call(e.opera)),Nt={"boolean":i,"function":n,object:n,number:i,string:i,"undefined":i,unknown:n},Ct={"\\":"\\","'":"'","\n":"n","\r":"r"," ":"t","\u2028":"u2028","\u2029":"u2029"};c.templateSettings={escape:/<%-([\s\S]+?)%>/g,evaluate:/<%([\s\S]+?)%>/g,interpolate:/<%=([\s\S]+?)%>/g,variable:""},c.isArguments=function(e){return"[object Arguments]"==ot.call(e)},c.isArguments(arguments)||(c.isArguments=function(e){return e?rt.call(e,"callee"):i});var kt=at||function( +e){return ot.call(e)==dt};b(/x/)&&(b=function(e){return"[object Function]"==ot.call(e)});var Lt={"&":"&","<":"<",">":">",'"':""","'":"'"},At=S(Lt),Ot=lt?function(e){return e&&Nt[typeof e]?lt(e):[]}:w;c.VERSION="0.8.2",c.after=function(e,t){return 1>e?t():function(){if(1>--e)return t.apply(this,arguments)}},c.bind=R,c.bindAll=function(e){var t,n,r=e,s=e;if(!e)return s;n=arguments;var o=n.length;if(1j(r,s,n)&&i.push(s)}return i},c.escape=function( +e){return e==r?"":(e+"").replace(Y,m)},c.every=k,c.extend=u,c.filter=L,c.find=A,c.first=H,c.flatten=B,c.forEach=o,c.functions=E,c.groupBy=function(e,t,n){var r={},t=d(t,n);return o(e,function(e,n,i){n=t(e,n,i),(rt.call(r,n)?r[n]:r[n]=[]).push(e)}),r},c.has=function(e,t){return e?rt.call(e,t):i},c.identity=U,c.indexOf=j,c.initial=function(e,t,n){return e?st.call(e,0,-(t==r||n?1:t)):[]},c.intersection=function(e){var t=arguments.length,n=-1,r=e.length,i=[];e:for(;++nj(i,s)){for( +var o=1;oj(arguments[o],s))continue e;i.push(s)}}return i},c.invert=S,c.invoke=function(e,t){var n=st.call(arguments,2),r="function"==typeof t,i=[];return o(e,function(e){i.push((r?t:e[t]).apply(e,n))}),i},c.isArray=kt,c.isBoolean=function(e){return e===n||e===i||ot.call(e)==vt},c.isDate=function(e){return ot.call(e)==mt},c.isElement=function(e){return e?1===e.nodeType:i},c.isEmpty=function(e){if(!e)return n;if(kt(e)||T(e))return!e.length;for(var t in e)if(rt.call(e,t))return i;return n +},c.isEqual=x,c.isFinite=function(e){return ft(e)&&ot.call(e)==gt},c.isFunction=b,c.isNaN=function(e){return ot.call(e)==gt&&e!=+e},c.isNull=function(e){return e===r},c.isNumber=function(e){return ot.call(e)==gt},c.isObject=function(e){return e?Nt[typeof e]:i},c.isRegExp=function(e){return ot.call(e)==bt},c.isString=T,c.isUndefined=function(e){return e===t},c.keys=Ot,c.last=function(e,t,n){if(e){var i=e.length;return t==r||n?e[i-1]:st.call(e,-t||i)}},c.lastIndexOf=function(e,t,n){var r=e?e.length +:0;for("number"==typeof n&&(r=(0>n?ct(0,r+n):ht(n,r-1))+1);r--;)if(e[r]===t)return r;return-1},c.map=s,c.max=O,c.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)}},c.min=function(e,t,n){var r=Infinity,i=-1,s=e?e.length:0,u=r;if(t||s!==+s)t=d(t,n),o(e,function(e,n,i){n=t(e,n,i),nj(t,r,1)&&(n[r]=e)}),n},c.once=function(e){var t,s=i;return function(){return s?t:(s=n,t=e.apply(this,arguments),e=r,t)}},c.pairs=function(e){var t=[];return f(e,function(e,n){t.push([n,e])}),t},c.pick=function(e){for(var t=0,n=tt.apply(X,arguments),r=n.length,i={};++t=f?(Et(u),a=r,s=e.apply(o,i)):u||(u=St(n,f)),s}},c.times=function(e,t,n){for(var e=+e||0,r=-1,i=Array(e);++rj(r,i)&&r.push(i)}return r},c.uniq=q,c.uniqueId= +function(e){var t=$++;return e?e+t:t},c.values=N,c.where=function(e,t){var n=[];l(t,function(e,t){n.push(t)});var r=n.length,i=[];return o(e,function(e){for(var s=-1;++sj(arguments,i,1)&&r.push(i)}return r},c.wrap=function(e,t){return function(){var n=[e];return arguments.length&&it.apply(n,arguments),t.apply(this,n)}},c.zip=function(e){for(var t=-1,n=e?O(M(arguments +,"length")):0,r=Array(n);++t