client-trace-v5/public/dhtmlxgantt/ext/dhtmlxgantt_critical_path.js

/*
@license

dhtmlxGantt v.6.0.2 Professional
This software is covered by DHTMLX Commercial License. Usage without proper license is prohibited.

(c) Dinamenta, UAB.

*/!function(t){var e={};function n(a){if(e[a])return e[a].exports;var r=e[a]={i:a,l:!1,exports:{}};return t[a].call(r.exports,r,r.exports,n),r.l=!0,r.exports}n.m=t,n.c=e,n.d=function(t,e,a){n.o(t,e)||Object.defineProperty(t,e,{enumerable:!0,get:a})},n.r=function(t){"undefined"!=typeof Symbol&&Symbol.toStringTag&&Object.defineProperty(t,Symbol.toStringTag,{value:"Module"}),Object.defineProperty(t,"__esModule",{value:!0})},n.t=function(t,e){if(1&e&&(t=n(t)),8&e)return t;if(4&e&&"object"==typeof t&&t&&t.__esModule)return t;var a=Object.create(null);if(n.r(a),Object.defineProperty(a,"default",{enumerable:!0,value:t}),2&e&&"string"!=typeof t)for(var r in t)n.d(a,r,function(e){return t[e]}.bind(null,r));return a},n.n=function(t){var e=t&&t.__esModule?function(){return t.default}:function(){return t};return n.d(e,"a",e),e},n.o=function(t,e){return Object.prototype.hasOwnProperty.call(t,e)},n.p="/codebase/",n(n.s=219)}({18:function(t,e,n){var a=n(3);t.exports=function(){return{getVertices:function(t){for(var e,n={},a=0,r=t.length;a<r;a++)n[(e=t[a]).target]=e.target,n[e.source]=e.source;var i,s=[];for(var a in n)i=n[a],s.push(i);return s},topologicalSort:function(t){for(var e=this.getVertices(t),n={},a=0,r=e.length;a<r;a++)n[e[a]]={id:e[a],$source:[],$target:[],$incoming:0};for(a=0,r=t.length;a<r;a++){var i=n[t[a].target];i.$target.push(a),i.$incoming=i.$target.length,n[t[a].source].$source.push(a)}for(var s=e.filter(function(t){return!n[t].$incoming}),c=[];s.length;){var o=s.pop();c.push(o);var u=n[o];for(a=0;a<u.$source.length;a++){var l=n[t[u.$source[a]].target];l.$incoming--,l.$incoming||s.push(l.id)}}return c},groupAdjacentEdges:function(t){for(var e,n={},a=0,r=t.length;a<r;a++)n[(e=t[a]).source]||(n[e.source]=[]),n[e.source].push(e);return n},tarjanStronglyConnectedComponents:function(t,e){for(var n={},a=[],r=this.groupAdjacentEdges(e),i=!1,s=[],c=0;c<t.length;c++){var o=k(t[c]);if(!o.visited)for(var u=[o],l=0;u.length;){var d=u.pop();d.visited||(d.index=l,d.lowLink=l,l++,a.push(d),d.onStack=!0,d.visited=!0),i=!1;e=r[d.id]||[];for(var h=0;h<e.length;h++){var f=k(e[h].target);if(f.edge=e[h],void 0===f.index){u.push(d),u.push(f),i=!0;break}f.onStack&&(d.lowLink=Math.min(d.lowLink,f.index))}if(!i){if(d.index==d.lowLink){for(var g={tasks:[],links:[]};(f=a.pop()).onStack=!1,g.tasks.push(f.id),f.edge&&g.links.push(f.edge.id),f!=d;);s.push(g)}u.length&&(f=d,(d=u[u.length-1]).lowLink=Math.min(d.lowLink,f.lowLink))}}}return s;function k(t){return n[t]||(n[t]={id:t,onStack:!1,index:void 0,lowLink:void 0,edge:void 0}),n[t]}},findLoops:function(t){var e=[];a.forEach(t,function(t){t.target==t.source&&e.push([t.target,t.source])});var n=this.getVertices(t),r=this.tarjanStronglyConnectedComponents(n,t);return a.forEach(r,function(t){t.tasks.length>1&&e.push(t)}),e}}}},19:function(t,e){t.exports=function(t){t._get_linked_task=function(e,n){var a=null,r=n?e.target:e.source;return t.isTaskExists(r)&&(a=t.getTask(r)),a},t._get_link_target=function(e){return t._get_linked_task(e,!0)},t._get_link_source=function(e){return t._get_linked_task(e,!1)};var e=!1,n={},a={},r={},i={};t._isLinksCacheEnabled=function(){return e},t._startLinksCache=function(){n={},a={},r={},i={},e=!0},t._endLinksCache=function(){n={},a={},r={},i={},e=!1},t._formatLink=function(a){if(e&&n[a.id])return n[a.id];var r=[],i=this._get_link_target(a),s=this._get_link_source(a);if(!s||!i)return r;if(t.isSummaryTask(i)&&t.isChildOf(s.id,i.id)||t.isSummaryTask(s)&&t.isChildOf(i.id,s.id))return r;for(var c=this._getImplicitLinks(a,s,function(t){return 0},!0),o=t.config.auto_scheduling_move_projects,u=this.isSummaryTask(i)?this.getSubtaskDates(i.id):{start_date:i.start_date,end_date:i.end_date},l=this._getImplicitLinks(a,i,function(e){return o?e.$target.length||t.getState().drag_id==e.id?0:t.calculateDuration({start_date:u.start_date,end_date:e.start_date,task:s}):0}),d=0,h=c.length;d<h;d++)for(var f=c[d],g=0,k=l.length;g<k;g++){var _=l[g],v=1*f.lag+1*_.lag,p={id:a.id,type:a.type,source:f.task,target:_.task,lag:(1*a.lag||0)+v};r.push(t._convertToFinishToStartLink(_.task,p,s,i,f.taskParent,_.taskParent))}return e&&(n[a.id]=r),r},t._isAutoSchedulable=function(t){return!1!==t.auto_scheduling},t._getImplicitLinks=function(e,n,a,r){var i=[];if(this.isSummaryTask(n)){var s,c={};for(var o in this.eachTask(function(t){this.isSummaryTask(t)||(c[t.id]=t)},n.id),c){var u=c[o],l=r?u.$source:u.$target;s=!1;for(var d=0;d<l.length;d++){var h=t.getLink(l[d]),f=r?h.target:h.source,g=c[f];if(g&&!1!==u.auto_scheduling&&!1!==g.auto_scheduling&&(h.target==g.id&&Math.abs(h.lag)<=g.duration||h.target==u.id&&Math.abs(h.lag)<=u.duration)){s=!0;break}}s||i.push({task:u.id,taskParent:u.parent,lag:a(u)})}}else i.push({task:n.id,taskParent:n.parent,lag:0});return i},t._getDirectDependencies=function(t,e){for(var n=[],a=[],r=e?t.$source:t.$target,i=0;i<r.length;i++){var s=this.getLink(r[i]);if(this.isTaskExists(s.source)&&this.isTaskExists(s.target)){var c=this.getTask(s.target);this._isAutoSchedulable(c)&&n.push(this.getLink(r[i]))}}for(i=0;i<n.length;i++)a=a.concat(this._formatLink(n[i]));return a},t._getInheritedDependencies=function(t,n){var i,s=!1,c=[];return this.isTaskExists(t.id)&&this.eachParent(function(t){var o;s||(e&&(i=n?a:r)[t.id]?c=c.concat(i[t.id]):this.isSummaryTask(t)&&(this._isAutoSchedulable(t)?(o=this._getDirectDependencies(t,n),e&&(i[t.id]=o),c=c.concat(o)):s=!0))},t.id,this),c},t._getDirectSuccessors=function(t){return this._getDirectDependencies(t,!0)},t._getInheritedSuccessors=function(t){return this._getInheritedDependencies(t,!0)},t._getDirectPredecessors=function(t){return this._getDirectDependencies(t,!1)},t._getInheritedPredecessors=function(t){return this._getInheritedDependencies(t,!1)},t._getSuccessors=function(t,e){var n=this._getDirectSuccessors(t);return e?n:n.concat(this._getInheritedSuccessors(t))},t._getPredecessors=function(t,n){var a,r=t.id+n;if(e&&i[r])return i[r];var s=this._getDirectPredecessors(t);return a=n?s:s.concat(this._getInheritedPredecessors(t)),e&&(i[r]=a),a},t._convertToFinishToStartLink=function(e,n,a,r,i,s){var c={target:e,link:t.config.links.finish_to_start,id:n.id,lag:n.lag||0,source:n.source,preferredStart:null,sourceParent:i,targetParent:s,hashSum:null},o=0;switch(n.type){case t.config.links.start_to_start:o=-a.duration;break;case t.config.links.finish_to_finish:o=-r.duration;break;case t.config.links.start_to_finish:o=-a.duration-r.duration;break;default:o=0}return c.lag+=o,c.hashSum=c.lag+"_"+c.link+"_"+c.source+"_"+c.target,c}}},217:function(t,e,n){var a=n(9)(gantt),r=n(18)(gantt);t.exports=function(t){return t._getProjectEnd=function(){var e=t.getTaskByTime();return(e=e.sort(function(t,e){return+t.end_date>+e.end_date?1:-1})).length?e[e.length-1].end_date:null},t._isProjectEnd=function(t){return!this._hasDuration({start_date:t.end_date,end_date:this._getProjectEnd(),task:t})},{_needRecalc:!0,_cache:null,reset:function(){this._needRecalc=!0,this._cache=null},_isRecalcNeeded:function(){return this._needRecalc},_getLinks:function(){var t=a.getLinkedTasks();return r.groupAdjacentEdges(t)},_calculateBranch:function(e,n,a,r){if(n[e.id]=!0,void 0===a[e.id])for(var i=[e];i.length;)if(a[(e=i.pop()).id]||t._isProjectEnd(e))for(a[e.id]=!0;i.length;){a[(e=i.pop()).id]=!0}else{a[e.id]=!1;for(var s=r[e.id]||[],c=0;c<s.length;c++){var o=t.getTask(s[c].target);if(t._getSlack(e,o,s[c])<=0&&(!n[o.id]||a[o.id])){n[o.id]=!0,i.push(e),i.push(o);break}}}},_calculateSummaryTasks:function(e,n){for(var a in n)if(n[a])for(var r=t.getParent(a);void 0===e[r]&&t.isTaskExists(r);)e[r]=!0,r=t.getParent(r);for(var a in e)n[a]=!!e[a]},_calculate:function(){var e={},n=!1,a={};t._isLinksCacheEnabled()||(t._startLinksCache(),n=!0);var r=this._getLinks(),i={};return t.eachTask(function(n){a[n.id]||(t.isSummaryTask(n)?i[n.id]=void 0:this._calculateBranch(n,a,e,r))},t.config.root_id,this),this._calculateSummaryTasks(i,e),n&&t._endLinksCache(),e},isCriticalTask:function(t){return!!t&&(this._isRecalcNeeded()&&(this._cache=this._calculate(),this._needRecalc=!1),this._cache[t.id])},init:function(){var e=t.bind(function(){return this.reset(),!0},this);t.attachEvent("onAfterLinkAdd",e),t.attachEvent("onAfterLinkUpdate",e),t.attachEvent("onAfterLinkDelete",e),t.attachEvent("onAfterTaskAdd",e),t.attachEvent("onAfterTaskUpdate",e),t.attachEvent("onAfterTaskDelete",e),t.attachEvent("onParse",e),t.attachEvent("onClearAll",e);var n=function(){t.config.highlight_critical_path&&t.render()};t.attachEvent("onAfterLinkAdd",n),t.attachEvent("onAfterLinkUpdate",n),t.attachEvent("onAfterLinkDelete",n),t.attachEvent("onAfterTaskAdd",n),t.attachEvent("onAfterTaskUpdate",n),t.attachEvent("onAfterTaskDelete",n)}}}},218:function(t,e,n){var a=n(9)(gantt),r=n(3);t.exports=function(t){var e={_freeSlack:{},_totalSlack:{},_slackNeedCalculate:!0,_linkedTasksById:{},_calculateTotalSlack:function(){var n=this._linkedTasksById;r.forEach(a.getLinkedTasks(),function(e){var a=t.getTask(e.target),r=t.getFreeSlack(a);n[e.source]?r<n[e.source].minSlack.slack&&(n[e.source].minSlack={target:e.target,slack:r}):n[e.source]={minSlack:{target:e.target,slack:r},linked:[]},n[e.source].linked.push({target:e.target,slack:r})});var i={};return t.eachTask(function(n){t.isSummaryTask(n)||(void 0===i[n.id]&&(i[n.id]=0),i[n.id]+=e._chainSlackCount(n))}),t._slacksChanged=!1,this._slackNeedCalculate=!1,this._totalSlack=i,i},_chainSlackCount:function(e,n){switch(n=n||0,!0){case!this._linkedTasksById[e.id]:return t.calculateDuration(e.end_date,t.getSubtaskDates().end_date)+n;case 1===this._linkedTasksById[e.id].linked.length:return this._chainSlackCount(t.getTask(this._linkedTasksById[e.id].linked[0].target),t.getFreeSlack(e))+n;case this._linkedTasksById[e.id].linked.length>1:var a=this._getTargetWithMinimalSlack(this._linkedTasksById[e.id].linked);return this._chainSlackCount(t.getTask(a.target),t.getFreeSlack(e))+n}},_getTargetWithMinimalSlack:function(t){var e;return r.forEach(t,function(t){(void 0===e||t.slack<e.slack)&&(e=t)}),e},_calculateTaskSlack:function(t){return t.$source&&t.$source.length?this._calculateRelationSlack(t):this._calculateHierarchySlack(t)},_calculateRelationSlack:function(t){for(var e,n=0,a=t.$source,r=0;r<a.length;r++)(n>(e=this._calculateLinkSlack(a[r]))||0===r)&&(n=e);return n},_calculateLinkSlack:function(e){var n=t.getLink(e),a=0;return t.isTaskExists(n.source)&&t.isTaskExists(n.target)&&(a=t.getSlack(t.getTask(n.source),t.getTask(n.target))),a},_calculateHierarchySlack:function(e){var n,a=t.getSubtaskDates().end_date;return n=t.isTaskExists(e.parent)&&t.getSubtaskDates(e.id).end_date||e.end_date,Math.max(t.calculateDuration(n,a),0)},_resetTotalSlackCache:function(){this._slackNeedCalculate=!0},_shouldCalculateTotalSlack:function(){return this._slackNeedCalculate},getFreeSlack:function(e){return t.isTaskExists(e.id)?(this._freeSlack[e.id]||(t.isSummaryTask(e)?this._freeSlack[e.id]=void 0:this._freeSlack[e.id]=this._calculateTaskSlack(e)),this._freeSlack[e.id]):0},getTotalSlack:function(t){return this._shouldCalculateTotalSlack()&&this._calculateTotalSlack(),void 0===t?this._totalSlack:void 0!==t.id?this._totalSlack[t.id]:this._totalSlack[t]||0},dropCachedFreeSlack:function(){this._linkedTasksById={},this._freeSlack={},this._resetTotalSlackCache()},init:function(){function n(){e.dropCachedFreeSlack()}t.attachEvent("onAfterLinkAdd",n),t.attachEvent("onAfterLinkUpdate",n),t.attachEvent("onAfterLinkDelete",n),t.attachEvent("onAfterTaskAdd",n),t.attachEvent("onAfterTaskUpdate",n),t.attachEvent("onAfterTaskDelete",n),t.attachEvent("onRowDragEnd",n),t.attachEvent("onAfterTaskMove",n)}};return e}},219:function(t,e,n){n(19)(gantt);var a=n(218)(gantt);a.init(),gantt.getFreeSlack=function(t){return a.getFreeSlack(t)},gantt.getTotalSlack=function(t){return a.getTotalSlack(t)};var r=n(217)(gantt);gantt.config.highlight_critical_path=!1,r.init(),gantt.isCriticalTask=function(t){return gantt.assert(!(!t||void 0===t.id),"Invalid argument for gantt.isCriticalTask"),r.isCriticalTask(t)},gantt.isCriticalLink=function(t){return this.isCriticalTask(gantt.getTask(t.source))},gantt.getSlack=function(t,e){for(var n=0,a=[],r={},i=0;i<t.$source.length;i++)r[t.$source[i]]=!0;for(i=0;i<e.$target.length;i++)r[e.$target[i]]&&a.push(e.$target[i]);for(i=0;i<a.length;i++){var s=this.getLink(a[i]),c=this._getSlack(t,e,this._convertToFinishToStartLink(s.id,s,t,e,t.parent,e.parent));(n>c||0===i)&&(n=c)}return n},gantt._getSlack=function(t,e,n){var a=this.config.types,r=null;r=this.getTaskType(t.type)==a.milestone?t.start_date:t.end_date;var i=e.start_date,s=0;s=+r>+i?-this.calculateDuration({start_date:i,end_date:r,task:t}):this.calculateDuration({start_date:r,end_date:i,task:t});var c=n.lag;return c&&1*c==c&&(s-=c),s}},3:function(t,e){var n={second:1,minute:60,hour:3600,day:86400,week:604800,month:2592e3,quarter:7776e3,year:31536e3};function a(t,e){var n=[];if(t.filter)return t.filter(e);for(var a=0;a<t.length;a++)e(t[a],a)&&(n[n.length]=t[a]);return n}t.exports={getSecondsInUnit:function(t){return n[t]||n.hour},forEach:function(t,e){if(t.forEach)t.forEach(e);else for(var n=t.slice(),a=0;a<n.length;a++)e(n[a],a)},arrayMap:function(t,e){if(t.map)return t.map(e);for(var n=t.slice(),a=[],r=0;r<n.length;r++)a.push(e(n[r],r));return a},arrayFind:function(t,e){if(t.find)return t.find(e);for(var n=0;n<t.length;n++)if(e(t[n],n))return t[n]},arrayFilter:a,arrayDifference:function(t,e){return a(t,function(t,n){return!e(t,n)})},arraySome:function(t,e){if(0===t.length)return!1;for(var n=0;n<t.length;n++)if(e(t[n],n,t))return!0;return!1},hashToArray:function(t){var e=[];for(var n in t)t.hasOwnProperty(n)&&e.push(t[n]);return e},sortArrayOfHash:function(t,e,n){var a=function(t,e){return t<e};t.sort(function(t,r){return t[e]===r[e]?0:n?a(t[e],r[e]):a(r[e],t[e])})},throttle:function(t,e){var n=!1;return function(){n||(t.apply(null,arguments),n=!0,setTimeout(function(){n=!1},e))}},isArray:function(t){return Array.isArray?Array.isArray(t):t&&void 0!==t.length&&t.pop&&t.push},isDate:function(t){return!(!t||"object"!=typeof t||!(t.getFullYear&&t.getMonth&&t.getDate))},isStringObject:function(t){return t&&"object"==typeof t&&"function String() { [native code] }"===Function.prototype.toString.call(t.constructor)},isNumberObject:function(t){return t&&"object"==typeof t&&"function Number() { [native code] }"===Function.prototype.toString.call(t.constructor)},isBooleanObject:function(t){return t&&"object"==typeof t&&"function Boolean() { [native code] }"===Function.prototype.toString.call(t.constructor)},delay:function(t,e){var n;return function(){clearTimeout(n),n=setTimeout(function(){t()},e)}}}},9:function(t,e){t.exports=function(t){return{getVirtualRoot:function(){return t.mixin(t.getSubtaskDates(),{id:t.config.root_id,type:t.config.types.project,$source:[],$target:[],$virtual:!0})},getLinkedTasks:function(e,n){var a=[e],r=!1;t._isLinksCacheEnabled()||(t._startLinksCache(),r=!0);for(var i=[],s={},c={},o=0;o<a.length;o++)this._getLinkedTasks(a[o],s,n,c);for(var o in c)i.push(c[o]);return r&&t._endLinksCache(),i},_collectRelations:function(e,n,a,r){var i,s=t._getSuccessors(e,n),c=[];a&&(c=t._getPredecessors(e,n));for(var o=[],u=0;u<s.length;u++)r[i=s[u].hashSum]||(r[i]=!0,o.push(s[u]));for(u=0;u<c.length;u++)r[i=c[u].hashSum]||(r[i]=!0,o.push(c[u]));return o},_getLinkedTasks:function(e,n,a,r){for(var i,s=void 0===e?t.config.root_id:e,c=(n={},{}),o=[{from:s,includePredecessors:a,isChild:!1}];o.length;){var u=o.pop(),l=u.isChild;if(!n[s=u.from]){i=t.isTaskExists(s)?t.getTask(s):this.getVirtualRoot(),n[s]=!0;for(var d=this._collectRelations(i,l,a,c),h=0;h<d.length;h++){var f=d[h];r[f.hashSum]=f;var g=f.sourceParent==f.targetParent;n[f.target]||o.push({from:f.target,includePredecessors:!0,isChild:g})}if(t.hasChild(i.id)){var k=t.getChildren(i.id);for(h=0;h<k.length;h++)n[k[h]]||o.push({from:k[h],includePredecessors:!0,isChild:!0})}}}return r}}}}});
//# sourceMappingURL=dhtmlxgantt_critical_path.js.map