").append(b.parseHTML(e)).find(i):e)}).complete(r&&function(e,t){s.each(r,o||[e.responseText,t,e])}),this},b.each(["ajaxStart","ajaxStop","ajaxComplete","ajaxError","ajaxSuccess","ajaxSend"],function(e,t){b.fn[t]=function(e){return this.on(t,e)}}),b.each(["get","post"],function(e,n){b[n]=function(e,r,i,o){return b.isFunction(r)&&(o=o||i,i=r,r=t),b.ajax({url:e,type:n,dataType:o,data:r,success:i})}}),b.extend({active:0,lastModified:{},etag:{},ajaxSettings:{url:yn,type:"GET",isLocal:Nn.test(mn[1]),global:!0,processData:!0,async:!0,contentType:"application/x-www-form-urlencoded; charset=UTF-8",accepts:{"*":Dn,text:"text/plain",html:"text/html",xml:"application/xml, text/xml",json:"application/json, text/javascript"},contents:{xml:/xml/,html:/html/,json:/json/},responseFields:{xml:"responseXML",text:"responseText"},converters:{"* text":e.String,"text html":!0,"text json":b.parseJSON,"text xml":b.parseXML},flatOptions:{url:!0,context:!0}},ajaxSetup:function(e,t){return t?Mn(Mn(e,b.ajaxSettings),t):Mn(b.ajaxSettings,e)},ajaxPrefilter:Hn(An),ajaxTransport:Hn(jn),ajax:function(e,n){"object"==typeof e&&(n=e,e=t),n=n||{};var r,i,o,a,s,u,l,c,p=b.ajaxSetup({},n),f=p.context||p,d=p.context&&(f.nodeType||f.jquery)?b(f):b.event,h=b.Deferred(),g=b.Callbacks("once memory"),m=p.statusCode||{},y={},v={},x=0,T="canceled",N={readyState:0,getResponseHeader:function(e){var t;if(2===x){if(!c){c={};while(t=Tn.exec(a))c[t[1].toLowerCase()]=t[2]}t=c[e.toLowerCase()]}return null==t?null:t},getAllResponseHeaders:function(){return 2===x?a:null},setRequestHeader:function(e,t){var n=e.toLowerCase();return x||(e=v[n]=v[n]||e,y[e]=t),this},overrideMimeType:function(e){return x||(p.mimeType=e),this},statusCode:function(e){var t;if(e)if(2>x)for(t in e)m[t]=[m[t],e[t]];else N.always(e[N.status]);return this},abort:function(e){var t=e||T;return l&&l.abort(t),k(0,t),this}};if(h.promise(N).complete=g.add,N.success=N.done,N.error=N.fail,p.url=((e||p.url||yn)+"").replace(xn,"").replace(kn,mn[1]+"//"),p.type=n.method||n.type||p.method||p.type,p.dataTypes=b.trim(p.dataType||"*").toLowerCase().match(w)||[""],null==p.crossDomain&&(r=En.exec(p.url.toLowerCase()),p.crossDomain=!(!r||r[1]===mn[1]&&r[2]===mn[2]&&(r[3]||("http:"===r[1]?80:443))==(mn[3]||("http:"===mn[1]?80:443)))),p.data&&p.processData&&"string"!=typeof p.data&&(p.data=b.param(p.data,p.traditional)),qn(An,p,n,N),2===x)return N;u=p.global,u&&0===b.active++&&b.event.trigger("ajaxStart"),p.type=p.type.toUpperCase(),p.hasContent=!Cn.test(p.type),o=p.url,p.hasContent||(p.data&&(o=p.url+=(bn.test(o)?"&":"?")+p.data,delete p.data),p.cache===!1&&(p.url=wn.test(o)?o.replace(wn,"$1_="+vn++):o+(bn.test(o)?"&":"?")+"_="+vn++)),p.ifModified&&(b.lastModified[o]&&N.setRequestHeader("If-Modified-Since",b.lastModified[o]),b.etag[o]&&N.setRequestHeader("If-None-Match",b.etag[o])),(p.data&&p.hasContent&&p.contentType!==!1||n.contentType)&&N.setRequestHeader("Content-Type",p.contentType),N.setRequestHeader("Accept",p.dataTypes[0]&&p.accepts[p.dataTypes[0]]?p.accepts[p.dataTypes[0]]+("*"!==p.dataTypes[0]?", "+Dn+"; q=0.01":""):p.accepts["*"]);for(i in p.headers)N.setRequestHeader(i,p.headers[i]);if(p.beforeSend&&(p.beforeSend.call(f,N,p)===!1||2===x))return N.abort();T="abort";for(i in{success:1,error:1,complete:1})N[i](p[i]);if(l=qn(jn,p,n,N)){N.readyState=1,u&&d.trigger("ajaxSend",[N,p]),p.async&&p.timeout>0&&(s=setTimeout(function(){N.abort("timeout")},p.timeout));try{x=1,l.send(y,k)}catch(C){if(!(2>x))throw C;k(-1,C)}}else k(-1,"No Transport");function k(e,n,r,i){var c,y,v,w,T,C=n;2!==x&&(x=2,s&&clearTimeout(s),l=t,a=i||"",N.readyState=e>0?4:0,r&&(w=_n(p,N,r)),e>=200&&300>e||304===e?(p.ifModified&&(T=N.getResponseHeader("Last-Modified"),T&&(b.lastModified[o]=T),T=N.getResponseHeader("etag"),T&&(b.etag[o]=T)),204===e?(c=!0,C="nocontent"):304===e?(c=!0,C="notmodified"):(c=Fn(p,w),C=c.state,y=c.data,v=c.error,c=!v)):(v=C,(e||!C)&&(C="error",0>e&&(e=0))),N.status=e,N.statusText=(n||C)+"",c?h.resolveWith(f,[y,C,N]):h.rejectWith(f,[N,C,v]),N.statusCode(m),m=t,u&&d.trigger(c?"ajaxSuccess":"ajaxError",[N,p,c?y:v]),g.fireWith(f,[N,C]),u&&(d.trigger("ajaxComplete",[N,p]),--b.active||b.event.trigger("ajaxStop")))}return N},getScript:function(e,n){return b.get(e,t,n,"script")},getJSON:function(e,t,n){return b.get(e,t,n,"json")}});function _n(e,n,r){var i,o,a,s,u=e.contents,l=e.dataTypes,c=e.responseFields;for(s in c)s in r&&(n[c[s]]=r[s]);while("*"===l[0])l.shift(),o===t&&(o=e.mimeType||n.getResponseHeader("Content-Type"));if(o)for(s in u)if(u[s]&&u[s].test(o)){l.unshift(s);break}if(l[0]in r)a=l[0];else{for(s in r){if(!l[0]||e.converters[s+" "+l[0]]){a=s;break}i||(i=s)}a=a||i}return a?(a!==l[0]&&l.unshift(a),r[a]):t}function Fn(e,t){var n,r,i,o,a={},s=0,u=e.dataTypes.slice(),l=u[0];if(e.dataFilter&&(t=e.dataFilter(t,e.dataType)),u[1])for(i in e.converters)a[i.toLowerCase()]=e.converters[i];for(;r=u[++s];)if("*"!==r){if("*"!==l&&l!==r){if(i=a[l+" "+r]||a["* "+r],!i)for(n in a)if(o=n.split(" "),o[1]===r&&(i=a[l+" "+o[0]]||a["* "+o[0]])){i===!0?i=a[n]:a[n]!==!0&&(r=o[0],u.splice(s--,0,r));break}if(i!==!0)if(i&&e["throws"])t=i(t);else try{t=i(t)}catch(c){return{state:"parsererror",error:i?c:"No conversion from "+l+" to "+r}}}l=r}return{state:"success",data:t}}b.ajaxSetup({accepts:{script:"text/javascript, application/javascript, application/ecmascript, application/x-ecmascript"},contents:{script:/(?:java|ecma)script/},converters:{"text script":function(e){return b.globalEval(e),e}}}),b.ajaxPrefilter("script",function(e){e.cache===t&&(e.cache=!1),e.crossDomain&&(e.type="GET",e.global=!1)}),b.ajaxTransport("script",function(e){if(e.crossDomain){var n,r=o.head||b("head")[0]||o.documentElement;return{send:function(t,i){n=o.createElement("script"),n.async=!0,e.scriptCharset&&(n.charset=e.scriptCharset),n.src=e.url,n.onload=n.onreadystatechange=function(e,t){(t||!n.readyState||/loaded|complete/.test(n.readyState))&&(n.onload=n.onreadystatechange=null,n.parentNode&&n.parentNode.removeChild(n),n=null,t||i(200,"success"))},r.insertBefore(n,r.firstChild)},abort:function(){n&&n.onload(t,!0)}}}});var On=[],Bn=/(=)\?(?=&|$)|\?\?/;b.ajaxSetup({jsonp:"callback",jsonpCallback:function(){var e=On.pop()||b.expando+"_"+vn++;return this[e]=!0,e}}),b.ajaxPrefilter("json jsonp",function(n,r,i){var o,a,s,u=n.jsonp!==!1&&(Bn.test(n.url)?"url":"string"==typeof n.data&&!(n.contentType||"").indexOf("application/x-www-form-urlencoded")&&Bn.test(n.data)&&"data");return u||"jsonp"===n.dataTypes[0]?(o=n.jsonpCallback=b.isFunction(n.jsonpCallback)?n.jsonpCallback():n.jsonpCallback,u?n[u]=n[u].replace(Bn,"$1"+o):n.jsonp!==!1&&(n.url+=(bn.test(n.url)?"&":"?")+n.jsonp+"="+o),n.converters["script json"]=function(){return s||b.error(o+" was not called"),s[0]},n.dataTypes[0]="json",a=e[o],e[o]=function(){s=arguments},i.always(function(){e[o]=a,n[o]&&(n.jsonpCallback=r.jsonpCallback,On.push(o)),s&&b.isFunction(a)&&a(s[0]),s=a=t}),"script"):t});var Pn,Rn,Wn=0,$n=e.ActiveXObject&&function(){var e;for(e in Pn)Pn[e](t,!0)};function In(){try{return new e.XMLHttpRequest}catch(t){}}function zn(){try{return new e.ActiveXObject("Microsoft.XMLHTTP")}catch(t){}}b.ajaxSettings.xhr=e.ActiveXObject?function(){return!this.isLocal&&In()||zn()}:In,Rn=b.ajaxSettings.xhr(),b.support.cors=!!Rn&&"withCredentials"in Rn,Rn=b.support.ajax=!!Rn,Rn&&b.ajaxTransport(function(n){if(!n.crossDomain||b.support.cors){var r;return{send:function(i,o){var a,s,u=n.xhr();if(n.username?u.open(n.type,n.url,n.async,n.username,n.password):u.open(n.type,n.url,n.async),n.xhrFields)for(s in n.xhrFields)u[s]=n.xhrFields[s];n.mimeType&&u.overrideMimeType&&u.overrideMimeType(n.mimeType),n.crossDomain||i["X-Requested-With"]||(i["X-Requested-With"]="XMLHttpRequest");try{for(s in i)u.setRequestHeader(s,i[s])}catch(l){}u.send(n.hasContent&&n.data||null),r=function(e,i){var s,l,c,p;try{if(r&&(i||4===u.readyState))if(r=t,a&&(u.onreadystatechange=b.noop,$n&&delete Pn[a]),i)4!==u.readyState&&u.abort();else{p={},s=u.status,l=u.getAllResponseHeaders(),"string"==typeof u.responseText&&(p.text=u.responseText);try{c=u.statusText}catch(f){c=""}s||!n.isLocal||n.crossDomain?1223===s&&(s=204):s=p.text?200:404}}catch(d){i||o(-1,d)}p&&o(s,c,p,l)},n.async?4===u.readyState?setTimeout(r):(a=++Wn,$n&&(Pn||(Pn={},b(e).unload($n)),Pn[a]=r),u.onreadystatechange=r):r()},abort:function(){r&&r(t,!0)}}}});var Xn,Un,Vn=/^(?:toggle|show|hide)$/,Yn=RegExp("^(?:([+-])=|)("+x+")([a-z%]*)$","i"),Jn=/queueHooks$/,Gn=[nr],Qn={"*":[function(e,t){var n,r,i=this.createTween(e,t),o=Yn.exec(t),a=i.cur(),s=+a||0,u=1,l=20;if(o){if(n=+o[2],r=o[3]||(b.cssNumber[e]?"":"px"),"px"!==r&&s){s=b.css(i.elem,e,!0)||n||1;do u=u||".5",s/=u,b.style(i.elem,e,s+r);while(u!==(u=i.cur()/a)&&1!==u&&--l)}i.unit=r,i.start=s,i.end=o[1]?s+(o[1]+1)*n:n}return i}]};function Kn(){return setTimeout(function(){Xn=t}),Xn=b.now()}function Zn(e,t){b.each(t,function(t,n){var r=(Qn[t]||[]).concat(Qn["*"]),i=0,o=r.length;for(;o>i;i++)if(r[i].call(e,t,n))return})}function er(e,t,n){var r,i,o=0,a=Gn.length,s=b.Deferred().always(function(){delete u.elem}),u=function(){if(i)return!1;var t=Xn||Kn(),n=Math.max(0,l.startTime+l.duration-t),r=n/l.duration||0,o=1-r,a=0,u=l.tweens.length;for(;u>a;a++)l.tweens[a].run(o);return s.notifyWith(e,[l,o,n]),1>o&&u?n:(s.resolveWith(e,[l]),!1)},l=s.promise({elem:e,props:b.extend({},t),opts:b.extend(!0,{specialEasing:{}},n),originalProperties:t,originalOptions:n,startTime:Xn||Kn(),duration:n.duration,tweens:[],createTween:function(t,n){var r=b.Tween(e,l.opts,t,n,l.opts.specialEasing[t]||l.opts.easing);return l.tweens.push(r),r},stop:function(t){var n=0,r=t?l.tweens.length:0;if(i)return this;for(i=!0;r>n;n++)l.tweens[n].run(1);return t?s.resolveWith(e,[l,t]):s.rejectWith(e,[l,t]),this}}),c=l.props;for(tr(c,l.opts.specialEasing);a>o;o++)if(r=Gn[o].call(l,e,c,l.opts))return r;return Zn(l,c),b.isFunction(l.opts.start)&&l.opts.start.call(e,l),b.fx.timer(b.extend(u,{elem:e,anim:l,queue:l.opts.queue})),l.progress(l.opts.progress).done(l.opts.done,l.opts.complete).fail(l.opts.fail).always(l.opts.always)}function tr(e,t){var n,r,i,o,a;for(i in e)if(r=b.camelCase(i),o=t[r],n=e[i],b.isArray(n)&&(o=n[1],n=e[i]=n[0]),i!==r&&(e[r]=n,delete e[i]),a=b.cssHooks[r],a&&"expand"in a){n=a.expand(n),delete e[r];for(i in n)i in e||(e[i]=n[i],t[i]=o)}else t[r]=o}b.Animation=b.extend(er,{tweener:function(e,t){b.isFunction(e)?(t=e,e=["*"]):e=e.split(" ");var n,r=0,i=e.length;for(;i>r;r++)n=e[r],Qn[n]=Qn[n]||[],Qn[n].unshift(t)},prefilter:function(e,t){t?Gn.unshift(e):Gn.push(e)}});function nr(e,t,n){var r,i,o,a,s,u,l,c,p,f=this,d=e.style,h={},g=[],m=e.nodeType&&nn(e);n.queue||(c=b._queueHooks(e,"fx"),null==c.unqueued&&(c.unqueued=0,p=c.empty.fire,c.empty.fire=function(){c.unqueued||p()}),c.unqueued++,f.always(function(){f.always(function(){c.unqueued--,b.queue(e,"fx").length||c.empty.fire()})})),1===e.nodeType&&("height"in t||"width"in t)&&(n.overflow=[d.overflow,d.overflowX,d.overflowY],"inline"===b.css(e,"display")&&"none"===b.css(e,"float")&&(b.support.inlineBlockNeedsLayout&&"inline"!==un(e.nodeName)?d.zoom=1:d.display="inline-block")),n.overflow&&(d.overflow="hidden",b.support.shrinkWrapBlocks||f.always(function(){d.overflow=n.overflow[0],d.overflowX=n.overflow[1],d.overflowY=n.overflow[2]}));for(i in t)if(a=t[i],Vn.exec(a)){if(delete t[i],u=u||"toggle"===a,a===(m?"hide":"show"))continue;g.push(i)}if(o=g.length){s=b._data(e,"fxshow")||b._data(e,"fxshow",{}),"hidden"in s&&(m=s.hidden),u&&(s.hidden=!m),m?b(e).show():f.done(function(){b(e).hide()}),f.done(function(){var t;b._removeData(e,"fxshow");for(t in h)b.style(e,t,h[t])});for(i=0;o>i;i++)r=g[i],l=f.createTween(r,m?s[r]:0),h[r]=s[r]||b.style(e,r),r in s||(s[r]=l.start,m&&(l.end=l.start,l.start="width"===r||"height"===r?1:0))}}function rr(e,t,n,r,i){return new rr.prototype.init(e,t,n,r,i)}b.Tween=rr,rr.prototype={constructor:rr,init:function(e,t,n,r,i,o){this.elem=e,this.prop=n,this.easing=i||"swing",this.options=t,this.start=this.now=this.cur(),this.end=r,this.unit=o||(b.cssNumber[n]?"":"px")},cur:function(){var e=rr.propHooks[this.prop];return e&&e.get?e.get(this):rr.propHooks._default.get(this)},run:function(e){var t,n=rr.propHooks[this.prop];return this.pos=t=this.options.duration?b.easing[this.easing](e,this.options.duration*e,0,1,this.options.duration):e,this.now=(this.end-this.start)*t+this.start,this.options.step&&this.options.step.call(this.elem,this.now,this),n&&n.set?n.set(this):rr.propHooks._default.set(this),this}},rr.prototype.init.prototype=rr.prototype,rr.propHooks={_default:{get:function(e){var t;return null==e.elem[e.prop]||e.elem.style&&null!=e.elem.style[e.prop]?(t=b.css(e.elem,e.prop,""),t&&"auto"!==t?t:0):e.elem[e.prop]},set:function(e){b.fx.step[e.prop]?b.fx.step[e.prop](e):e.elem.style&&(null!=e.elem.style[b.cssProps[e.prop]]||b.cssHooks[e.prop])?b.style(e.elem,e.prop,e.now+e.unit):e.elem[e.prop]=e.now}}},rr.propHooks.scrollTop=rr.propHooks.scrollLeft={set:function(e){e.elem.nodeType&&e.elem.parentNode&&(e.elem[e.prop]=e.now)}},b.each(["toggle","show","hide"],function(e,t){var n=b.fn[t];b.fn[t]=function(e,r,i){return null==e||"boolean"==typeof e?n.apply(this,arguments):this.animate(ir(t,!0),e,r,i)}}),b.fn.extend({fadeTo:function(e,t,n,r){return this.filter(nn).css("opacity",0).show().end().animate({opacity:t},e,n,r)},animate:function(e,t,n,r){var i=b.isEmptyObject(e),o=b.speed(t,n,r),a=function(){var t=er(this,b.extend({},e),o);a.finish=function(){t.stop(!0)},(i||b._data(this,"finish"))&&t.stop(!0)};return a.finish=a,i||o.queue===!1?this.each(a):this.queue(o.queue,a)},stop:function(e,n,r){var i=function(e){var t=e.stop;delete e.stop,t(r)};return"string"!=typeof e&&(r=n,n=e,e=t),n&&e!==!1&&this.queue(e||"fx",[]),this.each(function(){var t=!0,n=null!=e&&e+"queueHooks",o=b.timers,a=b._data(this);if(n)a[n]&&a[n].stop&&i(a[n]);else for(n in a)a[n]&&a[n].stop&&Jn.test(n)&&i(a[n]);for(n=o.length;n--;)o[n].elem!==this||null!=e&&o[n].queue!==e||(o[n].anim.stop(r),t=!1,o.splice(n,1));(t||!r)&&b.dequeue(this,e)})},finish:function(e){return e!==!1&&(e=e||"fx"),this.each(function(){var t,n=b._data(this),r=n[e+"queue"],i=n[e+"queueHooks"],o=b.timers,a=r?r.length:0;for(n.finish=!0,b.queue(this,e,[]),i&&i.cur&&i.cur.finish&&i.cur.finish.call(this),t=o.length;t--;)o[t].elem===this&&o[t].queue===e&&(o[t].anim.stop(!0),o.splice(t,1));for(t=0;a>t;t++)r[t]&&r[t].finish&&r[t].finish.call(this);delete n.finish})}});function ir(e,t){var n,r={height:e},i=0;for(t=t?1:0;4>i;i+=2-t)n=Zt[i],r["margin"+n]=r["padding"+n]=e;return t&&(r.opacity=r.width=e),r}b.each({slideDown:ir("show"),slideUp:ir("hide"),slideToggle:ir("toggle"),fadeIn:{opacity:"show"},fadeOut:{opacity:"hide"},fadeToggle:{opacity:"toggle"}},function(e,t){b.fn[e]=function(e,n,r){return this.animate(t,e,n,r)}}),b.speed=function(e,t,n){var r=e&&"object"==typeof e?b.extend({},e):{complete:n||!n&&t||b.isFunction(e)&&e,duration:e,easing:n&&t||t&&!b.isFunction(t)&&t};return r.duration=b.fx.off?0:"number"==typeof r.duration?r.duration:r.duration in b.fx.speeds?b.fx.speeds[r.duration]:b.fx.speeds._default,(null==r.queue||r.queue===!0)&&(r.queue="fx"),r.old=r.complete,r.complete=function(){b.isFunction(r.old)&&r.old.call(this),r.queue&&b.dequeue(this,r.queue)},r},b.easing={linear:function(e){return e},swing:function(e){return.5-Math.cos(e*Math.PI)/2}},b.timers=[],b.fx=rr.prototype.init,b.fx.tick=function(){var e,n=b.timers,r=0;for(Xn=b.now();n.length>r;r++)e=n[r],e()||n[r]!==e||n.splice(r--,1);n.length||b.fx.stop(),Xn=t},b.fx.timer=function(e){e()&&b.timers.push(e)&&b.fx.start()},b.fx.interval=13,b.fx.start=function(){Un||(Un=setInterval(b.fx.tick,b.fx.interval))},b.fx.stop=function(){clearInterval(Un),Un=null},b.fx.speeds={slow:600,fast:200,_default:400},b.fx.step={},b.expr&&b.expr.filters&&(b.expr.filters.animated=function(e){return b.grep(b.timers,function(t){return e===t.elem}).length}),b.fn.offset=function(e){if(arguments.length)return e===t?this:this.each(function(t){b.offset.setOffset(this,e,t)});var n,r,o={top:0,left:0},a=this[0],s=a&&a.ownerDocument;if(s)return n=s.documentElement,b.contains(n,a)?(typeof a.getBoundingClientRect!==i&&(o=a.getBoundingClientRect()),r=or(s),{top:o.top+(r.pageYOffset||n.scrollTop)-(n.clientTop||0),left:o.left+(r.pageXOffset||n.scrollLeft)-(n.clientLeft||0)}):o},b.offset={setOffset:function(e,t,n){var r=b.css(e,"position");"static"===r&&(e.style.position="relative");var i=b(e),o=i.offset(),a=b.css(e,"top"),s=b.css(e,"left"),u=("absolute"===r||"fixed"===r)&&b.inArray("auto",[a,s])>-1,l={},c={},p,f;u?(c=i.position(),p=c.top,f=c.left):(p=parseFloat(a)||0,f=parseFloat(s)||0),b.isFunction(t)&&(t=t.call(e,n,o)),null!=t.top&&(l.top=t.top-o.top+p),null!=t.left&&(l.left=t.left-o.left+f),"using"in t?t.using.call(e,l):i.css(l)}},b.fn.extend({position:function(){if(this[0]){var e,t,n={top:0,left:0},r=this[0];return"fixed"===b.css(r,"position")?t=r.getBoundingClientRect():(e=this.offsetParent(),t=this.offset(),b.nodeName(e[0],"html")||(n=e.offset()),n.top+=b.css(e[0],"borderTopWidth",!0),n.left+=b.css(e[0],"borderLeftWidth",!0)),{top:t.top-n.top-b.css(r,"marginTop",!0),left:t.left-n.left-b.css(r,"marginLeft",!0)}}},offsetParent:function(){return this.map(function(){var e=this.offsetParent||o.documentElement;while(e&&!b.nodeName(e,"html")&&"static"===b.css(e,"position"))e=e.offsetParent;return e||o.documentElement})}}),b.each({scrollLeft:"pageXOffset",scrollTop:"pageYOffset"},function(e,n){var r=/Y/.test(n);b.fn[e]=function(i){return b.access(this,function(e,i,o){var a=or(e);return o===t?a?n in a?a[n]:a.document.documentElement[i]:e[i]:(a?a.scrollTo(r?b(a).scrollLeft():o,r?o:b(a).scrollTop()):e[i]=o,t)},e,i,arguments.length,null)}});function or(e){return b.isWindow(e)?e:9===e.nodeType?e.defaultView||e.parentWindow:!1}b.each({Height:"height",Width:"width"},function(e,n){b.each({padding:"inner"+e,content:n,"":"outer"+e},function(r,i){b.fn[i]=function(i,o){var a=arguments.length&&(r||"boolean"!=typeof i),s=r||(i===!0||o===!0?"margin":"border");return b.access(this,function(n,r,i){var o;return b.isWindow(n)?n.document.documentElement["client"+e]:9===n.nodeType?(o=n.documentElement,Math.max(n.body["scroll"+e],o["scroll"+e],n.body["offset"+e],o["offset"+e],o["client"+e])):i===t?b.css(n,r,s):b.style(n,r,i,s)},n,a?i:t,a,null)}})}),e.jQuery=e.$=b,"function"==typeof define&&define.amd&&define.amd.jQuery&&define("jquery",[],function(){return b})})(window);
--------------------------------------------------------------------------------
/js/totop.js:
--------------------------------------------------------------------------------
1 | (function($) {
2 | // When to show the scroll link
3 | // higher number = scroll link appears further down the page
4 | var upperLimit = 1000;
5 |
6 | // Our scroll link element
7 | var scrollElem = $('#totop');
8 |
9 | // Scroll to top speed
10 | var scrollSpeed = 500;
11 |
12 | // Show and hide the scroll to top link based on scroll position
13 | scrollElem.hide();
14 | $(window).scroll(function () {
15 | var scrollTop = $(document).scrollTop();
16 | if ( scrollTop > upperLimit ) {
17 | $(scrollElem).stop().fadeTo(300, 1); // fade back in
18 | }else{
19 | $(scrollElem).stop().fadeTo(300, 0); // fade out
20 | }
21 | });
22 | // Scroll to top animation on click
23 | $(scrollElem).click(function(){
24 | $('html, body').animate({scrollTop:0}, scrollSpeed); return false;
25 | });
26 | })(jQuery);
27 |
--------------------------------------------------------------------------------
/nohup.out:
--------------------------------------------------------------------------------
1 | Configuration file: /home/mzhou/code/freshman21/_config.yml
2 | Source: /home/mzhou/code/freshman21
3 | Destination: /home/mzhou/code/freshman21/_site
4 | Generating...
5 | done.
6 | Auto-regeneration: enabled for '/home/mzhou/code/freshman21'
7 | Configuration file: /home/mzhou/code/freshman21/_config.yml
8 | Server address: http://127.0.0.1:4000/freshman21/
9 | Server running... press ctrl-c to stop.
10 | Regenerating: 1 file(s) changed at 2015-06-01 15:12:48 ...done in 2.066331066 seconds.
11 | Regenerating: 3 file(s) changed at 2015-06-01 15:30:12 ...done in 1.970408239 seconds.
12 | Regenerating: 1 file(s) changed at 2015-06-01 15:31:10 ...done in 1.959531398 seconds.
13 | Regenerating: 1 file(s) changed at 2015-06-01 15:32:58 ...done in 1.983825856 seconds.
14 | Regenerating: 3 file(s) changed at 2015-06-01 15:35:47 ...done in 1.988892078 seconds.
15 |
--------------------------------------------------------------------------------
/perfj/1.png:
--------------------------------------------------------------------------------
https://raw.githubusercontent.com/coderplay/coderplay.github.com/91c341f4ff3e2aac460e3e2f7c268558e3d0bad5/perfj/1.png
--------------------------------------------------------------------------------
/perfj/2.png:
--------------------------------------------------------------------------------
https://raw.githubusercontent.com/coderplay/coderplay.github.com/91c341f4ff3e2aac460e3e2f7c268558e3d0bad5/perfj/2.png
--------------------------------------------------------------------------------
/perfj/ContextSwitchTest.java:
--------------------------------------------------------------------------------
1 | import java.util.concurrent.atomic.AtomicReference;
2 | import java.util.concurrent.locks.LockSupport;
3 |
4 | public final class ContextSwitchTest {
5 | static final int RUNS = 3;
6 | static final int ITERATES = 1000000;
7 | static AtomicReference turn = new AtomicReference();
8 |
9 | static final class WorkerThread extends Thread {
10 | volatile Thread other;
11 | volatile int nparks;
12 |
13 | public void run() {
14 | final AtomicReference t = turn;
15 | final Thread other = this.other;
16 | if (turn == null || other == null)
17 | throw new NullPointerException();
18 | int p = 0;
19 | for (int i = 0; i < ITERATES; ++i) {
20 | while (!t.compareAndSet(other, this)) {
21 | LockSupport.park();
22 | ++p;
23 | }
24 | LockSupport.unpark(other);
25 | }
26 | LockSupport.unpark(other);
27 | nparks = p;
28 | System.out.println("parks: " + p);
29 |
30 | }
31 | }
32 |
33 | static void test() throws Exception {
34 | WorkerThread a = new WorkerThread();
35 | WorkerThread b = new WorkerThread();
36 | a.other = b;
37 | b.other = a;
38 | turn.set(a);
39 | long startTime = System.nanoTime();
40 | a.start();
41 | b.start();
42 | a.join();
43 | b.join();
44 | long endTime = System.nanoTime();
45 | int parkNum = a.nparks + b.nparks;
46 | System.out.println("Average time: " + ((endTime - startTime) / parkNum)
47 | + "ns");
48 | }
49 |
50 | public static void main(String[] args) throws Exception {
51 | for (int i = 0; i < RUNS; i++) {
52 | test();
53 | }
54 | }
55 | }
56 |
--------------------------------------------------------------------------------
/perfj/L1CacheMiss.java:
--------------------------------------------------------------------------------
1 | public class L1CacheMiss {
2 | private static final int RUNS = 10;
3 | private static final int DIMENSION_1 = 1024 * 1024;
4 | private static final int DIMENSION_2 = 128;
5 |
6 | private static long[][] longs;
7 |
8 |
9 | void cachehit(long[][] longs) {
10 | long sum = 0L;
11 | for (int i = 0; i < DIMENSION_1; i++) {
12 | for (int j = 0; j < DIMENSION_2; j++) {
13 | sum += longs[i][j];
14 | }
15 | }
16 | }
17 |
18 | void cachemiss(long[][] longs) {
19 | long sum = 0L;
20 | for (int j = 0; j < DIMENSION_2; j++) {
21 | for (int i = 0; i < DIMENSION_1; i++) {
22 | sum += longs[i][j];
23 | }
24 | }
25 |
26 | }
27 |
28 | public static void main(String[] args) throws Exception {
29 | longs = new long[DIMENSION_1][];
30 | for (int i = 0; i < DIMENSION_1; i++) {
31 | longs[i] = new long[DIMENSION_2];
32 | for (int j = 0; j < DIMENSION_2; j++) {
33 | longs[i][j] = 0L;
34 | }
35 | }
36 | System.out.println("starting....");
37 |
38 | final long start = System.nanoTime();
39 | L1CacheMiss lcm = new L1CacheMiss();
40 |
41 | for (int r = 0; r < RUNS; r++) {
42 | lcm.cachehit(longs);
43 | lcm.cachemiss(longs);
44 |
45 | }
46 | System.out.println("duration = " + (System.nanoTime() - start));
47 | }
48 | }
49 |
--------------------------------------------------------------------------------
/perfj/OffCPU.java:
--------------------------------------------------------------------------------
1 | public class OffCPU {
2 |
3 | public static void OnCPU() {
4 | long counter = 0L;
5 | for(int j = 0; j < 1000000; j++) {
6 | counter+=j;
7 | }
8 |
9 |
10 | }
11 |
12 |
13 | public static void main(String[] args) throws Throwable {
14 |
15 |
16 | for (int i = 0; i < 1000000; i++) {
17 | Thread.sleep(10);
18 | OnCPU();
19 | }
20 | }
21 | }
22 |
--------------------------------------------------------------------------------
/perfj/Runner.java:
--------------------------------------------------------------------------------
1 | import java.util.Random;
2 | import java.util.concurrent.*;
3 |
4 | /**
5 | * Created by ruedi on 10/13/14.
6 | *
7 | * Note this test does not make sense for machines with less then 8 cores (L1 cache misses will not be significant)
8 | * However with MAX_WORKER = 4, cache effects still show up, but to a lesser extent
9 | */
10 | public class Runner {
11 |
12 | static class Work {
13 |
14 | public Random rand = new Random(13);
15 |
16 | int localState[];
17 | public Work(int localSize) {
18 | this.localState = new int[localSize];
19 | }
20 |
21 | public int doWork(int iterations, Executor executor, int countDown, CountDownLatch latch ) {
22 | int sum = 0;
23 | for ( int i = 0; i < iterations; i++ ) {
24 | int index = rand.nextInt(localState.length);
25 | sum += localState[index];
26 | localState[index] = i;
27 | }
28 | if ( countDown > 0 ) {
29 | // submit next message
30 | executor.execute( () -> doWork(iterations,executor,countDown-1,latch) );
31 | } else {
32 | // finished
33 | latch.countDown();
34 | }
35 | return sum;
36 | }
37 |
38 | }
39 |
40 | enum Mode {
41 | WorkStealing,
42 | FixedThread,
43 | Dedicated
44 | }
45 |
46 |
47 | final static int MAX_WORKER = 8;
48 | static final int NUM_ACTORS_PER_WORKER = 10;
49 | static int memAcc = 100;
50 |
51 | Work workers[] = new Work[MAX_WORKER*NUM_ACTORS_PER_WORKER]; // 10 actors per thread
52 |
53 | ExecutorService ex;
54 |
55 | ExecutorService threads[] = new ExecutorService[MAX_WORKER];
56 | Mode mode = Mode.Dedicated;
57 |
58 | public Runner(Mode mode) {
59 | this.mode = mode;
60 | }
61 |
62 | public Runner init(int localSize) {
63 | for (int i = 0; i < workers.length; i++) {
64 | workers[i] = new Work(localSize);
65 | if ( mode == Mode.Dedicated && i < MAX_WORKER ) {
66 | threads[i] = (new ThreadPoolExecutor(1, 1,
67 | 0L, TimeUnit.MILLISECONDS,
68 | new ArrayBlockingQueue
(10000)));
69 |
70 | }
71 | }
72 | switch (mode) {
73 | case WorkStealing:
74 | ex = Executors.newWorkStealingPool(MAX_WORKER); break;
75 | case FixedThread:
76 | ex = new ThreadPoolExecutor(MAX_WORKER, MAX_WORKER,
77 | 0L, TimeUnit.MILLISECONDS,
78 | new ArrayBlockingQueue(100000));
79 | }
80 | return this;
81 | }
82 |
83 | public long run(int iter) throws InterruptedException {
84 | long tim = System.currentTimeMillis();
85 | CountDownLatch finSignal = new CountDownLatch(workers.length);
86 | for ( int i = 0; i < workers.length; i++ ) {
87 | final int finalI = i;
88 | if ( mode == Mode.Dedicated ) {
89 | ExecutorService dedicatedThread = threads[finalI % MAX_WORKER];
90 | dedicatedThread.execute(() -> workers[finalI % workers.length].doWork(memAcc, dedicatedThread, iter/workers.length, finSignal ));
91 | } else {
92 | ex.execute( () -> workers[finalI % workers.length].doWork(memAcc,ex, iter/workers.length, finSignal) );
93 | }
94 | }
95 | finSignal.await();
96 | long dur = System.currentTimeMillis()-tim;
97 | // System.out.println(mode+" Time "+dur);
98 | return dur;
99 | }
100 |
101 | void shutdown() throws InterruptedException {
102 | if ( mode == Mode.Dedicated ) {
103 | for (int i = 0; i < threads.length; i++) {
104 | ExecutorService thread = threads[i];
105 | thread.shutdown();
106 | thread.awaitTermination(10L, TimeUnit.SECONDS);
107 | }
108 | } else {
109 | ex.shutdown();
110 | ex.awaitTermination(10L, TimeUnit.SECONDS);
111 | }
112 | }
113 |
114 | private static long avgTest(Mode mode, int localSize ) throws InterruptedException {
115 | long sum = 0;
116 | System.gc();
117 | Runner runner = new Runner(mode).init(localSize);
118 | int iters = 1;
119 | for (int i = 0; i < iters; i++) {
120 | sum += runner.run(1000 * 1000 * 5);
121 | // Thread.sleep(1000);
122 | }
123 | // System.out.println();
124 | System.out.println("*** "+mode + " average "+sum/iters+" localSize "+localSize*4);
125 | // System.out.println();
126 | runner.shutdown();
127 | return sum/iters;
128 | }
129 |
130 | public static void main(String arg[]) throws InterruptedException {
131 | int sizes[] = {
132 | 16,
133 | 64,
134 | 500,
135 | 1000,
136 | 8000,
137 | 80000
138 | };
139 | long durations[][] = new long[sizes.length][];
140 | for (int i = 0; i < sizes.length; i++) {
141 | int size = sizes[i];
142 | for ( int ii = 0; ii < 2; ii++ ) {
143 | System.out.println("warmup =>");
144 | avgTest(Mode.Dedicated, size);
145 | avgTest(Mode.FixedThread, size);
146 | avgTest(Mode.WorkStealing, size);
147 | }
148 | durations[i] = new long[3];
149 | int numRuns = 3;
150 | for ( int ii = 0; ii < numRuns; ii++ ) {
151 | System.out.println("run => "+ii);
152 | durations[i][Mode.Dedicated.ordinal()] += avgTest(Mode.Dedicated, size);
153 | durations[i][Mode.FixedThread.ordinal()] += avgTest(Mode.FixedThread, size);
154 | durations[i][Mode.WorkStealing.ordinal()] += avgTest(Mode.WorkStealing, size);
155 | }
156 | for (int j = 0; j < durations[i].length; j++) {
157 | durations[i][j] /= numRuns;
158 | }
159 | }
160 | System.out.println("Final results ************** Worker Threads:"+MAX_WORKER+" actors:"+(MAX_WORKER*NUM_ACTORS_PER_WORKER)+" #mem accesses: "+memAcc );
161 | for (int i = 0; i < durations.length; i++) {
162 | long[] duration = durations[i];
163 | for (int j = 0; j < 3; j++) {
164 | System.out.println("local state bytes: "+sizes[i]*4+" "+Mode.values()[j]+" avg:"+duration[j]);
165 |
166 | }
167 | }
168 | }
169 |
170 | }
171 |
--------------------------------------------------------------------------------
/perfj/leveldb-benchmark.jar:
--------------------------------------------------------------------------------
https://raw.githubusercontent.com/coderplay/coderplay.github.com/91c341f4ff3e2aac460e3e2f7c268558e3d0bad5/perfj/leveldb-benchmark.jar
--------------------------------------------------------------------------------
/perfj/perfj-1.0.tgz:
--------------------------------------------------------------------------------
https://raw.githubusercontent.com/coderplay/coderplay.github.com/91c341f4ff3e2aac460e3e2f7c268558e3d0bad5/perfj/perfj-1.0.tgz
--------------------------------------------------------------------------------
/resources/apply.groovy:
--------------------------------------------------------------------------------
1 | buildscript {
2 | repositories {
3 | maven {
4 | url 'http://dl.bintray.com/cjstehno/public'
5 | }
6 | }
7 | dependencies {
8 | classpath 'gradle-templates:gradle-templates:1.5'
9 | }
10 | }
11 | // Check to make sure templates.TemplatesPlugin isn't already added.
12 | if (!project.plugins.findPlugin(templates.TemplatesPlugin)) {
13 | project.apply(plugin: templates.TemplatesPlugin)
14 | }
15 |
16 |
17 | apply plugin:'templates'
--------------------------------------------------------------------------------
/tags/index.html:
--------------------------------------------------------------------------------
1 |
2 |
3 |
4 |
5 |
6 | Tags
12 |
70 |
71 |
126 |
127 |
128 |
129 |
130 |
131 |
132 |
133 |
136 |
137 |
138 |
144 |
145 |
155 |
156 |
157 |
158 |
159 |
160 |
161 |
162 |
166 |
167 |
168 |
169 |
170 |
196 |
197 |
204 |
205 |
206 |
220 |
221 |
222 |
230 |
231 |
232 |
238 |
239 |
240 |
246 |
247 |
248 |
256 |
257 |
258 |
271 |
272 |
273 |
274 |
275 |
276 |
277 |
278 |
279 |
300 |
301 |
302 |
Hello world!
12 |
70 |
71 |
126 |
127 |
128 |
129 |
130 |
131 |
132 |
133 |
152 |
153 |
154 | Hello world!
155 |
156 |
157 |
158 |
159 |
160 |
161 |
171 |
172 |
173 |
174 |
186 |
187 |
Please enable JavaScript to view the comments powered by Disqus.
188 |
189 |
190 |
191 |
195 |
196 |
197 |
198 |
199 |
225 |
226 |
233 |
234 |
235 |
249 |
250 |
251 |
259 |
260 |
261 |
267 |
268 |
269 |
275 |
276 |
277 |
285 |
286 |
287 |
300 |
301 |
302 |
303 |
304 |
305 |
306 |
307 |
308 |
329 |
330 |
331 |
191 | 
231 |