Remove compiling from _.every, _.filter, and _.some and add related benchmarks.

Former-commit-id: 545195dc7085c1294ad8709f44fddb0c3c6a0545
2026-01-29 06:27:49 +00:00 · 2012-10-19 00:53:48 -07:00
parent 5f5f1b1e09
commit 425b976cc0
5 changed files with 151 additions and 82 deletions
--- 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'],
--- 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
--- 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;++n<r;){var o=e[n]+"";(at.call(s,o)?s[o]:s[o]=[]).push(e[n])}return function(e){if(i){var n=e+"";return at.call(s,n)&&-1<D(s[n],e)}return-1<D(s,e,t)}}function u(e,n){var r=e.b,i=n.b,e=e.a,n=n.a;if(e!==n){if(e>n||e===t)return 1;if(e<n||n===t)return-1}return r<i?-1:1}function a(e,t,n){function r(){var u=arguments
-,a=s?this:t;return i||(e=t[o]),n.length&&(u=u.length?n.concat(ct.call(u)):n),this instanceof r?(p.prototype=e.prototype,a=new p,(u=e.apply(a,u))&&zt[typeof u]?u:a):e.apply(a,u)}var i=m(e),s=!n,o=e;return s&&(n=t),r}function f(e,n){return e?"function"!=typeof e?function(t){return t[e]}:n!==t?function(t,r,i){return e.call(n,t,r,i)}:e:F}function l(){for(var e={e:"",g:Ot,i:"",j:qt,m:Dt,n:Bt,o:rt,p:"",q:n,r:Rt,c:{d:""},l:{d:""}},t,i=-1;t=arguments[++i];)for(var s in t){var o=t[s];/d|h/.test(s)?("string"==typeof 
+;(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;++n<r;){var o=e[n]+"";(ct.call(s,o)?s[o]:s[o]=[]).push(e[n])}return function(e){if(i){var n=e+"";return ct.call(s,n)&&-1<B(s[n],e)}return-1<B(s,e,t)}}function u(e,n){var r=e.b,i=n.b,e=e.a,n=n.a;if(e!==n){if(e>n||e===t)return 1;if(e<n||n===t)return-1}return r<i?-1:1}function a(e,t,n){function r(){var u=arguments
+,a=s?this:t;return i||(e=t[o]),n.length&&(u=u.length?n.concat(dt.call(u)):n),this instanceof r?(p.prototype=e.prototype,a=new p,(u=e.apply(a,u))&&Vt[typeof u]?u:a):e.apply(a,u)}var i=m(e),s=!n,o=e;return s&&(n=t),r}function f(e,n){return e?"function"!=typeof e?function(t){return t[e]}:n!==t?function(t,r,i){return e.call(n,t,r,i)}:e:R}function l(){for(var e={e:"",g:Dt,i:"",j:zt,m:Bt,n:It,o:ot,p:"",q:n,r:Wt,c:{d:""},l:{d:""}},t,i=-1;t=arguments[++i];)for(var s in t){var o=t[s];/d|h/.test(s)?("string"==typeof 
 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(t)[0])||!e.c.h)e.c=r;i="",e.r&&(i+="'use strict';"),i+="var h,u,i="+e.f+",p="+(e.i||e.f)+";if(!"+e.f+")return p;"+e.p+";",e.c&&(i+="var j=i.length;h=-1;",e.l&&(i+="if(j===+j){"),e.n&&(i+="if(t.call(i)==r){i=i.split('')}"),i+=e.c.d+";while(++h<j){u=i[h];"+e.c.h+"}",e.l&&(i+="}"));if(e.l){e.c?i+="else {":e.m&&(i+="var j=i.length;h=-1;if(j&&x(i)){while(++h<j){u=i[h+=''];"+e.l.h+"}}else {"),e.g||(i+="var q=typeof i=='function'&&o.call(i,'prototype');"
 );if(e.j&&e.q)i+="var m=-1,n=z[typeof i]?k(i):[],j=n.length;"+e.l.d+";while(++m<j){h=n[m];",e.g||(i+="if(!(q&&h=='prototype')){"),i+="u=i[h];"+e.l.h+"",e.g||(i+="}");else{i+=e.l.d+";for(h in i){";if(!e.g||e.q)i+="if(",e.g||(i+="!(q&&h=='prototype')"),!e.g&&e.q&&(i+="&&"),e.q&&(i+="g.call(i,h)"),i+="){";i+="u=i[h];"+e.l.h+";";if(!e.g||e.q)i+="}"}i+="}";if(e.g){i+="var f=i.constructor;";for(s=0;7>s;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(;++s<o;)Qt(i[s],function(t,n){var i,s,o;if(t&&((s=Gt(t))||Yt(t))){for(var l=a.length;l--;)if(i=a[l]==t)break;i?e[
-n]=f[l]:(a.push(t),f.push(o=(o=e[n],s)?Gt(o)?o:[]:Yt(o)?o:{}),e[n]=x(o,t,u,a,f))}else t!=r&&(e[n]=t)});return e}function T(e){var t=[];return Qt(e,function(e){t.push(e)}),t}function N(e,t){var n=e?e.length:0;return n===+n?-1<(ht.call(e)==kt?e.indexOf(t):D(e,t)):fn(e,function(e){return e===t})}function C(e,t,r){var i,t=f(t,r);return fn(e,function(e,r,s){return t(e,r,s)&&(i=e,n)}),i}function k(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),n>r&&
-(r=n,o=e)});else for(;++i<s;)e[i]>o&&(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=[];++n<r;){var s=e[n];Gt(s)?ft.apply(i,t?s:_(s)):i.push(s)}return i}function D(e,t,n){var r=-1,i=e?e.length:0;if("number"==typeof n)r=(0>n?gt(0,i+n):n||0)-1;else if(n)return r=H(e,t),e[r]===t?r:-1;for(;++r<i;)if(e[r]===t)return r;return-1}function P(e,t,n){return e?ct.call(e,t==r||n?1:t):[]}function H(e,t,n,r){var i=0,s=e?e.length:i;if(n){n=f(n,r);for(t=n(t);i<s;)r=i+s>>>1,n(e[r])<t?i=r+1:s=r}else for(;i<s;)r=i+s>>>1,e[r]<t?i=r+1:s=r;return i}
-function B(e,t,n,r){var s=-1,o=e?e.length:0,u=[],a=[];"function"==typeof t&&(r=n,n=t,t=i);for(n=f(n,r);++s<o;)if(r=n(e[s],s,e),t?!s||a[a.length-1]!==r:0>D(a,r))a.push(r),u.push(e[s]);return u}function j(e,t){return It||pt&&2<arguments.length?pt.call.apply(pt,arguments):a(e,t,ct.call(arguments,2))}function F(e){return e}function I(e){un(w(e),function(t){var r=s[t]=e[t];s.prototype[t]=function(){var e=[this.__wrapped__];return arguments.length&&ft.apply(e,arguments),e=r.apply(s,e),this.__chain__&&(
-e=new s(e),e.__chain__=n),e}})}var n=!0,r=null,i=!1,q="object"==typeof exports&&exports&&("object"==typeof global&&global&&global==global.global&&(e=global),exports),R=Array.prototype,U=Object.prototype,z=0,W=30,X=e._,V=/[-?+=!~*%&^<>|{(\/]|\[\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<b;a++){if(i=arguments[a]){",h:"p[h]=u",e:"}}"},Jt={h:{k:Xt.h}},Kt=l(Xt,Jt,{q:i}),Qt=l(Xt,Jt);Pt&&(v=function(e){return e?at.call(e,"callee"):i});var Gt=dt||function(e){return ht.call(e)==Et};m(/x/)&&(m=function(e){return"[object Function]"==ht.call(e)});var Yt=ut?function(e){if(!e||"object"!=typeof 
-e)return i;var t=e.valueOf,n="function"==typeof t&&(n=ut(t))&&ut(n);return n?e==n||ut(e)==n&&!v(e):g(e)}:g,Zt={"&":"&amp;","<":"&lt;",">":"&gt;",'"':"&quot;","'":"&#x27;"},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&&lt.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=[];++t<n;){var i=e[t];i&&r.push(i)}return r},s.compose=function(){var e=
-arguments;return function(){for(var t=arguments,n=e.length;n--;)t=[e[n].apply(this,t)];return t[0]}},s.contains=N,s.countBy=function(e,t,n){var r={},t=f(t,n);return un(e,function(e,n,i){n=t(e,n,i),at.call(r,n)?r[n]++:r[n]=1}),r},s.debounce=function(e,t,n){function i(){a=r,n||(o=e.apply(u,s))}var s,o,u,a;return function(){var r=n&&!a;return s=arguments,u=this,Lt(a),a=At(i,t),r&&(o=e.apply(u,s)),o}},s.defaults=tn,s.defer=function(e){var n=ct.call(arguments,1);return At(function(){return e.apply(t,n
-)},1)},s.delay=function(e,n){var r=ct.call(arguments,2);return At(function(){return e.apply(t,r)},n)},s.difference=function(e){var t=[];if(!e)return t;for(var n=-1,r=e.length,i=st.apply(R,arguments),i=o(i,r);++n<r;){var s=e[n];i(s)||t.push(s)}return t},s.escape=function(e){return e==r?"":(e+"").replace(tt,h)},s.every=sn,s.extend=nn,s.filter=on,s.find=C,s.first=M,s.flatten=_,s.forEach=un,s.forIn=Kt,s.forOwn=Qt,s.functions=w,s.groupBy=function(e,t,n){var r={},t=f(t,n);return un(e,function(e,n,i){n=
-t(e,n,i),(at.call(r,n)?r[n]:r[n]=[]).push(e)}),r},s.has=function(e,t){return e?at.call(e,t):i},s.identity=F,s.indexOf=D,s.initial=function(e,t,n){return e?ct.call(e,0,-(t==r||n?1:t)):[]},s.intersection=function(e){var t=arguments.length,n=[],r=-1,i=e?e.length:0,s=[];e:for(;++r<i;){var u=e[r];if(0>D(s,u)){for(var a=1;a<t;a++)if(!(n[a]||(n[a]=o(arguments[a])))(u))continue e;s.push(u)}}return s},s.invert=E,s.invoke=function(e,t){var n=ct.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=Gt,s.isBoolean=function(e){return e===n||e===i||ht.call(e)==St},s.isDate=function(e){return ht.call(e)==xt},s.isElement=function(e){return e?1===e.nodeType:i},s.isEmpty=function(e){var t=n;if(!e)return t;var r=ht.call(e),s=e.length;return r==Et||r==kt||r==wt||Pt&&v(e)||r==Nt&&s===+s&&m(e.splice)?!s:(Qt(e,function(){return t=i}),t)},s.isEqual=S,s.isFinite=function(e){return vt(e)&&ht.call(e)==Tt},s.isFunction=m,s.isNaN=function(e){return ht
-.call(e)==Tt&&e!=+e},s.isNull=function(e){return e===r},s.isNumber=function(e){return ht.call(e)==Tt},s.isObject=function(e){return e?zt[typeof e]:i},s.isPlainObject=Yt,s.isRegExp=function(e){return ht.call(e)==Ct},s.isString=function(e){return ht.call(e)==kt},s.isUndefined=function(e){return e===t},s.keys=rn,s.last=function(e,t,n){if(e){var i=e.length;return t==r||n?e[i-1]:ct.call(e,-t||i)}},s.lastIndexOf=function(e,t,n){var r=e?e.length:0;for("number"==typeof n&&(r=(0>n?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),n<r&&(r=n,o=e)});else for(;++i<s;)e[i]<o&&(o=e[i]);return o},s.mixin=I,s.noConflict=function(){return e._=X,this
-},s.object=function(e,t){for(var n=-1,r=e?e.length:0,i={};++n<r;){var s=e[n];t?i[s]=t[n]:i[s[0]]=s[1]}return i},s.omit=function(e,t,n){var r="function"==typeof t,i={};if(r)t=f(t,n);else var s=st.apply(R,arguments);return Kt(e,function(e,n,o){if(r?!t(e,n,o):0>D(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<o;){var u=s[i];u in e&&(r[u]=e[u])}else t=f(t,n),Kt(e,function(e,n,i){t(e,n,i)&&(r[n]=e)});return r},s.pluck=L,s.random=function(e,t){return e==r&&t==r&&(t=1),e=+e||0,t==r&&(t=e,e=0),e+ot(bt()*((+t||0)-e+1))},s.range=function(e,t,n){e=+e||0,n=+n||1,t==r&&(t=e,e=0);for(var i=-1,t=gt(0,it((t-e)/n)),s=Array(t);++i<t;)s[i]=e,e+=n;return s},s.reduce=A,s.reduceRight=O,s.reject=function(e,t,n
-){return t=f(t,n),on(e,function(e,n,r){return!t(e,n,r)})},s.rest=P,s.result=function(e,t){var n=e?e[t]:r;return m(n)?e[t]():n},s.shuffle=function(e){var t=-1,n=Array(e?e.length:0);return un(e,function(e){var r=ot(bt()*(++t+1));n[t]=n[r],n[r]=e}),n},s.size=function(e){var t=e?e.length:0;return t===+t?t:rn(e).length},s.some=fn,s.sortBy=function(e,t,n){var r=[],t=f(t,n);un(e,function(e,n,i){r.push({a:t(e,n,i),b:n,c:e})}),e=r.length;for(r.sort(u);e--;)r[e]=r[e].c;return r},s.sortedIndex=H,s.tap=function(
-e,t){return t(e),e},s.template=function(e,t,n){e||(e=""),n||(n={});var r,i,o=0,u=s.templateSettings,a="__p += '",f=n.variable||u.variable,l=f;e.replace(RegExp((n.escape||u.escape||et).source+"|"+(n.interpolate||u.interpolate||et).source+"|"+(n.evaluate||u.evaluate||et).source+"|$","g"),function(t,n,i,s,u){a+=e.slice(o,u).replace(nt,c),a+=n?"'+__e("+n+")+'":s?"';"+s+";__p+='":i?"'+((__t=("+i+"))==null?'':__t)+'":"",r||(r=s||V.test(n||i)),o=u+t.length}),a+="';",l||(f="obj",r?a="with("+f+"){"+a+"}":
-(n=RegExp("(\\(\\s*)"+f+"\\."+f+"\\b","g"),a=a.replace(Y,"$&"+f+".").replace(n,"$1__d"))),a=(r?a.replace(J,""):a).replace(K,"$1").replace(Q,"$1;"),a="function("+f+"){"+(l?"":f+"||("+f+"={});")+"var __t,__p='',__e=_.escape"+(r?",__j=Array.prototype.join;function print(){__p+=__j.call(arguments,'')}":(l?"":",__d="+f+"."+f+"||"+f)+";")+a+"return __p}";try{i=Function("_","return "+a)(s)}catch(h){throw h.source=a,h}return t?i(t):(i.source=a,i)},s.throttle=function(e,t){function n(){a=new Date,u=r,s=e.
-apply(o,i)}var i,s,o,u,a=0;return function(){var r=new Date,f=t-(r-a);return i=arguments,o=this,0>=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);++r<e;)i[r]=t.call(n,r);return i},s.toArray=function(e){if(!e)return[];var t=e.length;return t===+t?(Ht?ht.call(e)==kt:"string"==typeof e)?e.split(""):ct.call(e):T(e)},s.unescape=function(e){return e==r?"":(e+"").replace($,d)},s.union=function(){for(var e=-1,t=st.apply(R,arguments),n=t.length,r=[]
-;++e<n;){var i=t[e];0>D(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<r;){var o=n[s],o=e[o]===t[o];if(!o)break}o&&i.push(e)}),i},s.without=function(e){for(var t=-1,n=e?e.length:0,r=o(arguments,1,20),i=[];++t<n;){var s=e[t];r(s)||i.push(s)}return i},s.wrap=function(e,t){return function(){var n=[e];return arguments.length&&ft.apply
-(n,arguments),t.apply(this,n)}},s.zip=function(e){for(var t=-1,n=e?k(L(arguments,"length")):0,r=Array(n);++t<n;)r[t]=L(arguments,t);return r},s.all=sn,s.any=fn,s.collect=an,s.detect=C,s.drop=P,s.each=un,s.foldl=A,s.foldr=O,s.head=M,s.include=N,s.inject=A,s.methods=w,s.select=on,s.tail=P,s.take=M,s.unique=B,I(s),s.prototype.chain=function(){return this.__chain__=n,this},s.prototype.value=function(){return this.__wrapped__},un("pop push reverse shift sort splice unshift".split(" "),function(e){var t=
-R[e];s.prototype[e]=function(){var e=this.__wrapped__;return t.apply(e,arguments),Mt&&e.length===0&&delete e[0],this.__chain__&&(e=new s(e),e.__chain__=n),e}}),un(["concat","join","slice"],function(e){var t=R[e];s.prototype[e]=function(){var e=t.apply(this.__wrapped__,arguments);return this.__chain__&&(e=new s(e),e.__chain__=n),e}}),typeof define=="function"&&typeof define.amd=="object"&&define.amd?(e._=s,define(function(){return s})):q?"object"==typeof module&&module&&module.exports==q?(module.exports=
-s)._=s:q._=s:e._=s})(this);
+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(;++s<o;)Yt(i[s],function(t,n){var i,s,o;if(t&&((s=Zt(t))||en(t))){for(var l=a.length;l--;)if(i=a[l]==t)break;i?e[
+n]=f[l]:(a.push(t),f.push(o=(o=e[n],s)?Zt(o)?o:[]:en(o)?o:{}),e[n]=x(o,t,u,a,f))}else t!=r&&(e[n]=t)});return e}function T(e){var t=[];return Yt(e,function(e){t.push(e)}),t}function N(e,t){var n=e?e.length:0;return n===+n?-1<(vt.call(e)==Ot?e.indexOf(t):B(e,t)):D(e,function(e){return e===t})}function C(e,t,r){var i=n,t=f(t,r);return un(e,function(e,n,r){return i=t(e,n,r)}),!!i}function k(e,t,n){var r=[],t=f(t,n);return un(e,function(e,n,i){t(e,n,i)&&r.push(e)}),r}function L(e,t,r){var i,t=f(t,r);
+return D(e,function(e,r,s){return t(e,r,s)&&(i=e,n)}),i}function A(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),n>r&&(r=n,o=e)});else for(;++i<s;)e[i]>o&&(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=[];++n<r;){var s=e[n];Zt(s)?ht.apply(i,t?s:H(s)):i.push(s)}return i}function B(e,t,n){var r=-1,i=e?e.length:0;if("number"==typeof n)r=(0>n?wt(0,i+n):n||0)-1;else if(n)return r=F(e,t),e[r]===t?r:-1
+;for(;++r<i;)if(e[r]===t)return r;return-1}function j(e,t,n){return e?dt.call(e,t==r||n?1:t):[]}function F(e,t,n,r){var i=0,s=e?e.length:i;if(n){n=f(n,r);for(t=n(t);i<s;)r=i+s>>>1,n(e[r])<t?i=r+1:s=r}else for(;i<s;)r=i+s>>>1,e[r]<t?i=r+1:s=r;return i}function I(e,t,n,r){var s=-1,o=e?e.length:0,u=[],a=[];"function"==typeof t&&(r=n,n=t,t=i);for(n=f(n,r);++s<o;)if(r=n(e[s],s,e),t?!s||a[a.length-1]!==r:0>B(a,r))a.push(r),u.push(e[s]);return u}function q(e,t){return Ut||mt&&2<arguments.length?mt.call.
+apply(mt,arguments):a(e,t,dt.call(arguments,2))}function R(e){return e}function U(e){un(w(e),function(t){var r=s[t]=e[t];s.prototype[t]=function(){var e=[this.__wrapped__];return arguments.length&&ht.apply(e,arguments),e=r.apply(s,e),this.__chain__&&(e=new s(e),e.__chain__=n),e}})}var n=!0,r=null,i=!1,z="object"==typeof exports&&exports&&("object"==typeof global&&global&&global==global.global&&(e=global),exports),W=Array.prototype,X=Object.prototype,V=0,$=30,J=e._,K=/[-?+=!~*%&^<>|{(\/]|\[\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
+)&&lt,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)&&gt,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<b;a++){if(i=arguments[a]){",h:"p[h]=u",e:"}}"},Qt={h:{k:Jt.h}},Gt=l(Jt,Qt,{q:i}),Yt=l(Jt,Qt);jt&&(v=function(e){return e?
+ct.call(e,"callee"):i});var Zt=gt||function(e){return vt.call(e)==Tt};m(/x/)&&(m=function(e){return"[object Function]"==vt.call(e)});var en=lt?function(e){if(!e||"object"!=typeof e)return i;var t=e.valueOf,n="function"==typeof t&&(n=lt(t))&&lt(n);return n?e==n||lt(e)==n&&!v(e):g(e)}:g,tn={"&":"&amp;","<":"&lt;",">":"&gt;",'"':"&quot;","'":"&#x27;"},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=[];++t<n;){var i=e[t];i&&r.push(i)}return r},s.compose=function(){var e=arguments;return function(){for(var t=arguments,n=e.length;n--;)t=[e[n].apply(this,t)];return t[0]}},s.contains=N,s.countBy=function(e,t,n){var r={},t=f(t,n);return un(e,function(e,n,i){n=t(e,n,i),ct.call(r,n)?r[n]++:r[n]=1}),r},s.debounce=function(e,t,n){function i(){a=r,n||(o=e.apply(u,s))}var s,o,u,a;return function(){var r=n&&!a;return s=arguments,u=this,Mt(a),a=_t(i,t),r&&(o=e.apply(u,s)),o}},s.defaults=rn,s.defer=
+function(e){var n=dt.call(arguments,1);return _t(function(){return e.apply(t,n)},1)},s.delay=function(e,n){var r=dt.call(arguments,2);return _t(function(){return e.apply(t,r)},n)},s.difference=function(e){var t=[];if(!e)return t;for(var n=-1,r=e.length,i=at.apply(W,arguments),i=o(i,r);++n<r;){var s=e[n];i(s)||t.push(s)}return t},s.escape=function(e){return e==r?"":(e+"").replace(it,h)},s.every=C,s.extend=sn,s.filter=k,s.find=L,s.first=P,s.flatten=H,s.forEach=un,s.forIn=Gt,s.forOwn=Yt,s.functions=
+w,s.groupBy=function(e,t,n){var r={},t=f(t,n);return un(e,function(e,n,i){n=t(e,n,i),(ct.call(r,n)?r[n]:r[n]=[]).push(e)}),r},s.has=function(e,t){return e?ct.call(e,t):i},s.identity=R,s.indexOf=B,s.initial=function(e,t,n){return e?dt.call(e,0,-(t==r||n?1:t)):[]},s.intersection=function(e){var t=arguments.length,n=[],r=-1,i=e?e.length:0,s=[];e:for(;++r<i;){var u=e[r];if(0>B(s,u)){for(var a=1;a<t;a++)if(!(n[a]||(n[a]=o(arguments[a])))(u))continue e;s.push(u)}}return s},s.invert=E,s.invoke=function(
+e,t){var n=dt.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||vt.call(e)==Nt},s.isDate=function(e){return vt.call(e)==Ct},s.isElement=function(e){return e?1===e.nodeType:i},s.isEmpty=function(e){var t=n;if(!e)return t;var r=vt.call(e),s=e.length;return r==Tt||r==Ot||r==xt||jt&&v(e)||r==Lt&&s===+s&&m(e.splice)?!s:(Yt(e,function(){return t=i}),t)},s.isEqual=S,s.isFinite=
+function(e){return yt(e)&&vt.call(e)==kt},s.isFunction=m,s.isNaN=function(e){return vt.call(e)==kt&&e!=+e},s.isNull=function(e){return e===r},s.isNumber=function(e){return vt.call(e)==kt},s.isObject=function(e){return e?Vt[typeof e]:i},s.isPlainObject=en,s.isRegExp=function(e){return vt.call(e)==At},s.isString=function(e){return vt.call(e)==Ot},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]:dt.call(e,-t||i)}},s.lastIndexOf=function(
+e,t,n){var r=e?e.length:0;for("number"==typeof n&&(r=(0>n?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),n<r&&(r=n,o=e)});else for(;++
+i<s;)e[i]<o&&(o=e[i]);return o},s.mixin=U,s.noConflict=function(){return e._=J,this},s.object=function(e,t){for(var n=-1,r=e?e.length:0,i={};++n<r;){var s=e[n];t?i[s]=t[n]:i[s[0]]=s[1]}return i},s.omit=function(e,t,n){var r="function"==typeof t,i={};if(r)t=f(t,n);else var s=at.apply(W,arguments);return Gt(e,function(e,n,o){if(r?!t(e,n,o):0>B(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<o;){var u=s[i];u in e&&(r[u]=e[u])}else t=f(t,n),Gt(e,function(e,n,i){t(e,n,i)&&(r[n]=e)});return r},s.pluck=O,s.random=function(e,t){return e==r&&t==r&&(t=1),e=+e||0,t==r&&(t=e,e=0),e+ft(St()*((+t||0)-e+1))},s.range=function(e,t,n){e=+e||0,n=+n||1,t==r&&(t=e,e=0);for(var i=-1,t=wt(0,ut((t-e)/n)),s=Array
+(t);++i<t;)s[i]=e,e+=n;return s},s.reduce=M,s.reduceRight=_,s.reject=function(e,t,n){return t=f(t,n),k(e,function(e,n,r){return!t(e,n,r)})},s.rest=j,s.result=function(e,t){var n=e?e[t]:r;return m(n)?e[t]():n},s.shuffle=function(e){var t=-1,n=Array(e?e.length:0);return un(e,function(e){var r=ft(St()*(++t+1));n[t]=n[r],n[r]=e}),n},s.size=function(e){var t=e?e.length:0;return t===+t?t:on(e).length},s.some=D,s.sortBy=function(e,t,n){var r=[],t=f(t,n);un(e,function(e,n,i){r.push({a:t(e,n,i),b:n,c:e})}
+),e=r.length;for(r.sort(u);e--;)r[e]=r[e].c;return r},s.sortedIndex=F,s.tap=function(e,t){return t(e),e},s.template=function(e,t,n){e||(e=""),n||(n={});var r,i,o=0,u=s.templateSettings,a="__p += '",f=n.variable||u.variable,l=f;e.replace(RegExp((n.escape||u.escape||rt).source+"|"+(n.interpolate||u.interpolate||rt).source+"|"+(n.evaluate||u.evaluate||rt).source+"|$","g"),function(t,n,i,s,u){a+=e.slice(o,u).replace(st,c),a+=n?"'+__e("+n+")+'":s?"';"+s+";__p+='":i?"'+((__t=("+i+"))==null?'':__t)+'":""
+,r||(r=s||K.test(n||i)),o=u+t.length}),a+="';",l||(f="obj",r?a="with("+f+"){"+a+"}":(n=RegExp("(\\(\\s*)"+f+"\\."+f+"\\b","g"),a=a.replace(tt,"$&"+f+".").replace(n,"$1__d"))),a=(r?a.replace(G,""):a).replace(Y,"$1").replace(Z,"$1;"),a="function("+f+"){"+(l?"":f+"||("+f+"={});")+"var __t,__p='',__e=_.escape"+(r?",__j=Array.prototype.join;function print(){__p+=__j.call(arguments,'')}":(l?"":",__d="+f+"."+f+"||"+f)+";")+a+"return __p}";try{i=Function("_","return "+a)(s)}catch(h){throw h.source=a,h}return t?
+i(t):(i.source=a,i)},s.throttle=function(e,t){function n(){a=new Date,u=r,s=e.apply(o,i)}var i,s,o,u,a=0;return function(){var r=new Date,f=t-(r-a);return i=arguments,o=this,0>=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);++r<e;)i[r]=t.call(n,r);return i},s.toArray=function(e){if(!e)return[];var t=e.length;return t===+t?(Ft?vt.call(e)==Ot:"string"==typeof e)?e.split(""):dt.call(e):T(e)},s.unescape=function(e){return e==r?"":(e+"").replace
+(Q,d)},s.union=function(){for(var e=-1,t=at.apply(W,arguments),n=t.length,r=[];++e<n;){var i=t[e];0>B(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<r;){var o=n[s],o=e[o]===t[o];if(!o)break}o&&i.push(e)}),i},s.without=function(e){for(var t=-1,n=e?e.length:0,r=o(arguments,1,20),i=[];++t<n;){var s=e[t];r(s)||i.push(s)}return i},s.
+wrap=function(e,t){return function(){var n=[e];return arguments.length&&ht.apply(n,arguments),t.apply(this,n)}},s.zip=function(e){for(var t=-1,n=e?A(O(arguments,"length")):0,r=Array(n);++t<n;)r[t]=O(arguments,t);return r},s.all=C,s.any=D,s.collect=an,s.detect=L,s.drop=j,s.each=un,s.foldl=M,s.foldr=_,s.head=P,s.include=N,s.inject=M,s.methods=w,s.select=k,s.tail=j,s.take=P,s.unique=I,U(s),s.prototype.chain=function(){return this.__chain__=n,this},s.prototype.value=function(){return this.__wrapped__
+},un("pop push reverse shift sort splice unshift".split(" "),function(e){var t=W[e];s.prototype[e]=function(){var e=this.__wrapped__;return t.apply(e,arguments),Pt&&e.length===0&&delete e[0],this.__chain__&&(e=new s(e),e.__chain__=n),e}}),un(["concat","join","slice"],function(e){var t=W[e];s.prototype[e]=function(){var e=t.apply(this.__wrapped__,arguments);return this.__chain__&&(e=new s(e),e.__chain__=n),e}}),typeof define=="function"&&typeof define.amd=="object"&&define.amd?(e._=s,define(function(
+){return s})):z?"object"==typeof module&&module&&module.exports==z?(module.exports=s)._=s:z._=s:e._=s})(this);
--- a/lodash.underscore.min.js
+++ b/lodash.underscore.min.js
@@ -2,31 +2,30 @@
 Lo-Dash 0.8.2 lodash.com/license
 Underscore.js 1.4.2 underscorejs.org/LICENSE
 */
