Add more _.isEqual tests and ensure _.isEqual(_(false), _(false)) will compare correctly.

This commit is contained in:
John-David Dalton
2013-10-31 09:01:40 -07:00
parent 8e659745fd
commit a0c5cb51aa
9 changed files with 349 additions and 191 deletions

29
dist/lodash.min.js vendored
View File

@@ -12,21 +12,20 @@ if(!u)return o;var i=arguments,f=0,a=typeof e=="number"?2:i.length;if(3<a&&"func
}if(i=qe(n),t){var c=!r;r||(r=f()),u||(u=f());for(var s=r.length;s--;)if(r[s]==n)return u[s];o=i?a(n.length):{}}else o=i?p(n):H({},n);return i&&(de.call(n,"index")&&(o.index=n.index),de.call(n,"input")&&(o.input=n.input)),t?(r.push(n),u.push(o),(i?Et:g)(n,function(n,i){o[i]=et(n,t,e,r,u)}),c&&(l(r),l(u)),o):o}function rt(n){return jt(n)?Ie(n):{}}function ut(n,t,e){if(typeof n!="function")return Qt;if(typeof t=="undefined"||!("prototype"in n))return n;var r=n.__bindData__;if(typeof r=="undefined"&&(Be.funcNames&&(r=!n.name),r=r||!Be.funcDecomp,!r)){var u=_e.call(n);
Be.funcNames||(r=!O.test(u)),r||(r=E.test(u),We(n,r))}if(false===r||true!==r&&1&r[1])return n;switch(e){case 1:return function(e){return n.call(t,e)};case 2:return function(e,r){return n.call(t,e,r)};case 3:return function(e,r,u){return n.call(t,e,r,u)};case 4:return function(e,r,u,o){return n.call(t,e,r,u,o)}}return Gt(n,t)}function ot(n){function t(){var n=a?i:this;if(c||u||o){if(u){var h=u.slice();je.apply(h,arguments)}if((o||c)&&(h||(h=p(arguments)),o&&je.apply(h,o),c&&h.length<f))return r|=16,ot([e,s?r:-4&r,h,null,i,f])
}return h||(h=arguments),l&&(e=n[v]),this instanceof t?(n=rt(e.prototype),h=e.apply(n,h),jt(h)?h:n):e.apply(n,h)}var e=n[0],r=n[1],u=n[2],o=n[3],i=n[4],f=n[5],a=1&r,l=2&r,c=4&r,s=8&r,v=e;return We(t,n),t}function it(n,t,e,r){r=(r||0)-1;for(var u=n?n.length:0,o=[];++r<u;){var i=n[r];if(i&&typeof i=="object"&&typeof i.length=="number"&&(qe(i)||mt(i))){t||(i=it(i,t,e));var f=-1,a=i.length,l=o.length;for(o.length+=a;++f<a;)o[l++]=i[f]}else e||o.push(i)}return o}function ft(n,t,e,r,u,o){if(e){var i=e(n,t);
if(typeof i!="undefined")return!!i}if(n===t)return 0!==n||1/n==1/t;if(n===n&&!(n&&U[typeof n]||t&&U[typeof t]))return!1;if(null==n||null==t)return n===t;var a=ve.call(n),c=ve.call(t);if(a==D&&(a=q),c==D&&(c=q),a!=c)return!1;switch(a){case F:case T:return+n==+t;case W:return n!=+n?t!=+t:0==n?1/n==1/t:n==+t;case z:case P:return n==ae(t)}if(c=a==$,!c){if(de.call(n,"__wrapped__")||de.call(t,"__wrapped__"))return ft(n.__wrapped__||n,t.__wrapped__||t,e,r,u,o);if(a!=q)return!1;var a=n.constructor,p=t.constructor;
if(a!=p&&!(wt(a)&&a instanceof a&&wt(p)&&p instanceof p)&&"constructor"in n&&"constructor"in t)return!1}for(p=!u,u||(u=f()),o||(o=f()),a=u.length;a--;)if(u[a]==n)return o[a]==t;var s=0,i=!0;if(u.push(n),o.push(t),c){if(a=n.length,s=t.length,i=s==n.length,!i&&!r)return i;for(;s--;)if(c=a,p=t[s],r)for(;c--&&!(i=ft(n[c],p,e,r,u,o)););else if(!(i=ft(n[s],p,e,r,u,o)))break;return i}return b(t,function(t,f,a){return de.call(a,f)?(s++,i=de.call(n,f)&&ft(n[f],t,e,r,u,o)):void 0}),i&&!r&&b(n,function(n,t,e){return de.call(e,t)?i=-1<--s:void 0
}),p&&(l(u),l(o)),i}function at(n,t,e,r,u){(qe(t)?Et:g)(t,function(t,o){var i,f,a=t,l=n[o];if(t&&((f=qe(t))||h(t))){for(a=r.length;a--;)if(i=r[a]==t){l=u[a];break}if(!i){var c;e&&(a=e(l,t),c=typeof a!="undefined")&&(l=a),c||(l=f?qe(l)?l:[]:h(l)?l:{}),r.push(t),u.push(l),c||at(l,t,e,r,u)}}else e&&(a=e(l,t),typeof a=="undefined"&&(a=t)),typeof a!="undefined"&&(l=a);n[o]=l})}function lt(n,t){return n+me(Fe()*(t-n+1))}function ct(e,r,u){var i=-1,a=ht(),p=e?e.length:0,s=[],v=!r&&p>=_&&a===n,h=u||v?f():s;
if(v){var g=o(h);g?(a=t,h=g):(v=!1,h=u?h:(l(h),s))}for(;++i<p;){var g=e[i],y=u?u(g,i,e):g;(r?!i||h[h.length-1]!==y:0>a(h,y))&&((u||v)&&h.push(y),s.push(g))}return v?(l(h.k),c(h)):u&&l(h),s}function pt(n){return function(t,e,r){var u={};e=Z.createCallback(e,r,3),r=-1;var o=t?t.length:0;if(typeof o=="number")for(;++r<o;){var i=t[r];n(u,i,e(i,r,t),t)}else g(t,function(t,r,o){n(u,t,e(t,r,o),o)});return u}}function st(n,t,e,r,u,o){var i=1&t,f=4&t,a=16&t,l=32&t;if(!(2&t||wt(n)))throw new le;a&&!e.length&&(t&=-17,a=e=!1),l&&!r.length&&(t&=-33,l=r=!1);
var c=n&&n.__bindData__;return c&&true!==c?(c=c.slice(),!i||1&c[1]||(c[4]=u),!i&&1&c[1]&&(t|=8),!f||4&c[1]||(c[5]=o),a&&je.apply(c[2]||(c[2]=[]),e),l&&je.apply(c[3]||(c[3]=[]),r),c[1]|=t,st.apply(null,c)):(1==t||17===t?tt:ot)([n,t,e,r,u,o])}function vt(n){return Pe[n]}function ht(){var t=(t=Z.indexOf)===Pt?n:t;return t}function gt(n){var t,e;return n&&ve.call(n)==q&&(t=n.constructor,!wt(t)||t instanceof t)?(b(n,function(n,t){e=t}),typeof e=="undefined"||de.call(n,e)):!1}function yt(n){return Ke[n]}function mt(n){return n&&typeof n=="object"&&typeof n.length=="number"&&ve.call(n)==D||!1
}function _t(n,t,e){var r=ze(n),u=r.length;for(t=ut(t,e,3);u--&&(e=r[u],false!==t(n[e],e,n)););return n}function bt(n){var t=[];return b(n,function(n,e){wt(n)&&t.push(e)}),t.sort()}function dt(n){for(var t=-1,e=ze(n),r=e.length,u={};++t<r;){var o=e[t];u[n[o]]=o}return u}function wt(n){return typeof n=="function"}function jt(n){return!(!n||!U[typeof n])}function kt(n){return typeof n=="number"||n&&typeof n=="object"&&ve.call(n)==W||!1}function xt(n){return typeof n=="string"||n&&typeof n=="object"&&ve.call(n)==P||!1
}function Ct(n){for(var t=-1,e=ze(n),r=e.length,u=ne(r);++t<r;)u[t]=n[e[t]];return u}function Ot(n,t,e){var r=-1,u=ht(),o=n?n.length:0,i=!1;return e=(0>e?Ae(0,o+e):e)||0,qe(n)?i=-1<u(n,t,e):typeof o=="number"?i=-1<(xt(n)?n.indexOf(t,e):u(n,t,e)):g(n,function(n){return++r<e?void 0:!(i=n===t)}),i}function It(n,t,e){var r=!0;t=Z.createCallback(t,e,3),e=-1;var u=n?n.length:0;if(typeof u=="number")for(;++e<u&&(r=!!t(n[e],e,n)););else g(n,function(n,e,u){return r=!!t(n,e,u)});return r}function Nt(n,t,e){var r=[];
t=Z.createCallback(t,e,3),e=-1;var u=n?n.length:0;if(typeof u=="number")for(;++e<u;){var o=n[e];t(o,e,n)&&r.push(o)}else g(n,function(n,e,u){t(n,e,u)&&r.push(n)});return r}function St(n,t,e){t=Z.createCallback(t,e,3),e=-1;var r=n?n.length:0;if(typeof r!="number"){var u;return g(n,function(n,e,r){return t(n,e,r)?(u=n,!1):void 0}),u}for(;++e<r;){var o=n[e];if(t(o,e,n))return o}}function Et(n,t,e){var r=-1,u=n?n.length:0;if(t=t&&typeof e=="undefined"?t:ut(t,e,3),typeof u=="number")for(;++r<u&&false!==t(n[r],r,n););else g(n,t);
return n}function Rt(n,t,e){var r=n?n.length:0;if(t=t&&typeof e=="undefined"?t:ut(t,e,3),typeof r=="number")for(;r--&&false!==t(n[r],r,n););else{var u=ze(n),r=u.length;g(n,function(n,e,o){return e=u?u[--r]:--r,t(o[e],e,o)})}return n}function At(n,t,e){var r=-1,u=n?n.length:0;if(t=Z.createCallback(t,e,3),typeof u=="number")for(var o=ne(u);++r<u;)o[r]=t(n[r],r,n);else o=[],g(n,function(n,e,u){o[++r]=t(n,e,u)});return o}function Dt(n,t,e){var u=-1/0,o=u;if(typeof t!="function"&&e&&e[t]===n&&(t=null),null==t&&qe(n)){e=-1;
for(var i=n.length;++e<i;){var f=n[e];f>o&&(o=f)}}else t=null==t&&xt(n)?r:Z.createCallback(t,e,3),Et(n,function(n,e,r){e=t(n,e,r),e>u&&(u=e,o=n)});return o}function $t(n,t){var e=-1,r=n?n.length:0;if(typeof r=="number")for(var u=ne(r);++e<r;)u[e]=n[e][t];return u||At(n,t)}function Ft(n,t,e,r){if(!n)return e;var u=3>arguments.length;t=ut(t,r,4);var o=-1,i=n.length;if(typeof i=="number")for(u&&(e=n[++o]);++o<i;)e=t(e,n[o],o,n);else g(n,function(n,r,o){e=u?(u=!1,n):t(e,n,r,o)});return e}function Tt(n,t,e,r){var u=3>arguments.length;
return t=ut(t,r,4),Rt(n,function(n,r,o){e=u?(u=!1,n):t(e,n,r,o)}),e}function Bt(n){var t=-1,e=n?n.length:0,r=ne(typeof e=="number"?e:0);return Et(n,function(n){var e=lt(0,++t);r[t]=r[e],r[e]=n}),r}function Wt(n,t,e){var r;t=Z.createCallback(t,e,3),e=-1;var u=n?n.length:0;if(typeof u=="number")for(;++e<u&&!(r=t(n[e],e,n)););else g(n,function(n,e,u){return!(r=t(n,e,u))});return!!r}function qt(e){var r=-1,u=ht(),i=e?e.length:0,f=it(arguments,!0,!0,1),a=[],l=i>=_&&u===n;if(l){var p=o(f);p?(u=t,f=p):l=!1
}for(;++r<i;)p=e[r],0>u(f,p)&&a.push(p);return l&&c(f),a}function zt(n,t,e){var r=0,u=n?n.length:0;if(typeof t!="number"&&null!=t){var o=-1;for(t=Z.createCallback(t,e,3);++o<u&&t(n[o],o,n);)r++}else if(r=t,null==r||e)return n?n[0]:v;return p(n,0,De(Ae(0,r),u))}function Pt(t,e,r){if(typeof r=="number"){var u=t?t.length:0;r=0>r?Ae(0,u+r):r||0}else if(r)return r=Lt(t,e),t[r]===e?r:-1;return n(t,e,r)}function Kt(n,t,e){if(typeof t!="number"&&null!=t){var r=0,u=-1,o=n?n.length:0;for(t=Z.createCallback(t,e,3);++u<o&&t(n[u],u,n);)r++
}else r=null==t||e?1:Ae(0,t);return p(n,r)}function Lt(n,t,e,r){var u=0,o=n?n.length:u;for(e=e?Z.createCallback(e,r,1):Qt,t=e(t);u<o;)r=u+o>>>1,e(n[r])<t?u=r+1:o=r;return u}function Mt(n,t,e,r){return typeof t!="boolean"&&null!=t&&(r=e,e=typeof t!="function"&&r&&r[t]===n?null:t,t=!1),null!=e&&(e=Z.createCallback(e,r,3)),ct(n,t,e)}function Ut(){for(var n=1<arguments.length?arguments:arguments[0],t=-1,e=n?Dt($t(n,"length")):0,r=ne(0>e?0:e);++t<e;)r[t]=$t(n,t);return r}function Vt(n,t){for(var e=-1,r=n?n.length:0,u={};++e<r;){var o=n[e];
t?u[o]=t[e]:o&&(u[o[0]]=o[1])}return u}function Gt(n,t){return 2<arguments.length?st(n,17,p(arguments,2),null,t):st(n,1,null,null,t)}function Ht(n,t,e){function r(){c&&ye(c),i=c=p=v,(g||h!==t)&&(s=we(),f=n.apply(l,o))}function u(){var e=t-(we()-a);0<e?c=ke(u,e):(i&&ye(i),e=p,i=c=p=v,e&&(s=we(),f=n.apply(l,o)))}var o,i,f,a,l,c,p,s=0,h=!1,g=!0;if(!wt(n))throw new le;if(t=Ae(0,t)||0,true===e)var y=!0,g=!1;else jt(e)&&(y=e.leading,h="maxWait"in e&&(Ae(t,e.maxWait)||0),g="trailing"in e?e.trailing:g);return function(){if(o=arguments,a=we(),l=this,p=g&&(c||!y),false===h)var e=y&&!c;
else{i||y||(s=a);var v=h-(a-s);0<v?i||(i=ke(r,v)):(i&&(i=ye(i)),s=a,f=n.apply(l,o))}return c||t===h||(c=ke(u,t)),e&&(f=n.apply(l,o)),f}}function Jt(n){if(!wt(n))throw new le;var t=p(arguments,1);return ke(function(){n.apply(v,t)},1)}function Qt(n){return n}function Xt(n,t){var e=n,r=!t||wt(e);t||(e=nt,t=n,n=Z),Et(bt(t),function(u){var o=n[u]=t[u];r&&(e.prototype[u]=function(){var t=this.__wrapped__,r=[t];return je.apply(r,arguments),r=o.apply(n,r),t&&typeof t=="object"&&t===r?this:(r=new e(r),r.__chain__=this.__chain__,r)
if(typeof i!="undefined")return!!i}if(n===t)return 0!==n||1/n==1/t;if(n===n&&!(n&&U[typeof n]||t&&U[typeof t]))return!1;if(null==n||null==t)return n===t;var a=ve.call(n),c=ve.call(t);if(a==D&&(a=q),c==D&&(c=q),a!=c)return!1;switch(a){case F:case T:return+n==+t;case W:return n!=+n?t!=+t:0==n?1/n==1/t:n==+t;case z:case P:return n==ae(t)}if(c=a==$,!c){var p=de.call(n,"__wrapped__"),s=de.call(t,"__wrapped__");if(p||s)return ft(p?n.__wrapped__:n,s?t.__wrapped__:t,e,r,u,o);if(a!=q)return!1;if(a=n.constructor,p=t.constructor,a!=p&&!(wt(a)&&a instanceof a&&wt(p)&&p instanceof p)&&"constructor"in n&&"constructor"in t)return!1
}for(p=!u,u||(u=f()),o||(o=f()),a=u.length;a--;)if(u[a]==n)return o[a]==t;var v=0,i=!0;if(u.push(n),o.push(t),c){if(a=n.length,v=t.length,i=v==n.length,!i&&!r)return i;for(;v--;)if(c=a,p=t[v],r)for(;c--&&!(i=ft(n[c],p,e,r,u,o)););else if(!(i=ft(n[v],p,e,r,u,o)))break;return i}return b(t,function(t,f,a){return de.call(a,f)?(v++,i=de.call(n,f)&&ft(n[f],t,e,r,u,o)):void 0}),i&&!r&&b(n,function(n,t,e){return de.call(e,t)?i=-1<--v:void 0}),p&&(l(u),l(o)),i}function at(n,t,e,r,u){(qe(t)?Et:g)(t,function(t,o){var i,f,a=t,l=n[o];
if(t&&((f=qe(t))||h(t))){for(a=r.length;a--;)if(i=r[a]==t){l=u[a];break}if(!i){var c;e&&(a=e(l,t),c=typeof a!="undefined")&&(l=a),c||(l=f?qe(l)?l:[]:h(l)?l:{}),r.push(t),u.push(l),c||at(l,t,e,r,u)}}else e&&(a=e(l,t),typeof a=="undefined"&&(a=t)),typeof a!="undefined"&&(l=a);n[o]=l})}function lt(n,t){return n+me(Fe()*(t-n+1))}function ct(e,r,u){var i=-1,a=ht(),p=e?e.length:0,s=[],v=!r&&p>=_&&a===n,h=u||v?f():s;if(v){var g=o(h);g?(a=t,h=g):(v=!1,h=u?h:(l(h),s))}for(;++i<p;){var g=e[i],y=u?u(g,i,e):g;
(r?!i||h[h.length-1]!==y:0>a(h,y))&&((u||v)&&h.push(y),s.push(g))}return v?(l(h.k),c(h)):u&&l(h),s}function pt(n){return function(t,e,r){var u={};e=Z.createCallback(e,r,3),r=-1;var o=t?t.length:0;if(typeof o=="number")for(;++r<o;){var i=t[r];n(u,i,e(i,r,t),t)}else g(t,function(t,r,o){n(u,t,e(t,r,o),o)});return u}}function st(n,t,e,r,u,o){var i=1&t,f=4&t,a=16&t,l=32&t;if(!(2&t||wt(n)))throw new le;a&&!e.length&&(t&=-17,a=e=!1),l&&!r.length&&(t&=-33,l=r=!1);var c=n&&n.__bindData__;return c&&true!==c?(c=c.slice(),!i||1&c[1]||(c[4]=u),!i&&1&c[1]&&(t|=8),!f||4&c[1]||(c[5]=o),a&&je.apply(c[2]||(c[2]=[]),e),l&&je.apply(c[3]||(c[3]=[]),r),c[1]|=t,st.apply(null,c)):(1==t||17===t?tt:ot)([n,t,e,r,u,o])
}function vt(n){return Pe[n]}function ht(){var t=(t=Z.indexOf)===Pt?n:t;return t}function gt(n){var t,e;return n&&ve.call(n)==q&&(t=n.constructor,!wt(t)||t instanceof t)?(b(n,function(n,t){e=t}),typeof e=="undefined"||de.call(n,e)):!1}function yt(n){return Ke[n]}function mt(n){return n&&typeof n=="object"&&typeof n.length=="number"&&ve.call(n)==D||!1}function _t(n,t,e){var r=ze(n),u=r.length;for(t=ut(t,e,3);u--&&(e=r[u],false!==t(n[e],e,n)););return n}function bt(n){var t=[];return b(n,function(n,e){wt(n)&&t.push(e)
}),t.sort()}function dt(n){for(var t=-1,e=ze(n),r=e.length,u={};++t<r;){var o=e[t];u[n[o]]=o}return u}function wt(n){return typeof n=="function"}function jt(n){return!(!n||!U[typeof n])}function kt(n){return typeof n=="number"||n&&typeof n=="object"&&ve.call(n)==W||!1}function xt(n){return typeof n=="string"||n&&typeof n=="object"&&ve.call(n)==P||!1}function Ct(n){for(var t=-1,e=ze(n),r=e.length,u=ne(r);++t<r;)u[t]=n[e[t]];return u}function Ot(n,t,e){var r=-1,u=ht(),o=n?n.length:0,i=!1;return e=(0>e?Ae(0,o+e):e)||0,qe(n)?i=-1<u(n,t,e):typeof o=="number"?i=-1<(xt(n)?n.indexOf(t,e):u(n,t,e)):g(n,function(n){return++r<e?void 0:!(i=n===t)
}),i}function It(n,t,e){var r=!0;t=Z.createCallback(t,e,3),e=-1;var u=n?n.length:0;if(typeof u=="number")for(;++e<u&&(r=!!t(n[e],e,n)););else g(n,function(n,e,u){return r=!!t(n,e,u)});return r}function Nt(n,t,e){var r=[];t=Z.createCallback(t,e,3),e=-1;var u=n?n.length:0;if(typeof u=="number")for(;++e<u;){var o=n[e];t(o,e,n)&&r.push(o)}else g(n,function(n,e,u){t(n,e,u)&&r.push(n)});return r}function St(n,t,e){t=Z.createCallback(t,e,3),e=-1;var r=n?n.length:0;if(typeof r!="number"){var u;return g(n,function(n,e,r){return t(n,e,r)?(u=n,!1):void 0
}),u}for(;++e<r;){var o=n[e];if(t(o,e,n))return o}}function Et(n,t,e){var r=-1,u=n?n.length:0;if(t=t&&typeof e=="undefined"?t:ut(t,e,3),typeof u=="number")for(;++r<u&&false!==t(n[r],r,n););else g(n,t);return n}function Rt(n,t,e){var r=n?n.length:0;if(t=t&&typeof e=="undefined"?t:ut(t,e,3),typeof r=="number")for(;r--&&false!==t(n[r],r,n););else{var u=ze(n),r=u.length;g(n,function(n,e,o){return e=u?u[--r]:--r,t(o[e],e,o)})}return n}function At(n,t,e){var r=-1,u=n?n.length:0;if(t=Z.createCallback(t,e,3),typeof u=="number")for(var o=ne(u);++r<u;)o[r]=t(n[r],r,n);
else o=[],g(n,function(n,e,u){o[++r]=t(n,e,u)});return o}function Dt(n,t,e){var u=-1/0,o=u;if(typeof t!="function"&&e&&e[t]===n&&(t=null),null==t&&qe(n)){e=-1;for(var i=n.length;++e<i;){var f=n[e];f>o&&(o=f)}}else t=null==t&&xt(n)?r:Z.createCallback(t,e,3),Et(n,function(n,e,r){e=t(n,e,r),e>u&&(u=e,o=n)});return o}function $t(n,t){var e=-1,r=n?n.length:0;if(typeof r=="number")for(var u=ne(r);++e<r;)u[e]=n[e][t];return u||At(n,t)}function Ft(n,t,e,r){if(!n)return e;var u=3>arguments.length;t=ut(t,r,4);
var o=-1,i=n.length;if(typeof i=="number")for(u&&(e=n[++o]);++o<i;)e=t(e,n[o],o,n);else g(n,function(n,r,o){e=u?(u=!1,n):t(e,n,r,o)});return e}function Tt(n,t,e,r){var u=3>arguments.length;return t=ut(t,r,4),Rt(n,function(n,r,o){e=u?(u=!1,n):t(e,n,r,o)}),e}function Bt(n){var t=-1,e=n?n.length:0,r=ne(typeof e=="number"?e:0);return Et(n,function(n){var e=lt(0,++t);r[t]=r[e],r[e]=n}),r}function Wt(n,t,e){var r;t=Z.createCallback(t,e,3),e=-1;var u=n?n.length:0;if(typeof u=="number")for(;++e<u&&!(r=t(n[e],e,n)););else g(n,function(n,e,u){return!(r=t(n,e,u))
});return!!r}function qt(e){var r=-1,u=ht(),i=e?e.length:0,f=it(arguments,!0,!0,1),a=[],l=i>=_&&u===n;if(l){var p=o(f);p?(u=t,f=p):l=!1}for(;++r<i;)p=e[r],0>u(f,p)&&a.push(p);return l&&c(f),a}function zt(n,t,e){var r=0,u=n?n.length:0;if(typeof t!="number"&&null!=t){var o=-1;for(t=Z.createCallback(t,e,3);++o<u&&t(n[o],o,n);)r++}else if(r=t,null==r||e)return n?n[0]:v;return p(n,0,De(Ae(0,r),u))}function Pt(t,e,r){if(typeof r=="number"){var u=t?t.length:0;r=0>r?Ae(0,u+r):r||0}else if(r)return r=Lt(t,e),t[r]===e?r:-1;
return n(t,e,r)}function Kt(n,t,e){if(typeof t!="number"&&null!=t){var r=0,u=-1,o=n?n.length:0;for(t=Z.createCallback(t,e,3);++u<o&&t(n[u],u,n);)r++}else r=null==t||e?1:Ae(0,t);return p(n,r)}function Lt(n,t,e,r){var u=0,o=n?n.length:u;for(e=e?Z.createCallback(e,r,1):Qt,t=e(t);u<o;)r=u+o>>>1,e(n[r])<t?u=r+1:o=r;return u}function Mt(n,t,e,r){return typeof t!="boolean"&&null!=t&&(r=e,e=typeof t!="function"&&r&&r[t]===n?null:t,t=!1),null!=e&&(e=Z.createCallback(e,r,3)),ct(n,t,e)}function Ut(){for(var n=1<arguments.length?arguments:arguments[0],t=-1,e=n?Dt($t(n,"length")):0,r=ne(0>e?0:e);++t<e;)r[t]=$t(n,t);
return r}function Vt(n,t){for(var e=-1,r=n?n.length:0,u={};++e<r;){var o=n[e];t?u[o]=t[e]:o&&(u[o[0]]=o[1])}return u}function Gt(n,t){return 2<arguments.length?st(n,17,p(arguments,2),null,t):st(n,1,null,null,t)}function Ht(n,t,e){function r(){c&&ye(c),i=c=p=v,(g||h!==t)&&(s=we(),f=n.apply(l,o))}function u(){var e=t-(we()-a);0<e?c=ke(u,e):(i&&ye(i),e=p,i=c=p=v,e&&(s=we(),f=n.apply(l,o)))}var o,i,f,a,l,c,p,s=0,h=!1,g=!0;if(!wt(n))throw new le;if(t=Ae(0,t)||0,true===e)var y=!0,g=!1;else jt(e)&&(y=e.leading,h="maxWait"in e&&(Ae(t,e.maxWait)||0),g="trailing"in e?e.trailing:g);
return function(){if(o=arguments,a=we(),l=this,p=g&&(c||!y),false===h)var e=y&&!c;else{i||y||(s=a);var v=h-(a-s);0<v?i||(i=ke(r,v)):(i&&(i=ye(i)),s=a,f=n.apply(l,o))}return c||t===h||(c=ke(u,t)),e&&(f=n.apply(l,o)),f}}function Jt(n){if(!wt(n))throw new le;var t=p(arguments,1);return ke(function(){n.apply(v,t)},1)}function Qt(n){return n}function Xt(n,t){var e=n,r=!t||wt(e);t||(e=nt,t=n,n=Z),Et(bt(t),function(u){var o=n[u]=t[u];r&&(e.prototype[u]=function(){var t=this.__wrapped__,r=[t];return je.apply(r,arguments),r=o.apply(n,r),t&&typeof t=="object"&&t===r?this:(r=new e(r),r.__chain__=this.__chain__,r)
})})}function Yt(){}function Zt(){return this.__wrapped__}e=e?Y.defaults(G.Object(),e,Y.pick(G,A)):G;var ne=e.Array,te=e.Boolean,ee=e.Date,re=e.Function,ue=e.Math,oe=e.Number,ie=e.Object,fe=e.RegExp,ae=e.String,le=e.TypeError,ce=[],pe=ie.prototype,se=e._,ve=pe.toString,he=fe("^"+ae(ve).replace(/[.*+?^${}()|[\]\\]/g,"\\$&").replace(/toString| for [^\]]+/g,".*?")+"$"),ge=ue.ceil,ye=e.clearTimeout,me=ue.floor,_e=re.prototype.toString,be=he.test(be=ie.getPrototypeOf)&&be,de=pe.hasOwnProperty,we=he.test(we=ee.now)&&we||function(){return+new ee
},je=ce.push,ke=e.setTimeout,xe=ce.splice,Ce=typeof(Ce=X&&Q&&X.setImmediate)=="function"&&!he.test(Ce)&&Ce,Oe=function(){try{var n={},t=he.test(t=ie.defineProperty)&&t,e=t(n,n,n)&&t}catch(r){}return e}(),Ie=he.test(Ie=ie.create)&&Ie,Ne=he.test(Ne=ne.isArray)&&Ne,Se=e.isFinite,Ee=e.isNaN,Re=he.test(Re=ie.keys)&&Re,Ae=ue.max,De=ue.min,$e=e.parseInt,Fe=ue.random,Te={};Te[$]=ne,Te[F]=te,Te[T]=ee,Te[B]=re,Te[q]=ie,Te[W]=oe,Te[z]=fe,Te[P]=ae,nt.prototype=Z.prototype;var Be=Z.support={};Be.funcDecomp=!he.test(e.a)&&E.test(s),Be.funcNames=typeof re.name=="string",Z.templateSettings={escape:/<%-([\s\S]+?)%>/g,evaluate:/<%([\s\S]+?)%>/g,interpolate:I,variable:"",imports:{_:Z}},Ie||(rt=function(){function n(){}return function(t){if(jt(t)){n.prototype=t;
var r=new n;n.prototype=null}return r||e.Object()}}());var We=Oe?function(n,t){M.value=t,Oe(n,"__bindData__",M)}:Yt,qe=Ne||function(n){return n&&typeof n=="object"&&typeof n.length=="number"&&ve.call(n)==$||!1},ze=Re?function(n){return jt(n)?Re(n):[]}:J,Pe={"&":"&amp;","<":"&lt;",">":"&gt;",'"':"&quot;","'":"&#39;"},Ke=dt(Pe),Le=fe("("+ze(Ke).join("|")+")","g"),Me=fe("["+ze(Pe).join("")+"]","g"),Ue=pt(function(n,t,e){de.call(n,e)?n[e]++:n[e]=1}),Ve=pt(function(n,t,e){(de.call(n,e)?n[e]:n[e]=[]).push(t)