rrrspec-web 0.2.0
Sign up to get free protection for your applications and to get access to all the features.
- checksums.yaml +7 -0
- data/.rspec +2 -0
- data/Gemfile +5 -0
- data/Guardfile +4 -0
- data/Rakefile +2 -0
- data/app/css/application.sass +124 -0
- data/app/css/vendor/bootstrap-theme.css +384 -0
- data/app/css/vendor/bootstrap-theme.min.css +1 -0
- data/app/css/vendor/bootstrap.css +6805 -0
- data/app/css/vendor/bootstrap.min.css +9 -0
- data/app/js/index.coffee +51 -0
- data/app/js/models.coffee +177 -0
- data/app/js/tasksets.coffee +305 -0
- data/app/js/vendor/backbone-min.js +2 -0
- data/app/js/vendor/backbone-min.map +1 -0
- data/app/js/vendor/backbone.js +1581 -0
- data/app/js/vendor/bootstrap.js +1999 -0
- data/app/js/vendor/bootstrap.min.js +6 -0
- data/app/js/vendor/jquery-1.10.2.js +9789 -0
- data/app/js/vendor/jquery-1.10.2.min.js +6 -0
- data/app/js/vendor/jquery-1.10.2.min.map +1 -0
- data/app/js/vendor/moment.min.js +6 -0
- data/app/js/vendor/mustache.js +551 -0
- data/app/js/vendor/underscore-min.js +6 -0
- data/app/js/vendor/underscore-min.map +1 -0
- data/app/js/vendor/underscore.js +1276 -0
- data/compass.config +2 -0
- data/lib/rrrspec/web.rb +22 -0
- data/lib/rrrspec/web/api.rb +55 -0
- data/lib/rrrspec/web/app.rb +48 -0
- data/lib/rrrspec/web/configuration.rb +12 -0
- data/lib/rrrspec/web/persistent_models.rb +16 -0
- data/lib/rrrspec/web/version.rb +5 -0
- data/rrrspec-web.gemspec +47 -0
- data/spec/rrrspec/web/api_spec.rb +118 -0
- data/spec/spec_helper.rb +77 -0
- data/tasks/assets.rake +6 -0
- data/views/index.haml +46 -0
- data/views/taskset.haml +161 -0
- data/views/user.haml +33 -0
- metadata +379 -0
@@ -0,0 +1,6 @@
|
|
1
|
+
// Underscore.js 1.5.2
|
2
|
+
// http://underscorejs.org
|
3
|
+
// (c) 2009-2013 Jeremy Ashkenas, DocumentCloud and Investigative Reporters & Editors
|
4
|
+
// Underscore may be freely distributed under the MIT license.
|
5
|
+
(function(){var n=this,t=n._,r={},e=Array.prototype,u=Object.prototype,i=Function.prototype,a=e.push,o=e.slice,c=e.concat,l=u.toString,f=u.hasOwnProperty,s=e.forEach,p=e.map,h=e.reduce,v=e.reduceRight,g=e.filter,d=e.every,m=e.some,y=e.indexOf,b=e.lastIndexOf,x=Array.isArray,w=Object.keys,_=i.bind,j=function(n){return n instanceof j?n:this instanceof j?(this._wrapped=n,void 0):new j(n)};"undefined"!=typeof exports?("undefined"!=typeof module&&module.exports&&(exports=module.exports=j),exports._=j):n._=j,j.VERSION="1.5.2";var A=j.each=j.forEach=function(n,t,e){if(null!=n)if(s&&n.forEach===s)n.forEach(t,e);else if(n.length===+n.length){for(var u=0,i=n.length;i>u;u++)if(t.call(e,n[u],u,n)===r)return}else for(var a=j.keys(n),u=0,i=a.length;i>u;u++)if(t.call(e,n[a[u]],a[u],n)===r)return};j.map=j.collect=function(n,t,r){var e=[];return null==n?e:p&&n.map===p?n.map(t,r):(A(n,function(n,u,i){e.push(t.call(r,n,u,i))}),e)};var E="Reduce of empty array with no initial value";j.reduce=j.foldl=j.inject=function(n,t,r,e){var u=arguments.length>2;if(null==n&&(n=[]),h&&n.reduce===h)return e&&(t=j.bind(t,e)),u?n.reduce(t,r):n.reduce(t);if(A(n,function(n,i,a){u?r=t.call(e,r,n,i,a):(r=n,u=!0)}),!u)throw new TypeError(E);return r},j.reduceRight=j.foldr=function(n,t,r,e){var u=arguments.length>2;if(null==n&&(n=[]),v&&n.reduceRight===v)return e&&(t=j.bind(t,e)),u?n.reduceRight(t,r):n.reduceRight(t);var i=n.length;if(i!==+i){var a=j.keys(n);i=a.length}if(A(n,function(o,c,l){c=a?a[--i]:--i,u?r=t.call(e,r,n[c],c,l):(r=n[c],u=!0)}),!u)throw new TypeError(E);return r},j.find=j.detect=function(n,t,r){var e;return O(n,function(n,u,i){return t.call(r,n,u,i)?(e=n,!0):void 0}),e},j.filter=j.select=function(n,t,r){var e=[];return null==n?e:g&&n.filter===g?n.filter(t,r):(A(n,function(n,u,i){t.call(r,n,u,i)&&e.push(n)}),e)},j.reject=function(n,t,r){return j.filter(n,function(n,e,u){return!t.call(r,n,e,u)},r)},j.every=j.all=function(n,t,e){t||(t=j.identity);var u=!0;return null==n?u:d&&n.every===d?n.every(t,e):(A(n,function(n,i,a){return(u=u&&t.call(e,n,i,a))?void 0:r}),!!u)};var O=j.some=j.any=function(n,t,e){t||(t=j.identity);var u=!1;return null==n?u:m&&n.some===m?n.some(t,e):(A(n,function(n,i,a){return u||(u=t.call(e,n,i,a))?r:void 0}),!!u)};j.contains=j.include=function(n,t){return null==n?!1:y&&n.indexOf===y?n.indexOf(t)!=-1:O(n,function(n){return n===t})},j.invoke=function(n,t){var r=o.call(arguments,2),e=j.isFunction(t);return j.map(n,function(n){return(e?t:n[t]).apply(n,r)})},j.pluck=function(n,t){return j.map(n,function(n){return n[t]})},j.where=function(n,t,r){return j.isEmpty(t)?r?void 0:[]:j[r?"find":"filter"](n,function(n){for(var r in t)if(t[r]!==n[r])return!1;return!0})},j.findWhere=function(n,t){return j.where(n,t,!0)},j.max=function(n,t,r){if(!t&&j.isArray(n)&&n[0]===+n[0]&&n.length<65535)return Math.max.apply(Math,n);if(!t&&j.isEmpty(n))return-1/0;var e={computed:-1/0,value:-1/0};return A(n,function(n,u,i){var a=t?t.call(r,n,u,i):n;a>e.computed&&(e={value:n,computed:a})}),e.value},j.min=function(n,t,r){if(!t&&j.isArray(n)&&n[0]===+n[0]&&n.length<65535)return Math.min.apply(Math,n);if(!t&&j.isEmpty(n))return 1/0;var e={computed:1/0,value:1/0};return A(n,function(n,u,i){var a=t?t.call(r,n,u,i):n;a<e.computed&&(e={value:n,computed:a})}),e.value},j.shuffle=function(n){var t,r=0,e=[];return A(n,function(n){t=j.random(r++),e[r-1]=e[t],e[t]=n}),e},j.sample=function(n,t,r){return arguments.length<2||r?n[j.random(n.length-1)]:j.shuffle(n).slice(0,Math.max(0,t))};var k=function(n){return j.isFunction(n)?n:function(t){return t[n]}};j.sortBy=function(n,t,r){var e=k(t);return j.pluck(j.map(n,function(n,t,u){return{value:n,index:t,criteria:e.call(r,n,t,u)}}).sort(function(n,t){var r=n.criteria,e=t.criteria;if(r!==e){if(r>e||r===void 0)return 1;if(e>r||e===void 0)return-1}return n.index-t.index}),"value")};var F=function(n){return function(t,r,e){var u={},i=null==r?j.identity:k(r);return A(t,function(r,a){var o=i.call(e,r,a,t);n(u,o,r)}),u}};j.groupBy=F(function(n,t,r){(j.has(n,t)?n[t]:n[t]=[]).push(r)}),j.indexBy=F(function(n,t,r){n[t]=r}),j.countBy=F(function(n,t){j.has(n,t)?n[t]++:n[t]=1}),j.sortedIndex=function(n,t,r,e){r=null==r?j.identity:k(r);for(var u=r.call(e,t),i=0,a=n.length;a>i;){var o=i+a>>>1;r.call(e,n[o])<u?i=o+1:a=o}return i},j.toArray=function(n){return n?j.isArray(n)?o.call(n):n.length===+n.length?j.map(n,j.identity):j.values(n):[]},j.size=function(n){return null==n?0:n.length===+n.length?n.length:j.keys(n).length},j.first=j.head=j.take=function(n,t,r){return null==n?void 0:null==t||r?n[0]:o.call(n,0,t)},j.initial=function(n,t,r){return o.call(n,0,n.length-(null==t||r?1:t))},j.last=function(n,t,r){return null==n?void 0:null==t||r?n[n.length-1]:o.call(n,Math.max(n.length-t,0))},j.rest=j.tail=j.drop=function(n,t,r){return o.call(n,null==t||r?1:t)},j.compact=function(n){return j.filter(n,j.identity)};var M=function(n,t,r){return t&&j.every(n,j.isArray)?c.apply(r,n):(A(n,function(n){j.isArray(n)||j.isArguments(n)?t?a.apply(r,n):M(n,t,r):r.push(n)}),r)};j.flatten=function(n,t){return M(n,t,[])},j.without=function(n){return j.difference(n,o.call(arguments,1))},j.uniq=j.unique=function(n,t,r,e){j.isFunction(t)&&(e=r,r=t,t=!1);var u=r?j.map(n,r,e):n,i=[],a=[];return A(u,function(r,e){(t?e&&a[a.length-1]===r:j.contains(a,r))||(a.push(r),i.push(n[e]))}),i},j.union=function(){return j.uniq(j.flatten(arguments,!0))},j.intersection=function(n){var t=o.call(arguments,1);return j.filter(j.uniq(n),function(n){return j.every(t,function(t){return j.indexOf(t,n)>=0})})},j.difference=function(n){var t=c.apply(e,o.call(arguments,1));return j.filter(n,function(n){return!j.contains(t,n)})},j.zip=function(){for(var n=j.max(j.pluck(arguments,"length").concat(0)),t=new Array(n),r=0;n>r;r++)t[r]=j.pluck(arguments,""+r);return t},j.object=function(n,t){if(null==n)return{};for(var r={},e=0,u=n.length;u>e;e++)t?r[n[e]]=t[e]:r[n[e][0]]=n[e][1];return r},j.indexOf=function(n,t,r){if(null==n)return-1;var e=0,u=n.length;if(r){if("number"!=typeof r)return e=j.sortedIndex(n,t),n[e]===t?e:-1;e=0>r?Math.max(0,u+r):r}if(y&&n.indexOf===y)return n.indexOf(t,r);for(;u>e;e++)if(n[e]===t)return e;return-1},j.lastIndexOf=function(n,t,r){if(null==n)return-1;var e=null!=r;if(b&&n.lastIndexOf===b)return e?n.lastIndexOf(t,r):n.lastIndexOf(t);for(var u=e?r:n.length;u--;)if(n[u]===t)return u;return-1},j.range=function(n,t,r){arguments.length<=1&&(t=n||0,n=0),r=arguments[2]||1;for(var e=Math.max(Math.ceil((t-n)/r),0),u=0,i=new Array(e);e>u;)i[u++]=n,n+=r;return i};var R=function(){};j.bind=function(n,t){var r,e;if(_&&n.bind===_)return _.apply(n,o.call(arguments,1));if(!j.isFunction(n))throw new TypeError;return r=o.call(arguments,2),e=function(){if(!(this instanceof e))return n.apply(t,r.concat(o.call(arguments)));R.prototype=n.prototype;var u=new R;R.prototype=null;var i=n.apply(u,r.concat(o.call(arguments)));return Object(i)===i?i:u}},j.partial=function(n){var t=o.call(arguments,1);return function(){return n.apply(this,t.concat(o.call(arguments)))}},j.bindAll=function(n){var t=o.call(arguments,1);if(0===t.length)throw new Error("bindAll must be passed function names");return A(t,function(t){n[t]=j.bind(n[t],n)}),n},j.memoize=function(n,t){var r={};return t||(t=j.identity),function(){var e=t.apply(this,arguments);return j.has(r,e)?r[e]:r[e]=n.apply(this,arguments)}},j.delay=function(n,t){var r=o.call(arguments,2);return setTimeout(function(){return n.apply(null,r)},t)},j.defer=function(n){return j.delay.apply(j,[n,1].concat(o.call(arguments,1)))},j.throttle=function(n,t,r){var e,u,i,a=null,o=0;r||(r={});var c=function(){o=r.leading===!1?0:new Date,a=null,i=n.apply(e,u)};return function(){var l=new Date;o||r.leading!==!1||(o=l);var f=t-(l-o);return e=this,u=arguments,0>=f?(clearTimeout(a),a=null,o=l,i=n.apply(e,u)):a||r.trailing===!1||(a=setTimeout(c,f)),i}},j.debounce=function(n,t,r){var e,u,i,a,o;return function(){i=this,u=arguments,a=new Date;var c=function(){var l=new Date-a;t>l?e=setTimeout(c,t-l):(e=null,r||(o=n.apply(i,u)))},l=r&&!e;return e||(e=setTimeout(c,t)),l&&(o=n.apply(i,u)),o}},j.once=function(n){var t,r=!1;return function(){return r?t:(r=!0,t=n.apply(this,arguments),n=null,t)}},j.wrap=function(n,t){return function(){var r=[n];return a.apply(r,arguments),t.apply(this,r)}},j.compose=function(){var n=arguments;return function(){for(var t=arguments,r=n.length-1;r>=0;r--)t=[n[r].apply(this,t)];return t[0]}},j.after=function(n,t){return function(){return--n<1?t.apply(this,arguments):void 0}},j.keys=w||function(n){if(n!==Object(n))throw new TypeError("Invalid object");var t=[];for(var r in n)j.has(n,r)&&t.push(r);return t},j.values=function(n){for(var t=j.keys(n),r=t.length,e=new Array(r),u=0;r>u;u++)e[u]=n[t[u]];return e},j.pairs=function(n){for(var t=j.keys(n),r=t.length,e=new Array(r),u=0;r>u;u++)e[u]=[t[u],n[t[u]]];return e},j.invert=function(n){for(var t={},r=j.keys(n),e=0,u=r.length;u>e;e++)t[n[r[e]]]=r[e];return t},j.functions=j.methods=function(n){var t=[];for(var r in n)j.isFunction(n[r])&&t.push(r);return t.sort()},j.extend=function(n){return A(o.call(arguments,1),function(t){if(t)for(var r in t)n[r]=t[r]}),n},j.pick=function(n){var t={},r=c.apply(e,o.call(arguments,1));return A(r,function(r){r in n&&(t[r]=n[r])}),t},j.omit=function(n){var t={},r=c.apply(e,o.call(arguments,1));for(var u in n)j.contains(r,u)||(t[u]=n[u]);return t},j.defaults=function(n){return A(o.call(arguments,1),function(t){if(t)for(var r in t)n[r]===void 0&&(n[r]=t[r])}),n},j.clone=function(n){return j.isObject(n)?j.isArray(n)?n.slice():j.extend({},n):n},j.tap=function(n,t){return t(n),n};var S=function(n,t,r,e){if(n===t)return 0!==n||1/n==1/t;if(null==n||null==t)return n===t;n instanceof j&&(n=n._wrapped),t instanceof j&&(t=t._wrapped);var u=l.call(n);if(u!=l.call(t))return!1;switch(u){case"[object String]":return n==String(t);case"[object Number]":return n!=+n?t!=+t:0==n?1/n==1/t:n==+t;case"[object Date]":case"[object Boolean]":return+n==+t;case"[object RegExp]":return n.source==t.source&&n.global==t.global&&n.multiline==t.multiline&&n.ignoreCase==t.ignoreCase}if("object"!=typeof n||"object"!=typeof t)return!1;for(var i=r.length;i--;)if(r[i]==n)return e[i]==t;var a=n.constructor,o=t.constructor;if(a!==o&&!(j.isFunction(a)&&a instanceof a&&j.isFunction(o)&&o instanceof o))return!1;r.push(n),e.push(t);var c=0,f=!0;if("[object Array]"==u){if(c=n.length,f=c==t.length)for(;c--&&(f=S(n[c],t[c],r,e)););}else{for(var s in n)if(j.has(n,s)&&(c++,!(f=j.has(t,s)&&S(n[s],t[s],r,e))))break;if(f){for(s in t)if(j.has(t,s)&&!c--)break;f=!c}}return r.pop(),e.pop(),f};j.isEqual=function(n,t){return S(n,t,[],[])},j.isEmpty=function(n){if(null==n)return!0;if(j.isArray(n)||j.isString(n))return 0===n.length;for(var t in n)if(j.has(n,t))return!1;return!0},j.isElement=function(n){return!(!n||1!==n.nodeType)},j.isArray=x||function(n){return"[object Array]"==l.call(n)},j.isObject=function(n){return n===Object(n)},A(["Arguments","Function","String","Number","Date","RegExp"],function(n){j["is"+n]=function(t){return l.call(t)=="[object "+n+"]"}}),j.isArguments(arguments)||(j.isArguments=function(n){return!(!n||!j.has(n,"callee"))}),"function"!=typeof/./&&(j.isFunction=function(n){return"function"==typeof n}),j.isFinite=function(n){return isFinite(n)&&!isNaN(parseFloat(n))},j.isNaN=function(n){return j.isNumber(n)&&n!=+n},j.isBoolean=function(n){return n===!0||n===!1||"[object Boolean]"==l.call(n)},j.isNull=function(n){return null===n},j.isUndefined=function(n){return n===void 0},j.has=function(n,t){return f.call(n,t)},j.noConflict=function(){return n._=t,this},j.identity=function(n){return n},j.times=function(n,t,r){for(var e=Array(Math.max(0,n)),u=0;n>u;u++)e[u]=t.call(r,u);return e},j.random=function(n,t){return null==t&&(t=n,n=0),n+Math.floor(Math.random()*(t-n+1))};var I={escape:{"&":"&","<":"<",">":">",'"':""","'":"'"}};I.unescape=j.invert(I.escape);var T={escape:new RegExp("["+j.keys(I.escape).join("")+"]","g"),unescape:new RegExp("("+j.keys(I.unescape).join("|")+")","g")};j.each(["escape","unescape"],function(n){j[n]=function(t){return null==t?"":(""+t).replace(T[n],function(t){return I[n][t]})}}),j.result=function(n,t){if(null==n)return void 0;var r=n[t];return j.isFunction(r)?r.call(n):r},j.mixin=function(n){A(j.functions(n),function(t){var r=j[t]=n[t];j.prototype[t]=function(){var n=[this._wrapped];return a.apply(n,arguments),z.call(this,r.apply(j,n))}})};var N=0;j.uniqueId=function(n){var t=++N+"";return n?n+t:t},j.templateSettings={evaluate:/<%([\s\S]+?)%>/g,interpolate:/<%=([\s\S]+?)%>/g,escape:/<%-([\s\S]+?)%>/g};var q=/(.)^/,B={"'":"'","\\":"\\","\r":"r","\n":"n"," ":"t","\u2028":"u2028","\u2029":"u2029"},D=/\\|'|\r|\n|\t|\u2028|\u2029/g;j.template=function(n,t,r){var e;r=j.defaults({},r,j.templateSettings);var u=new RegExp([(r.escape||q).source,(r.interpolate||q).source,(r.evaluate||q).source].join("|")+"|$","g"),i=0,a="__p+='";n.replace(u,function(t,r,e,u,o){return a+=n.slice(i,o).replace(D,function(n){return"\\"+B[n]}),r&&(a+="'+\n((__t=("+r+"))==null?'':_.escape(__t))+\n'"),e&&(a+="'+\n((__t=("+e+"))==null?'':__t)+\n'"),u&&(a+="';\n"+u+"\n__p+='"),i=o+t.length,t}),a+="';\n",r.variable||(a="with(obj||{}){\n"+a+"}\n"),a="var __t,__p='',__j=Array.prototype.join,"+"print=function(){__p+=__j.call(arguments,'');};\n"+a+"return __p;\n";try{e=new Function(r.variable||"obj","_",a)}catch(o){throw o.source=a,o}if(t)return e(t,j);var c=function(n){return e.call(this,n,j)};return c.source="function("+(r.variable||"obj")+"){\n"+a+"}",c},j.chain=function(n){return j(n).chain()};var z=function(n){return this._chain?j(n).chain():n};j.mixin(j),A(["pop","push","reverse","shift","sort","splice","unshift"],function(n){var t=e[n];j.prototype[n]=function(){var r=this._wrapped;return t.apply(r,arguments),"shift"!=n&&"splice"!=n||0!==r.length||delete r[0],z.call(this,r)}}),A(["concat","join","slice"],function(n){var t=e[n];j.prototype[n]=function(){return z.call(this,t.apply(this._wrapped,arguments))}}),j.extend(j.prototype,{chain:function(){return this._chain=!0,this},value:function(){return this._wrapped}})}).call(this);
|
6
|
+
//# sourceMappingURL=underscore-min.map
|
@@ -0,0 +1 @@
|
|
1
|
+
{"version":3,"file":"underscore-min.js","sources":["underscore.js"],"names":["root","this","previousUnderscore","_","breaker","ArrayProto","Array","prototype","ObjProto","Object","FuncProto","Function","push","slice","concat","toString","hasOwnProperty","nativeForEach","forEach","nativeMap","map","nativeReduce","reduce","nativeReduceRight","reduceRight","nativeFilter","filter","nativeEvery","every","nativeSome","some","nativeIndexOf","indexOf","nativeLastIndexOf","lastIndexOf","nativeIsArray","isArray","nativeKeys","keys","nativeBind","bind","obj","_wrapped","exports","module","VERSION","each","iterator","context","length","i","call","collect","results","value","index","list","reduceError","foldl","inject","memo","initial","arguments","TypeError","foldr","find","detect","result","any","select","reject","all","identity","contains","include","target","invoke","method","args","isFunc","isFunction","apply","pluck","key","where","attrs","first","isEmpty","findWhere","max","Math","Infinity","computed","min","shuffle","rand","shuffled","random","sample","n","guard","lookupIterator","sortBy","criteria","sort","left","right","a","b","group","behavior","groupBy","has","indexBy","countBy","sortedIndex","array","low","high","mid","toArray","values","size","head","take","last","rest","tail","drop","compact","flatten","input","shallow","output","isArguments","without","difference","uniq","unique","isSorted","seen","union","intersection","item","other","zip","object","from","hasIndex","range","start","stop","step","ceil","idx","ctor","func","bound","self","partial","bindAll","funcs","Error","f","memoize","hasher","delay","wait","setTimeout","defer","throttle","options","timeout","previous","later","leading","Date","now","remaining","clearTimeout","trailing","debounce","immediate","timestamp","callNow","once","ran","wrap","wrapper","compose","after","times","pairs","invert","functions","methods","names","extend","source","prop","pick","copy","omit","defaults","clone","isObject","tap","interceptor","eq","aStack","bStack","className","String","global","multiline","ignoreCase","aCtor","constructor","bCtor","pop","isEqual","isString","isElement","nodeType","name","isFinite","isNaN","parseFloat","isNumber","isBoolean","isNull","isUndefined","noConflict","accum","floor","entityMap","escape","&","<",">","\"","'","unescape","entityRegexes","RegExp","join","string","replace","match","property","mixin","idCounter","uniqueId","prefix","id","templateSettings","evaluate","interpolate","noMatch","escapes","\\","\r","\n","\t","
","
","escaper","template","text","data","settings","render","matcher","offset","variable","e","chain","_chain"],"mappings":";;;;CAKA,WAME,GAAIA,GAAOC,KAGPC,EAAqBF,EAAKG,EAG1BC,KAGAC,EAAaC,MAAMC,UAAWC,EAAWC,OAAOF,UAAWG,EAAYC,SAASJ,UAIlFK,EAAmBP,EAAWO,KAC9BC,EAAmBR,EAAWQ,MAC9BC,EAAmBT,EAAWS,OAC9BC,EAAmBP,EAASO,SAC5BC,EAAmBR,EAASQ,eAK5BC,EAAqBZ,EAAWa,QAChCC,EAAqBd,EAAWe,IAChCC,EAAqBhB,EAAWiB,OAChCC,EAAqBlB,EAAWmB,YAChCC,EAAqBpB,EAAWqB,OAChCC,EAAqBtB,EAAWuB,MAChCC,EAAqBxB,EAAWyB,KAChCC,EAAqB1B,EAAW2B,QAChCC,EAAqB5B,EAAW6B,YAChCC,EAAqB7B,MAAM8B,QAC3BC,EAAqB5B,OAAO6B,KAC5BC,EAAqB7B,EAAU8B,KAG7BrC,EAAI,SAASsC,GACf,MAAIA,aAAetC,GAAUsC,EACvBxC,eAAgBE,IACtBF,KAAKyC,SAAWD,EAAhBxC,QADiC,GAAIE,GAAEsC,GAQlB,oBAAZE,UACa,mBAAXC,SAA0BA,OAAOD,UAC1CA,QAAUC,OAAOD,QAAUxC,GAE7BwC,QAAQxC,EAAIA,GAEZH,EAAKG,EAAIA,EAIXA,EAAE0C,QAAU,OAQZ,IAAIC,GAAO3C,EAAE2C,KAAO3C,EAAEe,QAAU,SAASuB,EAAKM,EAAUC,GACtD,GAAW,MAAPP,EACJ,GAAIxB,GAAiBwB,EAAIvB,UAAYD,EACnCwB,EAAIvB,QAAQ6B,EAAUC,OACjB,IAAIP,EAAIQ,UAAYR,EAAIQ,QAC7B,IAAK,GAAIC,GAAI,EAAGD,EAASR,EAAIQ,OAAYA,EAAJC,EAAYA,IAC/C,GAAIH,EAASI,KAAKH,EAASP,EAAIS,GAAIA,EAAGT,KAASrC,EAAS,WAI1D,KAAK,GADDkC,GAAOnC,EAAEmC,KAAKG,GACTS,EAAI,EAAGD,EAASX,EAAKW,OAAYA,EAAJC,EAAYA,IAChD,GAAIH,EAASI,KAAKH,EAASP,EAAIH,EAAKY,IAAKZ,EAAKY,GAAIT,KAASrC,EAAS,OAO1ED,GAAEiB,IAAMjB,EAAEiD,QAAU,SAASX,EAAKM,EAAUC,GAC1C,GAAIK,KACJ,OAAW,OAAPZ,EAAoBY,EACpBlC,GAAasB,EAAIrB,MAAQD,EAAkBsB,EAAIrB,IAAI2B,EAAUC,IACjEF,EAAKL,EAAK,SAASa,EAAOC,EAAOC,GAC/BH,EAAQzC,KAAKmC,EAASI,KAAKH,EAASM,EAAOC,EAAOC,MAE7CH,GAGT,IAAII,GAAc,6CAIlBtD,GAAEmB,OAASnB,EAAEuD,MAAQvD,EAAEwD,OAAS,SAASlB,EAAKM,EAAUa,EAAMZ,GAC5D,GAAIa,GAAUC,UAAUb,OAAS,CAEjC,IADW,MAAPR,IAAaA,MACbpB,GAAgBoB,EAAInB,SAAWD,EAEjC,MADI2B,KAASD,EAAW5C,EAAEqC,KAAKO,EAAUC,IAClCa,EAAUpB,EAAInB,OAAOyB,EAAUa,GAAQnB,EAAInB,OAAOyB,EAU3D,IARAD,EAAKL,EAAK,SAASa,EAAOC,EAAOC,GAC1BK,EAIHD,EAAOb,EAASI,KAAKH,EAASY,EAAMN,EAAOC,EAAOC,IAHlDI,EAAON,EACPO,GAAU,MAKTA,EAAS,KAAM,IAAIE,WAAUN,EAClC,OAAOG,IAKTzD,EAAEqB,YAAcrB,EAAE6D,MAAQ,SAASvB,EAAKM,EAAUa,EAAMZ,GACtD,GAAIa,GAAUC,UAAUb,OAAS,CAEjC,IADW,MAAPR,IAAaA,MACblB,GAAqBkB,EAAIjB,cAAgBD,EAE3C,MADIyB,KAASD,EAAW5C,EAAEqC,KAAKO,EAAUC,IAClCa,EAAUpB,EAAIjB,YAAYuB,EAAUa,GAAQnB,EAAIjB,YAAYuB,EAErE,IAAIE,GAASR,EAAIQ,MACjB,IAAIA,KAAYA,EAAQ,CACtB,GAAIX,GAAOnC,EAAEmC,KAAKG,EAClBQ,GAASX,EAAKW,OAWhB,GATAH,EAAKL,EAAK,SAASa,EAAOC,EAAOC,GAC/BD,EAAQjB,EAAOA,IAAOW,KAAYA,EAC7BY,EAIHD,EAAOb,EAASI,KAAKH,EAASY,EAAMnB,EAAIc,GAAQA,EAAOC,IAHvDI,EAAOnB,EAAIc,GACXM,GAAU,MAKTA,EAAS,KAAM,IAAIE,WAAUN,EAClC,OAAOG,IAITzD,EAAE8D,KAAO9D,EAAE+D,OAAS,SAASzB,EAAKM,EAAUC,GAC1C,GAAImB,EAOJ,OANAC,GAAI3B,EAAK,SAASa,EAAOC,EAAOC,GAC9B,MAAIT,GAASI,KAAKH,EAASM,EAAOC,EAAOC,IACvCW,EAASb,GACF,GAFT,SAKKa,GAMThE,EAAEuB,OAASvB,EAAEkE,OAAS,SAAS5B,EAAKM,EAAUC,GAC5C,GAAIK,KACJ,OAAW,OAAPZ,EAAoBY,EACpB5B,GAAgBgB,EAAIf,SAAWD,EAAqBgB,EAAIf,OAAOqB,EAAUC,IAC7EF,EAAKL,EAAK,SAASa,EAAOC,EAAOC,GAC3BT,EAASI,KAAKH,EAASM,EAAOC,EAAOC,IAAOH,EAAQzC,KAAK0C,KAExDD,IAITlD,EAAEmE,OAAS,SAAS7B,EAAKM,EAAUC,GACjC,MAAO7C,GAAEuB,OAAOe,EAAK,SAASa,EAAOC,EAAOC,GAC1C,OAAQT,EAASI,KAAKH,EAASM,EAAOC,EAAOC,IAC5CR,IAML7C,EAAEyB,MAAQzB,EAAEoE,IAAM,SAAS9B,EAAKM,EAAUC,GACxCD,IAAaA,EAAW5C,EAAEqE,SAC1B,IAAIL,IAAS,CACb,OAAW,OAAP1B,EAAoB0B,EACpBxC,GAAec,EAAIb,QAAUD,EAAoBc,EAAIb,MAAMmB,EAAUC,IACzEF,EAAKL,EAAK,SAASa,EAAOC,EAAOC,GAC/B,OAAMW,EAASA,GAAUpB,EAASI,KAAKH,EAASM,EAAOC,EAAOC,IAA9D,OAA6EpD,MAEtE+D,GAMX,IAAIC,GAAMjE,EAAE2B,KAAO3B,EAAEiE,IAAM,SAAS3B,EAAKM,EAAUC,GACjDD,IAAaA,EAAW5C,EAAEqE,SAC1B,IAAIL,IAAS,CACb,OAAW,OAAP1B,EAAoB0B,EACpBtC,GAAcY,EAAIX,OAASD,EAAmBY,EAAIX,KAAKiB,EAAUC,IACrEF,EAAKL,EAAK,SAASa,EAAOC,EAAOC,GAC/B,MAAIW,KAAWA,EAASpB,EAASI,KAAKH,EAASM,EAAOC,EAAOC,IAAepD,EAA5E,WAEO+D,GAKXhE,GAAEsE,SAAWtE,EAAEuE,QAAU,SAASjC,EAAKkC,GACrC,MAAW,OAAPlC,GAAoB,EACpBV,GAAiBU,EAAIT,UAAYD,EAAsBU,EAAIT,QAAQ2C,KAAY,EAC5EP,EAAI3B,EAAK,SAASa,GACvB,MAAOA,KAAUqB,KAKrBxE,EAAEyE,OAAS,SAASnC,EAAKoC,GACvB,GAAIC,GAAOjE,EAAMsC,KAAKW,UAAW,GAC7BiB,EAAS5E,EAAE6E,WAAWH,EAC1B,OAAO1E,GAAEiB,IAAIqB,EAAK,SAASa,GACzB,OAAQyB,EAASF,EAASvB,EAAMuB,IAASI,MAAM3B,EAAOwB,MAK1D3E,EAAE+E,MAAQ,SAASzC,EAAK0C,GACtB,MAAOhF,GAAEiB,IAAIqB,EAAK,SAASa,GAAQ,MAAOA,GAAM6B,MAKlDhF,EAAEiF,MAAQ,SAAS3C,EAAK4C,EAAOC,GAC7B,MAAInF,GAAEoF,QAAQF,GAAeC,MAAa,MACnCnF,EAAEmF,EAAQ,OAAS,UAAU7C,EAAK,SAASa,GAChD,IAAK,GAAI6B,KAAOE,GACd,GAAIA,EAAMF,KAAS7B,EAAM6B,GAAM,OAAO,CAExC,QAAO,KAMXhF,EAAEqF,UAAY,SAAS/C,EAAK4C,GAC1B,MAAOlF,GAAEiF,MAAM3C,EAAK4C,GAAO,IAM7BlF,EAAEsF,IAAM,SAAShD,EAAKM,EAAUC,GAC9B,IAAKD,GAAY5C,EAAEiC,QAAQK,IAAQA,EAAI,MAAQA,EAAI,IAAMA,EAAIQ,OAAS,MACpE,MAAOyC,MAAKD,IAAIR,MAAMS,KAAMjD,EAE9B,KAAKM,GAAY5C,EAAEoF,QAAQ9C,GAAM,OAAQkD,GACzC,IAAIxB,IAAUyB,UAAYD,IAAUrC,OAAQqC,IAK5C,OAJA7C,GAAKL,EAAK,SAASa,EAAOC,EAAOC,GAC/B,GAAIoC,GAAW7C,EAAWA,EAASI,KAAKH,EAASM,EAAOC,EAAOC,GAAQF,CACvEsC,GAAWzB,EAAOyB,WAAazB,GAAUb,MAAQA,EAAOsC,SAAWA,MAE9DzB,EAAOb,OAIhBnD,EAAE0F,IAAM,SAASpD,EAAKM,EAAUC,GAC9B,IAAKD,GAAY5C,EAAEiC,QAAQK,IAAQA,EAAI,MAAQA,EAAI,IAAMA,EAAIQ,OAAS,MACpE,MAAOyC,MAAKG,IAAIZ,MAAMS,KAAMjD,EAE9B,KAAKM,GAAY5C,EAAEoF,QAAQ9C,GAAM,MAAOkD,IACxC,IAAIxB,IAAUyB,SAAWD,IAAUrC,MAAOqC,IAK1C,OAJA7C,GAAKL,EAAK,SAASa,EAAOC,EAAOC,GAC/B,GAAIoC,GAAW7C,EAAWA,EAASI,KAAKH,EAASM,EAAOC,EAAOC,GAAQF,CACvEsC,GAAWzB,EAAOyB,WAAazB,GAAUb,MAAQA,EAAOsC,SAAWA,MAE9DzB,EAAOb,OAKhBnD,EAAE2F,QAAU,SAASrD,GACnB,GAAIsD,GACAxC,EAAQ,EACRyC,IAMJ,OALAlD,GAAKL,EAAK,SAASa,GACjByC,EAAO5F,EAAE8F,OAAO1C,KAChByC,EAASzC,EAAQ,GAAKyC,EAASD,GAC/BC,EAASD,GAAQzC,IAEZ0C,GAMT7F,EAAE+F,OAAS,SAASzD,EAAK0D,EAAGC,GAC1B,MAAItC,WAAUb,OAAS,GAAKmD,EACnB3D,EAAItC,EAAE8F,OAAOxD,EAAIQ,OAAS,IAE5B9C,EAAE2F,QAAQrD,GAAK5B,MAAM,EAAG6E,KAAKD,IAAI,EAAGU,IAI7C,IAAIE,GAAiB,SAAS/C,GAC5B,MAAOnD,GAAE6E,WAAW1B,GAASA,EAAQ,SAASb,GAAM,MAAOA,GAAIa,IAIjEnD,GAAEmG,OAAS,SAAS7D,EAAKa,EAAON,GAC9B,GAAID,GAAWsD,EAAe/C,EAC9B,OAAOnD,GAAE+E,MAAM/E,EAAEiB,IAAIqB,EAAK,SAASa,EAAOC,EAAOC,GAC/C,OACEF,MAAOA,EACPC,MAAOA,EACPgD,SAAUxD,EAASI,KAAKH,EAASM,EAAOC,EAAOC,MAEhDgD,KAAK,SAASC,EAAMC,GACrB,GAAIC,GAAIF,EAAKF,SACTK,EAAIF,EAAMH,QACd,IAAII,IAAMC,EAAG,CACX,GAAID,EAAIC,GAAKD,QAAW,GAAG,MAAO,EAClC,IAAQC,EAAJD,GAASC,QAAW,GAAG,OAAQ,EAErC,MAAOH,GAAKlD,MAAQmD,EAAMnD,QACxB,SAIN,IAAIsD,GAAQ,SAASC,GACnB,MAAO,UAASrE,EAAKa,EAAON,GAC1B,GAAImB,MACApB,EAAoB,MAATO,EAAgBnD,EAAEqE,SAAW6B,EAAe/C,EAK3D,OAJAR,GAAKL,EAAK,SAASa,EAAOC,GACxB,GAAI4B,GAAMpC,EAASI,KAAKH,EAASM,EAAOC,EAAOd,EAC/CqE,GAAS3C,EAAQgB,EAAK7B,KAEjBa,GAMXhE,GAAE4G,QAAUF,EAAM,SAAS1C,EAAQgB,EAAK7B,IACrCnD,EAAE6G,IAAI7C,EAAQgB,GAAOhB,EAAOgB,GAAQhB,EAAOgB,OAAYvE,KAAK0C,KAK/DnD,EAAE8G,QAAUJ,EAAM,SAAS1C,EAAQgB,EAAK7B,GACtCa,EAAOgB,GAAO7B,IAMhBnD,EAAE+G,QAAUL,EAAM,SAAS1C,EAAQgB,GACjChF,EAAE6G,IAAI7C,EAAQgB,GAAOhB,EAAOgB,KAAShB,EAAOgB,GAAO,IAKrDhF,EAAEgH,YAAc,SAASC,EAAO3E,EAAKM,EAAUC,GAC7CD,EAAuB,MAAZA,EAAmB5C,EAAEqE,SAAW6B,EAAetD,EAG1D,KAFA,GAAIO,GAAQP,EAASI,KAAKH,EAASP,GAC/B4E,EAAM,EAAGC,EAAOF,EAAMnE,OACbqE,EAAND,GAAY,CACjB,GAAIE,GAAOF,EAAMC,IAAU,CAC3BvE,GAASI,KAAKH,EAASoE,EAAMG,IAAQjE,EAAQ+D,EAAME,EAAM,EAAID,EAAOC,EAEtE,MAAOF,IAITlH,EAAEqH,QAAU,SAAS/E,GACnB,MAAKA,GACDtC,EAAEiC,QAAQK,GAAa5B,EAAMsC,KAAKV,GAClCA,EAAIQ,UAAYR,EAAIQ,OAAe9C,EAAEiB,IAAIqB,EAAKtC,EAAEqE,UAC7CrE,EAAEsH,OAAOhF,OAIlBtC,EAAEuH,KAAO,SAASjF,GAChB,MAAW,OAAPA,EAAoB,EAChBA,EAAIQ,UAAYR,EAAIQ,OAAUR,EAAIQ,OAAS9C,EAAEmC,KAAKG,GAAKQ,QASjE9C,EAAEmF,MAAQnF,EAAEwH,KAAOxH,EAAEyH,KAAO,SAASR,EAAOjB,EAAGC,GAC7C,MAAa,OAATgB,MAA2B,GAClB,MAALjB,GAAcC,EAAQgB,EAAM,GAAKvG,EAAMsC,KAAKiE,EAAO,EAAGjB,IAOhEhG,EAAE0D,QAAU,SAASuD,EAAOjB,EAAGC,GAC7B,MAAOvF,GAAMsC,KAAKiE,EAAO,EAAGA,EAAMnE,QAAgB,MAALkD,GAAcC,EAAQ,EAAID,KAKzEhG,EAAE0H,KAAO,SAAST,EAAOjB,EAAGC,GAC1B,MAAa,OAATgB,MAA2B,GACrB,MAALjB,GAAcC,EACVgB,EAAMA,EAAMnE,OAAS,GAErBpC,EAAMsC,KAAKiE,EAAO1B,KAAKD,IAAI2B,EAAMnE,OAASkD,EAAG,KAQxDhG,EAAE2H,KAAO3H,EAAE4H,KAAO5H,EAAE6H,KAAO,SAASZ,EAAOjB,EAAGC,GAC5C,MAAOvF,GAAMsC,KAAKiE,EAAa,MAALjB,GAAcC,EAAQ,EAAID,IAItDhG,EAAE8H,QAAU,SAASb,GACnB,MAAOjH,GAAEuB,OAAO0F,EAAOjH,EAAEqE,UAI3B,IAAI0D,GAAU,SAASC,EAAOC,EAASC,GACrC,MAAID,IAAWjI,EAAEyB,MAAMuG,EAAOhI,EAAEiC,SACvBtB,EAAOmE,MAAMoD,EAAQF,IAE9BrF,EAAKqF,EAAO,SAAS7E,GACfnD,EAAEiC,QAAQkB,IAAUnD,EAAEmI,YAAYhF,GACpC8E,EAAUxH,EAAKqE,MAAMoD,EAAQ/E,GAAS4E,EAAQ5E,EAAO8E,EAASC,GAE9DA,EAAOzH,KAAK0C,KAGT+E,GAITlI,GAAE+H,QAAU,SAASd,EAAOgB,GAC1B,MAAOF,GAAQd,EAAOgB,OAIxBjI,EAAEoI,QAAU,SAASnB,GACnB,MAAOjH,GAAEqI,WAAWpB,EAAOvG,EAAMsC,KAAKW,UAAW,KAMnD3D,EAAEsI,KAAOtI,EAAEuI,OAAS,SAAStB,EAAOuB,EAAU5F,EAAUC,GAClD7C,EAAE6E,WAAW2D,KACf3F,EAAUD,EACVA,EAAW4F,EACXA,GAAW,EAEb,IAAI9E,GAAUd,EAAW5C,EAAEiB,IAAIgG,EAAOrE,EAAUC,GAAWoE,EACvD/D,KACAuF,IAOJ,OANA9F,GAAKe,EAAS,SAASP,EAAOC,IACxBoF,EAAapF,GAASqF,EAAKA,EAAK3F,OAAS,KAAOK,EAAUnD,EAAEsE,SAASmE,EAAMtF,MAC7EsF,EAAKhI,KAAK0C,GACVD,EAAQzC,KAAKwG,EAAM7D,OAGhBF,GAKTlD,EAAE0I,MAAQ,WACR,MAAO1I,GAAEsI,KAAKtI,EAAE+H,QAAQpE,WAAW,KAKrC3D,EAAE2I,aAAe,SAAS1B,GACxB,GAAIU,GAAOjH,EAAMsC,KAAKW,UAAW,EACjC,OAAO3D,GAAEuB,OAAOvB,EAAEsI,KAAKrB,GAAQ,SAAS2B,GACtC,MAAO5I,GAAEyB,MAAMkG,EAAM,SAASkB,GAC5B,MAAO7I,GAAE6B,QAAQgH,EAAOD,IAAS,OAOvC5I,EAAEqI,WAAa,SAASpB,GACtB,GAAIU,GAAOhH,EAAOmE,MAAM5E,EAAYQ,EAAMsC,KAAKW,UAAW,GAC1D,OAAO3D,GAAEuB,OAAO0F,EAAO,SAAS9D,GAAQ,OAAQnD,EAAEsE,SAASqD,EAAMxE,MAKnEnD,EAAE8I,IAAM,WAGN,IAAK,GAFDhG,GAAS9C,EAAEsF,IAAItF,EAAE+E,MAAMpB,UAAW,UAAUhD,OAAO,IACnDuC,EAAU,GAAI/C,OAAM2C,GACfC,EAAI,EAAOD,EAAJC,EAAYA,IAC1BG,EAAQH,GAAK/C,EAAE+E,MAAMpB,UAAW,GAAKZ,EAEvC,OAAOG,IAMTlD,EAAE+I,OAAS,SAAS1F,EAAMiE,GACxB,GAAY,MAARjE,EAAc,QAElB,KAAK,GADDW,MACKjB,EAAI,EAAGD,EAASO,EAAKP,OAAYA,EAAJC,EAAYA,IAC5CuE,EACFtD,EAAOX,EAAKN,IAAMuE,EAAOvE,GAEzBiB,EAAOX,EAAKN,GAAG,IAAMM,EAAKN,GAAG,EAGjC,OAAOiB,IASThE,EAAE6B,QAAU,SAASoF,EAAO2B,EAAMJ,GAChC,GAAa,MAATvB,EAAe,OAAQ,CAC3B,IAAIlE,GAAI,EAAGD,EAASmE,EAAMnE,MAC1B,IAAI0F,EAAU,CACZ,GAAuB,gBAAZA,GAIT,MADAzF,GAAI/C,EAAEgH,YAAYC,EAAO2B,GAClB3B,EAAMlE,KAAO6F,EAAO7F,GAAK,CAHhCA,GAAgB,EAAXyF,EAAejD,KAAKD,IAAI,EAAGxC,EAAS0F,GAAYA,EAMzD,GAAI5G,GAAiBqF,EAAMpF,UAAYD,EAAe,MAAOqF,GAAMpF,QAAQ+G,EAAMJ,EACjF,MAAW1F,EAAJC,EAAYA,IAAK,GAAIkE,EAAMlE,KAAO6F,EAAM,MAAO7F,EACtD,QAAQ,GAIV/C,EAAE+B,YAAc,SAASkF,EAAO2B,EAAMI,GACpC,GAAa,MAAT/B,EAAe,OAAQ,CAC3B,IAAIgC,GAAmB,MAARD,CACf,IAAIlH,GAAqBmF,EAAMlF,cAAgBD,EAC7C,MAAOmH,GAAWhC,EAAMlF,YAAY6G,EAAMI,GAAQ/B,EAAMlF,YAAY6G,EAGtE,KADA,GAAI7F,GAAKkG,EAAWD,EAAO/B,EAAMnE,OAC1BC,KAAK,GAAIkE,EAAMlE,KAAO6F,EAAM,MAAO7F,EAC1C,QAAQ,GAMV/C,EAAEkJ,MAAQ,SAASC,EAAOC,EAAMC,GAC1B1F,UAAUb,QAAU,IACtBsG,EAAOD,GAAS,EAChBA,EAAQ,GAEVE,EAAO1F,UAAU,IAAM,CAMvB,KAJA,GAAIb,GAASyC,KAAKD,IAAIC,KAAK+D,MAAMF,EAAOD,GAASE,GAAO,GACpDE,EAAM,EACNL,EAAQ,GAAI/I,OAAM2C,GAEVA,EAANyG,GACJL,EAAMK,KAASJ,EACfA,GAASE,CAGX,OAAOH,GAOT,IAAIM,GAAO,YAKXxJ,GAAEqC,KAAO,SAASoH,EAAM5G,GACtB,GAAI8B,GAAM+E,CACV,IAAItH,GAAcqH,EAAKpH,OAASD,EAAY,MAAOA,GAAW0C,MAAM2E,EAAM/I,EAAMsC,KAAKW,UAAW,GAChG,KAAK3D,EAAE6E,WAAW4E,GAAO,KAAM,IAAI7F,UAEnC,OADAe,GAAOjE,EAAMsC,KAAKW,UAAW,GACtB+F,EAAQ,WACb,KAAM5J,eAAgB4J,IAAQ,MAAOD,GAAK3E,MAAMjC,EAAS8B,EAAKhE,OAAOD,EAAMsC,KAAKW,YAChF6F,GAAKpJ,UAAYqJ,EAAKrJ,SACtB,IAAIuJ,GAAO,GAAIH,EACfA,GAAKpJ,UAAY,IACjB,IAAI4D,GAASyF,EAAK3E,MAAM6E,EAAMhF,EAAKhE,OAAOD,EAAMsC,KAAKW,YACrD,OAAIrD,QAAO0D,KAAYA,EAAeA,EAC/B2F,IAMX3J,EAAE4J,QAAU,SAASH,GACnB,GAAI9E,GAAOjE,EAAMsC,KAAKW,UAAW,EACjC,OAAO,YACL,MAAO8F,GAAK3E,MAAMhF,KAAM6E,EAAKhE,OAAOD,EAAMsC,KAAKW,eAMnD3D,EAAE6J,QAAU,SAASvH,GACnB,GAAIwH,GAAQpJ,EAAMsC,KAAKW,UAAW,EAClC,IAAqB,IAAjBmG,EAAMhH,OAAc,KAAM,IAAIiH,OAAM,wCAExC,OADApH,GAAKmH,EAAO,SAASE,GAAK1H,EAAI0H,GAAKhK,EAAEqC,KAAKC,EAAI0H,GAAI1H,KAC3CA,GAITtC,EAAEiK,QAAU,SAASR,EAAMS,GACzB,GAAIzG,KAEJ,OADAyG,KAAWA,EAASlK,EAAEqE,UACf,WACL,GAAIW,GAAMkF,EAAOpF,MAAMhF,KAAM6D,UAC7B,OAAO3D,GAAE6G,IAAIpD,EAAMuB,GAAOvB,EAAKuB,GAAQvB,EAAKuB,GAAOyE,EAAK3E,MAAMhF,KAAM6D,aAMxE3D,EAAEmK,MAAQ,SAASV,EAAMW,GACvB,GAAIzF,GAAOjE,EAAMsC,KAAKW,UAAW,EACjC,OAAO0G,YAAW,WAAY,MAAOZ,GAAK3E,MAAM,KAAMH,IAAUyF,IAKlEpK,EAAEsK,MAAQ,SAASb,GACjB,MAAOzJ,GAAEmK,MAAMrF,MAAM9E,GAAIyJ,EAAM,GAAG9I,OAAOD,EAAMsC,KAAKW,UAAW,MAQjE3D,EAAEuK,SAAW,SAASd,EAAMW,EAAMI,GAChC,GAAI3H,GAAS8B,EAAMX,EACfyG,EAAU,KACVC,EAAW,CACfF,KAAYA,KACZ,IAAIG,GAAQ,WACVD,EAAWF,EAAQI,WAAY,EAAQ,EAAI,GAAIC,MAC/CJ,EAAU,KACVzG,EAASyF,EAAK3E,MAAMjC,EAAS8B,GAE/B,OAAO,YACL,GAAImG,GAAM,GAAID,KACTH,IAAYF,EAAQI,WAAY,IAAOF,EAAWI,EACvD,IAAIC,GAAYX,GAAQU,EAAMJ,EAW9B,OAVA7H,GAAU/C,KACV6E,EAAOhB,UACU,GAAboH,GACFC,aAAaP,GACbA,EAAU,KACVC,EAAWI,EACX9G,EAASyF,EAAK3E,MAAMjC,EAAS8B,IACnB8F,GAAWD,EAAQS,YAAa,IAC1CR,EAAUJ,WAAWM,EAAOI,IAEvB/G,IAQXhE,EAAEkL,SAAW,SAASzB,EAAMW,EAAMe,GAChC,GAAIV,GAAS9F,EAAM9B,EAASuI,EAAWpH,CACvC,OAAO,YACLnB,EAAU/C,KACV6E,EAAOhB,UACPyH,EAAY,GAAIP,KAChB,IAAIF,GAAQ,WACV,GAAIjD,GAAO,GAAKmD,MAAUO,CACfhB,GAAP1C,EACF+C,EAAUJ,WAAWM,EAAOP,EAAO1C,IAEnC+C,EAAU,KACLU,IAAWnH,EAASyF,EAAK3E,MAAMjC,EAAS8B,MAG7C0G,EAAUF,IAAcV,CAK5B,OAJKA,KACHA,EAAUJ,WAAWM,EAAOP,IAE1BiB,IAASrH,EAASyF,EAAK3E,MAAMjC,EAAS8B,IACnCX,IAMXhE,EAAEsL,KAAO,SAAS7B,GAChB,GAAiBhG,GAAb8H,GAAM,CACV,OAAO,YACL,MAAIA,GAAY9H,GAChB8H,GAAM,EACN9H,EAAOgG,EAAK3E,MAAMhF,KAAM6D,WACxB8F,EAAO,KACAhG,KAOXzD,EAAEwL,KAAO,SAAS/B,EAAMgC,GACtB,MAAO,YACL,GAAI9G,IAAQ8E,EAEZ,OADAhJ,GAAKqE,MAAMH,EAAMhB,WACV8H,EAAQ3G,MAAMhF,KAAM6E,KAM/B3E,EAAE0L,QAAU,WACV,GAAI5B,GAAQnG,SACZ,OAAO,YAEL,IAAK,GADDgB,GAAOhB,UACFZ,EAAI+G,EAAMhH,OAAS,EAAGC,GAAK,EAAGA,IACrC4B,GAAQmF,EAAM/G,GAAG+B,MAAMhF,KAAM6E,GAE/B,OAAOA,GAAK,KAKhB3E,EAAE2L,MAAQ,SAASC,EAAOnC,GACxB,MAAO,YACL,QAAMmC,EAAQ,EACLnC,EAAK3E,MAAMhF,KAAM6D,WAD1B,SAWJ3D,EAAEmC,KAAOD,GAAc,SAASI,GAC9B,GAAIA,IAAQhC,OAAOgC,GAAM,KAAM,IAAIsB,WAAU,iBAC7C,IAAIzB,KACJ,KAAK,GAAI6C,KAAO1C,GAAStC,EAAE6G,IAAIvE,EAAK0C,IAAM7C,EAAK1B,KAAKuE,EACpD,OAAO7C,IAITnC,EAAEsH,OAAS,SAAShF,GAIlB,IAAK,GAHDH,GAAOnC,EAAEmC,KAAKG,GACdQ,EAASX,EAAKW,OACdwE,EAAS,GAAInH,OAAM2C,GACdC,EAAI,EAAOD,EAAJC,EAAYA,IAC1BuE,EAAOvE,GAAKT,EAAIH,EAAKY,GAEvB,OAAOuE,IAITtH,EAAE6L,MAAQ,SAASvJ,GAIjB,IAAK,GAHDH,GAAOnC,EAAEmC,KAAKG,GACdQ,EAASX,EAAKW,OACd+I,EAAQ,GAAI1L,OAAM2C,GACbC,EAAI,EAAOD,EAAJC,EAAYA,IAC1B8I,EAAM9I,IAAMZ,EAAKY,GAAIT,EAAIH,EAAKY,IAEhC,OAAO8I,IAIT7L,EAAE8L,OAAS,SAASxJ,GAGlB,IAAK,GAFD0B,MACA7B,EAAOnC,EAAEmC,KAAKG,GACTS,EAAI,EAAGD,EAASX,EAAKW,OAAYA,EAAJC,EAAYA,IAChDiB,EAAO1B,EAAIH,EAAKY,KAAOZ,EAAKY,EAE9B,OAAOiB,IAKThE,EAAE+L,UAAY/L,EAAEgM,QAAU,SAAS1J,GACjC,GAAI2J,KACJ,KAAK,GAAIjH,KAAO1C,GACVtC,EAAE6E,WAAWvC,EAAI0C,KAAOiH,EAAMxL,KAAKuE,EAEzC,OAAOiH,GAAM5F,QAIfrG,EAAEkM,OAAS,SAAS5J,GAQlB,MAPAK,GAAKjC,EAAMsC,KAAKW,UAAW,GAAI,SAASwI,GACtC,GAAIA,EACF,IAAK,GAAIC,KAAQD,GACf7J,EAAI8J,GAAQD,EAAOC,KAIlB9J,GAITtC,EAAEqM,KAAO,SAAS/J,GAChB,GAAIgK,MACAnK,EAAOxB,EAAOmE,MAAM5E,EAAYQ,EAAMsC,KAAKW,UAAW,GAI1D,OAHAhB,GAAKR,EAAM,SAAS6C,GACdA,IAAO1C,KAAKgK,EAAKtH,GAAO1C,EAAI0C,MAE3BsH,GAITtM,EAAEuM,KAAO,SAASjK,GAChB,GAAIgK,MACAnK,EAAOxB,EAAOmE,MAAM5E,EAAYQ,EAAMsC,KAAKW,UAAW,GAC1D,KAAK,GAAIqB,KAAO1C,GACTtC,EAAEsE,SAASnC,EAAM6C,KAAMsH,EAAKtH,GAAO1C,EAAI0C,GAE9C,OAAOsH,IAITtM,EAAEwM,SAAW,SAASlK,GAQpB,MAPAK,GAAKjC,EAAMsC,KAAKW,UAAW,GAAI,SAASwI,GACtC,GAAIA,EACF,IAAK,GAAIC,KAAQD,GACX7J,EAAI8J,SAAe,KAAG9J,EAAI8J,GAAQD,EAAOC,MAI5C9J,GAITtC,EAAEyM,MAAQ,SAASnK,GACjB,MAAKtC,GAAE0M,SAASpK,GACTtC,EAAEiC,QAAQK,GAAOA,EAAI5B,QAAUV,EAAEkM,UAAW5J,GADtBA,GAO/BtC,EAAE2M,IAAM,SAASrK,EAAKsK,GAEpB,MADAA,GAAYtK,GACLA,EAIT,IAAIuK,GAAK,SAASrG,EAAGC,EAAGqG,EAAQC,GAG9B,GAAIvG,IAAMC,EAAG,MAAa,KAAND,GAAW,EAAIA,GAAK,EAAIC,CAE5C,IAAS,MAALD,GAAkB,MAALC,EAAW,MAAOD,KAAMC,CAErCD,aAAaxG,KAAGwG,EAAIA,EAAEjE,UACtBkE,YAAazG,KAAGyG,EAAIA,EAAElE,SAE1B,IAAIyK,GAAYpM,EAASoC,KAAKwD,EAC9B,IAAIwG,GAAapM,EAASoC,KAAKyD,GAAI,OAAO,CAC1C,QAAQuG,GAEN,IAAK,kBAGH,MAAOxG,IAAKyG,OAAOxG,EACrB,KAAK,kBAGH,MAAOD,KAAMA,EAAIC,IAAMA,EAAU,GAALD,EAAS,EAAIA,GAAK,EAAIC,EAAID,IAAMC,CAC9D,KAAK,gBACL,IAAK,mBAIH,OAAQD,IAAMC,CAEhB,KAAK,kBACH,MAAOD,GAAE2F,QAAU1F,EAAE0F,QACd3F,EAAE0G,QAAUzG,EAAEyG,QACd1G,EAAE2G,WAAa1G,EAAE0G,WACjB3G,EAAE4G,YAAc3G,EAAE2G,WAE7B,GAAgB,gBAAL5G,IAA6B,gBAALC,GAAe,OAAO,CAIzD,KADA,GAAI3D,GAASgK,EAAOhK,OACbA,KAGL,GAAIgK,EAAOhK,IAAW0D,EAAG,MAAOuG,GAAOjK,IAAW2D,CAIpD,IAAI4G,GAAQ7G,EAAE8G,YAAaC,EAAQ9G,EAAE6G,WACrC,IAAID,IAAUE,KAAWvN,EAAE6E,WAAWwI,IAAWA,YAAiBA,IACzCrN,EAAE6E,WAAW0I,IAAWA,YAAiBA,IAChE,OAAO,CAGTT,GAAOrM,KAAK+F,GACZuG,EAAOtM,KAAKgG,EACZ,IAAIc,GAAO,EAAGvD,GAAS,CAEvB,IAAiB,kBAAbgJ,GAIF,GAFAzF,EAAOf,EAAE1D,OACTkB,EAASuD,GAAQd,EAAE3D,OAGjB,KAAOyE,MACCvD,EAAS6I,EAAGrG,EAAEe,GAAOd,EAAEc,GAAOuF,EAAQC,WAG3C,CAEL,IAAK,GAAI/H,KAAOwB,GACd,GAAIxG,EAAE6G,IAAIL,EAAGxB,KAEXuC,MAEMvD,EAAShE,EAAE6G,IAAIJ,EAAGzB,IAAQ6H,EAAGrG,EAAExB,GAAMyB,EAAEzB,GAAM8H,EAAQC,KAAU,KAIzE,IAAI/I,EAAQ,CACV,IAAKgB,IAAOyB,GACV,GAAIzG,EAAE6G,IAAIJ,EAAGzB,KAAUuC,IAAS,KAElCvD,IAAUuD,GAMd,MAFAuF,GAAOU,MACPT,EAAOS,MACAxJ,EAIThE,GAAEyN,QAAU,SAASjH,EAAGC,GACtB,MAAOoG,GAAGrG,EAAGC,UAKfzG,EAAEoF,QAAU,SAAS9C,GACnB,GAAW,MAAPA,EAAa,OAAO,CACxB,IAAItC,EAAEiC,QAAQK,IAAQtC,EAAE0N,SAASpL,GAAM,MAAsB,KAAfA,EAAIQ,MAClD,KAAK,GAAIkC,KAAO1C,GAAK,GAAItC,EAAE6G,IAAIvE,EAAK0C,GAAM,OAAO,CACjD,QAAO,GAIThF,EAAE2N,UAAY,SAASrL,GACrB,SAAUA,GAAwB,IAAjBA,EAAIsL,WAKvB5N,EAAEiC,QAAUD,GAAiB,SAASM,GACpC,MAA6B,kBAAtB1B,EAASoC,KAAKV,IAIvBtC,EAAE0M,SAAW,SAASpK,GACpB,MAAOA,KAAQhC,OAAOgC,IAIxBK,GAAM,YAAa,WAAY,SAAU,SAAU,OAAQ,UAAW,SAASkL,GAC7E7N,EAAE,KAAO6N,GAAQ,SAASvL,GACxB,MAAO1B,GAASoC,KAAKV,IAAQ,WAAauL,EAAO,OAMhD7N,EAAEmI,YAAYxE,aACjB3D,EAAEmI,YAAc,SAAS7F,GACvB,SAAUA,IAAOtC,EAAE6G,IAAIvE,EAAK,aAKX,kBAAV,MACTtC,EAAE6E,WAAa,SAASvC,GACtB,MAAsB,kBAARA,KAKlBtC,EAAE8N,SAAW,SAASxL,GACpB,MAAOwL,UAASxL,KAASyL,MAAMC,WAAW1L,KAI5CtC,EAAE+N,MAAQ,SAASzL,GACjB,MAAOtC,GAAEiO,SAAS3L,IAAQA,IAAQA,GAIpCtC,EAAEkO,UAAY,SAAS5L,GACrB,MAAOA,MAAQ,GAAQA,KAAQ,GAA+B,oBAAtB1B,EAASoC,KAAKV,IAIxDtC,EAAEmO,OAAS,SAAS7L,GAClB,MAAe,QAARA,GAITtC,EAAEoO,YAAc,SAAS9L,GACvB,MAAOA,SAAa,IAKtBtC,EAAE6G,IAAM,SAASvE,EAAK0C,GACpB,MAAOnE,GAAemC,KAAKV,EAAK0C,IAQlChF,EAAEqO,WAAa,WAEb,MADAxO,GAAKG,EAAID,EACFD,MAITE,EAAEqE,SAAW,SAASlB,GACpB,MAAOA,IAITnD,EAAE4L,MAAQ,SAAS5F,EAAGpD,EAAUC,GAE9B,IAAK,GADDyL,GAAQnO,MAAMoF,KAAKD,IAAI,EAAGU,IACrBjD,EAAI,EAAOiD,EAAJjD,EAAOA,IAAKuL,EAAMvL,GAAKH,EAASI,KAAKH,EAASE,EAC9D,OAAOuL,IAITtO,EAAE8F,OAAS,SAASJ,EAAKJ,GAKvB,MAJW,OAAPA,IACFA,EAAMI,EACNA,EAAM,GAEDA,EAAMH,KAAKgJ,MAAMhJ,KAAKO,UAAYR,EAAMI,EAAM,IAIvD,IAAI8I,IACFC,QACEC,IAAK,QACLC,IAAK,OACLC,IAAK,OACLC,IAAK,SACLC,IAAK,UAGTN,GAAUO,SAAW/O,EAAE8L,OAAO0C,EAAUC,OAGxC,IAAIO,IACFP,OAAU,GAAIQ,QAAO,IAAMjP,EAAEmC,KAAKqM,EAAUC,QAAQS,KAAK,IAAM,IAAK,KACpEH,SAAU,GAAIE,QAAO,IAAMjP,EAAEmC,KAAKqM,EAAUO,UAAUG,KAAK,KAAO,IAAK,KAIzElP,GAAE2C,MAAM,SAAU,YAAa,SAAS+B,GACtC1E,EAAE0E,GAAU,SAASyK,GACnB,MAAc,OAAVA,EAAuB,IACnB,GAAKA,GAAQC,QAAQJ,EAActK,GAAS,SAAS2K,GAC3D,MAAOb,GAAU9J,GAAQ2K,QAO/BrP,EAAEgE,OAAS,SAAS+E,EAAQuG,GAC1B,GAAc,MAAVvG,EAAgB,WAAY,EAChC,IAAI5F,GAAQ4F,EAAOuG,EACnB,OAAOtP,GAAE6E,WAAW1B,GAASA,EAAMH,KAAK+F,GAAU5F,GAIpDnD,EAAEuP,MAAQ,SAASjN,GACjBK,EAAK3C,EAAE+L,UAAUzJ,GAAM,SAASuL,GAC9B,GAAIpE,GAAOzJ,EAAE6N,GAAQvL,EAAIuL,EACzB7N,GAAEI,UAAUyN,GAAQ,WAClB,GAAIlJ,IAAQ7E,KAAKyC,SAEjB,OADA9B,GAAKqE,MAAMH,EAAMhB,WACVK,EAAOhB,KAAKlD,KAAM2J,EAAK3E,MAAM9E,EAAG2E,OAO7C,IAAI6K,GAAY,CAChBxP,GAAEyP,SAAW,SAASC,GACpB,GAAIC,KAAOH,EAAY,EACvB,OAAOE,GAASA,EAASC,EAAKA,GAKhC3P,EAAE4P,kBACAC,SAAc,kBACdC,YAAc,mBACdrB,OAAc,mBAMhB,IAAIsB,GAAU,OAIVC,GACFlB,IAAU,IACVmB,KAAU,KACVC,KAAU,IACVC,KAAU,IACVC,IAAU,IACVC,SAAU,QACVC,SAAU,SAGRC,EAAU,8BAKdvQ,GAAEwQ,SAAW,SAASC,EAAMC,EAAMC,GAChC,GAAIC,EACJD,GAAW3Q,EAAEwM,YAAamE,EAAU3Q,EAAE4P,iBAGtC,IAAIiB,GAAU,GAAI5B,UACf0B,EAASlC,QAAUsB,GAAS5D,QAC5BwE,EAASb,aAAeC,GAAS5D,QACjCwE,EAASd,UAAYE,GAAS5D,QAC/B+C,KAAK,KAAO,KAAM,KAGhB9L,EAAQ,EACR+I,EAAS,QACbsE,GAAKrB,QAAQyB,EAAS,SAASxB,EAAOZ,EAAQqB,EAAaD,EAAUiB,GAcnE,MAbA3E,IAAUsE,EAAK/P,MAAM0C,EAAO0N,GACzB1B,QAAQmB,EAAS,SAASlB,GAAS,MAAO,KAAOW,EAAQX,KAExDZ,IACFtC,GAAU,cAAgBsC,EAAS,kCAEjCqB,IACF3D,GAAU,cAAgB2D,EAAc,wBAEtCD,IACF1D,GAAU,OAAS0D,EAAW,YAEhCzM,EAAQ0N,EAASzB,EAAMvM,OAChBuM,IAETlD,GAAU,OAGLwE,EAASI,WAAU5E,EAAS,mBAAqBA,EAAS,OAE/DA,EAAS,2CACP,oDACAA,EAAS,eAEX,KACEyE,EAAS,GAAIpQ,UAASmQ,EAASI,UAAY,MAAO,IAAK5E,GACvD,MAAO6E,GAEP,KADAA,GAAE7E,OAASA,EACL6E,EAGR,GAAIN,EAAM,MAAOE,GAAOF,EAAM1Q,EAC9B,IAAIwQ,GAAW,SAASE,GACtB,MAAOE,GAAO5N,KAAKlD,KAAM4Q,EAAM1Q,GAMjC,OAFAwQ,GAASrE,OAAS,aAAewE,EAASI,UAAY,OAAS,OAAS5E,EAAS,IAE1EqE,GAITxQ,EAAEiR,MAAQ,SAAS3O,GACjB,MAAOtC,GAAEsC,GAAK2O,QAUhB,IAAIjN,GAAS,SAAS1B,GACpB,MAAOxC,MAAKoR,OAASlR,EAAEsC,GAAK2O,QAAU3O,EAIxCtC,GAAEuP,MAAMvP,GAGR2C,GAAM,MAAO,OAAQ,UAAW,QAAS,OAAQ,SAAU,WAAY,SAASkL,GAC9E,GAAInJ,GAASxE,EAAW2N,EACxB7N,GAAEI,UAAUyN,GAAQ,WAClB,GAAIvL,GAAMxC,KAAKyC,QAGf,OAFAmC,GAAOI,MAAMxC,EAAKqB,WACL,SAARkK,GAA2B,UAARA,GAAoC,IAAfvL,EAAIQ,cAAqBR,GAAI,GACnE0B,EAAOhB,KAAKlD,KAAMwC,MAK7BK,GAAM,SAAU,OAAQ,SAAU,SAASkL,GACzC,GAAInJ,GAASxE,EAAW2N,EACxB7N,GAAEI,UAAUyN,GAAQ,WAClB,MAAO7J,GAAOhB,KAAKlD,KAAM4E,EAAOI,MAAMhF,KAAKyC,SAAUoB,eAIzD3D,EAAEkM,OAAOlM,EAAEI,WAGT6Q,MAAO,WAEL,MADAnR,MAAKoR,QAAS,EACPpR,MAITqD,MAAO,WACL,MAAOrD,MAAKyC,cAKfS,KAAKlD"}
|
@@ -0,0 +1,1276 @@
|
|
1
|
+
// Underscore.js 1.5.2
|
2
|
+
// http://underscorejs.org
|
3
|
+
// (c) 2009-2013 Jeremy Ashkenas, DocumentCloud and Investigative Reporters & Editors
|
4
|
+
// Underscore may be freely distributed under the MIT license.
|
5
|
+
|
6
|
+
(function() {
|
7
|
+
|
8
|
+
// Baseline setup
|
9
|
+
// --------------
|
10
|
+
|
11
|
+
// Establish the root object, `window` in the browser, or `exports` on the server.
|
12
|
+
var root = this;
|
13
|
+
|
14
|
+
// Save the previous value of the `_` variable.
|
15
|
+
var previousUnderscore = root._;
|
16
|
+
|
17
|
+
// Establish the object that gets returned to break out of a loop iteration.
|
18
|
+
var breaker = {};
|
19
|
+
|
20
|
+
// Save bytes in the minified (but not gzipped) version:
|
21
|
+
var ArrayProto = Array.prototype, ObjProto = Object.prototype, FuncProto = Function.prototype;
|
22
|
+
|
23
|
+
// Create quick reference variables for speed access to core prototypes.
|
24
|
+
var
|
25
|
+
push = ArrayProto.push,
|
26
|
+
slice = ArrayProto.slice,
|
27
|
+
concat = ArrayProto.concat,
|
28
|
+
toString = ObjProto.toString,
|
29
|
+
hasOwnProperty = ObjProto.hasOwnProperty;
|
30
|
+
|
31
|
+
// All **ECMAScript 5** native function implementations that we hope to use
|
32
|
+
// are declared here.
|
33
|
+
var
|
34
|
+
nativeForEach = ArrayProto.forEach,
|
35
|
+
nativeMap = ArrayProto.map,
|
36
|
+
nativeReduce = ArrayProto.reduce,
|
37
|
+
nativeReduceRight = ArrayProto.reduceRight,
|
38
|
+
nativeFilter = ArrayProto.filter,
|
39
|
+
nativeEvery = ArrayProto.every,
|
40
|
+
nativeSome = ArrayProto.some,
|
41
|
+
nativeIndexOf = ArrayProto.indexOf,
|
42
|
+
nativeLastIndexOf = ArrayProto.lastIndexOf,
|
43
|
+
nativeIsArray = Array.isArray,
|
44
|
+
nativeKeys = Object.keys,
|
45
|
+
nativeBind = FuncProto.bind;
|
46
|
+
|
47
|
+
// Create a safe reference to the Underscore object for use below.
|
48
|
+
var _ = function(obj) {
|
49
|
+
if (obj instanceof _) return obj;
|
50
|
+
if (!(this instanceof _)) return new _(obj);
|
51
|
+
this._wrapped = obj;
|
52
|
+
};
|
53
|
+
|
54
|
+
// Export the Underscore object for **Node.js**, with
|
55
|
+
// backwards-compatibility for the old `require()` API. If we're in
|
56
|
+
// the browser, add `_` as a global object via a string identifier,
|
57
|
+
// for Closure Compiler "advanced" mode.
|
58
|
+
if (typeof exports !== 'undefined') {
|
59
|
+
if (typeof module !== 'undefined' && module.exports) {
|
60
|
+
exports = module.exports = _;
|
61
|
+
}
|
62
|
+
exports._ = _;
|
63
|
+
} else {
|
64
|
+
root._ = _;
|
65
|
+
}
|
66
|
+
|
67
|
+
// Current version.
|
68
|
+
_.VERSION = '1.5.2';
|
69
|
+
|
70
|
+
// Collection Functions
|
71
|
+
// --------------------
|
72
|
+
|
73
|
+
// The cornerstone, an `each` implementation, aka `forEach`.
|
74
|
+
// Handles objects with the built-in `forEach`, arrays, and raw objects.
|
75
|
+
// Delegates to **ECMAScript 5**'s native `forEach` if available.
|
76
|
+
var each = _.each = _.forEach = function(obj, iterator, context) {
|
77
|
+
if (obj == null) return;
|
78
|
+
if (nativeForEach && obj.forEach === nativeForEach) {
|
79
|
+
obj.forEach(iterator, context);
|
80
|
+
} else if (obj.length === +obj.length) {
|
81
|
+
for (var i = 0, length = obj.length; i < length; i++) {
|
82
|
+
if (iterator.call(context, obj[i], i, obj) === breaker) return;
|
83
|
+
}
|
84
|
+
} else {
|
85
|
+
var keys = _.keys(obj);
|
86
|
+
for (var i = 0, length = keys.length; i < length; i++) {
|
87
|
+
if (iterator.call(context, obj[keys[i]], keys[i], obj) === breaker) return;
|
88
|
+
}
|
89
|
+
}
|
90
|
+
};
|
91
|
+
|
92
|
+
// Return the results of applying the iterator to each element.
|
93
|
+
// Delegates to **ECMAScript 5**'s native `map` if available.
|
94
|
+
_.map = _.collect = function(obj, iterator, context) {
|
95
|
+
var results = [];
|
96
|
+
if (obj == null) return results;
|
97
|
+
if (nativeMap && obj.map === nativeMap) return obj.map(iterator, context);
|
98
|
+
each(obj, function(value, index, list) {
|
99
|
+
results.push(iterator.call(context, value, index, list));
|
100
|
+
});
|
101
|
+
return results;
|
102
|
+
};
|
103
|
+
|
104
|
+
var reduceError = 'Reduce of empty array with no initial value';
|
105
|
+
|
106
|
+
// **Reduce** builds up a single result from a list of values, aka `inject`,
|
107
|
+
// or `foldl`. Delegates to **ECMAScript 5**'s native `reduce` if available.
|
108
|
+
_.reduce = _.foldl = _.inject = function(obj, iterator, memo, context) {
|
109
|
+
var initial = arguments.length > 2;
|
110
|
+
if (obj == null) obj = [];
|
111
|
+
if (nativeReduce && obj.reduce === nativeReduce) {
|
112
|
+
if (context) iterator = _.bind(iterator, context);
|
113
|
+
return initial ? obj.reduce(iterator, memo) : obj.reduce(iterator);
|
114
|
+
}
|
115
|
+
each(obj, function(value, index, list) {
|
116
|
+
if (!initial) {
|
117
|
+
memo = value;
|
118
|
+
initial = true;
|
119
|
+
} else {
|
120
|
+
memo = iterator.call(context, memo, value, index, list);
|
121
|
+
}
|
122
|
+
});
|
123
|
+
if (!initial) throw new TypeError(reduceError);
|
124
|
+
return memo;
|
125
|
+
};
|
126
|
+
|
127
|
+
// The right-associative version of reduce, also known as `foldr`.
|
128
|
+
// Delegates to **ECMAScript 5**'s native `reduceRight` if available.
|
129
|
+
_.reduceRight = _.foldr = function(obj, iterator, memo, context) {
|
130
|
+
var initial = arguments.length > 2;
|
131
|
+
if (obj == null) obj = [];
|
132
|
+
if (nativeReduceRight && obj.reduceRight === nativeReduceRight) {
|
133
|
+
if (context) iterator = _.bind(iterator, context);
|
134
|
+
return initial ? obj.reduceRight(iterator, memo) : obj.reduceRight(iterator);
|
135
|
+
}
|
136
|
+
var length = obj.length;
|
137
|
+
if (length !== +length) {
|
138
|
+
var keys = _.keys(obj);
|
139
|
+
length = keys.length;
|
140
|
+
}
|
141
|
+
each(obj, function(value, index, list) {
|
142
|
+
index = keys ? keys[--length] : --length;
|
143
|
+
if (!initial) {
|
144
|
+
memo = obj[index];
|
145
|
+
initial = true;
|
146
|
+
} else {
|
147
|
+
memo = iterator.call(context, memo, obj[index], index, list);
|
148
|
+
}
|
149
|
+
});
|
150
|
+
if (!initial) throw new TypeError(reduceError);
|
151
|
+
return memo;
|
152
|
+
};
|
153
|
+
|
154
|
+
// Return the first value which passes a truth test. Aliased as `detect`.
|
155
|
+
_.find = _.detect = function(obj, iterator, context) {
|
156
|
+
var result;
|
157
|
+
any(obj, function(value, index, list) {
|
158
|
+
if (iterator.call(context, value, index, list)) {
|
159
|
+
result = value;
|
160
|
+
return true;
|
161
|
+
}
|
162
|
+
});
|
163
|
+
return result;
|
164
|
+
};
|
165
|
+
|
166
|
+
// Return all the elements that pass a truth test.
|
167
|
+
// Delegates to **ECMAScript 5**'s native `filter` if available.
|
168
|
+
// Aliased as `select`.
|
169
|
+
_.filter = _.select = function(obj, iterator, context) {
|
170
|
+
var results = [];
|
171
|
+
if (obj == null) return results;
|
172
|
+
if (nativeFilter && obj.filter === nativeFilter) return obj.filter(iterator, context);
|
173
|
+
each(obj, function(value, index, list) {
|
174
|
+
if (iterator.call(context, value, index, list)) results.push(value);
|
175
|
+
});
|
176
|
+
return results;
|
177
|
+
};
|
178
|
+
|
179
|
+
// Return all the elements for which a truth test fails.
|
180
|
+
_.reject = function(obj, iterator, context) {
|
181
|
+
return _.filter(obj, function(value, index, list) {
|
182
|
+
return !iterator.call(context, value, index, list);
|
183
|
+
}, context);
|
184
|
+
};
|
185
|
+
|
186
|
+
// Determine whether all of the elements match a truth test.
|
187
|
+
// Delegates to **ECMAScript 5**'s native `every` if available.
|
188
|
+
// Aliased as `all`.
|
189
|
+
_.every = _.all = function(obj, iterator, context) {
|
190
|
+
iterator || (iterator = _.identity);
|
191
|
+
var result = true;
|
192
|
+
if (obj == null) return result;
|
193
|
+
if (nativeEvery && obj.every === nativeEvery) return obj.every(iterator, context);
|
194
|
+
each(obj, function(value, index, list) {
|
195
|
+
if (!(result = result && iterator.call(context, value, index, list))) return breaker;
|
196
|
+
});
|
197
|
+
return !!result;
|
198
|
+
};
|
199
|
+
|
200
|
+
// Determine if at least one element in the object matches a truth test.
|
201
|
+
// Delegates to **ECMAScript 5**'s native `some` if available.
|
202
|
+
// Aliased as `any`.
|
203
|
+
var any = _.some = _.any = function(obj, iterator, context) {
|
204
|
+
iterator || (iterator = _.identity);
|
205
|
+
var result = false;
|
206
|
+
if (obj == null) return result;
|
207
|
+
if (nativeSome && obj.some === nativeSome) return obj.some(iterator, context);
|
208
|
+
each(obj, function(value, index, list) {
|
209
|
+
if (result || (result = iterator.call(context, value, index, list))) return breaker;
|
210
|
+
});
|
211
|
+
return !!result;
|
212
|
+
};
|
213
|
+
|
214
|
+
// Determine if the array or object contains a given value (using `===`).
|
215
|
+
// Aliased as `include`.
|
216
|
+
_.contains = _.include = function(obj, target) {
|
217
|
+
if (obj == null) return false;
|
218
|
+
if (nativeIndexOf && obj.indexOf === nativeIndexOf) return obj.indexOf(target) != -1;
|
219
|
+
return any(obj, function(value) {
|
220
|
+
return value === target;
|
221
|
+
});
|
222
|
+
};
|
223
|
+
|
224
|
+
// Invoke a method (with arguments) on every item in a collection.
|
225
|
+
_.invoke = function(obj, method) {
|
226
|
+
var args = slice.call(arguments, 2);
|
227
|
+
var isFunc = _.isFunction(method);
|
228
|
+
return _.map(obj, function(value) {
|
229
|
+
return (isFunc ? method : value[method]).apply(value, args);
|
230
|
+
});
|
231
|
+
};
|
232
|
+
|
233
|
+
// Convenience version of a common use case of `map`: fetching a property.
|
234
|
+
_.pluck = function(obj, key) {
|
235
|
+
return _.map(obj, function(value){ return value[key]; });
|
236
|
+
};
|
237
|
+
|
238
|
+
// Convenience version of a common use case of `filter`: selecting only objects
|
239
|
+
// containing specific `key:value` pairs.
|
240
|
+
_.where = function(obj, attrs, first) {
|
241
|
+
if (_.isEmpty(attrs)) return first ? void 0 : [];
|
242
|
+
return _[first ? 'find' : 'filter'](obj, function(value) {
|
243
|
+
for (var key in attrs) {
|
244
|
+
if (attrs[key] !== value[key]) return false;
|
245
|
+
}
|
246
|
+
return true;
|
247
|
+
});
|
248
|
+
};
|
249
|
+
|
250
|
+
// Convenience version of a common use case of `find`: getting the first object
|
251
|
+
// containing specific `key:value` pairs.
|
252
|
+
_.findWhere = function(obj, attrs) {
|
253
|
+
return _.where(obj, attrs, true);
|
254
|
+
};
|
255
|
+
|
256
|
+
// Return the maximum element or (element-based computation).
|
257
|
+
// Can't optimize arrays of integers longer than 65,535 elements.
|
258
|
+
// See [WebKit Bug 80797](https://bugs.webkit.org/show_bug.cgi?id=80797)
|
259
|
+
_.max = function(obj, iterator, context) {
|
260
|
+
if (!iterator && _.isArray(obj) && obj[0] === +obj[0] && obj.length < 65535) {
|
261
|
+
return Math.max.apply(Math, obj);
|
262
|
+
}
|
263
|
+
if (!iterator && _.isEmpty(obj)) return -Infinity;
|
264
|
+
var result = {computed : -Infinity, value: -Infinity};
|
265
|
+
each(obj, function(value, index, list) {
|
266
|
+
var computed = iterator ? iterator.call(context, value, index, list) : value;
|
267
|
+
computed > result.computed && (result = {value : value, computed : computed});
|
268
|
+
});
|
269
|
+
return result.value;
|
270
|
+
};
|
271
|
+
|
272
|
+
// Return the minimum element (or element-based computation).
|
273
|
+
_.min = function(obj, iterator, context) {
|
274
|
+
if (!iterator && _.isArray(obj) && obj[0] === +obj[0] && obj.length < 65535) {
|
275
|
+
return Math.min.apply(Math, obj);
|
276
|
+
}
|
277
|
+
if (!iterator && _.isEmpty(obj)) return Infinity;
|
278
|
+
var result = {computed : Infinity, value: Infinity};
|
279
|
+
each(obj, function(value, index, list) {
|
280
|
+
var computed = iterator ? iterator.call(context, value, index, list) : value;
|
281
|
+
computed < result.computed && (result = {value : value, computed : computed});
|
282
|
+
});
|
283
|
+
return result.value;
|
284
|
+
};
|
285
|
+
|
286
|
+
// Shuffle an array, using the modern version of the
|
287
|
+
// [Fisher-Yates shuffle](http://en.wikipedia.org/wiki/Fisher–Yates_shuffle).
|
288
|
+
_.shuffle = function(obj) {
|
289
|
+
var rand;
|
290
|
+
var index = 0;
|
291
|
+
var shuffled = [];
|
292
|
+
each(obj, function(value) {
|
293
|
+
rand = _.random(index++);
|
294
|
+
shuffled[index - 1] = shuffled[rand];
|
295
|
+
shuffled[rand] = value;
|
296
|
+
});
|
297
|
+
return shuffled;
|
298
|
+
};
|
299
|
+
|
300
|
+
// Sample **n** random values from an array.
|
301
|
+
// If **n** is not specified, returns a single random element from the array.
|
302
|
+
// The internal `guard` argument allows it to work with `map`.
|
303
|
+
_.sample = function(obj, n, guard) {
|
304
|
+
if (arguments.length < 2 || guard) {
|
305
|
+
return obj[_.random(obj.length - 1)];
|
306
|
+
}
|
307
|
+
return _.shuffle(obj).slice(0, Math.max(0, n));
|
308
|
+
};
|
309
|
+
|
310
|
+
// An internal function to generate lookup iterators.
|
311
|
+
var lookupIterator = function(value) {
|
312
|
+
return _.isFunction(value) ? value : function(obj){ return obj[value]; };
|
313
|
+
};
|
314
|
+
|
315
|
+
// Sort the object's values by a criterion produced by an iterator.
|
316
|
+
_.sortBy = function(obj, value, context) {
|
317
|
+
var iterator = lookupIterator(value);
|
318
|
+
return _.pluck(_.map(obj, function(value, index, list) {
|
319
|
+
return {
|
320
|
+
value: value,
|
321
|
+
index: index,
|
322
|
+
criteria: iterator.call(context, value, index, list)
|
323
|
+
};
|
324
|
+
}).sort(function(left, right) {
|
325
|
+
var a = left.criteria;
|
326
|
+
var b = right.criteria;
|
327
|
+
if (a !== b) {
|
328
|
+
if (a > b || a === void 0) return 1;
|
329
|
+
if (a < b || b === void 0) return -1;
|
330
|
+
}
|
331
|
+
return left.index - right.index;
|
332
|
+
}), 'value');
|
333
|
+
};
|
334
|
+
|
335
|
+
// An internal function used for aggregate "group by" operations.
|
336
|
+
var group = function(behavior) {
|
337
|
+
return function(obj, value, context) {
|
338
|
+
var result = {};
|
339
|
+
var iterator = value == null ? _.identity : lookupIterator(value);
|
340
|
+
each(obj, function(value, index) {
|
341
|
+
var key = iterator.call(context, value, index, obj);
|
342
|
+
behavior(result, key, value);
|
343
|
+
});
|
344
|
+
return result;
|
345
|
+
};
|
346
|
+
};
|
347
|
+
|
348
|
+
// Groups the object's values by a criterion. Pass either a string attribute
|
349
|
+
// to group by, or a function that returns the criterion.
|
350
|
+
_.groupBy = group(function(result, key, value) {
|
351
|
+
(_.has(result, key) ? result[key] : (result[key] = [])).push(value);
|
352
|
+
});
|
353
|
+
|
354
|
+
// Indexes the object's values by a criterion, similar to `groupBy`, but for
|
355
|
+
// when you know that your index values will be unique.
|
356
|
+
_.indexBy = group(function(result, key, value) {
|
357
|
+
result[key] = value;
|
358
|
+
});
|
359
|
+
|
360
|
+
// Counts instances of an object that group by a certain criterion. Pass
|
361
|
+
// either a string attribute to count by, or a function that returns the
|
362
|
+
// criterion.
|
363
|
+
_.countBy = group(function(result, key) {
|
364
|
+
_.has(result, key) ? result[key]++ : result[key] = 1;
|
365
|
+
});
|
366
|
+
|
367
|
+
// Use a comparator function to figure out the smallest index at which
|
368
|
+
// an object should be inserted so as to maintain order. Uses binary search.
|
369
|
+
_.sortedIndex = function(array, obj, iterator, context) {
|
370
|
+
iterator = iterator == null ? _.identity : lookupIterator(iterator);
|
371
|
+
var value = iterator.call(context, obj);
|
372
|
+
var low = 0, high = array.length;
|
373
|
+
while (low < high) {
|
374
|
+
var mid = (low + high) >>> 1;
|
375
|
+
iterator.call(context, array[mid]) < value ? low = mid + 1 : high = mid;
|
376
|
+
}
|
377
|
+
return low;
|
378
|
+
};
|
379
|
+
|
380
|
+
// Safely create a real, live array from anything iterable.
|
381
|
+
_.toArray = function(obj) {
|
382
|
+
if (!obj) return [];
|
383
|
+
if (_.isArray(obj)) return slice.call(obj);
|
384
|
+
if (obj.length === +obj.length) return _.map(obj, _.identity);
|
385
|
+
return _.values(obj);
|
386
|
+
};
|
387
|
+
|
388
|
+
// Return the number of elements in an object.
|
389
|
+
_.size = function(obj) {
|
390
|
+
if (obj == null) return 0;
|
391
|
+
return (obj.length === +obj.length) ? obj.length : _.keys(obj).length;
|
392
|
+
};
|
393
|
+
|
394
|
+
// Array Functions
|
395
|
+
// ---------------
|
396
|
+
|
397
|
+
// Get the first element of an array. Passing **n** will return the first N
|
398
|
+
// values in the array. Aliased as `head` and `take`. The **guard** check
|
399
|
+
// allows it to work with `_.map`.
|
400
|
+
_.first = _.head = _.take = function(array, n, guard) {
|
401
|
+
if (array == null) return void 0;
|
402
|
+
return (n == null) || guard ? array[0] : slice.call(array, 0, n);
|
403
|
+
};
|
404
|
+
|
405
|
+
// Returns everything but the last entry of the array. Especially useful on
|
406
|
+
// the arguments object. Passing **n** will return all the values in
|
407
|
+
// the array, excluding the last N. The **guard** check allows it to work with
|
408
|
+
// `_.map`.
|
409
|
+
_.initial = function(array, n, guard) {
|
410
|
+
return slice.call(array, 0, array.length - ((n == null) || guard ? 1 : n));
|
411
|
+
};
|
412
|
+
|
413
|
+
// Get the last element of an array. Passing **n** will return the last N
|
414
|
+
// values in the array. The **guard** check allows it to work with `_.map`.
|
415
|
+
_.last = function(array, n, guard) {
|
416
|
+
if (array == null) return void 0;
|
417
|
+
if ((n == null) || guard) {
|
418
|
+
return array[array.length - 1];
|
419
|
+
} else {
|
420
|
+
return slice.call(array, Math.max(array.length - n, 0));
|
421
|
+
}
|
422
|
+
};
|
423
|
+
|
424
|
+
// Returns everything but the first entry of the array. Aliased as `tail` and `drop`.
|
425
|
+
// Especially useful on the arguments object. Passing an **n** will return
|
426
|
+
// the rest N values in the array. The **guard**
|
427
|
+
// check allows it to work with `_.map`.
|
428
|
+
_.rest = _.tail = _.drop = function(array, n, guard) {
|
429
|
+
return slice.call(array, (n == null) || guard ? 1 : n);
|
430
|
+
};
|
431
|
+
|
432
|
+
// Trim out all falsy values from an array.
|
433
|
+
_.compact = function(array) {
|
434
|
+
return _.filter(array, _.identity);
|
435
|
+
};
|
436
|
+
|
437
|
+
// Internal implementation of a recursive `flatten` function.
|
438
|
+
var flatten = function(input, shallow, output) {
|
439
|
+
if (shallow && _.every(input, _.isArray)) {
|
440
|
+
return concat.apply(output, input);
|
441
|
+
}
|
442
|
+
each(input, function(value) {
|
443
|
+
if (_.isArray(value) || _.isArguments(value)) {
|
444
|
+
shallow ? push.apply(output, value) : flatten(value, shallow, output);
|
445
|
+
} else {
|
446
|
+
output.push(value);
|
447
|
+
}
|
448
|
+
});
|
449
|
+
return output;
|
450
|
+
};
|
451
|
+
|
452
|
+
// Flatten out an array, either recursively (by default), or just one level.
|
453
|
+
_.flatten = function(array, shallow) {
|
454
|
+
return flatten(array, shallow, []);
|
455
|
+
};
|
456
|
+
|
457
|
+
// Return a version of the array that does not contain the specified value(s).
|
458
|
+
_.without = function(array) {
|
459
|
+
return _.difference(array, slice.call(arguments, 1));
|
460
|
+
};
|
461
|
+
|
462
|
+
// Produce a duplicate-free version of the array. If the array has already
|
463
|
+
// been sorted, you have the option of using a faster algorithm.
|
464
|
+
// Aliased as `unique`.
|
465
|
+
_.uniq = _.unique = function(array, isSorted, iterator, context) {
|
466
|
+
if (_.isFunction(isSorted)) {
|
467
|
+
context = iterator;
|
468
|
+
iterator = isSorted;
|
469
|
+
isSorted = false;
|
470
|
+
}
|
471
|
+
var initial = iterator ? _.map(array, iterator, context) : array;
|
472
|
+
var results = [];
|
473
|
+
var seen = [];
|
474
|
+
each(initial, function(value, index) {
|
475
|
+
if (isSorted ? (!index || seen[seen.length - 1] !== value) : !_.contains(seen, value)) {
|
476
|
+
seen.push(value);
|
477
|
+
results.push(array[index]);
|
478
|
+
}
|
479
|
+
});
|
480
|
+
return results;
|
481
|
+
};
|
482
|
+
|
483
|
+
// Produce an array that contains the union: each distinct element from all of
|
484
|
+
// the passed-in arrays.
|
485
|
+
_.union = function() {
|
486
|
+
return _.uniq(_.flatten(arguments, true));
|
487
|
+
};
|
488
|
+
|
489
|
+
// Produce an array that contains every item shared between all the
|
490
|
+
// passed-in arrays.
|
491
|
+
_.intersection = function(array) {
|
492
|
+
var rest = slice.call(arguments, 1);
|
493
|
+
return _.filter(_.uniq(array), function(item) {
|
494
|
+
return _.every(rest, function(other) {
|
495
|
+
return _.indexOf(other, item) >= 0;
|
496
|
+
});
|
497
|
+
});
|
498
|
+
};
|
499
|
+
|
500
|
+
// Take the difference between one array and a number of other arrays.
|
501
|
+
// Only the elements present in just the first array will remain.
|
502
|
+
_.difference = function(array) {
|
503
|
+
var rest = concat.apply(ArrayProto, slice.call(arguments, 1));
|
504
|
+
return _.filter(array, function(value){ return !_.contains(rest, value); });
|
505
|
+
};
|
506
|
+
|
507
|
+
// Zip together multiple lists into a single array -- elements that share
|
508
|
+
// an index go together.
|
509
|
+
_.zip = function() {
|
510
|
+
var length = _.max(_.pluck(arguments, "length").concat(0));
|
511
|
+
var results = new Array(length);
|
512
|
+
for (var i = 0; i < length; i++) {
|
513
|
+
results[i] = _.pluck(arguments, '' + i);
|
514
|
+
}
|
515
|
+
return results;
|
516
|
+
};
|
517
|
+
|
518
|
+
// Converts lists into objects. Pass either a single array of `[key, value]`
|
519
|
+
// pairs, or two parallel arrays of the same length -- one of keys, and one of
|
520
|
+
// the corresponding values.
|
521
|
+
_.object = function(list, values) {
|
522
|
+
if (list == null) return {};
|
523
|
+
var result = {};
|
524
|
+
for (var i = 0, length = list.length; i < length; i++) {
|
525
|
+
if (values) {
|
526
|
+
result[list[i]] = values[i];
|
527
|
+
} else {
|
528
|
+
result[list[i][0]] = list[i][1];
|
529
|
+
}
|
530
|
+
}
|
531
|
+
return result;
|
532
|
+
};
|
533
|
+
|
534
|
+
// If the browser doesn't supply us with indexOf (I'm looking at you, **MSIE**),
|
535
|
+
// we need this function. Return the position of the first occurrence of an
|
536
|
+
// item in an array, or -1 if the item is not included in the array.
|
537
|
+
// Delegates to **ECMAScript 5**'s native `indexOf` if available.
|
538
|
+
// If the array is large and already in sort order, pass `true`
|
539
|
+
// for **isSorted** to use binary search.
|
540
|
+
_.indexOf = function(array, item, isSorted) {
|
541
|
+
if (array == null) return -1;
|
542
|
+
var i = 0, length = array.length;
|
543
|
+
if (isSorted) {
|
544
|
+
if (typeof isSorted == 'number') {
|
545
|
+
i = (isSorted < 0 ? Math.max(0, length + isSorted) : isSorted);
|
546
|
+
} else {
|
547
|
+
i = _.sortedIndex(array, item);
|
548
|
+
return array[i] === item ? i : -1;
|
549
|
+
}
|
550
|
+
}
|
551
|
+
if (nativeIndexOf && array.indexOf === nativeIndexOf) return array.indexOf(item, isSorted);
|
552
|
+
for (; i < length; i++) if (array[i] === item) return i;
|
553
|
+
return -1;
|
554
|
+
};
|
555
|
+
|
556
|
+
// Delegates to **ECMAScript 5**'s native `lastIndexOf` if available.
|
557
|
+
_.lastIndexOf = function(array, item, from) {
|
558
|
+
if (array == null) return -1;
|
559
|
+
var hasIndex = from != null;
|
560
|
+
if (nativeLastIndexOf && array.lastIndexOf === nativeLastIndexOf) {
|
561
|
+
return hasIndex ? array.lastIndexOf(item, from) : array.lastIndexOf(item);
|
562
|
+
}
|
563
|
+
var i = (hasIndex ? from : array.length);
|
564
|
+
while (i--) if (array[i] === item) return i;
|
565
|
+
return -1;
|
566
|
+
};
|
567
|
+
|
568
|
+
// Generate an integer Array containing an arithmetic progression. A port of
|
569
|
+
// the native Python `range()` function. See
|
570
|
+
// [the Python documentation](http://docs.python.org/library/functions.html#range).
|
571
|
+
_.range = function(start, stop, step) {
|
572
|
+
if (arguments.length <= 1) {
|
573
|
+
stop = start || 0;
|
574
|
+
start = 0;
|
575
|
+
}
|
576
|
+
step = arguments[2] || 1;
|
577
|
+
|
578
|
+
var length = Math.max(Math.ceil((stop - start) / step), 0);
|
579
|
+
var idx = 0;
|
580
|
+
var range = new Array(length);
|
581
|
+
|
582
|
+
while(idx < length) {
|
583
|
+
range[idx++] = start;
|
584
|
+
start += step;
|
585
|
+
}
|
586
|
+
|
587
|
+
return range;
|
588
|
+
};
|
589
|
+
|
590
|
+
// Function (ahem) Functions
|
591
|
+
// ------------------
|
592
|
+
|
593
|
+
// Reusable constructor function for prototype setting.
|
594
|
+
var ctor = function(){};
|
595
|
+
|
596
|
+
// Create a function bound to a given object (assigning `this`, and arguments,
|
597
|
+
// optionally). Delegates to **ECMAScript 5**'s native `Function.bind` if
|
598
|
+
// available.
|
599
|
+
_.bind = function(func, context) {
|
600
|
+
var args, bound;
|
601
|
+
if (nativeBind && func.bind === nativeBind) return nativeBind.apply(func, slice.call(arguments, 1));
|
602
|
+
if (!_.isFunction(func)) throw new TypeError;
|
603
|
+
args = slice.call(arguments, 2);
|
604
|
+
return bound = function() {
|
605
|
+
if (!(this instanceof bound)) return func.apply(context, args.concat(slice.call(arguments)));
|
606
|
+
ctor.prototype = func.prototype;
|
607
|
+
var self = new ctor;
|
608
|
+
ctor.prototype = null;
|
609
|
+
var result = func.apply(self, args.concat(slice.call(arguments)));
|
610
|
+
if (Object(result) === result) return result;
|
611
|
+
return self;
|
612
|
+
};
|
613
|
+
};
|
614
|
+
|
615
|
+
// Partially apply a function by creating a version that has had some of its
|
616
|
+
// arguments pre-filled, without changing its dynamic `this` context.
|
617
|
+
_.partial = function(func) {
|
618
|
+
var args = slice.call(arguments, 1);
|
619
|
+
return function() {
|
620
|
+
return func.apply(this, args.concat(slice.call(arguments)));
|
621
|
+
};
|
622
|
+
};
|
623
|
+
|
624
|
+
// Bind all of an object's methods to that object. Useful for ensuring that
|
625
|
+
// all callbacks defined on an object belong to it.
|
626
|
+
_.bindAll = function(obj) {
|
627
|
+
var funcs = slice.call(arguments, 1);
|
628
|
+
if (funcs.length === 0) throw new Error("bindAll must be passed function names");
|
629
|
+
each(funcs, function(f) { obj[f] = _.bind(obj[f], obj); });
|
630
|
+
return obj;
|
631
|
+
};
|
632
|
+
|
633
|
+
// Memoize an expensive function by storing its results.
|
634
|
+
_.memoize = function(func, hasher) {
|
635
|
+
var memo = {};
|
636
|
+
hasher || (hasher = _.identity);
|
637
|
+
return function() {
|
638
|
+
var key = hasher.apply(this, arguments);
|
639
|
+
return _.has(memo, key) ? memo[key] : (memo[key] = func.apply(this, arguments));
|
640
|
+
};
|
641
|
+
};
|
642
|
+
|
643
|
+
// Delays a function for the given number of milliseconds, and then calls
|
644
|
+
// it with the arguments supplied.
|
645
|
+
_.delay = function(func, wait) {
|
646
|
+
var args = slice.call(arguments, 2);
|
647
|
+
return setTimeout(function(){ return func.apply(null, args); }, wait);
|
648
|
+
};
|
649
|
+
|
650
|
+
// Defers a function, scheduling it to run after the current call stack has
|
651
|
+
// cleared.
|
652
|
+
_.defer = function(func) {
|
653
|
+
return _.delay.apply(_, [func, 1].concat(slice.call(arguments, 1)));
|
654
|
+
};
|
655
|
+
|
656
|
+
// Returns a function, that, when invoked, will only be triggered at most once
|
657
|
+
// during a given window of time. Normally, the throttled function will run
|
658
|
+
// as much as it can, without ever going more than once per `wait` duration;
|
659
|
+
// but if you'd like to disable the execution on the leading edge, pass
|
660
|
+
// `{leading: false}`. To disable execution on the trailing edge, ditto.
|
661
|
+
_.throttle = function(func, wait, options) {
|
662
|
+
var context, args, result;
|
663
|
+
var timeout = null;
|
664
|
+
var previous = 0;
|
665
|
+
options || (options = {});
|
666
|
+
var later = function() {
|
667
|
+
previous = options.leading === false ? 0 : new Date;
|
668
|
+
timeout = null;
|
669
|
+
result = func.apply(context, args);
|
670
|
+
};
|
671
|
+
return function() {
|
672
|
+
var now = new Date;
|
673
|
+
if (!previous && options.leading === false) previous = now;
|
674
|
+
var remaining = wait - (now - previous);
|
675
|
+
context = this;
|
676
|
+
args = arguments;
|
677
|
+
if (remaining <= 0) {
|
678
|
+
clearTimeout(timeout);
|
679
|
+
timeout = null;
|
680
|
+
previous = now;
|
681
|
+
result = func.apply(context, args);
|
682
|
+
} else if (!timeout && options.trailing !== false) {
|
683
|
+
timeout = setTimeout(later, remaining);
|
684
|
+
}
|
685
|
+
return result;
|
686
|
+
};
|
687
|
+
};
|
688
|
+
|
689
|
+
// Returns a function, that, as long as it continues to be invoked, will not
|
690
|
+
// be triggered. The function will be called after it stops being called for
|
691
|
+
// N milliseconds. If `immediate` is passed, trigger the function on the
|
692
|
+
// leading edge, instead of the trailing.
|
693
|
+
_.debounce = function(func, wait, immediate) {
|
694
|
+
var timeout, args, context, timestamp, result;
|
695
|
+
return function() {
|
696
|
+
context = this;
|
697
|
+
args = arguments;
|
698
|
+
timestamp = new Date();
|
699
|
+
var later = function() {
|
700
|
+
var last = (new Date()) - timestamp;
|
701
|
+
if (last < wait) {
|
702
|
+
timeout = setTimeout(later, wait - last);
|
703
|
+
} else {
|
704
|
+
timeout = null;
|
705
|
+
if (!immediate) result = func.apply(context, args);
|
706
|
+
}
|
707
|
+
};
|
708
|
+
var callNow = immediate && !timeout;
|
709
|
+
if (!timeout) {
|
710
|
+
timeout = setTimeout(later, wait);
|
711
|
+
}
|
712
|
+
if (callNow) result = func.apply(context, args);
|
713
|
+
return result;
|
714
|
+
};
|
715
|
+
};
|
716
|
+
|
717
|
+
// Returns a function that will be executed at most one time, no matter how
|
718
|
+
// often you call it. Useful for lazy initialization.
|
719
|
+
_.once = function(func) {
|
720
|
+
var ran = false, memo;
|
721
|
+
return function() {
|
722
|
+
if (ran) return memo;
|
723
|
+
ran = true;
|
724
|
+
memo = func.apply(this, arguments);
|
725
|
+
func = null;
|
726
|
+
return memo;
|
727
|
+
};
|
728
|
+
};
|
729
|
+
|
730
|
+
// Returns the first function passed as an argument to the second,
|
731
|
+
// allowing you to adjust arguments, run code before and after, and
|
732
|
+
// conditionally execute the original function.
|
733
|
+
_.wrap = function(func, wrapper) {
|
734
|
+
return function() {
|
735
|
+
var args = [func];
|
736
|
+
push.apply(args, arguments);
|
737
|
+
return wrapper.apply(this, args);
|
738
|
+
};
|
739
|
+
};
|
740
|
+
|
741
|
+
// Returns a function that is the composition of a list of functions, each
|
742
|
+
// consuming the return value of the function that follows.
|
743
|
+
_.compose = function() {
|
744
|
+
var funcs = arguments;
|
745
|
+
return function() {
|
746
|
+
var args = arguments;
|
747
|
+
for (var i = funcs.length - 1; i >= 0; i--) {
|
748
|
+
args = [funcs[i].apply(this, args)];
|
749
|
+
}
|
750
|
+
return args[0];
|
751
|
+
};
|
752
|
+
};
|
753
|
+
|
754
|
+
// Returns a function that will only be executed after being called N times.
|
755
|
+
_.after = function(times, func) {
|
756
|
+
return function() {
|
757
|
+
if (--times < 1) {
|
758
|
+
return func.apply(this, arguments);
|
759
|
+
}
|
760
|
+
};
|
761
|
+
};
|
762
|
+
|
763
|
+
// Object Functions
|
764
|
+
// ----------------
|
765
|
+
|
766
|
+
// Retrieve the names of an object's properties.
|
767
|
+
// Delegates to **ECMAScript 5**'s native `Object.keys`
|
768
|
+
_.keys = nativeKeys || function(obj) {
|
769
|
+
if (obj !== Object(obj)) throw new TypeError('Invalid object');
|
770
|
+
var keys = [];
|
771
|
+
for (var key in obj) if (_.has(obj, key)) keys.push(key);
|
772
|
+
return keys;
|
773
|
+
};
|
774
|
+
|
775
|
+
// Retrieve the values of an object's properties.
|
776
|
+
_.values = function(obj) {
|
777
|
+
var keys = _.keys(obj);
|
778
|
+
var length = keys.length;
|
779
|
+
var values = new Array(length);
|
780
|
+
for (var i = 0; i < length; i++) {
|
781
|
+
values[i] = obj[keys[i]];
|
782
|
+
}
|
783
|
+
return values;
|
784
|
+
};
|
785
|
+
|
786
|
+
// Convert an object into a list of `[key, value]` pairs.
|
787
|
+
_.pairs = function(obj) {
|
788
|
+
var keys = _.keys(obj);
|
789
|
+
var length = keys.length;
|
790
|
+
var pairs = new Array(length);
|
791
|
+
for (var i = 0; i < length; i++) {
|
792
|
+
pairs[i] = [keys[i], obj[keys[i]]];
|
793
|
+
}
|
794
|
+
return pairs;
|
795
|
+
};
|
796
|
+
|
797
|
+
// Invert the keys and values of an object. The values must be serializable.
|
798
|
+
_.invert = function(obj) {
|
799
|
+
var result = {};
|
800
|
+
var keys = _.keys(obj);
|
801
|
+
for (var i = 0, length = keys.length; i < length; i++) {
|
802
|
+
result[obj[keys[i]]] = keys[i];
|
803
|
+
}
|
804
|
+
return result;
|
805
|
+
};
|
806
|
+
|
807
|
+
// Return a sorted list of the function names available on the object.
|
808
|
+
// Aliased as `methods`
|
809
|
+
_.functions = _.methods = function(obj) {
|
810
|
+
var names = [];
|
811
|
+
for (var key in obj) {
|
812
|
+
if (_.isFunction(obj[key])) names.push(key);
|
813
|
+
}
|
814
|
+
return names.sort();
|
815
|
+
};
|
816
|
+
|
817
|
+
// Extend a given object with all the properties in passed-in object(s).
|
818
|
+
_.extend = function(obj) {
|
819
|
+
each(slice.call(arguments, 1), function(source) {
|
820
|
+
if (source) {
|
821
|
+
for (var prop in source) {
|
822
|
+
obj[prop] = source[prop];
|
823
|
+
}
|
824
|
+
}
|
825
|
+
});
|
826
|
+
return obj;
|
827
|
+
};
|
828
|
+
|
829
|
+
// Return a copy of the object only containing the whitelisted properties.
|
830
|
+
_.pick = function(obj) {
|
831
|
+
var copy = {};
|
832
|
+
var keys = concat.apply(ArrayProto, slice.call(arguments, 1));
|
833
|
+
each(keys, function(key) {
|
834
|
+
if (key in obj) copy[key] = obj[key];
|
835
|
+
});
|
836
|
+
return copy;
|
837
|
+
};
|
838
|
+
|
839
|
+
// Return a copy of the object without the blacklisted properties.
|
840
|
+
_.omit = function(obj) {
|
841
|
+
var copy = {};
|
842
|
+
var keys = concat.apply(ArrayProto, slice.call(arguments, 1));
|
843
|
+
for (var key in obj) {
|
844
|
+
if (!_.contains(keys, key)) copy[key] = obj[key];
|
845
|
+
}
|
846
|
+
return copy;
|
847
|
+
};
|
848
|
+
|
849
|
+
// Fill in a given object with default properties.
|
850
|
+
_.defaults = function(obj) {
|
851
|
+
each(slice.call(arguments, 1), function(source) {
|
852
|
+
if (source) {
|
853
|
+
for (var prop in source) {
|
854
|
+
if (obj[prop] === void 0) obj[prop] = source[prop];
|
855
|
+
}
|
856
|
+
}
|
857
|
+
});
|
858
|
+
return obj;
|
859
|
+
};
|
860
|
+
|
861
|
+
// Create a (shallow-cloned) duplicate of an object.
|
862
|
+
_.clone = function(obj) {
|
863
|
+
if (!_.isObject(obj)) return obj;
|
864
|
+
return _.isArray(obj) ? obj.slice() : _.extend({}, obj);
|
865
|
+
};
|
866
|
+
|
867
|
+
// Invokes interceptor with the obj, and then returns obj.
|
868
|
+
// The primary purpose of this method is to "tap into" a method chain, in
|
869
|
+
// order to perform operations on intermediate results within the chain.
|
870
|
+
_.tap = function(obj, interceptor) {
|
871
|
+
interceptor(obj);
|
872
|
+
return obj;
|
873
|
+
};
|
874
|
+
|
875
|
+
// Internal recursive comparison function for `isEqual`.
|
876
|
+
var eq = function(a, b, aStack, bStack) {
|
877
|
+
// Identical objects are equal. `0 === -0`, but they aren't identical.
|
878
|
+
// See the [Harmony `egal` proposal](http://wiki.ecmascript.org/doku.php?id=harmony:egal).
|
879
|
+
if (a === b) return a !== 0 || 1 / a == 1 / b;
|
880
|
+
// A strict comparison is necessary because `null == undefined`.
|
881
|
+
if (a == null || b == null) return a === b;
|
882
|
+
// Unwrap any wrapped objects.
|
883
|
+
if (a instanceof _) a = a._wrapped;
|
884
|
+
if (b instanceof _) b = b._wrapped;
|
885
|
+
// Compare `[[Class]]` names.
|
886
|
+
var className = toString.call(a);
|
887
|
+
if (className != toString.call(b)) return false;
|
888
|
+
switch (className) {
|
889
|
+
// Strings, numbers, dates, and booleans are compared by value.
|
890
|
+
case '[object String]':
|
891
|
+
// Primitives and their corresponding object wrappers are equivalent; thus, `"5"` is
|
892
|
+
// equivalent to `new String("5")`.
|
893
|
+
return a == String(b);
|
894
|
+
case '[object Number]':
|
895
|
+
// `NaN`s are equivalent, but non-reflexive. An `egal` comparison is performed for
|
896
|
+
// other numeric values.
|
897
|
+
return a != +a ? b != +b : (a == 0 ? 1 / a == 1 / b : a == +b);
|
898
|
+
case '[object Date]':
|
899
|
+
case '[object Boolean]':
|
900
|
+
// Coerce dates and booleans to numeric primitive values. Dates are compared by their
|
901
|
+
// millisecond representations. Note that invalid dates with millisecond representations
|
902
|
+
// of `NaN` are not equivalent.
|
903
|
+
return +a == +b;
|
904
|
+
// RegExps are compared by their source patterns and flags.
|
905
|
+
case '[object RegExp]':
|
906
|
+
return a.source == b.source &&
|
907
|
+
a.global == b.global &&
|
908
|
+
a.multiline == b.multiline &&
|
909
|
+
a.ignoreCase == b.ignoreCase;
|
910
|
+
}
|
911
|
+
if (typeof a != 'object' || typeof b != 'object') return false;
|
912
|
+
// Assume equality for cyclic structures. The algorithm for detecting cyclic
|
913
|
+
// structures is adapted from ES 5.1 section 15.12.3, abstract operation `JO`.
|
914
|
+
var length = aStack.length;
|
915
|
+
while (length--) {
|
916
|
+
// Linear search. Performance is inversely proportional to the number of
|
917
|
+
// unique nested structures.
|
918
|
+
if (aStack[length] == a) return bStack[length] == b;
|
919
|
+
}
|
920
|
+
// Objects with different constructors are not equivalent, but `Object`s
|
921
|
+
// from different frames are.
|
922
|
+
var aCtor = a.constructor, bCtor = b.constructor;
|
923
|
+
if (aCtor !== bCtor && !(_.isFunction(aCtor) && (aCtor instanceof aCtor) &&
|
924
|
+
_.isFunction(bCtor) && (bCtor instanceof bCtor))) {
|
925
|
+
return false;
|
926
|
+
}
|
927
|
+
// Add the first object to the stack of traversed objects.
|
928
|
+
aStack.push(a);
|
929
|
+
bStack.push(b);
|
930
|
+
var size = 0, result = true;
|
931
|
+
// Recursively compare objects and arrays.
|
932
|
+
if (className == '[object Array]') {
|
933
|
+
// Compare array lengths to determine if a deep comparison is necessary.
|
934
|
+
size = a.length;
|
935
|
+
result = size == b.length;
|
936
|
+
if (result) {
|
937
|
+
// Deep compare the contents, ignoring non-numeric properties.
|
938
|
+
while (size--) {
|
939
|
+
if (!(result = eq(a[size], b[size], aStack, bStack))) break;
|
940
|
+
}
|
941
|
+
}
|
942
|
+
} else {
|
943
|
+
// Deep compare objects.
|
944
|
+
for (var key in a) {
|
945
|
+
if (_.has(a, key)) {
|
946
|
+
// Count the expected number of properties.
|
947
|
+
size++;
|
948
|
+
// Deep compare each member.
|
949
|
+
if (!(result = _.has(b, key) && eq(a[key], b[key], aStack, bStack))) break;
|
950
|
+
}
|
951
|
+
}
|
952
|
+
// Ensure that both objects contain the same number of properties.
|
953
|
+
if (result) {
|
954
|
+
for (key in b) {
|
955
|
+
if (_.has(b, key) && !(size--)) break;
|
956
|
+
}
|
957
|
+
result = !size;
|
958
|
+
}
|
959
|
+
}
|
960
|
+
// Remove the first object from the stack of traversed objects.
|
961
|
+
aStack.pop();
|
962
|
+
bStack.pop();
|
963
|
+
return result;
|
964
|
+
};
|
965
|
+
|
966
|
+
// Perform a deep comparison to check if two objects are equal.
|
967
|
+
_.isEqual = function(a, b) {
|
968
|
+
return eq(a, b, [], []);
|
969
|
+
};
|
970
|
+
|
971
|
+
// Is a given array, string, or object empty?
|
972
|
+
// An "empty" object has no enumerable own-properties.
|
973
|
+
_.isEmpty = function(obj) {
|
974
|
+
if (obj == null) return true;
|
975
|
+
if (_.isArray(obj) || _.isString(obj)) return obj.length === 0;
|
976
|
+
for (var key in obj) if (_.has(obj, key)) return false;
|
977
|
+
return true;
|
978
|
+
};
|
979
|
+
|
980
|
+
// Is a given value a DOM element?
|
981
|
+
_.isElement = function(obj) {
|
982
|
+
return !!(obj && obj.nodeType === 1);
|
983
|
+
};
|
984
|
+
|
985
|
+
// Is a given value an array?
|
986
|
+
// Delegates to ECMA5's native Array.isArray
|
987
|
+
_.isArray = nativeIsArray || function(obj) {
|
988
|
+
return toString.call(obj) == '[object Array]';
|
989
|
+
};
|
990
|
+
|
991
|
+
// Is a given variable an object?
|
992
|
+
_.isObject = function(obj) {
|
993
|
+
return obj === Object(obj);
|
994
|
+
};
|
995
|
+
|
996
|
+
// Add some isType methods: isArguments, isFunction, isString, isNumber, isDate, isRegExp.
|
997
|
+
each(['Arguments', 'Function', 'String', 'Number', 'Date', 'RegExp'], function(name) {
|
998
|
+
_['is' + name] = function(obj) {
|
999
|
+
return toString.call(obj) == '[object ' + name + ']';
|
1000
|
+
};
|
1001
|
+
});
|
1002
|
+
|
1003
|
+
// Define a fallback version of the method in browsers (ahem, IE), where
|
1004
|
+
// there isn't any inspectable "Arguments" type.
|
1005
|
+
if (!_.isArguments(arguments)) {
|
1006
|
+
_.isArguments = function(obj) {
|
1007
|
+
return !!(obj && _.has(obj, 'callee'));
|
1008
|
+
};
|
1009
|
+
}
|
1010
|
+
|
1011
|
+
// Optimize `isFunction` if appropriate.
|
1012
|
+
if (typeof (/./) !== 'function') {
|
1013
|
+
_.isFunction = function(obj) {
|
1014
|
+
return typeof obj === 'function';
|
1015
|
+
};
|
1016
|
+
}
|
1017
|
+
|
1018
|
+
// Is a given object a finite number?
|
1019
|
+
_.isFinite = function(obj) {
|
1020
|
+
return isFinite(obj) && !isNaN(parseFloat(obj));
|
1021
|
+
};
|
1022
|
+
|
1023
|
+
// Is the given value `NaN`? (NaN is the only number which does not equal itself).
|
1024
|
+
_.isNaN = function(obj) {
|
1025
|
+
return _.isNumber(obj) && obj != +obj;
|
1026
|
+
};
|
1027
|
+
|
1028
|
+
// Is a given value a boolean?
|
1029
|
+
_.isBoolean = function(obj) {
|
1030
|
+
return obj === true || obj === false || toString.call(obj) == '[object Boolean]';
|
1031
|
+
};
|
1032
|
+
|
1033
|
+
// Is a given value equal to null?
|
1034
|
+
_.isNull = function(obj) {
|
1035
|
+
return obj === null;
|
1036
|
+
};
|
1037
|
+
|
1038
|
+
// Is a given variable undefined?
|
1039
|
+
_.isUndefined = function(obj) {
|
1040
|
+
return obj === void 0;
|
1041
|
+
};
|
1042
|
+
|
1043
|
+
// Shortcut function for checking if an object has a given property directly
|
1044
|
+
// on itself (in other words, not on a prototype).
|
1045
|
+
_.has = function(obj, key) {
|
1046
|
+
return hasOwnProperty.call(obj, key);
|
1047
|
+
};
|
1048
|
+
|
1049
|
+
// Utility Functions
|
1050
|
+
// -----------------
|
1051
|
+
|
1052
|
+
// Run Underscore.js in *noConflict* mode, returning the `_` variable to its
|
1053
|
+
// previous owner. Returns a reference to the Underscore object.
|
1054
|
+
_.noConflict = function() {
|
1055
|
+
root._ = previousUnderscore;
|
1056
|
+
return this;
|
1057
|
+
};
|
1058
|
+
|
1059
|
+
// Keep the identity function around for default iterators.
|
1060
|
+
_.identity = function(value) {
|
1061
|
+
return value;
|
1062
|
+
};
|
1063
|
+
|
1064
|
+
// Run a function **n** times.
|
1065
|
+
_.times = function(n, iterator, context) {
|
1066
|
+
var accum = Array(Math.max(0, n));
|
1067
|
+
for (var i = 0; i < n; i++) accum[i] = iterator.call(context, i);
|
1068
|
+
return accum;
|
1069
|
+
};
|
1070
|
+
|
1071
|
+
// Return a random integer between min and max (inclusive).
|
1072
|
+
_.random = function(min, max) {
|
1073
|
+
if (max == null) {
|
1074
|
+
max = min;
|
1075
|
+
min = 0;
|
1076
|
+
}
|
1077
|
+
return min + Math.floor(Math.random() * (max - min + 1));
|
1078
|
+
};
|
1079
|
+
|
1080
|
+
// List of HTML entities for escaping.
|
1081
|
+
var entityMap = {
|
1082
|
+
escape: {
|
1083
|
+
'&': '&',
|
1084
|
+
'<': '<',
|
1085
|
+
'>': '>',
|
1086
|
+
'"': '"',
|
1087
|
+
"'": '''
|
1088
|
+
}
|
1089
|
+
};
|
1090
|
+
entityMap.unescape = _.invert(entityMap.escape);
|
1091
|
+
|
1092
|
+
// Regexes containing the keys and values listed immediately above.
|
1093
|
+
var entityRegexes = {
|
1094
|
+
escape: new RegExp('[' + _.keys(entityMap.escape).join('') + ']', 'g'),
|
1095
|
+
unescape: new RegExp('(' + _.keys(entityMap.unescape).join('|') + ')', 'g')
|
1096
|
+
};
|
1097
|
+
|
1098
|
+
// Functions for escaping and unescaping strings to/from HTML interpolation.
|
1099
|
+
_.each(['escape', 'unescape'], function(method) {
|
1100
|
+
_[method] = function(string) {
|
1101
|
+
if (string == null) return '';
|
1102
|
+
return ('' + string).replace(entityRegexes[method], function(match) {
|
1103
|
+
return entityMap[method][match];
|
1104
|
+
});
|
1105
|
+
};
|
1106
|
+
});
|
1107
|
+
|
1108
|
+
// If the value of the named `property` is a function then invoke it with the
|
1109
|
+
// `object` as context; otherwise, return it.
|
1110
|
+
_.result = function(object, property) {
|
1111
|
+
if (object == null) return void 0;
|
1112
|
+
var value = object[property];
|
1113
|
+
return _.isFunction(value) ? value.call(object) : value;
|
1114
|
+
};
|
1115
|
+
|
1116
|
+
// Add your own custom functions to the Underscore object.
|
1117
|
+
_.mixin = function(obj) {
|
1118
|
+
each(_.functions(obj), function(name) {
|
1119
|
+
var func = _[name] = obj[name];
|
1120
|
+
_.prototype[name] = function() {
|
1121
|
+
var args = [this._wrapped];
|
1122
|
+
push.apply(args, arguments);
|
1123
|
+
return result.call(this, func.apply(_, args));
|
1124
|
+
};
|
1125
|
+
});
|
1126
|
+
};
|
1127
|
+
|
1128
|
+
// Generate a unique integer id (unique within the entire client session).
|
1129
|
+
// Useful for temporary DOM ids.
|
1130
|
+
var idCounter = 0;
|
1131
|
+
_.uniqueId = function(prefix) {
|
1132
|
+
var id = ++idCounter + '';
|
1133
|
+
return prefix ? prefix + id : id;
|
1134
|
+
};
|
1135
|
+
|
1136
|
+
// By default, Underscore uses ERB-style template delimiters, change the
|
1137
|
+
// following template settings to use alternative delimiters.
|
1138
|
+
_.templateSettings = {
|
1139
|
+
evaluate : /<%([\s\S]+?)%>/g,
|
1140
|
+
interpolate : /<%=([\s\S]+?)%>/g,
|
1141
|
+
escape : /<%-([\s\S]+?)%>/g
|
1142
|
+
};
|
1143
|
+
|
1144
|
+
// When customizing `templateSettings`, if you don't want to define an
|
1145
|
+
// interpolation, evaluation or escaping regex, we need one that is
|
1146
|
+
// guaranteed not to match.
|
1147
|
+
var noMatch = /(.)^/;
|
1148
|
+
|
1149
|
+
// Certain characters need to be escaped so that they can be put into a
|
1150
|
+
// string literal.
|
1151
|
+
var escapes = {
|
1152
|
+
"'": "'",
|
1153
|
+
'\\': '\\',
|
1154
|
+
'\r': 'r',
|
1155
|
+
'\n': 'n',
|
1156
|
+
'\t': 't',
|
1157
|
+
'\u2028': 'u2028',
|
1158
|
+
'\u2029': 'u2029'
|
1159
|
+
};
|
1160
|
+
|
1161
|
+
var escaper = /\\|'|\r|\n|\t|\u2028|\u2029/g;
|
1162
|
+
|
1163
|
+
// JavaScript micro-templating, similar to John Resig's implementation.
|
1164
|
+
// Underscore templating handles arbitrary delimiters, preserves whitespace,
|
1165
|
+
// and correctly escapes quotes within interpolated code.
|
1166
|
+
_.template = function(text, data, settings) {
|
1167
|
+
var render;
|
1168
|
+
settings = _.defaults({}, settings, _.templateSettings);
|
1169
|
+
|
1170
|
+
// Combine delimiters into one regular expression via alternation.
|
1171
|
+
var matcher = new RegExp([
|
1172
|
+
(settings.escape || noMatch).source,
|
1173
|
+
(settings.interpolate || noMatch).source,
|
1174
|
+
(settings.evaluate || noMatch).source
|
1175
|
+
].join('|') + '|$', 'g');
|
1176
|
+
|
1177
|
+
// Compile the template source, escaping string literals appropriately.
|
1178
|
+
var index = 0;
|
1179
|
+
var source = "__p+='";
|
1180
|
+
text.replace(matcher, function(match, escape, interpolate, evaluate, offset) {
|
1181
|
+
source += text.slice(index, offset)
|
1182
|
+
.replace(escaper, function(match) { return '\\' + escapes[match]; });
|
1183
|
+
|
1184
|
+
if (escape) {
|
1185
|
+
source += "'+\n((__t=(" + escape + "))==null?'':_.escape(__t))+\n'";
|
1186
|
+
}
|
1187
|
+
if (interpolate) {
|
1188
|
+
source += "'+\n((__t=(" + interpolate + "))==null?'':__t)+\n'";
|
1189
|
+
}
|
1190
|
+
if (evaluate) {
|
1191
|
+
source += "';\n" + evaluate + "\n__p+='";
|
1192
|
+
}
|
1193
|
+
index = offset + match.length;
|
1194
|
+
return match;
|
1195
|
+
});
|
1196
|
+
source += "';\n";
|
1197
|
+
|
1198
|
+
// If a variable is not specified, place data values in local scope.
|
1199
|
+
if (!settings.variable) source = 'with(obj||{}){\n' + source + '}\n';
|
1200
|
+
|
1201
|
+
source = "var __t,__p='',__j=Array.prototype.join," +
|
1202
|
+
"print=function(){__p+=__j.call(arguments,'');};\n" +
|
1203
|
+
source + "return __p;\n";
|
1204
|
+
|
1205
|
+
try {
|
1206
|
+
render = new Function(settings.variable || 'obj', '_', source);
|
1207
|
+
} catch (e) {
|
1208
|
+
e.source = source;
|
1209
|
+
throw e;
|
1210
|
+
}
|
1211
|
+
|
1212
|
+
if (data) return render(data, _);
|
1213
|
+
var template = function(data) {
|
1214
|
+
return render.call(this, data, _);
|
1215
|
+
};
|
1216
|
+
|
1217
|
+
// Provide the compiled function source as a convenience for precompilation.
|
1218
|
+
template.source = 'function(' + (settings.variable || 'obj') + '){\n' + source + '}';
|
1219
|
+
|
1220
|
+
return template;
|
1221
|
+
};
|
1222
|
+
|
1223
|
+
// Add a "chain" function, which will delegate to the wrapper.
|
1224
|
+
_.chain = function(obj) {
|
1225
|
+
return _(obj).chain();
|
1226
|
+
};
|
1227
|
+
|
1228
|
+
// OOP
|
1229
|
+
// ---------------
|
1230
|
+
// If Underscore is called as a function, it returns a wrapped object that
|
1231
|
+
// can be used OO-style. This wrapper holds altered versions of all the
|
1232
|
+
// underscore functions. Wrapped objects may be chained.
|
1233
|
+
|
1234
|
+
// Helper function to continue chaining intermediate results.
|
1235
|
+
var result = function(obj) {
|
1236
|
+
return this._chain ? _(obj).chain() : obj;
|
1237
|
+
};
|
1238
|
+
|
1239
|
+
// Add all of the Underscore functions to the wrapper object.
|
1240
|
+
_.mixin(_);
|
1241
|
+
|
1242
|
+
// Add all mutator Array functions to the wrapper.
|
1243
|
+
each(['pop', 'push', 'reverse', 'shift', 'sort', 'splice', 'unshift'], function(name) {
|
1244
|
+
var method = ArrayProto[name];
|
1245
|
+
_.prototype[name] = function() {
|
1246
|
+
var obj = this._wrapped;
|
1247
|
+
method.apply(obj, arguments);
|
1248
|
+
if ((name == 'shift' || name == 'splice') && obj.length === 0) delete obj[0];
|
1249
|
+
return result.call(this, obj);
|
1250
|
+
};
|
1251
|
+
});
|
1252
|
+
|
1253
|
+
// Add all accessor Array functions to the wrapper.
|
1254
|
+
each(['concat', 'join', 'slice'], function(name) {
|
1255
|
+
var method = ArrayProto[name];
|
1256
|
+
_.prototype[name] = function() {
|
1257
|
+
return result.call(this, method.apply(this._wrapped, arguments));
|
1258
|
+
};
|
1259
|
+
});
|
1260
|
+
|
1261
|
+
_.extend(_.prototype, {
|
1262
|
+
|
1263
|
+
// Start chaining a wrapped Underscore object.
|
1264
|
+
chain: function() {
|
1265
|
+
this._chain = true;
|
1266
|
+
return this;
|
1267
|
+
},
|
1268
|
+
|
1269
|
+
// Extracts the result from a wrapped and chained object.
|
1270
|
+
value: function() {
|
1271
|
+
return this._wrapped;
|
1272
|
+
}
|
1273
|
+
|
1274
|
+
});
|
1275
|
+
|
1276
|
+
}).call(this);
|