From b5a3d39799c835c9aaa38b4da8ab8e8ebc8c6556 Mon Sep 17 00:00:00 2001 From: John-David Dalton Date: Sun, 14 Oct 2012 03:06:25 -0700 Subject: [PATCH] Improve `_.isEqual` performance. Former-commit-id: d705b29825eff419ac14806f0a5fcf7c7458c6de --- lodash.js | 47 ++++++++++++++++--------------- lodash.min.js | 60 ++++++++++++++++++++-------------------- lodash.underscore.min.js | 58 +++++++++++++++++++------------------- 3 files changed, 83 insertions(+), 82 deletions(-) diff --git a/lodash.js b/lodash.js index 5e06a74d0..4e0e7ebf1 100644 --- a/lodash.js +++ b/lodash.js @@ -1303,19 +1303,14 @@ * // => true */ function isEqual(a, b, stackA, stackB) { - // a strict comparison is necessary because `null == undefined` - if (a == null || b == null) { - return a === b; - } // exit early for identical values if (a === b) { // treat `+0` vs. `-0` as not equal return a !== 0 || (1 / a == 1 / b); } - // unwrap any `lodash` wrapped values - if (objectTypes[typeof a] || objectTypes[typeof b]) { - a = a.__wrapped__ || a; - b = b.__wrapped__ || b; + // a strict comparison is necessary because `null == undefined` + if (a == null || b == null) { + return a === b; } // compare [[Class]] names var className = toString.call(a); @@ -1347,11 +1342,27 @@ if (noArgsClass && !isArr && (isArr = isArguments(a)) && !isArguments(b)) { return false; } - // exit for functions and DOM nodes - if (!isArr && (className != objectClass || (noNodeClass && ( - (typeof a.toString != 'function' && typeof (a + '') == 'string') || - (typeof b.toString != 'function' && typeof (b + '') == 'string'))))) { - return false; + if (!isArr) { + // unwrap any `lodash` wrapped values + if (a.__wrapped__ || b.__wrapped__) { + return isEqual(a.__wrapped__ || a, b.__wrapped__ || b); + } + // exit for functions and DOM nodes + if (className != objectClass || (noNodeClass && ( + (typeof a.toString != 'function' && typeof (a + '') == 'string') || + (typeof b.toString != 'function' && typeof (b + '') == 'string')))) { + return false; + } + var ctorA = a.constructor, + ctorB = b.constructor; + + // non `Object` object instances with different constructors are not equal + if (ctorA != ctorB && !( + isFunction(ctorA) && ctorA instanceof ctorA && + isFunction(ctorB) && ctorB instanceof ctorB + )) { + return false; + } } // assume cyclic structures are equal @@ -1392,16 +1403,6 @@ return result; } - var ctorA = a.constructor, - ctorB = b.constructor; - - // non `Object` object instances with different constructors are not equal - if (ctorA != ctorB && !( - isFunction(ctorA) && ctorA instanceof ctorA && - isFunction(ctorB) && ctorB instanceof ctorB - )) { - return false; - } // deep compare objects for (var prop in a) { if (hasOwnProperty.call(a, prop)) { diff --git a/lodash.min.js b/lodash.min.js index 6d5e0f978..f4b557eff 100644 --- a/lodash.min.js +++ b/lodash.min.js @@ -8,33 +8,33 @@ o&&(o={b:o,k:o}),e.c[s]=o.b,e.l[s]=o.k):e[s]=o}t=e.a;if("d"!=(e.f=/^[^,]+/.exec( );if(e.j&&e.q)i+="var m=-1,n=z[typeof i]?k(i):[],j=n.length;"+e.l.d+";while(++ms;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,Yt,at,v,m,Wt,mt,lt,kt,ht)}function c(e){return"\\"+Xt[e]}function h(e){return nn[e]}function p(){}function d(e){return rn[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?(Yt(e,function(e,n,r){return t=!at.call(r,n),i}),t===i):(Yt(e,function(e,n){t=n}),t===i||at.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=Wt[typeof e]){var u=ht.call(e);if(!zt[u]||Pt&&v(e))return e;var a=u==Et,n=a||(u==Nt?tn(e):n)}if(!n||!t)return n?a?ct.call(e):on({},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?ln: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==r||t==r)return e===t;if(e===t)return 0!==e||1/e==1/t;if(Wt[typeof e]||Wt[typeof t])e=e.__wrapped__||e,t=t.__wrapped__||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=Ut[u];if(Pt&&!a&&(a=v(e))&&!v(t)||!a&&(u!=Nt||jt&&("function"!=typeof e.toString&&"string"==typeof (e+"")||"function"!=typeof t.toString&&"string"==typeof (t+""))))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}a=e.constructor,f=t.constructor;if(a!=f&&(!m(a)||!( -a instanceof a&&m(f)&&f instanceof f)))return i;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 s=arguments,o=0,a=2,f=s[3],l=s[4];n!=u&&(f=[],l=[],a=s.length);for(;++or&&(r=n,o=e)});else for(;++io&&(o=e[i]);return o}function L(e,t){var n=[];return ln(e,function(e){n.push(e[t])}),n}function A(e,t,n,r){var s=3>arguments.length,t=f(t,r);return ln(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=un(e),o=a.length;else Bt&&ht.call(e)==kt&&(s=e.split(""));return ln(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[St]=Ut[xt]=Ut["[object Function]"]=Ut[Tt]=Ut[Nt]=Ut[Ct]=i,Ut[wt]=Ut[Et]=Ut[kt]=n;var zt={};zt[wt]=zt["[object Function]"]=i,zt[Et]=zt[St]=zt[xt]=zt[Tt]=zt[Nt]=zt[Ct]=zt[kt]=n;var Wt={"boolean":i,"function":n,object:n,number:i,string:i,"undefined":i,unknown:n},Xt={"\\":"\\","'":"'","\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 Vt={a:"d,c,s",p:"c=e(c,s)",h:"if(c(u,h,d)===false)return p"},$t={i:"true",h:"if(!c(u,h,d))return!p"},Jt={q:i,r:i,a:"l",p:"for(var a=1,b=arguments.length;a":">",'"':""","'":"'"},rn=E(nn),sn=l(Jt,{h:"if(p[h]==null)"+Jt.h}),on=l(Jt),un=mt?function(e){var t=typeof e;return"function"==t&<.call(e,"prototype")?y(e):e&&Wt[t]?mt(e):[]}:y,an=l(Vt,$t),fn=l(Vt,Kt),ln=l(Vt,Qt),cn=l(Vt,{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))"}}),hn=l(Vt,Kt,{h:"!"+Kt.h}),pn=l(Vt,$t,{i:"false",h:$t.h.replace("!","")}),dn=l({q:i,r:i,a:"l",p:"var w=arguments,h=0,j=w.length;if(j>1){while(++he?t():function(){if(1>--e)return t.apply(this,arguments)}},s.bind=j,s.bindAll=dn,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=cn,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),ln(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 Zt(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 r=[];Yt(t,function(e,t){r.push(t)});var i=r.length,s=[];return ln(e,function(e){for(var o=n,u=0;u++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 s=arguments,o=0,a=2,f=s[3],l=s[4];n!=u&&(f=[],l=[],a=s.length);for(;++or&&(r=n, +o=e)});else for(;++io&&(o=e[i]);return o}function L(e,t){var n=[];return ln(e,function(e){n.push(e[t])}),n}function A(e,t,n,r){var s=3>arguments.length,t=f(t,r);return ln(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=un(e),o=a.length;else Bt&&ht.call(e)==kt&&(s=e.split(""));return ln(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[St]=Ut[xt]=Ut["[object Function]"]=Ut[Tt]=Ut[Nt]=Ut[Ct]=i,Ut[wt]=Ut[Et]=Ut[kt]=n;var zt={};zt[wt]=zt["[object Function]"]=i,zt[Et]=zt[St]=zt[xt]=zt[Tt]=zt[Nt]=zt[Ct]=zt[kt]=n;var Wt={"boolean":i,"function":n,object:n,number:i,string:i,"undefined":i,unknown:n},Xt={"\\":"\\","'":"'","\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 Vt={a:"d,c,s",p:"c=e(c,s)",h:"if(c(u,h,d)===false)return p"},$t={i:"true",h:"if(!c(u,h,d))return!p"},Jt={q:i,r:i,a:"l",p:"for(var a=1,b=arguments.length;a":">",'"':""","'":"'"},rn=E(nn),sn=l(Jt,{h:"if(p[h]==null)"+Jt.h}),on=l(Jt),un=mt?function(e){var t=typeof e;return"function"==t&<.call(e,"prototype")?y(e):e&&Wt[t]?mt(e):[]}:y,an=l(Vt,$t),fn=l(Vt,Kt),ln= +l(Vt,Qt),cn=l(Vt,{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))"}}),hn=l(Vt,Kt,{h:"!"+Kt.h}),pn=l(Vt,$t,{i:"false",h:$t.h.replace("!","")}),dn=l({q:i,r:i,a:"l",p:"var w=arguments,h=0,j=w.length;if(j>1){while(++he?t():function(){if(1>--e)return t.apply(this,arguments)}},s.bind=j,s.bindAll=dn,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=cn,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),ln(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 Zt(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 r=[];Yt(t,function(e,t){r.push(t)});var i=r.length,s=[];return ln(e,function(e){for(var o=n,u=0;un||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=y(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=Ot(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 Tt||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 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=at&&/\n|Opera/.test(at+ut.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"};v.templateSettings= -{escape:/<%-([\s\S]+?)%>/g,evaluate:/<%([\s\S]+?)%>/g,interpolate:/<%=([\s\S]+?)%>/g,variable:""},v.isArguments=function(e){return"[object Arguments]"==ut.call(e)},v.isArguments(arguments)||(v.isArguments=function(e){return e?it.call(e,"callee"):i});var kt=ft||function(e){return"[object Array]"==ut.call(e)};x(/x/)&&(x=function(e){return"[object Function]"==ut.call(e)});var Lt={"&":"&","<":"<",">":">",'"':""","'":"'"},At=d(Lt),Ot=ct?function(e){return e&&Nt[typeof e]?ct(e):[]}: -p;v.VERSION="0.8.2",v.after=function(e,t){return 1>e?t():function(){if(1>--e)return t.apply(this,arguments)}},v.bind=q,v.bindAll=function(e){var t,n,r=e,i=e;if(!e)return i;n=arguments,t=0;var s=n.length;if(1B(r,s,n)&&i.push(s)}return i},v.escape=function(e){return e==r?"":(e+"").replace(Z,w)},v.every=f,v.extend=h,v.filter= -a,v.find=A,v.first=P,v.flatten=H,v.forEach=u,v.functions=T,v.groupBy=function(e,t,n){var r={},t=y(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},v.has=function(e,t){return e?it.call(e,t):i},v.identity=R,v.indexOf=B,v.initial=function(e,t,n){return e?ot.call(e,0,-(t==r||n?1:t)):[]},v.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 -},v.invert=d,v.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},v.isArray=kt,v.isBoolean=function(e){return e===n||e===i||ut.call(e)==vt},v.isDate=function(e){return ut.call(e)==mt},v.isElement=function(e){return e?1===e.nodeType:i},v.isEmpty=function(e){if(!e)return n;if(kt(e)||C(e))return!e.length;for(var t in e)if(it.call(e,t))return i;return n},v.isEqual=N,v.isFinite=function(e){return lt(e)&&ut.call(e)==gt}, -v.isFunction=x,v.isNaN=function(e){return ut.call(e)==gt&&e!=+e},v.isNull=function(e){return e===r},v.isNumber=function(e){return ut.call(e)==gt},v.isObject=function(e){return e?Nt[typeof e]:i},v.isRegExp=function(e){return ut.call(e)==bt},v.isString=C,v.isUndefined=function(e){return e===t},v.keys=Ot,v.last=function(e,t,n){if(e){var i=e.length;return t==r||n?e[i-1]:ot.call(e,-t||i)}},v.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},v.map=o,v.max=O,v.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)}},v.min=function(e,t,n){var r=Infinity,i=-1,s=e?e.length:0,o=r;if(t||s!==+s)t=y(t,n),u(e,function(e,n,i){n=t(e,n,i),nB(t,r,1)&&(n[r]=e)}),n},v.once=function(e){var t,s=i;return function(){return s?t:(s=n,t=e.apply(this,arguments),e=r,t)}},v.pairs=function(e){var t=[];return l(e,function(e,n){t.push([n,e])}),t},v.pick=function(e){for(var t=0,n=nt.apply(W,arguments),r=n.length,i={};++t=f?(Et(u),a=r,s=e.apply(o,i)):u||(u=St(n,f)),s}},v.times=function(e,t,n){for(var e=+e||0,r=-1,i=Array(e);++rB(r,i)&&r.push(i)}return r},v.uniq=I,v.uniqueId=function(e){var t=V++;return e?e+t:t},v.values=k,v.where=function(e,t){var r=[];c(t,function(e,t){r.push(t)});var i=r.length,s=[];return u(e,function(e){for(var o=n,u=0;uB(arguments,i,1)&&r.push(i)}return r},v.wrap=function(e,t){return function(){var n=[e];return arguments.length&&st.apply(n,arguments),t.apply(this,n)}},v.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,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=Ot(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 Tt||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 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=at&&/\n|Opera/.test(at+ut.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"};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 kt=ft||function(e){return"[object Array]"==ut.call(e)};E(/x/)&&(E=function(e){return"[object Function]"==ut.call(e)});var Lt={"&":"&","<":"<",">":">",'"':""","'":"'"},At=T(Lt),Ot=ct?function(e){return e&&Nt[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,i=e;if(!e)return i;n=arguments,t=0;var s=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=kt,p.isBoolean=function(e){return e===n||e===i||ut.call(e)==vt},p.isDate=function(e){return ut.call(e)==mt},p.isElement=function(e){return e?1===e.nodeType:i},p.isEmpty=function(e){if(!e)return n;if(kt(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)==gt},p.isFunction=E,p.isNaN=function( +e){return ut.call(e)==gt&&e!=+e},p.isNull=function(e){return e===r},p.isNumber=function(e){return ut.call(e)==gt},p.isObject=function(e){return e?Nt[typeof e]:i},p.isRegExp=function(e){return ut.call(e)==bt},p.isString=C,p.isUndefined=function(e){return e===t},p.keys=Ot,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?(Et(u),a=r,s=e.apply(o,i)):u||(u=St(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 r=[];h(t,function(e,t){r.push(t)});var i=r.length,s=[];return u(e,function(e){for(var o=n,u=0;uB(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);++t