-;(function(e,t){function s(e,t,r){var s;if(!e)return i;var t=m(t,r),o=e.length,r=-1;if(o===+o){for(;++r<o;)if(s=e[r],t(s,r,e))return n}else for(r in e)if(it.call(e,r)&&(s=e[r],t(s,r,e)))return n;return i}function o(e,t,n){var r,i=e||[];if(!e)return i;var t=m(t,n),s=e.length,n=-1;if(s===+s)for(i=Array(s);++n<s;)r=e[n],i[n]=t(r,n,e);else for(n in i=[],e)it.call(e,n)&&(r=e[n],i.push(t(r,n,e)));return i}function u(e,t,n){var r;if(!e)return e;var t=m(t,n),i=e.length,n=-1;if(i===+i)for(;++n<i;)r=e[n],t(
-r,n,e);else for(n in e)it.call(e,n)&&(r=e[n],t(r,n,e));return e}function a(e,t,n){var r,i=[];if(!e)return i;var t=m(t,n),s=e.length,n=-1;if(s===+s)for(;++n<s;)r=e[n],t(r,n,e)&&i.push(r);else for(n in e)it.call(e,n)&&(r=e[n],t(r,n,e)&&i.push(r));return i}function f(e,t,r){var s;if(!e)return n;var t=m(t,r),o=e.length,r=-1;if(o===+o){for(;++r<o;)if(s=e[r],!t(s,r,e))return i}else for(r in e)if(it.call(e,r)&&(s=e[r],!t(s,r,e)))return i;return n}function l(e){var t,n,r=e;if(!e)return e;for(var i=1,s=arguments
-.length;i<s;i++)if(r=arguments[i])for(t in r)n=r[t],e[t]=n;return e}function c(e,t){var n,r;if(e)for(n in t=m(t,void 0),e)it.call(e,n)&&(r=e[n],t(r,n,e))}function h(e,t){var n,r;if(e)for(n in t=m(t,void 0),e)r=e[n],t(r,n,e)}function p(e){if(e&&e.__wrapped__)return e;if(!(this instanceof p))return new p(e);this.__wrapped__=e}function d(e,n){var r=e.b,i=n.b,e=e.a,n=n.a;if(e!==n){if(e>n||e===t)return 1;if(e<n||n===t)return-1}return r<i?-1:1}function v(e,t,n){function r(){var i=arguments,s=t;return n
-.length&&(i=i.length?n.concat(ot.call(i)):n),this instanceof r?(b.prototype=e.prototype,s=new b,(i=e.apply(s,i))&&Ct[typeof i]?i:s):e.apply(s,i)}return r}function m(e,n){return e?"function"!=typeof e?function(t){return t[e]}:n!==t?function(t,r,i){return e.call(n,t,r,i)}:e:R}function g(e){return"\\"+kt[e]}function y(e){return At[e]}function b(){}function w(e){return Ot[e]}function E(e){return"function"==typeof e}function S(e){var t=[];return c(e,function(e,n){t.push(n)}),t}function x(e){var t=[];return h
-(e,function(e,n){E(e)&&t.push(n)}),t.sort()}function T(e){var t={};return c(e,function(e,n){t[e]=n}),t}function N(e,t,s,o){if(e===t)return 0!==e||1/e==1/t;if(e==r||t==r)return e===t;var u=ut.call(e);if(u!=ut.call(t))return i;switch(u){case mt:case gt:return+e==+t;case yt:return e!=+e?t!=+t:0==e?1/e==1/t:e==+t;case wt:case Et:return e==t+""}var a=u==vt;if(!a){if(e.__wrapped__||t.__wrapped__)return N(e.__wrapped__||e,t.__wrapped__||t);if(u!=bt)return i;var u=e.constructor,f=t.constructor;if(u!=f&&(!
-E(u)||!(u instanceof u&&E(f)&&f instanceof f)))return i}s||(s=[]),o||(o=[]);for(u=s.length;u--;)if(s[u]==e)return o[u]==t;u=n,f=0,s.push(e),o.push(t);if(a){f=e.length;if(u=f==t.length)for(;f--&&(u=N(e[f],t[f],s,o)););return u}for(var l in e)if(it.call(e,l)&&(f++,!it.call(t,l)||!N(e[l],t[l],s,o)))return i;for(l in t)if(it.call(t,l)&&!(f--))return i;return n}function C(e){return ut.call(e)==Et}function k(e){var t=[];return c(e,function(e){t.push(e)}),t}function L(e,t){var n=e?e.length:0;return n===+
-n?-1<B(e,t):s(e,function(e){return e===t})}function A(e,t,r){var i,t=m(t,r);return s(e,function(e,r,s){return t(e,r,s)&&(i=e,n)}),i}function O(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),n>r&&(r=n,o=e)});else for(;++i<s;)e[i]>o&&(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=[];++n<r;){var s=e[n];Lt(s)?st.apply(i,t?s:H(s)):i.push(s)}return i}function B(e,t,n){var r=-1,i=e?e.length:0;if("number"==typeof n)r=(0>n?ht(0,i+n):n||0)-1;else if(n)return r=F(e,t),e[r]===t?r:-1;for(;++r<i;)if(e[r]===t)return r;return-1}function j
-(e,t,n){return e?ot.call(e,t==r||n?1:t):[]}function F(e,t,n,r){var i=0,s=e?e.length:i;if(n){n=m(n,r);for(t=n(t);i<s;)r=i+s>>>1,n(e[r])<t?i=r+1:s=r}else for(;i<s;)r=i+s>>>1,e[r]<t?i=r+1:s=r;return i}function I(e,t,n,r){var s=-1,o=e?e.length:0,u=[],a=[];"function"==typeof t&&(r=n,n=t,t=i);for(n=m(n,r);++s<o;)if(r=n(e[s],s,e),t?!s||a[a.length-1]!==r:0>B(a,r))a.push(r),u.push(e[s]);return u}function q(e,t){return Nt||at&&2<arguments.length?at.call.apply(at,arguments):v(e,t,ot.call(arguments,2))}function R
-(e){return e}function U(e){u(x(e),function(t){var r=p[t]=e[t];p.prototype[t]=function(){var e=[this.__wrapped__];return arguments.length&&st.apply(e,arguments),e=r.apply(p,e),this.__chain__&&(e=new p(e),e.__chain__=n),e}})}var n=!0,r=null,i=!1,z="object"==typeof exports&&exports&&("object"==typeof global&&global&&global==global.global&&(e=global),exports),W=Array.prototype,X=Object.prototype,V=0,$=e._,J=/[-?+=!~*%&^<>|{(\/]|\[\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={"&":"&amp;","<":"&lt;",">":"&gt;",'"':"&quot;","'":"&#x27;"},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(1<o){for(;--o;)t=n[o],s[t]=q(s[t],s);return s}for(t in r)n=r[t],E(n)&&(s[t]=q(n,s));return i,s},p.chain=function(e){return e=new p(e),e.__chain__=n,e},p.clone=function(e){return e&&Ct[typeof e]?Lt(e)?ot.call(e):l({},e):e},p.compact=function(e){for(var t=-1,n=e?e.length:0,r=[];++t<n;){var i=e[t];i&&r.push(i)}return r}
-,p.compose=function(){var e=arguments;return function(){for(var t=arguments,n=e.length;n--;)t=[e[n].apply(this,t)];return t[0]}},p.contains=L,p.countBy=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]=1}),r},p.debounce=function(e,t,n){function i(){a=r,n||(o=e.apply(u,s))}var s,o,u,a;return function(){var r=n&&!a;return s=arguments,u=this,St(a),a=xt(i,t),r&&(o=e.apply(u,s)),o}},p.defaults=function(e){var t,n,i=e;if(!e)return e;for(var s=1,o=arguments
-.length;s<o;s++)if(i=arguments[s])for(t in i)n=i[t],e[t]==r&&(e[t]=n);return e},p.defer=function(e){var n=ot.call(arguments,1);return xt(function(){return e.apply(t,n)},1)},p.delay=function(e,n){var r=ot.call(arguments,2);return xt(function(){return e.apply(t,r)},n)},p.difference=function(e){for(var t=-1,n=e.length,r=nt.apply(W,arguments),i=[];++t<n;){var s=e[t];0>B(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(;++n<r;){var s=e[n];if(0>B(i,s)){for(var o=1;o<t;o++)if(0>B(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),n<r&&(r=n,o=e)});else for(;++i<s;)e[i]<o&&(o=e[i]);return o},p.mixin=U,p.noConflict=function(){return e._=$,this},p.object=function(e,t){for(var n=-1,r=e?e.length:0,i={};++n<r;){var s=e[n];t?i[s]=t[n]:i[s[0]]=s[1]}return i
-},p.omit=function(e){var t=nt.apply(W,arguments),n={};return h(e,function(e,r){0>B(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<r;){var s=n[t];s in e&&(i[s]=e[s])}return i},p.pluck=M,p.random=function(e,t){return e==r&&t==r&&(t=1),e=+e||0,t==r&&(t=e,e=0),e+rt(dt()*((+t||0)-e+1)
-)},p.range=function(e,t,n){e=+e||0,n=+n||1,t==r&&(t=e,e=0);for(var i=-1,t=ht(0,tt((t-e)/n)),s=Array(t);++i<t;)s[i]=e,e+=n;return s},p.reduce=_,p.reduceRight=D,p.reject=function(e,t,n){return t=m(t,n),a(e,function(e,n,r){return!t(e,n,r)})},p.rest=j,p.result=function(e,t){var n=e?e[t]:r;return E(n)?e[t]():n},p.shuffle=function(e){var t=-1,n=Array(e?e.length:0);return u(e,function(e){var r=rt(dt()*(++t+1));n[t]=n[r],n[r]=e}),n},p.size=function(e){var t=e?e.length:0;return t===+t?t:Mt(e).length},p.some=
-s,p.sortBy=function(e,t,n){var r=[],t=m(t,n);u(e,function(e,n,i){r.push({a:t(e,n,i),b:n,c:e})}),e=r.length;for(r.sort(d);e--;)r[e]=r[e].c;return r},p.sortedIndex=F,p.tap=function(e,t){return t(e),e},p.template=function(e,t,n){e||(e=""),n||(n={});var r,i,s=0,o=p.templateSettings,u="__p += '",a=n.variable||o.variable,f=a;e.replace(RegExp((n.escape||o.escape||Y).source+"|"+(n.interpolate||o.interpolate||Y).source+"|"+(n.evaluate||o.evaluate||Y).source+"|$","g"),function(t,n,i,o,a){u+=e.slice(s,a).replace
-(et,g),u+=n?"'+__e("+n+")+'":o?"';"+o+";__p+='":i?"'+((__t=("+i+"))==null?'':__t)+'":"",r||(r=o||J.test(n||i)),s=a+t.length}),u+="';",f||(a="obj",r?u="with("+a+"){"+u+"}":(n=RegExp("(\\(\\s*)"+a+"\\."+a+"\\b","g"),u=u.replace(Q,"$&"+a+".").replace(n,"$1__d"))),u="function("+a+"){"+(f?"":a+"||("+a+"={});")+"var __t,__p='',__e=_.escape"+(r?",__j=Array.prototype.join;function print(){__p+=__j.call(arguments,'')}":(f?"":",__d="+a+"."+a+"||"+a)+";")+u+"return __p}";try{i=Function("_","return "+u)(p)}catch(
-l){throw l.source=u,l}return t?i(t):(i.source=u,i)},p.throttle=function(e,t){function n(){a=new Date,u=r,s=e.apply(o,i)}var i,s,o,u,a=0;return function(){var r=new Date,f=t-(r-a);return i=arguments,o=this,0>=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);++r<e;)i[r]=t.call(n,r);return i},p.toArray=function(e){if(!e)return[];var t=e.length;return t===+t?"string"==typeof e?e.split(""):ot.call(e):k(e)},p.unescape=function(e){return e==r?"":(e+""
-).replace(K,w)},p.union=function(){for(var e=-1,t=nt.apply(W,arguments),n=t.length,r=[];++e<n;){var i=t[e];0>B(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;++s<r;){var o=n[s],o=e[o]===t[o];if(!o)break}o&&i.push(e)}),i},p.without=function(e){for(var t=-1,n=e.length,r=[];++t<n;){var i=e[t];0>B(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<n;)r[t]=M(arguments,t);return r},p.all=f,p.any=s,p.collect=o,p.detect=A,p.drop=j,p.each=u,p.foldl=_,p.foldr=D,p.head=P,p.include=L,p.inject=_,p.methods=x,p.select=a,p.tail=j,p.take=P,p.unique=I,U(p),p.prototype.chain=function(){return this.__chain__=n,this},p.prototype.value=function(){return this.__wrapped__},u("pop push reverse shift sort splice unshift"
-.split(" "),function(e){var t=W[e];p.prototype[e]=function(){var e=this.__wrapped__;return t.apply(e,arguments),Tt&&e.length===0&&delete e[0],this.__chain__&&(e=new p(e),e.__chain__=n),e}}),u(["concat","join","slice"],function(e){var t=W[e];p.prototype[e]=function(){var e=t.apply(this.__wrapped__,arguments);return this.__chain__&&(e=new p(e),e.__chain__=n),e}}),z?"object"==typeof module&&module&&module.exports==z?(module.exports=p)._=p:z._=p:e._=p})(this);
+;(function(e,t){function s(e,t,n){var r,i=e||[];if(!e)return i;var t=d(t,n),s=e.length,n=-1;if(s===+s)for(i=Array(s);++n<s;)r=e[n],i[n]=t(r,n,e);else for(n in i=[],e)rt.call(e,n)&&(r=e[n],i.push(t(r,n,e)));return i}function o(e,t,n){var r;if(!e)return e;var t=d(t,n),i=e.length,n=-1;if(i===+i)for(;++n<i;)r=e[n],t(r,n,e);else for(n in e)rt.call(e,n)&&(r=e[n],t(r,n,e));return e}function u(e){var t,n,r=e;if(!e)return e;for(var i=1,s=arguments.length;i<s;i++)if(r=arguments[i])for(t in r)n=r[t],e[t]=n;return e
+}function a(e){var t,n,i=e;if(!e)return e;for(var s=1,o=arguments.length;s<o;s++)if(i=arguments[s])for(t in i)n=i[t],e[t]==r&&(e[t]=n);return e}function f(e,t){var n,r;if(e)for(n in t=d(t,void 0),e)rt.call(e,n)&&(r=e[n],t(r,n,e))}function l(e,t){var n,r;if(e)for(n in t=d(t,void 0),e)r=e[n],t(r,n,e)}function c(e){if(e&&e.__wrapped__)return e;if(!(this instanceof c))return new c(e);this.__wrapped__=e}function h(e,n){var r=e.b,i=n.b,e=e.a,n=n.a;if(e!==n){if(e>n||e===t)return 1;if(e<n||n===t)return-1
+}return r<i?-1:1}function p(e,t,n){function r(){var i=arguments,s=t;return n.length&&(i=i.length?n.concat(st.call(i)):n),this instanceof r?(g.prototype=e.prototype,s=new g,(i=e.apply(s,i))&&Nt[typeof i]?i:s):e.apply(s,i)}return r}function d(e,n){return e?"function"!=typeof e?function(t){return t[e]}:n!==t?function(t,r,i){return e.call(n,t,r,i)}:e:U}function v(e){return"\\"+Ct[e]}function m(e){return Lt[e]}function g(){}function y(e){return At[e]}function b(e){return"function"==typeof e}function w
+(e){var t=[];return f(e,function(e,n){t.push(n)}),t}function E(e){var t=[];return l(e,function(e,n){b(e)&&t.push(n)}),t.sort()}function S(e){var t={};return f(e,function(e,n){t[e]=n}),t}function x(e,t,s,o){if(e===t)return 0!==e||1/e==1/t;if(e==r||t==r)return e===t;var u=ot.call(e);if(u!=ot.call(t))return i;switch(u){case vt:case mt:return+e==+t;case gt:return e!=+e?t!=+t:0==e?1/e==1/t:e==+t;case bt:case wt:return e==t+""}var a=u==dt;if(!a){if(e.__wrapped__||t.__wrapped__)return x(e.__wrapped__||e
+,t.__wrapped__||t);if(u!=yt)return i;var u=e.constructor,f=t.constructor;if(u!=f&&(!b(u)||!(u instanceof u&&b(f)&&f instanceof f)))return i}s||(s=[]),o||(o=[]);for(u=s.length;u--;)if(s[u]==e)return o[u]==t;u=n,f=0,s.push(e),o.push(t);if(a){f=e.length;if(u=f==t.length)for(;f--&&(u=x(e[f],t[f],s,o)););return u}for(var l in e)if(rt.call(e,l)&&(f++,!rt.call(t,l)||!x(e[l],t[l],s,o)))return i;for(l in t)if(rt.call(t,l)&&!(f--))return i;return n}function T(e){return ot.call(e)==wt}function N(e){var t=[]
+;return f(e,function(e){t.push(e)}),t}function C(e,t){var n=e?e.length:0;return n===+n?-1<j(e,t):P(e,function(e){return e===t})}function k(e,t,r){var i=n,t=d(t,r);return o(e,function(e,n,r){return i=t(e,n,r)}),!!i}function L(e,t,n){var r=[],t=d(t,n);return o(e,function(e,n,i){t(e,n,i)&&r.push(e)}),r}function A(e,t,r){var i,t=d(t,r);return P(e,function(e,r,s){return t(e,r,s)&&(i=e,n)}),i}function O(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),
+n>r&&(r=n,u=e)});else for(;++i<s;)e[i]>u&&(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=[];++n<r;){var s=e[n];kt(s)?it.apply(i,t?s:B(s)):i.push(s)}return i}function j(e,t,n){var r=-1,i=e?e.length:0;if("number"==typeof n)r=(0>n?ct(0,i+n):n||0)-1;else if(n)return r=I(e,t),e[r]===t?r:-1;for(;++r<i;)if(e[r]===t)return r;return-1}function F(e,t,n){return e?st.call(e,t==r||n?1:t):[]}function I(e,t,n,r){var i=0,s=e?e.length:i;if(n){n=d(n,r);for(t=n(t);i<s;)r=i+s>>>1,n(e[r])<t?i=r+1:s=r}else for(;i<
+s;)r=i+s>>>1,e[r]<t?i=r+1:s=r;return i}function q(e,t,n,r){var s=-1,o=e?e.length:0,u=[],a=[];"function"==typeof t&&(r=n,n=t,t=i);for(n=d(n,r);++s<o;)if(r=n(e[s],s,e),t?!s||a[a.length-1]!==r:0>j(a,r))a.push(r),u.push(e[s]);return u}function R(e,t){return Tt||ut&&2<arguments.length?ut.call.apply(ut,arguments):p(e,t,st.call(arguments,2))}function U(e){return e}function z(e){o(E(e),function(t){var r=c[t]=e[t];c.prototype[t]=function(){var e=[this.__wrapped__];return arguments.length&&it.apply(e,arguments
+),e=r.apply(c,e),this.__chain__&&(e=new c(e),e.__chain__=n),e}})}var n=!0,r=null,i=!1,W="object"==typeof exports&&exports&&("object"==typeof global&&global&&global==global.global&&(e=global),exports),X=Array.prototype,V=Object.prototype,$=0,J=e._,K=/&(?:amp|lt|gt|quot|#x27);/g,Q=RegExp("^"+(V.valueOf+"").replace(/[.*+?^=!:${}()|[\]\/\\]/g,"\\$&").replace(/valueOf|for [^\]]+/g,".+?")+"$"),G=/($^)/,Y=/[&<>"']/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)&&lt,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={"&":"&amp;","<":"&lt;",">":"&gt;",'"':"&quot;","'":"&#x27;"},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(1<o){for(;--o;)t=n[o],s[t]=R(s[t],s);return s}for(t in r)n=r[t],b(n)&&(s[t]=R(n,s
+));return i,s},c.chain=function(e){return e=new c(e),e.__chain__=n,e},c.clone=function(e){return e&&Nt[typeof e]?kt(e)?st.call(e):u({},e):e},c.compact=function(e){for(var t=-1,n=e?e.length:0,r=[];++t<n;){var i=e[t];i&&r.push(i)}return r},c.compose=function(){var e=arguments;return function(){for(var t=arguments,n=e.length;n--;)t=[e[n].apply(this,t)];return t[0]}},c.contains=C,c.countBy=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]=1}),r},c.debounce=
+function(e,t,n){function i(){a=r,n||(o=e.apply(u,s))}var s,o,u,a;return function(){var r=n&&!a;return s=arguments,u=this,Et(a),a=St(i,t),r&&(o=e.apply(u,s)),o}},c.defaults=a,c.defer=function(e){var n=st.call(arguments,1);return St(function(){return e.apply(t,n)},1)},c.delay=function(e,n){var r=st.call(arguments,2);return St(function(){return e.apply(t,r)},n)},c.difference=function(e){for(var t=-1,n=e.length,r=tt.apply(X,arguments),i=[];++t<n;){var s=e[t];0>j(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(;++n<r;){var s=e[n];if(0>j(i,s)){for(
+var o=1;o<t;o++)if(0>j(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),n<r&&(r=n,u=e)});else for(;++i<s;)e[i]<u&&(u=e[i]);return u},c.mixin=z,c.noConflict=function(){return e._=J,this},c.object=function(
+e,t){for(var n=-1,r=e?e.length:0,i={};++n<r;){var s=e[n];t?i[s]=t[n]:i[s[0]]=s[1]}return i},c.omit=function(e){var t=tt.apply(X,arguments),n={};return l(e,function(e,r){0>j(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<r;){var s=n[t];s in e&&(i[s]=e[s])}return i},c.pluck=M,c.random=
+function(e,t){return e==r&&t==r&&(t=1),e=+e||0,t==r&&(t=e,e=0),e+nt(pt()*((+t||0)-e+1))},c.range=function(e,t,n){e=+e||0,n=+n||1,t==r&&(t=e,e=0);for(var i=-1,t=ct(0,et((t-e)/n)),s=Array(t);++i<t;)s[i]=e,e+=n;return s},c.reduce=_,c.reduceRight=D,c.reject=function(e,t,n){return t=d(t,n),L(e,function(e,n,r){return!t(e,n,r)})},c.rest=F,c.result=function(e,t){var n=e?e[t]:r;return b(n)?e[t]():n},c.shuffle=function(e){var t=-1,n=Array(e?e.length:0);return o(e,function(e){var r=nt(pt()*(++t+1));n[t]=n[r
+],n[r]=e}),n},c.size=function(e){var t=e?e.length:0;return t===+t?t:Ot(e).length},c.some=P,c.sortBy=function(e,t,n){var r=[],t=d(t,n);o(e,function(e,n,i){r.push({a:t(e,n,i),b:n,c:e})}),e=r.length;for(r.sort(h);e--;)r[e]=r[e].c;return r},c.sortedIndex=I,c.tap=function(e,t){return t(e),e},c.template=function(e,t,n){e||(e="");var n=a({},n,c.templateSettings),r=0,i="__p += '",s=n.variable;e.replace(RegExp((n.escape||G).source+"|"+(n.interpolate||G).source+"|"+(n.evaluate||G).source+"|$","g"),function(
+t,n,s,o,u){i+=e.slice(r,u).replace(Z,v),i+=n?"'+_['escape']("+n+")+'":o?"';"+o+";__p+='":s?"'+((__t=("+s+"))==null?'':__t)+'":"",r=u+t.length}),i+="';",s||(s="obj",i="with("+s+"||{}){"+i+"}"),i="function("+s+"){var __t,__p='',__j=Array.prototype.join;function print(){__p+=__j.call(arguments,'')}"+i+"return __p}";try{var o=Function("_","return "+i)(c)}catch(u){throw u.source=i,u}return t?o(t):(o.source=i,o)},c.throttle=function(e,t){function n(){a=new Date,u=r,s=e.apply(o,i)}var i,s,o,u,a=0;return function(
+){var r=new Date,f=t-(r-a);return i=arguments,o=this,0>=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);++r<e;)i[r]=t.call(n,r);return i},c.toArray=function(e){if(!e)return[];var t=e.length;return t===+t?"string"==typeof e?e.split(""):st.call(e):N(e)},c.unescape=function(e){return e==r?"":(e+"").replace(K,y)},c.union=function(){for(var e=-1,t=tt.apply(X,arguments),n=t.length,r=[];++e<n;){var i=t[e];0>j(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;++s<r;){var o=n[s],o=e[o]===t[o];if(!o)break}o&&i.push(e)}),i},c.without=function(e){for(var t=-1,n=e.length,r=[];++t<n;){var i=e[t];0>j(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<n;)r[t]=M(arguments,t);return r},c.all=k,c.any=P,c.collect=s,c.detect=A,c.drop=F,c.each=o,c.foldl=_,c.foldr=D,c.head=H,c.include=C,c.inject=_,c.methods=E,c.select=L,c.tail=F,c.take=H,c.unique=q,z(c),c.prototype.chain=function(){return this.__chain__=n,this},c.prototype.value=function(){return this.__wrapped__},o("pop push reverse shift sort splice unshift".split(" "),function(e){var t=X[e];c.prototype[e]=function(){var e=this.__wrapped__;return t.apply(e,arguments),xt&&
+e.length===0&&delete e[0],this.__chain__&&(e=new c(e),e.__chain__=n),e}}),o(["concat","join","slice"],function(e){var t=X[e];c.prototype[e]=function(){var e=t.apply(this.__wrapped__,arguments);return this.__chain__&&(e=new c(e),e.__chain__=n),e}}),W?"object"==typeof module&&module&&module.exports==W?(module.exports=c)._=c:W._=c:e._=c})(this);
--- a/perf/perf.js
+++ b/perf/perf.js
@@ -693,6 +693,36 @@

  /*--------------------------------------------------------------------------*/

+  suites.push(
+    Benchmark.Suite('`_.every` iterating an array')
+      .add(buildName, '\
+        lodash.every(numbers, function(num) {\
+          return num + "";\
+        })'
+      )
+      .add(otherName, '\
+        _.every(numbers, function(num) {\
+          return num + "";\
+        })'
+      )
+  );
+
+  suites.push(
+    Benchmark.Suite('`_.every` iterating an object')
+      .add(buildName, '\
+        lodash.every(object, function(num) {\
+          return num + "";\
+        })'
+      )
+      .add(otherName, '\
+        _.every(object, function(num) {\
+          return num + "";\
+        })'
+      )
+  );
+
+  /*--------------------------------------------------------------------------*/
+
  suites.push(
    Benchmark.Suite('`_.filter` iterating an array')
      .add(buildName, '\
@@ -1331,6 +1361,36 @@

  /*--------------------------------------------------------------------------*/

+  suites.push(
+    Benchmark.Suite('`_.some` iterating an array')
+      .add(buildName, '\
+        lodash.some(numbers, function(num) {\
+          return num == 19;\
+        })'
+      )
+      .add(otherName, '\
+        _.some(numbers, function(num) {\
+          return num == 19;\
+        })'
+      )
+  );
+
+  suites.push(
+    Benchmark.Suite('`_.some` iterating an object')
+      .add(buildName, '\
+        lodash.some(object, function(num) {\
+          return num == 19;\
+        })'
+      )
+      .add(otherName, '\
+        _.some(object, function(num) {\
+          return num == 19;\
+        })'
+      )
+  );
+
+  /*--------------------------------------------------------------------------*/
+
  suites.push(
    Benchmark.Suite('`_.sortBy` with `callback`')
      .add(buildName, '\