diff --git a/build.js b/build.js index 54ac0feaf..88ea163c0 100755 --- a/build.js +++ b/build.js @@ -117,7 +117,7 @@ 'last': [], 'lastIndexOf': [], 'lateBind': ['isFunction'], - 'map': ['identity'], + 'map': ['forEach', 'isArray'], 'max': ['forEach'], 'memoize': [], 'merge': ['forOwn', 'isArray', 'isPlainObject'], diff --git a/lodash.js b/lodash.js index 715d84ef4..8e943d0c7 100644 --- a/lodash.js +++ b/lodash.js @@ -419,7 +419,7 @@ ); /** - * Reusable iterator options shared by `forEach`, `forIn`,`forOwn`, and `map`. + * Reusable iterator options shared by `forEach`, `forIn`, and `forOwn`. */ var forEachIteratorOptions = { 'args': 'collection, callback, thisArg', @@ -2100,17 +2100,23 @@ * _.map({ 'one': 1, 'two': 2, 'three': 3 }, function(num) { return num * 3; }); * // => [3, 6, 9] (order is not guaranteed) */ - var map = createIterator(forEachIteratorOptions, { - 'init': 'collection || []', - 'beforeLoop': { - 'array': 'result = Array(length)', - 'object': 'result = ' + (isKeysFast ? 'Array(length)' : '[]') - }, - 'inLoop': { - 'array': 'result[index] = callback(value, index, collection)', - 'object': 'result' + (isKeysFast ? '[ownIndex] = ' : '.push') + '(callback(value, index, collection))' + function map(collection, callback, thisArg) { + var index = -1, + length = collection ? collection.length : 0, + result = Array(length); + + callback = createCallback(callback, thisArg); + if (isArray(collection)) { + while (++index < length) { + result[index] = callback(collection[index], index, collection); + } + } else { + forEach(collection, function(value, key, collection) { + result[++index] = callback(value, key, collection); + }); } - }); + return result; + } /** * Retrieves the maximum value of an `array`. If `callback` is passed, diff --git a/lodash.min.js b/lodash.min.js index 57d88e9b4..69c57cd1c 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||$),s=i?{}:e;if(i)for(n=t-1;++nn||e===t)return 1;if(e=(n||J),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+"}")(q,f,Gt,ct,v,m,Vt,bt,pt,Ot,vt)}function c(e){return"\\"+$t[e]}function h(e){return tn[e]}function p(){}function d(e){return nn[e]}function v(e){return vt.call(e)==xt}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(!qt||"function"==typeof e.toString||"string"!=typeof (e+""))&&(!m(n)||n instanceof -n)?Ht?(Gt(e,function(e,n,r){return t=!ct.call(r,n),i}),t===i):(Gt(e,function(e,n){t=n}),t===i||ct.call(e,t)):t}function y(e){var t=[];return Yt(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=Vt[typeof e]){var u=vt.call(e);if(!Xt[u]||jt&&v(e))return e;var a=u==Tt,n=a||(u==Lt?en(e):n)}if(!n||!t)return n?a?dt.call(e):sn({},e):e;n=e.constructor;switch(u){case Nt:case Ct:return new n(+e);case kt:case Ot:return new n(e);case At:return n(e.source,et.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:Yt)(e,function(e,n){f[n]=b(e,t,r,s,o)}),f}function w(e){var t=[];return Gt(e,function(e,n){m(e)&&t.push(n)}),t.sort()}function E(e){var t={};return Yt(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=vt.call(e);if(u!=vt.call(t))return i;switch(u){case Nt:case Ct:return+e==+t;case kt:return e!=+e?t!=+t:0==e?1/e==1/t:e==+t;case At -:case Ot:return e==t+""}var a=u==Tt||u==xt;if(jt&&!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!=Lt||qt&&("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(ct.call(e,c)&&(l++,!ct.call(t,c)||!S(e[c],t[c],s,o)))return i;for(c in t)if(ct.call(t,c)&&!(l--))return i;if(Dt)for(;7>++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;++s++u;)if(c=ut[u],ht.call(e,c)&&(!ht.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 qt&&mt.call(e)==Mt&&(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]:vt.call(e,0,t)}function B(e,t){for(var n=-1,r=e?e.length:0,i=[];++nn?Et(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||gt&&2|{(\/]|\[\D|\b(?:delete|in|instanceof|new|typeof|void)\b/,G=/&(?:amp|lt|gt|quot|#x27);/g,Y=/\b__p\+='';/g,Z=/\b(__p\+=)''\+/g,et=/(__e\(.*?\)|\b__t\))\+'';/g,tt=/\w*$/,nt=/(?:__e|__t=)\(\s*(?![\d\s"']|this\.)/g,rt=RegExp("^"+(V.valueOf+"").replace(/[.*+?^=!:${}()|[\]\/\\]/g,"\\$&").replace(/valueOf|for [^\]]+/g,".+?")+"$"),it=/($^)/,st=/[&<>"']/g,ot=/['\n\r\t\u2028\u2029\\]/g +,ut="constructor hasOwnProperty isPrototypeOf propertyIsEnumerable toLocaleString toString valueOf".split(" "),at=Math.ceil,ft=X.concat,lt=Math.floor,ct=rt.test(ct=Object.getPrototypeOf)&&ct,ht=V.hasOwnProperty,pt=X.push,dt=V.propertyIsEnumerable,vt=X.slice,mt=V.toString,gt=rt.test(gt=vt.bind)&>,yt=rt.test(yt=Array.isArray)&&yt,bt=e.isFinite,wt=rt.test(wt=Object.keys)&&wt,Et=Math.max,St=Math.min,xt=Math.random,Tt="[object Arguments]",Nt="[object Array]",Ct="[object Boolean]",kt="[object Date]", +Lt="[object Number]",At="[object Object]",Ot="[object RegExp]",Mt="[object String]",_t=e.clearTimeout,Dt=e.setTimeout,Pt,Ht,Bt,jt=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)jt=!r;Pt=4>(n+"").length,Bt="x"!=n[0],Ht=(n.splice.call(t,0,1),t[0])})(1);var Ft=!v(arguments),It="x"!=vt.call("x")[0],qt="xx"!="x"[0]+Object("x")[0];try{var Rt=("[object Object]",mt.call(e.document||0)==At)}catch(Ut){}var zt=gt&&/\n|Opera/ +.test(gt+mt.call(e.opera)),Wt=wt&&/^.+$|true/.test(wt+!!e.attachEvent),Xt=!zt,Vt={};Vt[Tt]=Vt["[object Function]"]=i,Vt[Nt]=Vt[Ct]=Vt[kt]=Vt[Lt]=Vt[At]=Vt[Ot]=Vt[Mt]=n;var $t={"boolean":i,"function":n,object:n,number:i,string:i,"undefined":i,unknown:n},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",p:"c=e(c,s)",h:"if(c(u,h,d)===false)return p" +},Qt={q:i,r:i,a:"l",p:"for(var a=1,b=arguments.length;a":">",'"' +:""","'":"'"},rn=E(nn),sn=l(Qt,{h:"if(p[h]==null)"+Qt.h}),on=l(Qt),un=wt?function(e){var t=typeof e;return"function"==t&&dt.call(e,"prototype")?y(e):e&&$t[t]?wt(e):[]}:y,an=l(Kt),fn=l(Qt,{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=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(s,u)){for(var a=1;an?Et(0,r+n):St(n,r-1))+1);r--;)if(e[r]===t)return r;return-1},s.lateBind=function(e,t){return a(t,e,vt.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 ht.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,vt.call(arguments,1))},s.pick=function(e,t,n){var r={};if("function"!=typeof t)for(var i=0,s=ft.apply(X,arguments),o=s.length;++i=f?(_t(u),a=r,s=e.apply(o,i)):u||(u=Dt(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=$++;return e?e+t:t},s.values=T,s.where=function(e,t){var n=[];Yt(t,function(e,t){n.push(t)});var r=n.length,i=[];return an(e,function(e){for(var s=-1;++sn||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);++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))}),!!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"};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 kt=at||function(e){return ot.call(e)==dt};y(/x/)&&(y=function( +e){return"[object Function]"==ot.call(e)});var Lt={"&":"&","<":"<",">":">",'"':""","'":"'"},At=E(Lt),Ot=lt?function(e){return e&&Nt[typeof e]?lt(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,s=e;if(!e)return s;n=arguments;var o=n.length;if(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.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},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=kt,l.isBoolean=function(e){return e===n||e===i||ot.call(e)==vt},l.isDate=function(e){return ot.call(e)==mt},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(rt.call(e,t))return i;return n},l.isEqual=S,l.isFinite=function(e +){return ft(e)&&ot.call(e)==gt},l.isFunction=y,l.isNaN=function(e){return ot.call(e)==gt&&e!=+e},l.isNull=function(e){return e===r},l.isNumber=function(e){return ot.call(e)==gt},l.isObject=function(e){return e?Nt[typeof e]:i},l.isRegExp=function(e){return ot.call(e)==bt},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]:st.call(e,-t||i)}},l.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},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(X,arguments),r=n.length,i={};++t=f?(Et(u),a=r,s=e.apply(o,i)):u||(u=St(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 n=[];f(t,function(e,t){n.push(t)});var r=n.length,i=[];return s(e,function(e){for(var s=-1;++sj(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