!function e(t,r,n){function o(i,s){if(!r[i]){if(!t[i]){var c="function"==typeof require&&require;if(!s&&c)return c(i,!0);if(a)return a(i,!0);var u=new Error("Cannot find module '"+i+"'");throw u.code="MODULE_NOT_FOUND",u}var l=r[i]={exports:{}};t[i][0].call(l.exports,function(e){var r=t[i][1][e];return o(r?r:e)},l,l.exports,e,t,r,n)}return r[i].exports}for(var a="function"==typeof require&&require,i=0;i<n.length;i++)o(n[i]);return o}({1:[function(e,t,r){"use strict";var n=$,o=n.extend,a={lastFileUsed:"",files:{}},i=function(e){if(!e)throw"Missing file name"};t.exports={getCachedFile:function(e){return i(e),a.files[e]},updateCachedFile:function(e,t){i(e),a.files[e]||(a.files[e]={}),o(a.files[e],t)},getLastFileUsed:function(){return a.lastFileUsed},setLastFileUsed:function(e){a.lastFileUsed=e}}},{}],2:[function(e,t,r){"use strict";var n=e("../editor"),o=e("../tracer_manager"),a=e("../dom/setup"),i=e("../dom/loading_slider"),s=i.showLoadingSlider,c=i.hideLoadingSlider,u=e("./cache"),l={isLoading:null,editor:null,tracerManager:null,categories:null,loadedScratch:null,wikiList:null},f=function(e){l.isLoading=!1,l.editor=new n(e),l.tracerManager=e,l.categories={},l.loadedScratch=null,l.wikiList=[]},p=function(){this.getIsLoading=function(){return l.isLoading},this.setIsLoading=function(e){l.isLoading=e,e?s():c()},this.getEditor=function(){return l.editor},this.getCategories=function(){return l.categories},this.getCategory=function(e){return l.categories[e]},this.setCategories=function(e){l.categories=e},this.updateCategory=function(e,t){$.extend(l.categories[e],t)},this.getTracerManager=function(){return l.tracerManager},this.getLoadedScratch=function(){return l.loadedScratch},this.setLoadedScratch=function(e){l.loadedScratch=e},this.getWikiList=function(){return l.wikiList},this.setWikiList=function(e){l.wikiList=e},this.hasWiki=function(e){return~l.wikiList.indexOf(e)};var e=o.init();f(e),a.setup(e)};p.prototype=u,t.exports=p},{"../dom/loading_slider":9,"../dom/setup":12,"../editor":31,"../tracer_manager":67,"./cache":1}],3:[function(e,t,r){"use strict";t.exports={}},{}],4:[function(e,t,r){"use strict";var n=e("../app"),o=e("../server"),a=e("./show_algorithm"),i=$,s=i.each,c=function(e,t,r){return $('<button class="indent">').append(t[r]).attr("data-algorithm",r).attr("data-category",e).click(function(){o.loadAlgorithm(e,r).then(function(t){a(e,r,t)})})},u=function(e){var t=n.getCategory(e),r=t.name,o=t.list,a=$('<button class="category">').append('<i class="fa fa-fw fa-caret-right">').append(r).attr("data-category",e);a.click(function(){var e=$(this);e.toggleClass("open"),e.find("i.fa").toggleClass("fa-caret-right fa-caret-down"),e.next().toggle(300)});var i=$('<div class="algorithms collapse">');$("#list").append(a).append(i),s(o,function(t){var r=c(e,o,t);i.append(r)})};t.exports=function(){s(n.getCategories(),u)}},{"../app":3,"../server":59,"./show_algorithm":22}],5:[function(e,t,r){"use strict";var n=e("../server"),o=$,a=o.each,i=function(e,t,r,o){var a=$("<button>").append(r).attr("data-file",r).click(function(){n.loadFile(e,t,r,o),$(".files_bar > .wrapper > button").removeClass("active"),$(this).addClass("active")});return $(".files_bar > .wrapper").append(a),a};t.exports=function(e,t,r,n){$(".files_bar > .wrapper").empty(),a(r,function(r,o){var a=i(e,t,r,o);n&&n==r&&a.click()}),n||$(".files_bar > .wrapper > button").first().click(),$(".files_bar > .wrapper").scroll()}},{"../server":59}],6:[function(e,t,r){"use strict";t.exports=function(){var e="requestFullScreen",t=["webkit","moz","ms","o"],r=document.body,n=!0,o=!1,a=void 0;try{for(var i,s=t[Symbol.iterator]();!(n=(i=s.next()).done);n=!0){var c=i.value,u=c+e[0].toUpperCase()+e.slice(1);if(r[u]){e=u;break}}}catch(l){o=!0,a=l}finally{try{!n&&s["return"]&&s["return"]()}finally{if(o)throw a}}$("#btn_fullscreen").click(function(){r[e]()})}},{}],7:[function(e,t,r){"use strict";t.exports=function(){var e=$("[data-category]");$("#search-bar").keyup(function(){var t=$(this).val(),r=new RegExp(t,"i");t?$("#footer").hide():$("#footer").show(),$.each($("#list .category"),function(e,t){var r=$(t);!r.hasClass("open")&&r.click()}),e.show().filter(function(){var e=$(this).attr("data-category");return $(this).hasClass("category")?!r.test($('[data-category="'+e+'"]').text()):!(r.test($('.category[data-category="'+e+'"]').text())||r.test($(this).text()))}).hide(),$(".algorithms").show().filter(function(){return!$(this).children(":visible").length}).hide()})}},{}],8:[function(e,t,r){"use strict";var n=e("./show_algorithm"),o=e("./add_categories"),a=e("./show_description"),i=e("./add_files"),s=e("./show_first_algorithm"),c=e("./show_requested_algorithm"),u=e("./show_wiki"),l=e("./enable_search"),f=e("./resize_workspace"),p=e("./enable_fullscreen");t.exports={showAlgorithm:n,addCategories:o,showDescription:a,addFiles:i,showFirstAlgorithm:s,showRequestedAlgorithm:c,showWiki:u,enableSearch:l,resizeWorkspace:f,enableFullScreen:p}},{"./add_categories":4,"./add_files":5,"./enable_fullscreen":6,"./enable_search":7,"./resize_workspace":11,"./show_algorithm":22,"./show_description":23,"./show_first_algorithm":24,"./show_requested_algorithm":25,"./show_wiki":26}],9:[function(e,t,r){"use strict";var n=function(){$("#loading-slider").removeClass("loaded")},o=function(){$("#loading-slider").addClass("loaded")};t.exports={showLoadingSlider:n,hideLoadingSlider:o}},{}],10:[function(e,t,r){"use strict";var n=function(){var e=$('<section class="module_wrapper">');return $(".module_container").append(e),e};t.exports={create:n}},{}],11:[function(e,t,r){"use strict";var n=e("../app");t.exports=function(){n.getTracerManager().resize(),n.getEditor().resize(),$(".files_bar > .wrapper").scroll()}},{"../app":3}],12:[function(e,t,r){"use strict";var n=e("./setup_dividers"),o=e("./setup_document"),a=e("./setup_files_bar"),i=e("./setup_interval"),s=e("./setup_module_container"),c=e("./setup_tab_container"),u=e("./setup_side_menu"),l=e("./setup_top_menu"),f=e("./setup_window"),p=function(){$(".btn input").click(function(e){e.stopPropagation()}),n(),o(),a(),i(),s(),c(),u(),l(),f()};t.exports={setup:p}},{"./setup_dividers":13,"./setup_document":14,"./setup_files_bar":15,"./setup_interval":16,"./setup_module_container":17,"./setup_side_menu":18,"./setup_tab_container":19,"./setup_top_menu":20,"./setup_window":21}],13:[function(e,t,r){"use strict";var n=function(){function e(e,t){var r=[],n=!0,o=!1,a=void 0;try{for(var i,s=e[Symbol.iterator]();!(n=(i=s.next()).done)&&(r.push(i.value),!t||r.length!==t);n=!0);}catch(c){o=!0,a=c}finally{try{!n&&s["return"]&&s["return"]()}finally{if(o)throw a}}return r}return function(t,r){if(Array.isArray(t))return t;if(Symbol.iterator in Object(t))return e(t,r);throw new TypeError("Invalid attempt to destructure non-iterable instance")}}(),o=(e("../../app"),e("../resize_workspace")),a=function(e){var t=n(e,3),r=t[0],a=t[1],i=t[2],s=a.parent(),c=5,u=$('<div class="divider">'),l=!1;"v"===r?!function(){u.addClass("vertical");var e=-c/2;u.css({top:0,bottom:0,left:e,width:c});var t=void 0;u.mousedown(function(e){var r=e.pageX;t=r,l=!0}),$(document).mousemove(function(e){var r=e.pageX;if(l){var n=i.position().left+r-t,c=n/s.width()*100;c=Math.min(90,Math.max(10,c)),a.css("right",100-c+"%"),i.css("left",c+"%"),t=r,o()}}),$(document).mouseup(function(e){l=!1})}():!function(){u.addClass("horizontal");var e=-c/2;u.css({top:e,height:c,left:0,right:0});var t=void 0;u.mousedown(function(e){var r=e.pageY;t=r,l=!0}),$(document).mousemove(function(e){var r=e.pageY;if(l){var n=i.position().top+r-t,c=n/s.height()*100;c=Math.min(90,Math.max(10,c)),a.css("bottom",100-c+"%"),i.css("top",c+"%"),t=r,o()}}),$(document).mouseup(function(e){l=!1})}(),i.append(u)};t.exports=function(){for(var e=[["v",$(".sidemenu"),$(".workspace")],["v",$(".viewer_container"),$(".editor_container")],["h",$(".data_container"),$(".code_container")]],t=0;t<e.length;t++)a(e[t])}},{"../../app":3,"../resize_workspace":11}],14:[function(e,t,r){"use strict";var n=e("../../app");t.exports=function(){$(document).on("click","a",function(e){var t=$(this).attr("href");/^(https?:\/\/).+/.test(t)&&(e.preventDefault(),window.open(t,"_blank")||alert("Please allow popups for this site"))}),$(document).mouseup(function(e){n.getTracerManager().command("mouseup",e)})}},{"../../app":3}],15:[function(e,t,r){"use strict";var n=function(e,t){return e>t+2};t.exports=function(){$(".files_bar > .btn-left").click(function(){var e=$(".files_bar > .wrapper"),t=e.width(),r=e.scrollLeft();$(e.children("button").get().reverse()).each(function(){var n=$(this).position().left,o=n+$(this).outerWidth();return 0>n?(e.scrollLeft(r+o-t),!1):void 0})}),$(".files_bar > .btn-right").click(function(){var e=$(".files_bar > .wrapper"),t=e.width(),r=e.scrollLeft();e.children("button").each(function(){var n=$(this).position().left,o=n+$(this).outerWidth();return o>t?(e.scrollLeft(r+n),!1):void 0})}),$(".files_bar > .wrapper").scroll(function(){var e=$(".files_bar > .wrapper"),t=e.width(),r=e.children("button:first-child"),o=e.children("button:last-child"),a=r.position().left,i=o.position().left+o.outerWidth();if(n(0,a)&&n(t,i)){var s=e.scrollLeft();return void e.scrollLeft(s+t-i)}var c=n(0,a),u=n(i,t);e.toggleClass("shadow-left",c),e.toggleClass("shadow-right",u),$(".files_bar > .btn-left").attr("disabled",!c),$(".files_bar > .btn-right").attr("disabled",!u)})}},{}],16:[function(e,t,r){"use strict";var n=function(){function e(e,t){var r=[],n=!0,o=!1,a=void 0;try{for(var i,s=e[Symbol.iterator]();!(n=(i=s.next()).done)&&(r.push(i.value),!t||r.length!==t);n=!0);}catch(c){o=!0,a=c}finally{try{!n&&s["return"]&&s["return"]()}finally{if(o)throw a}}return r}return function(t,r){if(Array.isArray(t))return t;if(Symbol.iterator in Object(t))return e(t,r);throw new TypeError("Invalid attempt to destructure non-iterable instance")}}(),o=e("../../app"),a=e("../toast"),i=Number.parseFloat,s=.1,c=10,u=.5,l=.1,f=function(e){var t=void 0,r=void 0;return s>e?(t=s,r="Interval of "+e+" seconds is too low. Setting to min allowed interval of "+s+" second(s)."):e>c?(t=c,r="Interval of "+e+" seconds is too high. Setting to max allowed interval of "+c+" second(s)."):(t=e,r="Interval has been set to "+e+" second(s)."),[t,r]};t.exports=function(){var e=$("#interval");e.val(u),e.attr({max:c,min:s,step:l}),$("#interval").on("change",function(){var e=o.getTracerManager(),t=f(i($(this).val())),r=n(t,2),s=r[0],c=r[1];$(this).val(s),e.interval=1e3*s,a.showInfoToast(c)})}},{"../../app":3,"../toast":27}],17:[function(e,t,r){"use strict";var n=e("../../app");t.exports=function(){var e=$(".module_container");e.on("mousedown",".module_wrapper",function(e){n.getTracerManager().findOwner(this).mousedown(e)}),e.on("mousemove",".module_wrapper",function(e){n.getTracerManager().findOwner(this).mousemove(e)}),e.on("DOMMouseScroll mousewheel",".module_wrapper",function(e){n.getTracerManager().findOwner(this).mousewheel(e)})}},{"../../app":3}],18:[function(e,t,r){"use strict";var n=e("../../app"),o=e("../../server"),a=e("../show_algorithm"),i=e("../resize_workspace"),s=void 0;t.exports=function(){$("#navigation").click(function(){var e=$(".sidemenu"),t=$(".workspace");e.toggleClass("active"),$(".nav-dropdown").toggleClass("fa-caret-down fa-caret-up"),e.hasClass("active")?(e.css("right",100-s+"%"),t.css("left",s+"%")):(s=t.position().left/$("body").width()*100,e.css("right",0),t.css("left",0)),i()}),$("#documentation").click(function(){$("#btn_doc").click()}),$("#powered-by").click(function(){$(this).toggleClass("open"),$("#powered-by-list").toggle(300)}),$("#scratch-paper").click(function(){var e="scratch",t=n.getLoadedScratch();o.loadAlgorithm(e,t).then(function(r){a(e,t,r)})})}},{"../../app":3,"../../server":59,"../resize_workspace":11,"../show_algorithm":22}],19:[function(e,t,r){"use strict";t.exports=function(){$(".tab_bar > button").click(function(){$(".tab_bar > button").removeClass("active"),$(".tab_container > .tab").removeClass("active"),$(this).addClass("active"),$($(this).attr("data-target")).addClass("active")})}},{}],20:[function(e,t,r){"use strict";var n=e("../../app"),o=e("../../server"),a=e("../toast"),i=e("../top_menu");t.exports=function(){$("#shared").mouseup(function(){$(this).select()}),$("#btn_share").click(function(){var e=$(this).find(".fa-share");e.addClass("fa-spin fa-spin-faster"),o.shareScratchPaper().then(function(t){e.removeClass("fa-spin fa-spin-faster"),$("#shared").removeClass("collapse"),$("#shared").val(t),a.showInfoToast("Shareable link is created.")})});var e=$("#btn_run"),t=$("#btn_trace"),r=$("#btn_pause"),s=$("#btn_prev"),c=$("#btn_next");i.disableFlowControl(),e.click(function(){t.click(),r.removeClass("active"),e.addClass("active"),i.enableFlowControl();var o=n.getEditor().execute();o&&(console.error(o),a.showErrorToast(o),i.resetTopMenuButtons())}),r.click(function(){e.toggleClass("active"),r.toggleClass("active"),n.getTracerManager().isPause()?n.getTracerManager().resumeStep():n.getTracerManager().pauseStep()}),s.click(function(){e.removeClass("active"),r.addClass("active"),n.getTracerManager().pauseStep(),n.getTracerManager().prevStep()}),c.click(function(){e.removeClass("active"),r.addClass("active"),n.getTracerManager().pauseStep(),n.getTracerManager().nextStep()})}},{"../../app":3,"../../server":59,"../toast":27,"../top_menu":28}],21:[function(e,t,r){"use strict";var n=e("../../app");t.exports=function(){$(window).resize(function(){n.getTracerManager().resize()})}},{"../../app":3}],22:[function(e,t,r){"use strict";var n=e("../app"),o=e("../utils"),a=o.isScratchPaper,i=e("./show_description"),s=e("./add_files");t.exports=function(e,t,r,o){var c=void 0,u=void 0,l=void 0;if(a(e))c=$("#scratch-paper"),u="Scratch Paper",l=t?"Shared":"Temporary";else{c=$('[data-category="'+e+'"][data-algorithm="'+t+'"]');var f=n.getCategory(e);u=f.name,l=f.list[t]}$(".sidemenu button").removeClass("active"),c.addClass("active"),$("#category").html(u),$("#algorithm").html(l),$("#tab_desc > .wrapper").empty(),$(".files_bar > .wrapper").empty(),$("#explanation").html(""),n.setLastFileUsed(null),n.getEditor().clearContent();var p=r.files;delete r.files,i(r),s(e,t,p,o)}},{"../app":3,"../utils":73,"./add_files":5,"./show_description":23}],23:[function(e,t,r){"use strict";var n="function"==typeof Symbol&&"symbol"==typeof Symbol.iterator?function(e){return typeof e}:function(e){return e&&"function"==typeof Symbol&&e.constructor===Symbol?"symbol":typeof e},o=Array.isArray,a=$,i=a.each;t.exports=function(e){var t=$("#tab_desc > .wrapper");t.empty(),i(e,function(e,r){e&&t.append($("<h3>").html(e)),"string"==typeof r?t.append($("<p>").html(r)):o(r)?!function(){var e=$('<ul class="applications">');t.append(e),r.forEach(function(t){e.append($("<li>").html(t))})}():"object"===("undefined"==typeof r?"undefined":n(r))&&!function(){var e=$('<ul class="complexities">');t.append(e),i(r,function(t){var n=$('<div class="complexity">'),o=$('<span class="complexity-type">').html(t+": "),a=$('<span class="complexity-value">').html(""+r[t]);n.append(o).append(a),e.append($("<li>").append(n))})}()})}},{}],24:[function(e,t,r){"use strict";t.exports=function(){$("#list .category").first().click(),$("#list .category + .algorithms > .indent").first().click()}},{}],25:[function(e,t,r){"use strict";var n=e("../server"),o=e("./show_algorithm");t.exports=function(e,t,r){$('.category[data-category="'+e+'"]').click(),n.loadAlgorithm(e,t).then(function(n){o(e,t,n,r)})}},{"../server":59,"./show_algorithm":22}],26:[function(e,t,r){"use strict";var n=e("../app"),o=e("../server"),a=new showdown.Converter({tables:!0});t.exports=function(e){o.loadWiki(e).then(function(r){$("#tab_doc > .wrapper").html(a.makeHtml("#"+e+"\n"+r)),$("#tab_doc").scrollTop(0),$("#tab_doc > .wrapper a").click(function(e){var r=$(this).attr("href");n.hasWiki(r)&&(e.preventDefault(),t.exports(r))})})}},{"../app":3,"../server":59}],27:[function(e,t,r){"use strict";var n=function(e,t){var r=$('<div class="toast '+t+'">').append(e);$(".toast_container").append(r),setTimeout(function(){r.fadeOut(function(){r.remove()})},3e3)},o=function(e){n(e,"error")},a=function(e){n(e,"info")};t.exports={showErrorToast:o,showInfoToast:a}},{}],28:[function(e,t,r){"use strict";var n=e("../app"),o=[$("#btn_pause"),$("#btn_prev"),$("#btn_next")],a=function(e){o.forEach(function(t){return t.attr("disabled",e)})},i=function(){a(!1)},s=function(){a(!0)},c=function(){$(".top-menu-buttons button").removeClass("active"),s(),n.getEditor().unhighlightLine()},u=function(e){$("#interval").val(interval)},l=function(){$("#btn_pause").addClass("active")},f=function(){$("#btn_pause").removeClass("active")};t.exports={enableFlowControl:i,disableFlowControl:s,resetTopMenuButtons:c,setInterval:u,activateBtnPause:l,deactivateBtnPause:f}},{"../app":3}],29:[function(e,t,r){"use strict";t.exports=function(e){var t=ace.edit(e);return t.setOptions({enableBasicAutocompletion:!0,enableSnippets:!0,enableLiveAutocompletion:!0}),t.setTheme("ace/theme/tomorrow_night_eighties"),t.session.setMode("ace/mode/javascript"),t.$blockScrolling=1/0,t}},{}],30:[function(require,module,exports){"use strict";var execute=function execute(tracerManager,code,dataLines){try{!function(){tracerManager.deallocateAll();var lines=code.split("\n"),newLines=[];lines.forEach(function(e,t){newLines.push(e.replace(/(.+\. *_wait *)(\( *\))/g,"$1("+(t-dataLines)+")"))}),eval(newLines.join("\n")),tracerManager.visualize()}()}catch(err){return err}finally{tracerManager.removeUnallocated()}},executeData=function(e,t){return execute(e,t)},executeDataAndCode=function(e,t,r){var n=t.split("\n").length;return execute(e,t+"\n"+r,n)};module.exports={executeData:executeData,executeDataAndCode:executeDataAndCode}},{}],31:[function(e,t,r){"use strict";function n(e){var t=this;if(!e)throw"Cannot create Editor. Missing the tracerManager";ace.require("ace/ext/language_tools");var r=ace.require("ace/range").Range;this.dataEditor=a("data"),this.codeEditor=a("code"),this.setData=function(e){t.dataEditor.setValue(e,-1)},this.setCode=function(e){t.codeEditor.setValue(e,-1)},this.setContent=function(e){var r=e.data,n=e.code;t.setData(r),t.setCode(n)},this.clearData=function(){t.dataEditor.setValue("")},this.clearCode=function(){t.codeEditor.setValue("")},this.clearContent=function(){t.clearData(),t.clearCode()},this.execute=function(){var r=t.dataEditor.getValue(),n=t.codeEditor.getValue();return i.executeDataAndCode(e,r,n)},this.highlightLine=function(e){var n=t.codeEditor.getSession();t.marker&&n.removeMarker(t.marker),t.marker=n.addMarker(new r(e,0,e,1/0),"executing","line",!0)},this.unhighlightLine=function(){var e=t.codeEditor.getSession();t.marker&&e.removeMarker(t.marker)},this.resize=function(){t.dataEditor.resize(),t.codeEditor.resize()},this.dataEditor.on("change",function(){var r=t.dataEditor.getValue(),n=o.getLastFileUsed();n&&o.updateCachedFile(n,{data:r}),i.executeData(e,r),s.resetTopMenuButtons()}),this.codeEditor.on("change",function(){var r=t.codeEditor.getValue(),n=o.getLastFileUsed();n&&o.updateCachedFile(n,{code:r}),e.reset(),s.resetTopMenuButtons()})}var o=e("../app"),a=e("./create"),i=e("./executor"),s=e("../dom/top_menu");t.exports=n},{"../app":3,"../dom/top_menu":28,"./create":29,"./executor":30}],32:[function(e,t,r){"use strict";var n=e("rsvp"),o=e("./app"),a=e("./app/constructor"),i=e("./dom"),s=e("./server"),c=e("./module"),u=$,l=u.extend;$.ajaxSetup({cache:!1,dataType:"text"});var f=e("./utils"),p=f.isScratchPaper,h=e("./server/helpers"),d=h.getHashValue,v=h.getParameterByName,g=h.getPath;n.on("error",function(e){console.assert(!1,e)}),$(function(){var e=new a;l(!0,o,e),l(!0,window,c),s.loadCategories().then(function(e){o.setCategories(e),i.addCategories(),i.enableSearch(),i.enableFullScreen();var t=g(),r=t.category,n=t.algorithm,a=t.file;p(r)?n?s.loadScratchPaper(n).then(function(e){var t=e.category,r=e.algorithm,n=e.data;i.showAlgorithm(t,r,n)}):s.loadAlgorithm(r).then(function(e){i.showAlgorithm(r,null,e)}):r&&n?i.showRequestedAlgorithm(r,n,a):i.showFirstAlgorithm()}),s.loadWikiList().then(function(e){o.setWikiList(e.wikis),i.showWiki("Tracer")});var t=d("scratch-paper"),r=v("scratch-paper"),n=t||r;n&&(window.location.href=window.location.protocol+"//"+window.location.host+window.location.pathname+"#path=scratch/"+n)})},{"./app":3,"./app/constructor":2,"./dom":8,"./module":42,"./server":59,"./server/helpers":58,"./utils":73,rsvp:75}],33:[function(e,t,r){"use strict";var n=e("./array2d"),o=function(e,t,r){return n.random(1,e,t,r)[0]},a=function(e,t,r){return n.randomSorted(1,e,t,r)[0]};t.exports={random:o,randomSorted:a}},{"./array2d":34}],34:[function(e,t,r){"use strict";var n=e("./integer"),o=function(e,t,r,o){e||(e=10),t||(t=10),void 0===r&&(r=1),void 0===o&&(o=9);for(var a=[],i=0;e>i;i++){a.push([]);for(var s=0;t>s;s++)a[i].push(n.random(r,o))}return a},a=function(e,t,r,n){return o(e,t,r,n).map(function(e){return e.sort(function(e,t){return e-t})})};t.exports={random:o,randomSorted:a}},{"./integer":38}],35:[function(e,t,r){"use strict";var n=e("./integer"),o=function(e,t,r){e||(e=7),t||(t=1),r||(r=10);for(var o=new Array(e),a=0;e>a;a++)o[a]=new Array(2);for(var a=0;e>a;a++)for(var i=0;i<o[a].length;i++)o[a][i]=n.random(t,r);return o};t.exports={random:o}},{"./integer":38}],36:[function(e,t,r){"use strict";var n=function(e,t){e||(e=5),t||(t=.3);for(var r=new Array(e),n=0;e>n;n++){r[n]=new Array(e);for(var o=0;e>o;o++)n!=o&&(r[n][o]=0==(Math.random()*(1/t)|0)?1:0)}return r};t.exports={random:n}},{}],37:[function(e,t,r){"use strict";var n=e("./integer"),o=e("./array1d"),a=e("./array2d"),i=e("./coordinate_system"),s=e("./directed_graph"),c=e("./undirected_graph"),u=e("./weighted_directed_graph"),l=e("./weighted_undirected_graph");t.exports={Integer:n,Array1D:o,Array2D:a,CoordinateSystem:i,DirectedGraph:s,UndirectedGraph:c,WeightedDirectedGraph:u,WeightedUndirectedGraph:l}},{"./array1d":33,"./array2d":34,"./coordinate_system":35,"./directed_graph":36,"./integer":38,"./undirected_graph":39,"./weighted_directed_graph":40,"./weighted_undirected_graph":41}],38:[function(e,t,r){"use strict";var n=function(e,t){return(Math.random()*(t-e+1)|0)+e};t.exports={random:n}},{}],39:[function(e,t,r){"use strict";var n=function(e,t){e||(e=5),t||(t=.3);for(var r=new Array(e),n=0;e>n;n++)r[n]=new Array(e);for(var n=0;e>n;n++)for(var o=0;e>o;o++)n>o&&(r[n][o]=r[o][n]=0==(Math.random()*(1/t)|0)?1:0);return r};t.exports={random:n}},{}],40:[function(e,t,r){"use strict";var n=e("./integer"),o=function(e,t,r,o){e||(e=5),t||(t=.3),r||(r=1),o||(o=5);for(var a=new Array(e),i=0;e>i;i++){a[i]=new Array(e);for(var s=0;e>s;s++)i!=s&&0==(Math.random()*(1/t)|0)&&(a[i][s]=n.random(r,o))}return a};t.exports={random:o}},{"./integer":38}],41:[function(e,t,r){"use strict";var n=e("./integer"),o=function(e,t,r,o){e||(e=5),t||(t=.3),r||(r=1),o||(o=5);for(var a=new Array(e),i=0;e>i;i++)a[i]=new Array(e);for(var i=0;e>i;i++)for(var s=0;e>s;s++)i>s&&0==(Math.random()*(1/t)|0)&&(a[i][s]=a[s][i]=n.random(r,o));return a};t.exports={random:o}},{"./integer":38}],42:[function(e,t,r){"use strict";var n=e("./tracer"),o=e("./data"),a=$,i=a.extend;t.exports=i(!0,{},n,o)},{"./data":37,"./tracer":48}],43:[function(e,t,r){"use strict";function n(e,t){if(!(e instanceof t))throw new TypeError("Cannot call a class as a function")}function o(e,t){if(!e)throw new ReferenceError("this hasn't been initialised - super() hasn't been called");return!t||"object"!=typeof t&&"function"!=typeof t?e:t}function a(e,t){if("function"!=typeof t&&null!==t)throw new TypeError("Super expression must either be null or a function, not "+typeof t);e.prototype=Object.create(t&&t.prototype,{constructor:{value:e,enumerable:!1,writable:!0,configurable:!0}}),t&&(Object.setPrototypeOf?Object.setPrototypeOf(e,t):e.__proto__=t)}var i=function l(e,t,r){null===e&&(e=Function.prototype);var n=Object.getOwnPropertyDescriptor(e,t);if(void 0===n){var o=Object.getPrototypeOf(e);return null===o?void 0:l(o,t,r)}if("value"in n)return n.value;var a=n.get;if(void 0!==a)return a.call(r)},s=function(){function e(e,t){for(var r=0;r<t.length;r++){var n=t[r];n.enumerable=n.enumerable||!1,n.configurable=!0,"value"in n&&(n.writable=!0),Object.defineProperty(e,n.key,n)}}return function(t,r,n){return r&&e(t.prototype,r),n&&e(t,n),t}}(),c=e("./array2d"),u=function(e){function t(e){return n(this,t),o(this,Object.getPrototypeOf(t).call(this,e))}return a(t,e),s(t,null,[{key:"getClassName",value:function(){return"Array1DTracer"}}]),s(t,[{key:"_notify",value:function(e,r){return i(Object.getPrototypeOf(t.prototype),"_notify",this).call(this,0,e,r),this}},{key:"_denotify",value:function(e){return i(Object.getPrototypeOf(t.prototype),"_denotify",this).call(this,0,e),this}},{key:"_select",value:function(e,r){return void 0===r?i(Object.getPrototypeOf(t.prototype),"_select",this).call(this,0,e):i(Object.getPrototypeOf(t.prototype),"_selectRow",this).call(this,0,e,r),this}},{key:"_deselect",value:function(e,r){return void 0===r?i(Object.getPrototypeOf(t.prototype),"_deselect",this).call(this,0,e):i(Object.getPrototypeOf(t.prototype),"_deselectRow",this).call(this,0,e,r),this}},{key:"processStep",value:function(e,r){if(i(Object.getPrototypeOf(t.prototype),"processStep",this).call(this,e,r),this.chartTracer){var n=$.extend(!0,{},e);n.capsule=this.chartTracer.capsule,n.s=n.sy,n.e=n.ey,void 0===n.s&&(n.s=n.y),delete n.x,delete n.y,delete n.sx,delete n.sy,delete n.ex,delete n.ey,this.chartTracer.processStep(n,r)}}},{key:"setData",value:function(e){return i(Object.getPrototypeOf(t.prototype),"setData",this).call(this,[e])}}]),t}(c);t.exports=u},{"./array2d":44}],44:[function(e,t,r){"use strict";function n(e,t){if(!(e instanceof t))throw new TypeError("Cannot call a class as a function")}function o(e,t){if(!e)throw new ReferenceError("this hasn't been initialised - super() hasn't been called");return!t||"object"!=typeof t&&"function"!=typeof t?e:t}function a(e,t){if("function"!=typeof t&&null!==t)throw new TypeError("Super expression must either be null or a function, not "+typeof t);e.prototype=Object.create(t&&t.prototype,{constructor:{value:e,enumerable:!1,writable:!0,configurable:!0}}),t&&(Object.setPrototypeOf?Object.setPrototypeOf(e,t):e.__proto__=t)}var i=function h(e,t,r){null===e&&(e=Function.prototype);var n=Object.getOwnPropertyDescriptor(e,t);if(void 0===n){var o=Object.getPrototypeOf(e);return null===o?void 0:h(o,t,r)}if("value"in n)return n.value;var a=n.get;if(void 0!==a)return a.call(r)},s=function(){function e(e,t){for(var r=0;r<t.length;r++){var n=t[r];n.enumerable=n.enumerable||!1,n.configurable=!0,"value"in n&&(n.writable=!0),Object.defineProperty(e,n.key,n)}}return function(t,r,n){return r&&e(t.prototype,r),n&&e(t,n),t}}(),c=e("./tracer"),u=e("../../tracer_manager/util/index"),l=u.refineByType,f=function(e){function t(e){n(this,t);var r=o(this,Object.getPrototypeOf(t).call(this,e));return r.colorClass={selected:"selected",notified:"notified"},r.isNew&&p(r),r}return a(t,e),s(t,null,[{key:"getClassName",value:function(){return"Array2DTracer"}}]),s(t,[{key:"_notify",value:function(e,t,r){return this.manager.pushStep(this.capsule,{type:"notify",x:e,y:t,v:r}),this}},{key:"_denotify",value:function(e,t){return this.manager.pushStep(this.capsule,{type:"denotify",x:e,y:t}),this}},{key:"_select",value:function(e,t,r,n){return this.pushSelectingStep("select",null,arguments),this}},{key:"_selectRow",value:function(e,t,r){return this.pushSelectingStep("select","row",arguments),this}},{key:"_selectCol",value:function(e,t,r){return this.pushSelectingStep("select","col",arguments),this}},{key:"_deselect",value:function(e,t,r,n){return this.pushSelectingStep("deselect",null,arguments),this}},{key:"_deselectRow",value:function(e,t,r){return this.pushSelectingStep("deselect","row",arguments),this}},{key:"_deselectCol",value:function(e,t,r){return this.pushSelectingStep("deselect","col",arguments),this}},{key:"_separate",value:function(e,t){return this.manager.pushStep(this.capsule,{type:"separate",x:e,y:t}),this}},{key:"_separateRow",value:function(e){return this._separate(e,-1),this}},{key:"_separateCol",value:function(e){return this._separate(-1,e),this}},{key:"_deseparate",value:function(e,t){return this.manager.pushStep(this.capsule,{type:"deseparate",x:e,y:t}),this}},{key:"_deseparateRow",value:function(e){return this._deseparate(e,-1),this}},{key:"_deseparateCol",value:function(e){return this._deseparate(-1,e),this}},{key:"pushSelectingStep",value:function(){var e=Array.prototype.slice.call(arguments),t=e.shift(),r=e.shift();e=Array.prototype.slice.call(e.shift());var n;switch(r){case"row":n={x:e[0],sy:e[1],ey:e[2]};break;case"col":n={y:e[0],sx:e[1],ex:e[2]};break;default:n=void 0===e[2]&&void 0===e[3]?{x:e[0],y:e[1]}:{sx:e[0],sy:e[1],ex:e[2],ey:e[3]}}var o={type:t};$.extend(o,n),this.manager.pushStep(this.capsule,o)}},{key:"processStep",value:function(e,r){switch(e.type){case"notify":if(void 0!==e.v){var n=this.$table.find(".mtbl-row").eq(e.x),o=n.find(".mtbl-col").eq(e.y);o.text(l(e.v))}case"denotify":case"select":case"deselect":var a="select"==e.type||"deselect"==e.type?this.colorClass.selected:this.colorClass.notified,s="select"==e.type||"notify"==e.type,c=e.sx,u=e.sy,f=e.ex,p=e.ey;void 0===c&&(c=e.x),void 0===u&&(u=e.y),void 0===f&&(f=e.x),void 0===p&&(p=e.y),this.paintColor(c,u,f,p,a,s);break;case"separate":this.deseparate(e.x,e.y),this.separate(e.x,e.y);break;case"deseparate":this.deseparate(e.x,e.y);break;default:i(Object.getPrototypeOf(t.prototype),"processStep",this).call(this,e,r)}}},{key:"setData",value:function(e){if(this.viewX=this.viewY=0,this.paddingH=6,this.paddingV=3,this.fontSize=16,i(Object.getPrototypeOf(t.prototype),"setData",this).apply(this,arguments))return this.$table.find(".mtbl-row").each(function(t){$(this).find(".mtbl-col").each(function(r){$(this).text(l(e[t][r]))})}),!0;this.$table.empty();for(var r=0;r<e.length;r++){var n=$('<div class="mtbl-row">');this.$table.append(n);for(var o=0;o<e[r].length;o++){var a=$('<div class="mtbl-col">').css(this.getCellCss()).text(l(e[r][o]));n.append(a)}}return this.resize(),!1}},{key:"resize",value:function(){i(Object.getPrototypeOf(t.prototype),"resize",this).call(this),this.refresh()}},{key:"clear",value:function(){i(Object.getPrototypeOf(t.prototype),"clear",this).call(this),this.clearColor(),this.deseparateAll()}},{key:"getCellCss",value:function(){return{padding:this.paddingV.toFixed(1)+"px "+this.paddingH.toFixed(1)+"px","font-size":this.fontSize.toFixed(1)+"px"}}},{key:"refresh",value:function(){i(Object.getPrototypeOf(t.prototype),"refresh",this).call(this);var e=this.$table.parent(),r=e.height()/2-this.$table.height()/2+this.viewY,n=e.width()/2-this.$table.width()/2+this.viewX;this.$table.css("margin-top",r),this.$table.css("margin-left",n)}},{key:"mousedown",value:function(e){i(Object.getPrototypeOf(t.prototype),"mousedown",this).call(this,e),this.dragX=e.pageX,this.dragY=e.pageY,this.dragging=!0}},{key:"mousemove",value:function(e){i(Object.getPrototypeOf(t.prototype),"mousemove",this).call(this,e),this.dragging&&(this.viewX+=e.pageX-this.dragX,this.viewY+=e.pageY-this.dragY,this.dragX=e.pageX,this.dragY=e.pageY,this.refresh())}},{key:"mouseup",value:function(e){i(Object.getPrototypeOf(t.prototype),"mouseup",this).call(this,e),this.dragging=!1}},{key:"mousewheel",value:function(e){i(Object.getPrototypeOf(t.prototype),"mousewheel",this).call(this,e),e.preventDefault(),e=e.originalEvent;var r=void 0!==e.wheelDelta&&e.wheelDelta||void 0!==e.detail&&-e.detail,n=1.01,o=r>0?1/n:n;this.fontSize<4&&1>o||this.fontSize>40&&o>1||(this.paddingV*=o,this.paddingH*=o,this.fontSize*=o,this.$table.find(".mtbl-col").css(this.getCellCss()),this.refresh())}},{key:"paintColor",value:function(e,t,r,n,o,a){for(var i=e;r>=i;i++)for(var s=this.$table.find(".mtbl-row").eq(i),c=t;n>=c;c++){var u=s.find(".mtbl-col").eq(c);a?u.addClass(o):u.removeClass(o)}}},{key:"clearColor",value:function(){this.$table.find(".mtbl-col").removeClass(Object.keys(this.colorClass).join(" "));
}},{key:"separate",value:function(e,t){this.$table.find(".mtbl-row").each(function(r){var n=$(this);r==e&&n.after($('<div class="mtbl-empty-row">').attr("data-row",r)),n.find(".mtbl-col").each(function(e){var r=$(this);e==t&&r.after($('<div class="mtbl-empty-col">').attr("data-col",e))})})}},{key:"deseparate",value:function(e,t){this.$table.find("[data-row="+e+"]").remove(),this.$table.find("[data-col="+t+"]").remove()}},{key:"deseparateAll",value:function(){this.$table.find(".mtbl-empty-row, .mtbl-empty-col").remove()}}]),t}(c),p=function(e){e.$table=e.capsule.$table=$('<div class="mtbl-table">'),e.$container.append(e.$table)};t.exports=f},{"../../tracer_manager/util/index":70,"./tracer":50}],45:[function(e,t,r){"use strict";function n(e,t){if(!(e instanceof t))throw new TypeError("Cannot call a class as a function")}function o(e,t){if(!e)throw new ReferenceError("this hasn't been initialised - super() hasn't been called");return!t||"object"!=typeof t&&"function"!=typeof t?e:t}function a(e,t){if("function"!=typeof t&&null!==t)throw new TypeError("Super expression must either be null or a function, not "+typeof t);e.prototype=Object.create(t&&t.prototype,{constructor:{value:e,enumerable:!1,writable:!0,configurable:!0}}),t&&(Object.setPrototypeOf?Object.setPrototypeOf(e,t):e.__proto__=t)}var i=function f(e,t,r){null===e&&(e=Function.prototype);var n=Object.getOwnPropertyDescriptor(e,t);if(void 0===n){var o=Object.getPrototypeOf(e);return null===o?void 0:f(o,t,r)}if("value"in n)return n.value;var a=n.get;if(void 0!==a)return a.call(r)},s=function(){function e(e,t){for(var r=0;r<t.length;r++){var n=t[r];n.enumerable=n.enumerable||!1,n.configurable=!0,"value"in n&&(n.writable=!0),Object.defineProperty(e,n.key,n)}}return function(t,r,n){return r&&e(t.prototype,r),n&&e(t,n),t}}(),c=e("./tracer"),u=function(e){function t(e){n(this,t);var r=o(this,Object.getPrototypeOf(t).call(this,e));return r.color={selected:"#2962ff",notified:"#c51162","default":"rgb(136, 136, 136)"},r.isNew&&l(r),r}return a(t,e),s(t,null,[{key:"getClassName",value:function(){return"ChartTracer"}}]),s(t,[{key:"setData",value:function(e){if(i(Object.getPrototypeOf(t.prototype),"setData",this).apply(this,arguments))return this.chart.config.data.datasets[0].data=e,this.chart.update(),!0;for(var r=[],n=0;n<e.length;n++)r.push(this.color["default"]);this.chart.config.data={labels:e.map(String),datasets:[{backgroundColor:r,data:e}]},this.chart.update()}},{key:"_notify",value:function(e,t){return this.manager.pushStep(this.capsule,{type:"notify",s:e,v:t}),this}},{key:"_denotify",value:function(e){return this.manager.pushStep(this.capsule,{type:"denotify",s:e}),this}},{key:"_select",value:function(e,t){return this.manager.pushStep(this.capsule,{type:"select",s:e,e:t}),this}},{key:"_deselect",value:function(e,t){return this.manager.pushStep(this.capsule,{type:"deselect",s:e,e:t}),this}},{key:"processStep",value:function(e,r){switch(e.type){case"notify":void 0!==e.v&&(this.chart.config.data.datasets[0].data[e.s]=e.v,this.chart.config.data.labels[e.s]=e.v.toString());case"denotify":case"select":case"deselect":var n="notify"==e.type?this.color.notified:"select"==e.type?this.color.selected:this.color["default"];if(void 0!==e.e)for(var o=e.s;o<=e.e;o++)this.chart.config.data.datasets[0].backgroundColor[o]=n;else this.chart.config.data.datasets[0].backgroundColor[e.s]=n;this.chart.update();break;default:i(Object.getPrototypeOf(t.prototype),"processStep",this).call(this,e,r)}}},{key:"resize",value:function(){i(Object.getPrototypeOf(t.prototype),"resize",this).call(this),this.chart.resize()}},{key:"clear",value:function(){i(Object.getPrototypeOf(t.prototype),"clear",this).call(this);var e=this.chart.config.data;if(e.datasets.length){for(var r=e.datasets[0].backgroundColor,n=0;n<r.length;n++)r[n]=this.color["default"];this.chart.update()}}}]),t}(c),l=function(e){e.$wrapper=e.capsule.$wrapper=$('<canvas class="mchrt-chart">'),e.$container.append(e.$wrapper),e.chart=e.capsule.chart=new Chart(e.$wrapper,{type:"bar",data:{labels:[],datasets:[]},options:{scales:{yAxes:[{ticks:{beginAtZero:!0}}]},animation:!1,legend:!1,responsive:!0,maintainAspectRatio:!1}})};t.exports=u},{"./tracer":50}],46:[function(e,t,r){"use strict";function n(e,t){if(!(e instanceof t))throw new TypeError("Cannot call a class as a function")}function o(e,t){if(!e)throw new ReferenceError("this hasn't been initialised - super() hasn't been called");return!t||"object"!=typeof t&&"function"!=typeof t?e:t}function a(e,t){if("function"!=typeof t&&null!==t)throw new TypeError("Super expression must either be null or a function, not "+typeof t);e.prototype=Object.create(t&&t.prototype,{constructor:{value:e,enumerable:!1,writable:!0,configurable:!0}}),t&&(Object.setPrototypeOf?Object.setPrototypeOf(e,t):e.__proto__=t)}var i=function f(e,t,r){null===e&&(e=Function.prototype);var n=Object.getOwnPropertyDescriptor(e,t);if(void 0===n){var o=Object.getPrototypeOf(e);return null===o?void 0:f(o,t,r)}if("value"in n)return n.value;var a=n.get;if(void 0!==a)return a.call(r)},s=function(){function e(e,t){for(var r=0;r<t.length;r++){var n=t[r];n.enumerable=n.enumerable||!1,n.configurable=!0,"value"in n&&(n.writable=!0),Object.defineProperty(e,n.key,n)}}return function(t,r,n){return r&&e(t.prototype,r),n&&e(t,n),t}}(),c=e("./directed_graph"),u=function(e){function t(e){n(this,t);var r=o(this,Object.getPrototypeOf(t).call(this,e));return r.isNew&&l(r),r}return a(t,e),s(t,null,[{key:"getClassName",value:function(){return"CoordinateSystemTracer"}}]),s(t,[{key:"setData",value:function(e){if(Tracer.prototype.setData.apply(this,arguments))return!0;this.graph.clear();for(var t=[],r=[],n=0;n<e.length;n++)t.push({id:this.n(n),x:e[n][0],y:e[n][1],label:""+n,size:1,color:this.color["default"]});return this.graph.read({nodes:t,edges:r}),this.s.camera.goTo({x:0,y:0,angle:0,ratio:1}),this.refresh(),!1}},{key:"processStep",value:function(e,r){switch(e.type){case"visit":case"leave":var n="visit"==e.type,o=this.graph.nodes(this.n(e.target)),a=n?this.color.visited:this.color.left;if(o.color=a,void 0!==e.source){var s=this.e(e.source,e.target);if(this.graph.edges(s)){var c=this.graph.edges(s);c.color=a,this.graph.dropEdge(s).addEdge(c)}else this.graph.addEdge({id:this.e(e.target,e.source),source:this.n(e.source),target:this.n(e.target),color:a,size:1})}if(this.logTracer){var u=e.source;void 0===u&&(u=""),this.logTracer.print(n?u+" -> "+e.target:u+" <- "+e.target)}break;default:i(Object.getPrototypeOf(t.prototype),"processStep",this).call(this,e,r)}}},{key:"e",value:function(e,t){if(e>t){var r=e;e=t,t=r}return"e"+e+"_"+t}},{key:"drawOnHover",value:function(e,t,r,n){var o=this;t.setLineDash([5,5]);var a=e.id.substring(1);this.graph.edges().forEach(function(i){var s=i.id.substring(1).split("_");if(s[0]==a){var c="#0ff",u=e,l=o.graph.nodes("n"+s[1]);o.drawEdge(i,u,l,c,t,r),n&&n(i,u,l,c,t,r)}else if(s[1]==a){var c="#0ff",u=o.graph.nodes("n"+s[0]),l=e;o.drawEdge(i,u,l,c,t,r),n&&n(i,u,l,c,t,r)}})}},{key:"drawEdge",value:function(e,t,r,n,o,a){var i=a("prefix")||"",s=e[i+"size"]||1;o.strokeStyle=n,o.lineWidth=s,o.beginPath(),o.moveTo(t[i+"x"],t[i+"y"]),o.lineTo(r[i+"x"],r[i+"y"]),o.stroke()}}]),t}(c),l=function(e){e.s.settings({defaultEdgeType:"def",funcEdgesDef:function(t,r,n,o,a){var i=e.getColor(t,r,n,a);e.drawEdge(t,r,n,i,o,a)}})};t.exports=u},{"./directed_graph":47}],47:[function(e,t,r){"use strict";function n(e,t){if(!(e instanceof t))throw new TypeError("Cannot call a class as a function")}function o(e,t){if(!e)throw new ReferenceError("this hasn't been initialised - super() hasn't been called");return!t||"object"!=typeof t&&"function"!=typeof t?e:t}function a(e,t){if("function"!=typeof t&&null!==t)throw new TypeError("Super expression must either be null or a function, not "+typeof t);e.prototype=Object.create(t&&t.prototype,{constructor:{value:e,enumerable:!1,writable:!0,configurable:!0}}),t&&(Object.setPrototypeOf?Object.setPrototypeOf(e,t):e.__proto__=t)}var i=function h(e,t,r){null===e&&(e=Function.prototype);var n=Object.getOwnPropertyDescriptor(e,t);if(void 0===n){var o=Object.getPrototypeOf(e);return null===o?void 0:h(o,t,r)}if("value"in n)return n.value;var a=n.get;if(void 0!==a)return a.call(r)},s=function(){function e(e,t){for(var r=0;r<t.length;r++){var n=t[r];n.enumerable=n.enumerable||!1,n.configurable=!0,"value"in n&&(n.writable=!0),Object.defineProperty(e,n.key,n)}}return function(t,r,n){return r&&e(t.prototype,r),n&&e(t,n),t}}(),c=e("./tracer"),u=e("../../tracer_manager/util/index"),l=u.refineByType,f=function(e){function t(e){n(this,t);var r=o(this,Object.getPrototypeOf(t).call(this,e));return r.color={selected:"#2962ff",visited:"#f50057",left:"#616161","default":"#bdbdbd"},r.isNew&&p(r),r}return a(t,e),s(t,null,[{key:"getClassName",value:function(){return"DirectedGraphTracer"}}]),s(t,[{key:"_setTreeData",value:function(e,t){return this.manager.pushStep(this.capsule,{type:"setTreeData",arguments:arguments}),this}},{key:"_visit",value:function(e,t){return this.manager.pushStep(this.capsule,{type:"visit",target:e,source:t}),this}},{key:"_leave",value:function(e,t){return this.manager.pushStep(this.capsule,{type:"leave",target:e,source:t}),this}},{key:"processStep",value:function(e,r){switch(e.type){case"setTreeData":this.setTreeData.apply(this,e.arguments);break;case"visit":case"leave":var n="visit"==e.type,o=this.graph.nodes(this.n(e.target)),a=n?this.color.visited:this.color.left;if(o.color=a,void 0!==e.source){var s=this.e(e.source,e.target),c=this.graph.edges(s);c.color=a,this.graph.dropEdge(s).addEdge(c)}if(this.logTracer){var u=e.source;void 0===u&&(u=""),this.logTracer.print(n?u+" -> "+e.target:u+" <- "+e.target)}break;default:i(Object.getPrototypeOf(t.prototype),"processStep",this).call(this,e,r)}}},{key:"setTreeData",value:function(e,t,r){var n=this;t=t||0;var o=-1,a=new Array(e.length),i=function l(t,r){if(a[t])throw"the given graph is not a tree because it forms a circuit";a[t]=!0,r>o&&(o=r);for(var n=0;n<e[t].length;n++)e[t][n]&&l(n,r+1)};if(i(t,1),this.setData(e,r))return!0;var s=function(e,t,r){var o=n.graph.nodes(n.n(e));o.x=t,o.y=r},c=1/(o-1),u=function f(t,r,n,o){s(t,n+o,r*c);for(var a=0,i=0;i<e[t].length;i++)e[t][i]&&a++;for(var u=(o-n)/a,l=0,i=0;i<e[t].length;i++)e[t][i]&&f(i,r+1,n+u*l,n+u*++l)};u(t,0,0,1),this.refresh()}},{key:"setData",value:function(e,r){if(i(Object.getPrototypeOf(t.prototype),"setData",this).apply(this,arguments))return!0;this.graph.clear();for(var n=[],o=[],a=2*Math.PI/e.length,s=0,c=0;c<e.length;c++)if(s+=a,n.push({id:this.n(c),label:""+c,x:.5+Math.sin(s)/2,y:.5+Math.cos(s)/2,size:1,color:this.color["default"],weight:0}),r)for(var u=0;c>=u;u++){var f=e[c][u]||e[u][c];f&&o.push({id:this.e(c,u),source:this.n(c),target:this.n(u),color:this.color["default"],size:1,weight:l(f)})}else for(var p=0;p<e[c].length;p++)e[c][p]&&o.push({id:this.e(c,p),source:this.n(c),target:this.n(p),color:this.color["default"],size:1,weight:l(e[c][p])});return this.graph.read({nodes:n,edges:o}),this.s.camera.goTo({x:0,y:0,angle:0,ratio:1}),this.refresh(),!1}},{key:"resize",value:function(){i(Object.getPrototypeOf(t.prototype),"resize",this).call(this),this.s.renderers[0].resize(),this.refresh()}},{key:"refresh",value:function(){i(Object.getPrototypeOf(t.prototype),"refresh",this).call(this),this.s.refresh()}},{key:"clear",value:function(){i(Object.getPrototypeOf(t.prototype),"clear",this).call(this),this.clearGraphColor(),this.refresh()}},{key:"clearGraphColor",value:function(){var e=this;this.graph.nodes().forEach(function(t){t.color=e.color["default"]}),this.graph.edges().forEach(function(t){t.color=e.color["default"]})}},{key:"n",value:function(e){return"n"+e}},{key:"e",value:function(e,t){return"e"+e+"_"+t}},{key:"getColor",value:function(e,t,r,n){var o=e.color,a=n("edgeColor"),i=n("defaultNodeColor"),s=n("defaultEdgeColor");if(!o)switch(a){case"source":o=t.color||i;break;case"target":o=r.color||i;break;default:o=s}return o}},{key:"drawLabel",value:function(e,t,r){var n,o=r("prefix")||"",a=e[o+"size"];a<r("labelThreshold")||e.label&&"string"==typeof e.label&&(n="fixed"===r("labelSize")?r("defaultLabelSize"):r("labelSizeRatio")*a,t.font=(r("fontStyle")?r("fontStyle")+" ":"")+n+"px "+r("font"),t.fillStyle="node"===r("labelColor")?e.color||r("defaultNodeColor"):r("defaultLabelColor"),t.textAlign="center",t.fillText(e.label,Math.round(e[o+"x"]),Math.round(e[o+"y"]+n/3)))}},{key:"drawArrow",value:function(e,t,r,n,o,a){var i=a("prefix")||"",s=e[i+"size"]||1,c=r[i+"size"],u=t[i+"x"],l=t[i+"y"],f=r[i+"x"],p=r[i+"y"],h=Math.atan2(p-l,f-u),d=3;u+=Math.sin(h)*d,f+=Math.sin(h)*d,l+=-Math.cos(h)*d,p+=-Math.cos(h)*d;var v=Math.max(2.5*s,a("minArrowSize")),g=Math.sqrt(Math.pow(f-u,2)+Math.pow(p-l,2)),y=u+(f-u)*(g-v-c)/g,m=l+(p-l)*(g-v-c)/g,w=(f-u)*v/g,b=(p-l)*v/g;o.strokeStyle=n,o.lineWidth=s,o.beginPath(),o.moveTo(u,l),o.lineTo(y,m),o.stroke(),o.fillStyle=n,o.beginPath(),o.moveTo(y+w,m+b),o.lineTo(y+.6*b,m-.6*w),o.lineTo(y-.6*b,m+.6*w),o.lineTo(y+w,m+b),o.closePath(),o.fill()}},{key:"drawOnHover",value:function(e,t,r,n){var o=this;t.setLineDash([5,5]);var a=e.id.substring(1);this.graph.edges().forEach(function(i){var s=i.id.substring(1).split("_");if(s[0]==a){var c="#0ff",u=e,l=o.graph.nodes("n"+s[1]);o.drawArrow(i,u,l,c,t,r),n&&n(i,u,l,c,t,r)}else if(s[1]==a){var c="#ff0",u=o.graph.nodes("n"+s[0]),l=e;o.drawArrow(i,u,l,c,t,r),n&&n(i,u,l,c,t,r)}})}}]),t}(c),p=function(e){e.s=e.capsule.s=new sigma({renderer:{container:e.$container[0],type:"canvas"},settings:{minArrowSize:8,defaultEdgeType:"arrow",maxEdgeSize:2.5,labelThreshold:4,font:"Roboto",defaultLabelColor:"#fff",zoomMin:.6,zoomMax:1.2,skipErrors:!0,minNodeSize:.5,maxNodeSize:12,labelSize:"proportional",labelSizeRatio:1.3,funcLabelsDef:function(t,r,n){e.drawLabel(t,r,n)},funcHoversDef:function(t,r,n,o){e.drawOnHover(t,r,n,o)},funcEdgesArrow:function(t,r,n,o,a){var i=e.getColor(t,r,n,a);e.drawArrow(t,r,n,i,o,a)}}}),sigma.plugins.dragNodes(e.s,e.s.renderers[0]),e.graph=e.capsule.graph=e.s.graph};sigma.canvas.labels.def=function(e,t,r){var n=r("funcLabelsDef");n&&n(e,t,r)},sigma.canvas.hovers.def=function(e,t,r){var n=r("funcHoversDef");n&&n(e,t,r)},sigma.canvas.edges.def=function(e,t,r,n,o){var a=o("funcEdgesDef");a&&a(e,t,r,n,o)},sigma.canvas.edges.arrow=function(e,t,r,n,o){var a=o("funcEdgesArrow");a&&a(e,t,r,n,o)},t.exports=f},{"../../tracer_manager/util/index":70,"./tracer":50}],48:[function(e,t,r){"use strict";var n=e("./tracer"),o=e("./log"),a=e("./array1d"),i=e("./array2d"),s=e("./chart"),c=e("./coordinate_system"),u=e("./directed_graph"),l=e("./undirected_graph"),f=e("./weighted_directed_graph"),p=e("./weighted_undirected_graph");t.exports={Tracer:n,LogTracer:o,Array1DTracer:a,Array2DTracer:i,ChartTracer:s,CoordinateSystemTracer:c,DirectedGraphTracer:u,UndirectedGraphTracer:l,WeightedDirectedGraphTracer:f,WeightedUndirectedGraphTracer:p}},{"./array1d":43,"./array2d":44,"./chart":45,"./coordinate_system":46,"./directed_graph":47,"./log":49,"./tracer":50,"./undirected_graph":51,"./weighted_directed_graph":52,"./weighted_undirected_graph":53}],49:[function(e,t,r){"use strict";function n(e,t){if(!(e instanceof t))throw new TypeError("Cannot call a class as a function")}function o(e,t){if(!e)throw new ReferenceError("this hasn't been initialised - super() hasn't been called");return!t||"object"!=typeof t&&"function"!=typeof t?e:t}function a(e,t){if("function"!=typeof t&&null!==t)throw new TypeError("Super expression must either be null or a function, not "+typeof t);e.prototype=Object.create(t&&t.prototype,{constructor:{value:e,enumerable:!1,writable:!0,configurable:!0}}),t&&(Object.setPrototypeOf?Object.setPrototypeOf(e,t):e.__proto__=t)}var i=function f(e,t,r){null===e&&(e=Function.prototype);var n=Object.getOwnPropertyDescriptor(e,t);if(void 0===n){var o=Object.getPrototypeOf(e);return null===o?void 0:f(o,t,r)}if("value"in n)return n.value;var a=n.get;if(void 0!==a)return a.call(r)},s=function(){function e(e,t){for(var r=0;r<t.length;r++){var n=t[r];n.enumerable=n.enumerable||!1,n.configurable=!0,"value"in n&&(n.writable=!0),Object.defineProperty(e,n.key,n)}}return function(t,r,n){return r&&e(t.prototype,r),n&&e(t,n),t}}(),c=e("./tracer"),u=function(e){function t(e){n(this,t);var r=o(this,Object.getPrototypeOf(t).call(this,e));return r.isNew&&l(r),r}return a(t,e),s(t,null,[{key:"getClassName",value:function(){return"LogTracer"}}]),s(t,[{key:"_print",value:function(e){return this.manager.pushStep(this.capsule,{type:"print",msg:e}),this}},{key:"processStep",value:function(e,t){switch(e.type){case"print":this.print(e.msg)}}},{key:"refresh",value:function(){this.scrollToEnd(Math.min(50,this.interval))}},{key:"clear",value:function(){i(Object.getPrototypeOf(t.prototype),"clear",this).call(this),this.$wrapper.empty()}},{key:"print",value:function(e){this.$wrapper.append($("<span>").append(e+"<br/>"))}},{key:"scrollToEnd",value:function(e){this.$container.animate({scrollTop:this.$container[0].scrollHeight},e)}}]),t}(c),l=function(e){e.$wrapper=e.capsule.$wrapper=$('<div class="wrapper">'),e.$container.append(e.$wrapper)};t.exports=u},{"./tracer":50}],50:[function(e,t,r){"use strict";function n(e){if(Array.isArray(e)){for(var t=0,r=Array(e.length);t<e.length;t++)r[t]=e[t];return r}return Array.from(e)}function o(e,t){if(!(e instanceof t))throw new TypeError("Cannot call a class as a function")}var a=function(){function e(e,t){for(var r=0;r<t.length;r++){var n=t[r];n.enumerable=n.enumerable||!1,n.configurable=!0,"value"in n&&(n.writable=!0),Object.defineProperty(e,n.key,n)}}return function(t,r,n){return r&&e(t.prototype,r),n&&e(t,n),t}}(),i=e("../../app"),s=e("../../tracer_manager/util/index"),c=s.toJSON,u=s.fromJSON,l=function(){function e(t){o(this,e),this.module=this.constructor,this.manager=i.getTracerManager(),this.capsule=this.manager.allocate(this),$.extend(this,this.capsule),this.setName(t)}return a(e,null,[{key:"getClassName",value:function(){return"Tracer"}}]),a(e,[{key:"_setData",value:function(){for(var e=arguments.length,t=Array(e),r=0;e>r;r++)t[r]=arguments[r];return this.manager.pushStep(this.capsule,{type:"setData",args:c(t)}),this}},{key:"_clear",value:function(){return this.manager.pushStep(this.capsule,{type:"clear"}),this}},{key:"_wait",value:function(e){return this.manager.newStep(e),this}},{key:"processStep",value:function(e,t){var r=e.type,o=e.args;switch(r){case"setData":this.setData.apply(this,n(u(o)));break;case"clear":this.clear()}}},{key:"setName",value:function(e){var t=void 0;this.isNew?(t=$('<span class="name">'),this.$container.append(t)):t=this.$container.find("span.name"),t.text(e||this.defaultName)}},{key:"setData",value:function(){var e=c(arguments);return this.isNew||this.lastData!==e?(this.lastData=this.capsule.lastData=e,!1):!0}},{key:"resize",value:function(){}},{key:"refresh",value:function(){}},{key:"clear",value:function(){}},{key:"attach",value:function(e){switch(e.module){case LogTracer:this.logTracer=e;break;case ChartTracer:this.chartTracer=e}return this}},{key:"mousedown",value:function(e){}},{key:"mousemove",value:function(e){}},{key:"mouseup",value:function(e){}},{key:"mousewheel",value:function(e){}}]),e}();t.exports=l},{"../../app":3,"../../tracer_manager/util/index":70}],51:[function(e,t,r){"use strict";function n(e,t){if(!(e instanceof t))throw new TypeError("Cannot call a class as a function")}function o(e,t){if(!e)throw new ReferenceError("this hasn't been initialised - super() hasn't been called");return!t||"object"!=typeof t&&"function"!=typeof t?e:t}function a(e,t){if("function"!=typeof t&&null!==t)throw new TypeError("Super expression must either be null or a function, not "+typeof t);e.prototype=Object.create(t&&t.prototype,{constructor:{value:e,enumerable:!1,writable:!0,configurable:!0}}),t&&(Object.setPrototypeOf?Object.setPrototypeOf(e,t):e.__proto__=t)}var i=function f(e,t,r){null===e&&(e=Function.prototype);var n=Object.getOwnPropertyDescriptor(e,t);if(void 0===n){var o=Object.getPrototypeOf(e);return null===o?void 0:f(o,t,r)}if("value"in n)return n.value;var a=n.get;if(void 0!==a)return a.call(r)},s=function(){function e(e,t){for(var r=0;r<t.length;r++){var n=t[r];n.enumerable=n.enumerable||!1,n.configurable=!0,"value"in n&&(n.writable=!0),Object.defineProperty(e,n.key,n)}}return function(t,r,n){return r&&e(t.prototype,r),n&&e(t,n),t}}(),c=e("./directed_graph"),u=function(e){function t(e){n(this,t);var r=o(this,Object.getPrototypeOf(t).call(this,e));return r.isNew&&l(r),r}return a(t,e),s(t,null,[{key:"getClassName",value:function(){return"UndirectedGraphTracer"}}]),s(t,[{key:"setTreeData",value:function(e,r){return i(Object.getPrototypeOf(t.prototype),"setTreeData",this).call(this,e,r,!0)}},{key:"setData",value:function(e){return i(Object.getPrototypeOf(t.prototype),"setData",this).call(this,e,!0)}},{key:"e",value:function(e,t){if(e>t){var r=e;e=t,t=r}return"e"+e+"_"+t}},{key:"drawOnHover",value:function(e,t,r,n){var o=this;t.setLineDash([5,5]);var a=e.id.substring(1);this.graph.edges().forEach(function(i){var s=i.id.substring(1).split("_");if(s[0]==a){var c="#0ff",u=e,l=o.graph.nodes("n"+s[1]);o.drawEdge(i,u,l,c,t,r),n&&n(i,u,l,c,t,r)}else if(s[1]==a){var c="#0ff",u=o.graph.nodes("n"+s[0]),l=e;o.drawEdge(i,u,l,c,t,r),n&&n(i,u,l,c,t,r)}})}},{key:"drawEdge",value:function(e,t,r,n,o,a){var i=a("prefix")||"",s=e[i+"size"]||1;o.strokeStyle=n,o.lineWidth=s,o.beginPath(),o.moveTo(t[i+"x"],t[i+"y"]),o.lineTo(r[i+"x"],r[i+"y"]),o.stroke()}}]),t}(c),l=function(e){e.s.settings({defaultEdgeType:"def",funcEdgesDef:function(t,r,n,o,a){var i=e.getColor(t,r,n,a);e.drawEdge(t,r,n,i,o,a)}})};t.exports=u},{"./directed_graph":47}],52:[function(e,t,r){"use strict";function n(e,t){if(!(e instanceof t))throw new TypeError("Cannot call a class as a function")}function o(e,t){if(!e)throw new ReferenceError("this hasn't been initialised - super() hasn't been called");return!t||"object"!=typeof t&&"function"!=typeof t?e:t}function a(e,t){if("function"!=typeof t&&null!==t)throw new TypeError("Super expression must either be null or a function, not "+typeof t);e.prototype=Object.create(t&&t.prototype,{constructor:{value:e,enumerable:!1,writable:!0,configurable:!0}}),t&&(Object.setPrototypeOf?Object.setPrototypeOf(e,t):e.__proto__=t)}var i=function h(e,t,r){null===e&&(e=Function.prototype);var n=Object.getOwnPropertyDescriptor(e,t);if(void 0===n){var o=Object.getPrototypeOf(e);return null===o?void 0:h(o,t,r)}if("value"in n)return n.value;var a=n.get;if(void 0!==a)return a.call(r)},s=function(){function e(e,t){for(var r=0;r<t.length;r++){var n=t[r];n.enumerable=n.enumerable||!1,n.configurable=!0,"value"in n&&(n.writable=!0),Object.defineProperty(e,n.key,n)}}return function(t,r,n){return r&&e(t.prototype,r),n&&e(t,n),t}}(),c=e("./directed_graph"),u=e("../../tracer_manager/util/index"),l=u.refineByType,f=function(e){function t(e){n(this,t);var r=o(this,Object.getPrototypeOf(t).call(this,e));return r.isNew&&p(r),r}return a(t,e),s(t,null,[{key:"getClassName",value:function(){return"WeightedDirectedGraphTracer"}}]),s(t,[{key:"_weight",value:function(e,t){return this.manager.pushStep(this.capsule,{type:"weight",target:e,weight:t}),this}},{key:"_visit",value:function(e,t,r){return this.manager.pushStep(this.capsule,{type:"visit",target:e,source:t,weight:r}),this}},{key:"_leave",value:function(e,t,r){return this.manager.pushStep(this.capsule,{type:"leave",target:e,source:t,weight:r}),this}},{key:"processStep",value:function(e,r){switch(e.type){case"weight":var n=this.graph.nodes(this.n(e.target));void 0!==e.weight&&(n.weight=l(e.weight));break;case"visit":case"leave":var o="visit"==e.type,n=this.graph.nodes(this.n(e.target)),a=o?void 0===e.weight?this.color.selected:this.color.visited:this.color.left;if(n.color=a,void 0!==e.weight&&(n.weight=l(e.weight)),void 0!==e.source){var s=this.e(e.source,e.target),c=this.graph.edges(s);c.color=a,this.graph.dropEdge(s).addEdge(c)}if(this.logTracer){var u=e.source;void 0===u&&(u=""),this.logTracer.print(o?u+" -> "+e.target:u+" <- "+e.target)}break;default:i(Object.getPrototypeOf(t.prototype),"processStep",this).call(this,e,r)}}},{key:"clear",value:function(){i(Object.getPrototypeOf(t.prototype),"clear",this).call(this),this.clearWeights()}},{key:"clearWeights",value:function(){this.graph.nodes().forEach(function(e){e.weight=0})}},{key:"drawEdgeWeight",value:function(e,t,r,n,o,a){if(t!=r){var i=a("prefix")||"",s=e[i+"size"]||1;if(!(s<a("edgeLabelThreshold"))){if(0===a("edgeLabelSizePowRatio"))throw'"edgeLabelSizePowRatio" must not be 0.';var c,u=(t[i+"x"]+r[i+"x"])/2,l=(t[i+"y"]+r[i+"y"])/2,f=r[i+"x"]-t[i+"x"],p=r[i+"y"]-t[i+"y"],h=Math.atan2(p,f);c="fixed"===a("edgeLabelSize")?a("defaultEdgeLabelSize"):a("defaultEdgeLabelSize")*s*Math.pow(s,-1/a("edgeLabelSizePowRatio")),o.save(),e.active?(o.font=[a("activeFontStyle"),c+"px",a("activeFont")||a("font")].join(" "),o.fillStyle=n):(o.font=[a("fontStyle"),c+"px",a("font")].join(" "),o.fillStyle=n),o.textAlign="center",o.textBaseline="alphabetic",o.translate(u,l),o.rotate(h),o.fillText(e.weight,0,-s/2-3),o.restore()}}}},{key:"drawNodeWeight",value:function(e,t,r){var n,o=r("prefix")||"",a=e[o+"size"];a<r("labelThreshold")||(n="fixed"===r("labelSize")?r("defaultLabelSize"):r("labelSizeRatio")*a,t.font=(r("fontStyle")?r("fontStyle")+" ":"")+n+"px "+r("font"),t.fillStyle="node"===r("labelColor")?e.color||r("defaultNodeColor"):r("defaultLabelColor"),t.textAlign="left",t.fillText(e.weight,Math.round(e[o+"x"]+1.5*a),Math.round(e[o+"y"]+n/3)))}}]),t}(c),p=function(e){e.s.settings({edgeLabelSize:"proportional",defaultEdgeLabelSize:20,edgeLabelSizePowRatio:.8,funcLabelsDef:function(t,r,n){e.drawNodeWeight(t,r,n),e.drawLabel(t,r,n)},funcHoversDef:function(t,r,n){e.drawOnHover(t,r,n,e.drawEdgeWeight)},funcEdgesArrow:function(t,r,n,o,a){var i=e.getColor(t,r,n,a);e.drawArrow(t,r,n,i,o,a),e.drawEdgeWeight(t,r,n,i,o,a)}})};t.exports=f},{"../../tracer_manager/util/index":70,"./directed_graph":47}],53:[function(e,t,r){"use strict";function n(e,t){if(!(e instanceof t))throw new TypeError("Cannot call a class as a function")}function o(e,t){if(!e)throw new ReferenceError("this hasn't been initialised - super() hasn't been called");return!t||"object"!=typeof t&&"function"!=typeof t?e:t}function a(e,t){if("function"!=typeof t&&null!==t)throw new TypeError("Super expression must either be null or a function, not "+typeof t);e.prototype=Object.create(t&&t.prototype,{constructor:{value:e,enumerable:!1,writable:!0,configurable:!0}}),t&&(Object.setPrototypeOf?Object.setPrototypeOf(e,t):e.__proto__=t)}var i=function p(e,t,r){null===e&&(e=Function.prototype);var n=Object.getOwnPropertyDescriptor(e,t);if(void 0===n){var o=Object.getPrototypeOf(e);return null===o?void 0:p(o,t,r)}if("value"in n)return n.value;var a=n.get;if(void 0!==a)return a.call(r)},s=function(){function e(e,t){for(var r=0;r<t.length;r++){var n=t[r];n.enumerable=n.enumerable||!1,n.configurable=!0,"value"in n&&(n.writable=!0),Object.defineProperty(e,n.key,n)}}return function(t,r,n){return r&&e(t.prototype,r),n&&e(t,n),t}}(),c=e("./weighted_directed_graph"),u=e("./undirected_graph"),l=function(e){function t(e){n(this,t);var r=o(this,Object.getPrototypeOf(t).call(this,e));return r.e=u.prototype.e,r.drawOnHover=u.prototype.drawOnHover,r.drawEdge=u.prototype.drawEdge,r.isNew&&f(r),r}return a(t,e),s(t,null,[{key:"getClassName",value:function(){return"WeightedUndirectedGraphTracer"}}]),s(t,[{key:"setTreeData",value:function(e,r){return i(Object.getPrototypeOf(t.prototype),"setTreeData",this).call(this,e,r,!0)}},{key:"setData",value:function(e){return i(Object.getPrototypeOf(t.prototype),"setData",this).call(this,e,!0)}},{key:"drawEdgeWeight",value:function(e,t,r,n,o,a){var i=a("prefix")||"";if(t[i+"x"]>r[i+"x"]){var s=t;t=r,r=s}c.prototype.drawEdgeWeight.call(this,e,t,r,n,o,a)}}]),t}(c),f=function(e){e.s.settings({defaultEdgeType:"def",funcEdgesDef:function(t,r,n,o,a){var i=e.getColor(t,r,n,a);e.drawEdge(t,r,n,i,o,a),e.drawEdgeWeight(t,r,n,i,o,a)}})};t.exports=l},{"./undirected_graph":51,"./weighted_directed_graph":52}],54:[function(e,t,r){"use strict";var n=e("./request");t.exports=function(e){return n(e,{type:"GET"})}},{"./request":57}],55:[function(e,t,r){"use strict";var n=e("./request");t.exports=function(e){return n(e,{dataType:"json",type:"GET"})}},{"./request":57}],56:[function(e,t,r){"use strict";var n=e("./request");t.exports=function(e,t){return n(e,{dataType:"json",type:"POST",data:JSON.stringify(t)})}},{"./request":57}],57:[function(e,t,r){"use strict";var n=e("rsvp"),o=e("../../app"),a=$,i=a.ajax,s=a.extend,c={};t.exports=function(e){var t=arguments.length<=1||void 0===arguments[1]?{}:arguments[1];return o.setIsLoading(!0),new n.Promise(function(r,n){var a={success:function(e){o.setIsLoading(!1),r(e)},error:function(e){o.setIsLoading(!1),n(e)}},u=s({},c,t,a,{url:e});i(u)})}},{"../../app":3,rsvp:75}],58:[function(e,t,r){"use strict";var n=function(){function e(e,t){var r=[],n=!0,o=!1,a=void 0;try{for(var i,s=e[Symbol.iterator]();!(n=(i=s.next()).done)&&(r.push(i.value),!t||r.length!==t);n=!0);}catch(c){o=!0,a=c}finally{try{!n&&s["return"]&&s["return"]()}finally{if(o)throw a}}return r}return function(t,r){if(Array.isArray(t))return t;if(Symbol.iterator in Object(t))return e(t,r);throw new TypeError("Invalid attempt to destructure non-iterable instance")}}(),o=e("../app"),a=e("../dom/toast"),i=function(){return o.getIsLoading()?(a.showErrorToast("Wait until it completes loading of previous file."),!0):!1},s=function(e){var t=window.location.href,r=new RegExp("[?&]"+e+"(=([^&#]*)|&|#|$)"),o=r.exec(t);if(!o||3!==o.length)return null;var a=n(o,3),i=a[2];return i},c=function(e){if(!e)return null;for(var t=window.location.hash.substr(1),r=t?t.split("&"):[],n=0;n<r.length;n++){var o=r[n].split("=");if(o[0]===e)return o[1]}return null},u=function(e,t){if(e&&t){for(var r=window.location.hash.substr(1),n=r?r.split("&"):[],o=!1,a=0;a<n.length&&!o;a++){var i=n[a].split("=");i[0]===e&&(i[1]=t,n[a]=i.join("="),o=!0)}o||n.push([e,t].join("="));var s=n.join("&");window.location.hash="#"+s}},l=function(e){if(e){for(var t=window.location.hash.substr(1),r=t?t.split("&"):[],n=0;n<r.length;n++){var o=r[n].split("=");if(o[0]===e){r.splice(n,1);break}}var a=r.join("&");window.location.hash="#"+a}},f=function(e,t,r){var n=e?e+(t?"/"+t+(r?"/"+r:""):""):"";u("path",n)},p=function(){var e=c("path");if(e){var t=e.split("/"),r=n(t,3),o=r[0],a=r[1],i=r[2];return{category:o,algorithm:a,file:i}}return!1};t.exports={checkLoading:i,getParameterByName:s,getHashValue:c,setHashValue:u,removeHashValue:l,setPath:f,getPath:p}},{"../app":3,"../dom/toast":27}],59:[function(e,t,r){"use strict";var n=e("./load_algorithm"),o=e("./load_categories"),a=e("./load_file"),i=e("./load_scratch_paper"),s=e("./share_scratch_paper"),c=e("./load_wiki_list"),u=e("./load_wiki");t.exports={loadAlgorithm:n,loadCategories:o,loadFile:a,loadScratchPaper:i,shareScratchPaper:s,loadWikiList:c,loadWiki:u}},{"./load_algorithm":60,"./load_categories":61,"./load_file":62,"./load_scratch_paper":63,"./load_wiki":64,"./load_wiki_list":65,"./share_scratch_paper":66}],60:[function(e,t,r){"use strict";var n=e("./ajax/get_json"),o=e("../utils"),a=o.getAlgorithmDir;t.exports=function(e,t){var r=a(e,t);return n(r+"desc.json")}},{"../utils":73,"./ajax/get_json":55}],61:[function(e,t,r){"use strict";var n=e("./ajax/get_json");t.exports=function(){return n("./algorithm/category.json")}},{"./ajax/get_json":55}],62:[function(e,t,r){"use strict";var n=e("rsvp"),o=e("../app"),a=e("../utils"),i=a.getFileDir,s=a.isScratchPaper,c=e("./helpers"),u=c.checkLoading,l=c.setPath,f=e("./ajax/get"),p=function(e){return n.hash({data:f(e+"data.js"),code:f(e+"code.js")})},h=function(e){return o.getEditor().clearContent(),p(e).then(function(t){o.updateCachedFile(e,t),o.getEditor().setContent(t)})},d=function(e){return e&&void 0!==e.data&&void 0!==e.code};t.exports=function(e,t,r,a){return new n.Promise(function(n,c){if(u())c();else{s(e)?l(e,o.getLoadedScratch()):l(e,t,r),$("#explanation").html(a);
var f=i(e,t,r);o.setLastFileUsed(f);var p=o.getCachedFile(f);d(p)?(o.getEditor().setContent(p),n()):h(f).then(n,c)}})}},{"../app":3,"../utils":73,"./ajax/get":54,"./helpers":58,rsvp:75}],63:[function(e,t,r){"use strict";var n=e("rsvp"),o=e("../app"),a=e("../utils"),i=a.getFileDir,s=e("./ajax/get_json"),c=e("./load_algorithm"),u=function(e,t){return e[t+".js"].content};t.exports=function(e){return new n.Promise(function(t,r){o.setLoadedScratch(e),s("https://api.github.com/gists/"+e).then(function(r){var n=r.files,a="scratch",s=e;c(a,s).then(function(e){var r=u(n,"data"),c=u(n,"code"),l=i(a,s,"scratch_paper");o.updateCachedFile(l,{data:r,code:c,"CREDIT.md":"Shared by an anonymous user from http://parkjs814.github.io/AlgorithmVisualizer"}),t({category:a,algorithm:s,data:e})})})})}},{"../app":3,"../utils":73,"./ajax/get_json":55,"./load_algorithm":60,rsvp:75}],64:[function(e,t,r){"use strict";var n=e("./ajax/get");t.exports=function(e){return n("./AlgorithmVisualizer.wiki/"+e+".md")}},{"./ajax/get":54}],65:[function(e,t,r){"use strict";var n=e("./ajax/get_json");t.exports=function(){return n("./wiki.json")}},{"./ajax/get_json":55}],66:[function(e,t,r){"use strict";var n=e("rsvp"),o=e("../app"),a=e("./ajax/post_json"),i=e("./helpers"),s=i.setPath;t.exports=function(){return new n.Promise(function(e,t){var r=o.getEditor(),n=r.dataEditor,i=r.codeEditor,c={description:"temp","public":!0,files:{"data.js":{content:n.getValue()},"code.js":{content:i.getValue()}}};a("https://api.github.com/gists",c).then(function(t){var r=t.id;o.setLoadedScratch(r),s("scratch",r);var n=location,a=n.href;$("#algorithm").html("Shared"),e(a)})})}},{"../app":3,"./ajax/post_json":56,"./helpers":58,rsvp:75}],67:[function(e,t,r){"use strict";var n=e("./manager"),o=e("../module/tracer/tracer");t.exports={init:function(){var e=new n;return o.prototype.manager=e,e}}},{"../module/tracer/tracer":50,"./manager":68}],68:[function(e,t,r){"use strict";var n=e("../app"),o=e("../dom/module_container"),a=e("../dom/top_menu"),i=$,s=i.each,c=i.extend,u=i.grep,l=1e6,f=function(){this.timer=null,this.pause=!1,this.capsules=[],this.interval=500};f.prototype={add:function(e){var t=o.create(),r={module:e.module,tracer:e,allocated:!0,defaultName:null,$container:t,isNew:!0};return this.capsules.push(r),r},allocate:function(e){var t=null,r=0;s(this.capsules,function(n,o){return o.module!==e.module||(r++,o.allocated)?void 0:(o.tracer=e,o.allocated=!0,o.isNew=!1,t=o,!1)}),null===t&&(r++,t=this.add(e));var n=e.module.getClassName();return t.defaultName=n+" "+r,t.order=this.order++,t},deallocateAll:function(){this.order=0,this.reset(),s(this.capsules,function(e,t){t.allocated=!1})},removeUnallocated:function(){var e=!1;this.capsules=u(this.capsules,function(t){var r=!t.allocated;return(t.isNew||r)&&(e=!0),r&&t.$container.remove(),!r}),e&&this.place()},place:function(){var e=this.capsules;s(e,function(t,r){var n=100,o=100/e.length,a=o*r.order;r.$container.css({top:a+"%",width:n+"%",height:o+"%"}),r.tracer.resize()})},resize:function(){this.command("resize")},isPause:function(){return this.pause},setInterval:function(e){a.setInterval(e)},reset:function(){this.traces=[],this.traceIndex=-1,this.stepCnt=0,this.timer&&clearTimeout(this.timer),this.command("clear")},pushStep:function(e,t){if(this.stepCnt++>l)throw"Tracer's stack overflow";var r=this.traces.length;0==r&&(r+=this.newStep());var n=this.traces[r-1];n.push(c(t,{capsule:e}))},newStep:function(){var e=arguments.length<=0||void 0===arguments[0]?-1:arguments[0],t=this.traces.length;return t>0&&~e&&this.traces[t-1].push(e),this.traces.push([])},pauseStep:function(){this.traceIndex<0||(this.pause=!0,this.timer&&clearTimeout(this.timer),a.activateBtnPause())},resumeStep:function(){this.pause=!1,this.step(this.traceIndex+1),a.deactivateBtnPause()},step:function(e){var t=arguments.length<=1||void 0===arguments[1]?{}:arguments[1],r=this;if(!(isNaN(e)||e>=this.traces.length||0>e)){this.traceIndex=e;var o=this.traces[e];o.forEach(function(e){return"number"==typeof e?void n.getEditor().highlightLine(e):void e.capsule.tracer.processStep(e,t)}),t.virtual||this.command("refresh"),this.pause||(this.timer=setTimeout(function(){r.nextStep(t)||a.resetTopMenuButtons()},this.interval))}},prevStep:function(){var e=arguments.length<=0||void 0===arguments[0]?{}:arguments[0];this.command("clear");var t=this.traceIndex-1;if(0>t)return this.traceIndex=-1,this.command("refresh"),!1;for(var r=0;t>r;r++)this.step(r,c(e,{virtual:!0}));return this.step(t),!0},nextStep:function(){var e=arguments.length<=0||void 0===arguments[0]?{}:arguments[0],t=this.traceIndex+1;return t>=this.traces.length?(this.traceIndex=this.traces.length-1,!1):(this.step(t,e),!0)},visualize:function(){this.traceIndex=-1,this.resumeStep()},command:function(){for(var e=arguments.length,t=Array(e),r=0;e>r;r++)t[r]=arguments[r];var n=t.shift();s(this.capsules,function(e,r){r.allocated&&r.tracer.module.prototype[n].apply(r.tracer,t)})},findOwner:function(e){var t=null;return s(this.capsules,function(r,n){return n.$container[0]===e?(t=n,!1):void 0}),t.tracer}},t.exports=f},{"../app":3,"../dom/module_container":10,"../dom/top_menu":28}],69:[function(e,t,r){"use strict";var n=JSON.parse,o=function(e){return n(e,function(e,t){return"Infinity"===t?1/0:t})};t.exports=o},{}],70:[function(e,t,r){"use strict";var n=e("./to_json"),o=e("./from_json"),a=e("./refine_by_type");t.exports={toJSON:n,fromJSON:o,refineByType:a}},{"./from_json":69,"./refine_by_type":71,"./to_json":72}],71:[function(e,t,r){"use strict";var n="function"==typeof Symbol&&"symbol"==typeof Symbol.iterator?function(e){return typeof e}:function(e){return e&&"function"==typeof Symbol&&e.constructor===Symbol?"symbol":typeof e},o=function(e){switch("undefined"==typeof e?"undefined":n(e)){case"number":return i(e);case"boolean":return s(e);default:return a(e)}},a=function(e){return""===e?" ":e},i=function(e){return e===1/0?"∞":e},s=function(e){return e?"T":"F"};t.exports=o},{}],72:[function(e,t,r){"use strict";var n=JSON.stringify,o=function(e){return n(e,function(e,t){return t===1/0?"Infinity":t})};t.exports=o},{}],73:[function(e,t,r){"use strict";var n=function(e,t){return"scratch"==e},o=function(e,t){return n(e)?"./algorithm/scratch_paper/":"./algorithm/"+e+"/"+t+"/"},a=function(e,t,r){return n(e)?"./algorithm/scratch_paper/":"./algorithm/"+e+"/"+t+"/"+r+"/"};t.exports={isScratchPaper:n,getAlgorithmDir:o,getFileDir:a}},{}],74:[function(e,t,r){function n(){l&&s&&(l=!1,s.length?u=s.concat(u):f=-1,u.length&&o())}function o(){if(!l){var e=setTimeout(n);l=!0;for(var t=u.length;t;){for(s=u,u=[];++f<t;)s&&s[f].run();f=-1,t=u.length}s=null,l=!1,clearTimeout(e)}}function a(e,t){this.fun=e,this.array=t}function i(){}var s,c=t.exports={},u=[],l=!1,f=-1;c.nextTick=function(e){var t=new Array(arguments.length-1);if(arguments.length>1)for(var r=1;r<arguments.length;r++)t[r-1]=arguments[r];u.push(new a(e,t)),1!==u.length||l||setTimeout(o,0)},a.prototype.run=function(){this.fun.apply(null,this.array)},c.title="browser",c.browser=!0,c.env={},c.argv=[],c.version="",c.versions={},c.on=i,c.addListener=i,c.once=i,c.off=i,c.removeListener=i,c.removeAllListeners=i,c.emit=i,c.binding=function(e){throw new Error("process.binding is not supported")},c.cwd=function(){return"/"},c.chdir=function(e){throw new Error("process.chdir is not supported")},c.umask=function(){return 0}},{}],75:[function(e,t,r){(function(r,n){(function(){"use strict";function o(e){return"function"==typeof e||"object"==typeof e&&null!==e}function a(e){return"function"==typeof e}function i(e){return"object"==typeof e&&null!==e}function s(){}function c(e,t){for(var r=0,n=e.length;n>r;r++)if(e[r]===t)return r;return-1}function u(e){var t=e._promiseCallbacks;return t||(t=e._promiseCallbacks={}),t}function l(e,t){return"onerror"===e?void $e.on("error",t):2!==arguments.length?$e[e]:void($e[e]=t)}function f(){setTimeout(function(){for(var e,t=0;t<je.length;t++){e=je[t];var r=e.payload;r.guid=r.key+r.id,r.childGuid=r.key+r.childId,r.error&&(r.stack=r.error.stack),$e.trigger(e.name,e.payload)}je.length=0},50)}function p(e,t,r){1===je.push({name:e,payload:{key:t._guidKey,id:t._id,eventName:e,detail:t._result,childId:r&&r._id,label:t._label,timeStamp:ke(),error:$e["instrument-with-stack"]?new Error(t._label):null}})&&f()}function h(e,t,r){var n=this,o=n._state;if(o===Ie&&!e||o===Re&&!t)return $e.instrument&&Te("chained",n,n),n;n._onError=null;var a=new n.constructor(O,r),i=n._result;if($e.instrument&&Te("chained",n,a),o){var s=arguments[o-1];$e.async(function(){F(o,a,s,i)})}else L(n,a,e,t);return a}function d(e,t){var r=this;if(e&&"object"==typeof e&&e.constructor===r)return e;var n=new r(O,t);return E(n,e),n}function v(e,t,r){return e===Ie?{state:"fulfilled",value:r}:{state:"rejected",reason:r}}function g(e,t,r,n){this._instanceConstructor=e,this.promise=new e(O,n),this._abortOnReject=r,this._validateInput(t)?(this._input=t,this.length=t.length,this._remaining=t.length,this._init(),0===this.length?A(this.promise,this._result):(this.length=this.length||0,this._enumerate(),0===this._remaining&&A(this.promise,this._result))):D(this.promise,this._validationError())}function y(e,t){return new Pe(this,e,!0,t).promise}function m(e,t){function r(e){E(a,e)}function n(e){D(a,e)}var o=this,a=new o(O,t);if(!xe(e))return D(a,new TypeError("You must pass an array to race.")),a;for(var i=e.length,s=0;a._state===Fe&&i>s;s++)L(o.resolve(e[s]),void 0,r,n);return a}function w(e,t){var r=this,n=new r(O,t);return D(n,e),n}function b(){throw new TypeError("You must pass a resolver function as the first argument to the promise constructor")}function _(){throw new TypeError("Failed to construct 'Promise': Please use the 'new' operator, this object constructor cannot be called as a function.")}function x(e,t){this._id=ze++,this._label=t,this._state=void 0,this._result=void 0,this._subscribers=[],$e.instrument&&Te("created",this),O!==e&&("function"!=typeof e&&b(),this instanceof x?I(this,e):_())}function k(){return new TypeError("A promises callback cannot return that same promise.")}function O(){}function S(e){try{return e.then}catch(t){return We.error=t,We}}function $(e,t,r,n){try{e.call(t,r,n)}catch(o){return o}}function j(e,t,r){$e.async(function(e){var n=!1,o=$(r,t,function(r){n||(n=!0,t!==r?E(e,r,void 0):A(e,r))},function(t){n||(n=!0,D(e,t))},"Settle: "+(e._label||" unknown promise"));!n&&o&&(n=!0,D(e,o))},e)}function T(e,t){t._state===Ie?A(e,t._result):t._state===Re?(t._onError=null,D(e,t._result)):L(t,void 0,function(r){t!==r?E(e,r,void 0):A(e,r)},function(t){D(e,t)})}function C(e,t,r){t.constructor===e.constructor&&r===Ce&&constructor.resolve===Ee?T(e,t):r===We?D(e,We.error):void 0===r?A(e,t):a(r)?j(e,t,r):A(e,t)}function E(e,t){e===t?A(e,t):o(t)?C(e,t,S(t)):A(e,t)}function P(e){e._onError&&e._onError(e._result),M(e)}function A(e,t){e._state===Fe&&(e._result=t,e._state=Ie,0===e._subscribers.length?$e.instrument&&Te("fulfilled",e):$e.async(M,e))}function D(e,t){e._state===Fe&&(e._state=Re,e._result=t,$e.async(P,e))}function L(e,t,r,n){var o=e._subscribers,a=o.length;e._onError=null,o[a]=t,o[a+Ie]=r,o[a+Re]=n,0===a&&e._state&&$e.async(M,e)}function M(e){var t=e._subscribers,r=e._state;if($e.instrument&&Te(r===Ie?"fulfilled":"rejected",e),0!==t.length){for(var n,o,a=e._result,i=0;i<t.length;i+=3)n=t[i],o=t[i+r],n?F(r,n,o,a):o(a);e._subscribers.length=0}}function z(){this.error=null}function N(e,t){try{return e(t)}catch(r){return qe.error=r,qe}}function F(e,t,r,n){var o,i,s,c,u=a(r);if(u){if(o=N(r,n),o===qe?(c=!0,i=o.error,o=null):s=!0,t===o)return void D(t,k())}else o=n,s=!0;t._state!==Fe||(u&&s?E(t,o):c?D(t,i):e===Ie?A(t,o):e===Re&&D(t,o))}function I(e,t){var r=!1;try{t(function(t){r||(r=!0,E(e,t))},function(t){r||(r=!0,D(e,t))})}catch(n){D(e,n)}}function R(e,t,r){this._superConstructor(e,t,!1,r)}function W(e,t){return new R(Ne,e,t).promise}function q(e,t){return Ne.all(e,t)}function U(e,t){et[Ge]=e,et[Ge+1]=t,Ge+=2,2===Ge&&Ve()}function V(){var e=r.nextTick,t=r.versions.node.match(/^(?:(\d+)\.)?(?:(\d+)\.)?(\*|\d+)$/);return Array.isArray(t)&&"0"===t[1]&&"10"===t[2]&&(e=setImmediate),function(){e(X)}}function H(){return function(){Ue(X)}}function B(){var e=0,t=new Ke(X),r=document.createTextNode("");return t.observe(r,{characterData:!0}),function(){r.data=e=++e%2}}function G(){var e=new MessageChannel;return e.port1.onmessage=X,function(){e.port2.postMessage(0)}}function Y(){return function(){setTimeout(X,1)}}function X(){for(var e=0;Ge>e;e+=2){var t=et[e],r=et[e+1];t(r),et[e]=void 0,et[e+1]=void 0}Ge=0}function J(){try{var t=e,r=t("vertx");return Ue=r.runOnLoop||r.runOnContext,H()}catch(n){return Y()}}function K(e){var t={};return t.promise=new Ne(function(e,r){t.resolve=e,t.reject=r},e),t}function Z(e,t,r){return Ne.all(e,r).then(function(e){if(!a(t))throw new TypeError("You must pass a function as filter's second argument.");for(var n=e.length,o=new Array(n),i=0;n>i;i++)o[i]=t(e[i]);return Ne.all(o,r).then(function(t){for(var r=new Array(n),o=0,a=0;n>a;a++)t[a]&&(r[o]=e[a],o++);return r.length=o,r})})}function Q(e,t,r){this._superConstructor(e,t,!0,r)}function ee(e,t,r){this._superConstructor(e,t,!1,r)}function te(e,t){return new ee(Ne,e,t).promise}function re(e,t){return new nt(Ne,e,t).promise}function ne(e,t,r){return Ne.all(e,r).then(function(e){if(!a(t))throw new TypeError("You must pass a function as map's second argument.");for(var n=e.length,o=new Array(n),i=0;n>i;i++)o[i]=t(e[i]);return Ne.all(o,r)})}function oe(){this.value=void 0}function ae(e){try{return e.then}catch(t){return ct.value=t,ct}}function ie(e,t,r){try{e.apply(t,r)}catch(n){return ct.value=n,ct}}function se(e,t){for(var r,n,o={},a=e.length,i=new Array(a),s=0;a>s;s++)i[s]=e[s];for(n=0;n<t.length;n++)r=t[n],o[r]=i[n+1];return o}function ce(e){for(var t=e.length,r=new Array(t-1),n=1;t>n;n++)r[n-1]=e[n];return r}function ue(e,t){return{then:function(r,n){return e.call(t,r,n)}}}function le(e,t){var r=function(){for(var r,n=this,o=arguments.length,a=new Array(o+1),i=!1,s=0;o>s;++s){if(r=arguments[s],!i){if(i=he(r),i===ut){var c=new Ne(O);return D(c,ut.value),c}i&&i!==!0&&(r=ue(i,r))}a[s]=r}var u=new Ne(O);return a[o]=function(e,r){e?D(u,e):void 0===t?E(u,r):t===!0?E(u,ce(arguments)):xe(t)?E(u,se(arguments,t)):E(u,r)},i?pe(u,a,e,n):fe(u,a,e,n)};return r.__proto__=e,r}function fe(e,t,r,n){var o=ie(r,n,t);return o===ct&&D(e,o.value),e}function pe(e,t,r,n){return Ne.all(t).then(function(t){var o=ie(r,n,t);return o===ct&&D(e,o.value),e})}function he(e){return e&&"object"==typeof e?e.constructor===Ne?!0:ae(e):!1}function de(e,t){return Ne.race(e,t)}function ve(e,t){return Ne.reject(e,t)}function ge(e,t){return Ne.resolve(e,t)}function ye(e){throw setTimeout(function(){throw e}),e}function me(e,t){$e.async(e,t)}function we(){$e.on.apply($e,arguments)}function be(){$e.off.apply($e,arguments)}var _e;_e=Array.isArray?Array.isArray:function(e){return"[object Array]"===Object.prototype.toString.call(e)};var xe=_e,ke=Date.now||function(){return(new Date).getTime()},Oe=Object.create||function(e){if(arguments.length>1)throw new Error("Second argument not supported");if("object"!=typeof e)throw new TypeError("Argument must be an object");return s.prototype=e,new s},Se={mixin:function(e){return e.on=this.on,e.off=this.off,e.trigger=this.trigger,e._promiseCallbacks=void 0,e},on:function(e,t){if("function"!=typeof t)throw new TypeError("Callback must be a function");var r,n=u(this);r=n[e],r||(r=n[e]=[]),-1===c(r,t)&&r.push(t)},off:function(e,t){var r,n,o=u(this);return t?(r=o[e],n=c(r,t),void(-1!==n&&r.splice(n,1))):void(o[e]=[])},trigger:function(e,t,r){var n,o,a=u(this);if(n=a[e])for(var i=0;i<n.length;i++)(o=n[i])(t,r)}},$e={instrument:!1};Se.mixin($e);var je=[],Te=p,Ce=h,Ee=d,Pe=g;g.prototype._validateInput=function(e){return xe(e)},g.prototype._validationError=function(){return new Error("Array Methods must be provided an Array")},g.prototype._init=function(){this._result=new Array(this.length)},g.prototype._enumerate=function(){for(var e=this.length,t=this.promise,r=this._input,n=0;t._state===Fe&&e>n;n++)this._eachEntry(r[n],n)},g.prototype._settleMaybeThenable=function(e,t){var r=this._instanceConstructor,n=r.resolve;if(n===Ee){var o=S(e);if(o===Ce&&e._state!==Fe)e._onError=null,this._settledAt(e._state,t,e._result);else if("function"!=typeof o)this._remaining--,this._result[t]=this._makeResult(Ie,t,e);else if(r===Ne){var a=new r(O);C(a,e,o),this._willSettleAt(a,t)}else this._willSettleAt(new r(function(t){t(e)}),t)}else this._willSettleAt(n(e),t)},g.prototype._eachEntry=function(e,t){i(e)?this._settleMaybeThenable(e,t):(this._remaining--,this._result[t]=this._makeResult(Ie,t,e))},g.prototype._settledAt=function(e,t,r){var n=this.promise;n._state===Fe&&(this._remaining--,this._abortOnReject&&e===Re?D(n,r):this._result[t]=this._makeResult(e,t,r)),0===this._remaining&&A(n,this._result)},g.prototype._makeResult=function(e,t,r){return r},g.prototype._willSettleAt=function(e,t){var r=this;L(e,void 0,function(e){r._settledAt(Ie,t,e)},function(e){r._settledAt(Re,t,e)})};var Ae=y,De=m,Le=w,Me="rsvp_"+ke()+"-",ze=0,Ne=x;x.cast=Ee,x.all=Ae,x.race=De,x.resolve=Ee,x.reject=Le,x.prototype={constructor:x,_guidKey:Me,_onError:function(e){var t=this;$e.after(function(){t._onError&&$e.trigger("error",e,t._label)})},then:Ce,"catch":function(e,t){return this.then(void 0,e,t)},"finally":function(e,t){var r=this,n=r.constructor;return r.then(function(t){return n.resolve(e()).then(function(){return t})},function(t){return n.resolve(e()).then(function(){return n.reject(t)})},t)}};var Fe=void 0,Ie=1,Re=2,We=new z,qe=new z;R.prototype=Oe(Pe.prototype),R.prototype._superConstructor=Pe,R.prototype._makeResult=v,R.prototype._validationError=function(){return new Error("allSettled must be called with an array")};var Ue,Ve,He=W,Be=q,Ge=0,Ye=({}.toString,U),Xe="undefined"!=typeof window?window:void 0,Je=Xe||{},Ke=Je.MutationObserver||Je.WebKitMutationObserver,Ze="undefined"==typeof self&&"undefined"!=typeof r&&"[object process]"==={}.toString.call(r),Qe="undefined"!=typeof Uint8ClampedArray&&"undefined"!=typeof importScripts&&"undefined"!=typeof MessageChannel,et=new Array(1e3);Ve=Ze?V():Ke?B():Qe?G():void 0===Xe&&"function"==typeof e?J():Y();var tt=K,rt=Z,nt=Q;Q.prototype=Oe(Pe.prototype),Q.prototype._superConstructor=Pe,Q.prototype._init=function(){this._result={}},Q.prototype._validateInput=function(e){return e&&"object"==typeof e},Q.prototype._validationError=function(){return new Error("Promise.hash must be called with an object")},Q.prototype._enumerate=function(){var e=this,t=e.promise,r=e._input,n=[];for(var o in r)t._state===Fe&&Object.prototype.hasOwnProperty.call(r,o)&&n.push({position:o,entry:r[o]});var a=n.length;e._remaining=a;for(var i,s=0;t._state===Fe&&a>s;s++)i=n[s],e._eachEntry(i.entry,i.position)},ee.prototype=Oe(nt.prototype),ee.prototype._superConstructor=Pe,ee.prototype._makeResult=v,ee.prototype._validationError=function(){return new Error("hashSettled must be called with an object")};var ot,at=te,it=re,st=ne,ct=new oe,ut=new oe,lt=le;if("object"==typeof self)ot=self;else{if("object"!=typeof n)throw new Error("no global: `self` or `global` found");ot=n}var ft=ot,pt=de,ht=ve,dt=ge,vt=ye;$e.async=Ye,$e.after=function(e){setTimeout(e,0)};if("undefined"!=typeof window&&"object"==typeof window.__PROMISE_INSTRUMENTATION__){var gt=window.__PROMISE_INSTRUMENTATION__;l("instrument",!0);for(var yt in gt)gt.hasOwnProperty(yt)&&we(yt,gt[yt])}var mt={race:pt,Promise:Ne,allSettled:He,hash:it,hashSettled:at,denodeify:lt,on:we,off:be,map:st,filter:rt,resolve:dt,reject:ht,all:Be,rethrow:vt,defer:tt,EventTarget:Se,configure:l,async:me};"function"==typeof define&&define.amd?define(function(){return mt}):"undefined"!=typeof t&&t.exports?t.exports=mt:"undefined"!=typeof ft&&(ft.RSVP=mt)}).call(this)}).call(this,e("_process"),"undefined"!=typeof global?global:"undefined"!=typeof self?self:"undefined"!=typeof window?window:{})},{_process:74}]},{},[32]);
//# sourceMappingURL=algorithm_visualizer.min.js.map