@loopstack/loopstack-studio 0.25.0 → 0.25.2
This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
- package/dist/components/ai-elements/message.js +2 -2
- package/dist/components/ai-elements/reasoning.js +9 -9
- package/dist/loopstack-studio.css +1 -1
- package/dist/node_modules/@chevrotain/gast/lib/src/helpers.js +2 -5
- package/dist/node_modules/@chevrotain/gast/lib/src/model.js +69 -72
- package/dist/node_modules/@mermaid-js/parser/dist/chunks/mermaid-parser.core/{architecture-7HQA4BMR.js → architecture-YZFGNWBL.js} +2 -2
- package/dist/node_modules/@mermaid-js/parser/dist/chunks/mermaid-parser.core/{chunk-TQ3KTPDO.js → chunk-2KRD3SAO.js} +1 -1
- package/dist/node_modules/@mermaid-js/parser/dist/chunks/mermaid-parser.core/{chunk-4F5CHEZ2.js → chunk-67CJDMHE.js} +1 -1
- package/dist/node_modules/@mermaid-js/parser/dist/chunks/mermaid-parser.core/{chunk-UMXZTB3W.js → chunk-7N4EOEYR.js} +5 -2
- package/dist/node_modules/@mermaid-js/parser/dist/chunks/mermaid-parser.core/{chunk-PL6DKKU2.js → chunk-AA7GKIK3.js} +1 -1
- package/dist/node_modules/@mermaid-js/parser/dist/chunks/mermaid-parser.core/chunk-CIAEETIT.js +23 -0
- package/dist/node_modules/@mermaid-js/parser/dist/chunks/mermaid-parser.core/{chunk-SJTYNZTY.js → chunk-FOC6F5B3.js} +1 -1
- package/dist/node_modules/@mermaid-js/parser/dist/chunks/mermaid-parser.core/chunk-K5T4RW27.js +1197 -0
- package/dist/node_modules/@mermaid-js/parser/dist/chunks/mermaid-parser.core/{chunk-FRFDVMJY.js → chunk-KGLVRYIC.js} +1 -1
- package/dist/node_modules/@mermaid-js/parser/dist/chunks/mermaid-parser.core/{chunk-B2363JML.js → chunk-LIHQZDEY.js} +1 -1
- package/dist/node_modules/@mermaid-js/parser/dist/chunks/mermaid-parser.core/chunk-ORNJ4GCN.js +29 -0
- package/dist/node_modules/@mermaid-js/parser/dist/chunks/mermaid-parser.core/{gitGraph-G5XIXVHT.js → gitGraph-7Q5UKJZL.js} +2 -2
- package/dist/node_modules/@mermaid-js/parser/dist/chunks/mermaid-parser.core/info-OMHHGYJF.js +3 -0
- package/dist/node_modules/@mermaid-js/parser/dist/chunks/mermaid-parser.core/packet-4T2RLAQJ.js +3 -0
- package/dist/node_modules/@mermaid-js/parser/dist/chunks/mermaid-parser.core/pie-ZZUOXDRM.js +3 -0
- package/dist/node_modules/@mermaid-js/parser/dist/chunks/mermaid-parser.core/radar-PYXPWWZC.js +3 -0
- package/dist/node_modules/@mermaid-js/parser/dist/chunks/mermaid-parser.core/treeView-SZITEDCU.js +3 -0
- package/dist/node_modules/@mermaid-js/parser/dist/chunks/mermaid-parser.core/treemap-W4RFUUIX.js +3 -0
- package/dist/node_modules/@mermaid-js/parser/dist/chunks/mermaid-parser.core/wardley-RL74JXVD.js +3 -0
- package/dist/node_modules/@mermaid-js/parser/dist/mermaid-parser.core.js +27 -17
- package/dist/node_modules/@upsetjs/venn.js/build/venn.esm.js +903 -0
- package/dist/node_modules/@xyflow/react/dist/esm/index.js +76 -75
- package/dist/node_modules/@xyflow/system/dist/esm/index.js +30 -28
- package/dist/node_modules/chevrotain/lib/src/parse/cst/cst_visitor.js +31 -40
- package/dist/node_modules/chevrotain/lib/src/parse/errors_public.js +23 -26
- package/dist/node_modules/chevrotain/lib/src/parse/exceptions_public.js +12 -13
- package/dist/node_modules/chevrotain/lib/src/parse/grammar/checks.js +181 -205
- package/dist/node_modules/chevrotain/lib/src/parse/grammar/first.js +11 -13
- package/dist/node_modules/chevrotain/lib/src/parse/grammar/follow.js +12 -13
- package/dist/node_modules/chevrotain/lib/src/parse/grammar/gast/gast_resolver_public.js +8 -9
- package/dist/node_modules/chevrotain/lib/src/parse/grammar/interpreter.js +176 -183
- package/dist/node_modules/chevrotain/lib/src/parse/grammar/llk_lookahead.js +17 -19
- package/dist/node_modules/chevrotain/lib/src/parse/grammar/lookahead.js +153 -160
- package/dist/node_modules/chevrotain/lib/src/parse/grammar/resolver.js +10 -12
- package/dist/node_modules/chevrotain/lib/src/parse/grammar/rest.js +36 -38
- package/dist/node_modules/chevrotain/lib/src/parse/parser/parser.js +37 -45
- package/dist/node_modules/chevrotain/lib/src/parse/parser/traits/error_handler.js +12 -14
- package/dist/node_modules/chevrotain/lib/src/parse/parser/traits/gast_recorder.js +80 -86
- package/dist/node_modules/chevrotain/lib/src/parse/parser/traits/lexer_adapter.js +6 -2
- package/dist/node_modules/chevrotain/lib/src/parse/parser/traits/looksahead.js +39 -41
- package/dist/node_modules/chevrotain/lib/src/parse/parser/traits/perf_tracer.js +7 -8
- package/dist/node_modules/chevrotain/lib/src/parse/parser/traits/recognizer_api.js +69 -70
- package/dist/node_modules/chevrotain/lib/src/parse/parser/traits/recognizer_engine.js +215 -205
- package/dist/node_modules/chevrotain/lib/src/parse/parser/traits/recoverable.js +76 -76
- package/dist/node_modules/chevrotain/lib/src/parse/parser/traits/tree_builder.js +29 -39
- package/dist/node_modules/chevrotain/lib/src/scan/lexer.js +252 -274
- package/dist/node_modules/chevrotain/lib/src/scan/lexer_public.js +93 -106
- package/dist/node_modules/chevrotain/lib/src/scan/reg_exp.js +61 -61
- package/dist/node_modules/chevrotain/lib/src/scan/tokens.js +31 -41
- package/dist/node_modules/chevrotain/lib/src/scan/tokens_public.js +15 -18
- package/dist/node_modules/chevrotain-allstar/lib/all-star-lookahead.js +226 -226
- package/dist/node_modules/chevrotain-allstar/lib/atn.js +17 -17
- package/dist/node_modules/cytoscape/dist/cytoscape.esm.js +17 -14
- package/dist/node_modules/dagre-d3-es/src/dagre/greedy-fas.js +19 -19
- package/dist/node_modules/dagre-d3-es/src/dagre/layout.js +48 -48
- package/dist/node_modules/dagre-d3-es/src/dagre/nesting-graph.js +9 -9
- package/dist/node_modules/dagre-d3-es/src/dagre/order/cross-count.js +3 -3
- package/dist/node_modules/dagre-d3-es/src/dagre/order/index.js +11 -11
- package/dist/node_modules/dagre-d3-es/src/dagre/order/init-order.js +4 -4
- package/dist/node_modules/dagre-d3-es/src/dagre/order/resolve-conflicts.js +4 -4
- package/dist/node_modules/dagre-d3-es/src/dagre/order/sort-subgraph.js +8 -8
- package/dist/node_modules/dagre-d3-es/src/dagre/order/sort.js +5 -5
- package/dist/node_modules/dagre-d3-es/src/dagre/position/bk.js +61 -61
- package/dist/node_modules/dagre-d3-es/src/dagre/position/index.js +1 -1
- package/dist/node_modules/dagre-d3-es/src/dagre/rank/network-simplex.js +25 -25
- package/dist/node_modules/dagre-d3-es/src/dagre/rank/util.js +8 -8
- package/dist/node_modules/dagre-d3-es/src/dagre/util.js +48 -48
- package/dist/node_modules/dagre-d3-es/src/graphlib/graph.js +109 -109
- package/dist/node_modules/dagre-d3-es/src/graphlib/json.js +17 -17
- package/dist/node_modules/dompurify/dist/purify.es.js +67 -67
- package/dist/node_modules/katex/dist/katex.js +1256 -1209
- package/dist/node_modules/khroma/dist/methods/transparentize.js +3 -0
- package/dist/node_modules/lodash-es/_baseClone.js +2 -2
- package/dist/node_modules/lodash-es/_baseMatchesProperty.js +6 -6
- package/dist/node_modules/lodash-es/_baseToString.js +1 -1
- package/dist/node_modules/lodash-es/_baseUniq.js +1 -1
- package/dist/node_modules/lodash-es/_createSet.js +1 -1
- package/dist/node_modules/lodash-es/_getAllKeys.js +2 -2
- package/dist/node_modules/lodash-es/_getAllKeysIn.js +1 -1
- package/dist/node_modules/lodash-es/findIndex.js +2 -2
- package/dist/node_modules/lodash-es/flatMap.js +1 -1
- package/dist/node_modules/lodash-es/forEach.js +1 -1
- package/dist/node_modules/lodash-es/max.js +1 -1
- package/dist/node_modules/lodash-es/min.js +1 -1
- package/dist/node_modules/lodash-es/minBy.js +1 -1
- package/dist/node_modules/lodash-es/reduce.js +1 -1
- package/dist/node_modules/mermaid/dist/chunks/mermaid.core/architectureDiagram-Q4EWVU46.js +691 -0
- package/dist/node_modules/mermaid/dist/chunks/mermaid.core/{blockDiagram-VD42YOAC.js → blockDiagram-DXYQGD6D.js} +183 -157
- package/dist/node_modules/mermaid/dist/chunks/mermaid.core/{c4Diagram-YG6GDRKO.js → c4Diagram-AHTNJAMY.js} +65 -63
- package/dist/node_modules/mermaid/dist/chunks/mermaid.core/chunk-336JU56O.js +47 -0
- package/dist/node_modules/mermaid/dist/chunks/mermaid.core/{chunk-EXTU4WIE.js → chunk-426QAEUC.js} +1 -1
- package/dist/node_modules/mermaid/dist/chunks/mermaid.core/{chunk-B4BG7PRW.js → chunk-4TB4RGXK.js} +533 -393
- package/dist/node_modules/mermaid/dist/chunks/mermaid.core/chunk-5FUZZQ4R.js +3638 -0
- package/dist/node_modules/mermaid/dist/chunks/mermaid.core/{chunk-S3R3BYOJ.js → chunk-5PVQY5BW.js} +1 -1
- package/dist/node_modules/mermaid/dist/chunks/mermaid.core/{chunk-HN2XXSSU.js → chunk-BSJP7CBP.js} +20 -14
- package/dist/node_modules/mermaid/dist/chunks/mermaid.core/{chunk-QN33PNHL.js → chunk-EDXVE4YY.js} +1 -1
- package/dist/node_modules/mermaid/dist/chunks/mermaid.core/chunk-ENJZ2VHE.js +568 -0
- package/dist/node_modules/mermaid/dist/chunks/mermaid.core/chunk-ICPOFSXX.js +2320 -0
- package/dist/node_modules/mermaid/dist/chunks/mermaid.core/{chunk-DI55MBZ5.js → chunk-OYMX7WX6.js} +35 -21
- package/dist/node_modules/mermaid/dist/chunks/mermaid.core/chunk-U2HBQHQK.js +272 -0
- package/dist/node_modules/mermaid/dist/chunks/mermaid.core/{chunk-ATLVNIR6.js → chunk-X2U36JSP.js} +1 -1
- package/dist/node_modules/mermaid/dist/chunks/mermaid.core/{chunk-MI3HLSF2.js → chunk-XPW4576I.js} +11 -7
- package/dist/node_modules/mermaid/dist/chunks/mermaid.core/chunk-YZCP3GAM.js +60 -0
- package/dist/node_modules/mermaid/dist/chunks/mermaid.core/chunk-ZZ45TVLE.js +30 -0
- package/dist/node_modules/mermaid/dist/chunks/mermaid.core/{classDiagram-2ON5EDUG.js → classDiagram-6PBFFD2Q.js} +12 -11
- package/dist/node_modules/mermaid/dist/chunks/mermaid.core/{classDiagram-v2-WZHVMYZB.js → classDiagram-v2-HSJHXN6E.js} +12 -11
- package/dist/node_modules/mermaid/dist/chunks/mermaid.core/{dagre-6UL2VRFP.js → dagre-KV5264BT.js} +8 -8
- package/dist/node_modules/mermaid/dist/chunks/mermaid.core/diagram-5BDNPKRD.js +99 -0
- package/dist/node_modules/mermaid/dist/chunks/mermaid.core/{diagram-PSM6KHXK.js → diagram-G4DWMVQ6.js} +20 -23
- package/dist/node_modules/mermaid/dist/chunks/mermaid.core/diagram-MMDJMWI5.js +211 -0
- package/dist/node_modules/mermaid/dist/chunks/mermaid.core/{diagram-S2PKOQOG.js → diagram-TYMM5635.js} +4 -4
- package/dist/node_modules/mermaid/dist/chunks/mermaid.core/{erDiagram-Q2GNP2WA.js → erDiagram-SMLLAGMA.js} +486 -386
- package/dist/node_modules/mermaid/dist/chunks/mermaid.core/{flowDiagram-NV44I4VS.js → flowDiagram-DWJPFMVM.js} +915 -898
- package/dist/node_modules/mermaid/dist/chunks/mermaid.core/{ganttDiagram-JELNMOA3.js → ganttDiagram-T4ZO3ILL.js} +59 -29
- package/dist/node_modules/mermaid/dist/chunks/mermaid.core/gitGraphDiagram-UUTBAWPF.js +728 -0
- package/dist/node_modules/mermaid/dist/chunks/mermaid.core/infoDiagram-42DDH7IO.js +17 -0
- package/dist/node_modules/mermaid/dist/chunks/mermaid.core/ishikawaDiagram-UXIWVN3A.js +714 -0
- package/dist/node_modules/mermaid/dist/chunks/mermaid.core/{journeyDiagram-XKPGCS4Q.js → journeyDiagram-VCZTEJTY.js} +32 -32
- package/dist/node_modules/mermaid/dist/chunks/mermaid.core/{kanban-definition-3W4ZIXB7.js → kanban-definition-6JOO6SKY.js} +13 -9
- package/dist/node_modules/mermaid/dist/chunks/mermaid.core/{mindmap-definition-VGOIOE7T.js → mindmap-definition-QFDTVHPH.js} +105 -59
- package/dist/node_modules/mermaid/dist/chunks/mermaid.core/pieDiagram-DEJITSTG.js +117 -0
- package/dist/node_modules/mermaid/dist/chunks/mermaid.core/{quadrantDiagram-AYHSOK5B.js → quadrantDiagram-34T5L4WZ.js} +1 -1
- package/dist/node_modules/mermaid/dist/chunks/mermaid.core/{requirementDiagram-UZGBJVZJ.js → requirementDiagram-MS252O5E.js} +49 -19
- package/dist/node_modules/mermaid/dist/chunks/mermaid.core/{sankeyDiagram-TZEHDZUN.js → sankeyDiagram-XADWPNL6.js} +1 -1
- package/dist/node_modules/mermaid/dist/chunks/mermaid.core/sequenceDiagram-FGHM5R23.js +4155 -0
- package/dist/node_modules/mermaid/dist/chunks/mermaid.core/{stateDiagram-FKZM4ZOC.js → stateDiagram-FHFEXIEX.js} +12 -12
- package/dist/node_modules/mermaid/dist/chunks/mermaid.core/{stateDiagram-v2-4FDKWEC3.js → stateDiagram-v2-QKLJ7IA2.js} +11 -11
- package/dist/node_modules/mermaid/dist/chunks/mermaid.core/timeline-definition-GMOUNBTQ.js +1071 -0
- package/dist/node_modules/mermaid/dist/chunks/mermaid.core/vennDiagram-DHZGUBPP.js +959 -0
- package/dist/node_modules/mermaid/dist/chunks/mermaid.core/wardleyDiagram-NUSXRM2D.js +574 -0
- package/dist/node_modules/mermaid/dist/chunks/mermaid.core/{xychartDiagram-PRI3JC2R.js → xychartDiagram-5P7HB3ND.js} +38 -35
- package/dist/node_modules/mermaid/dist/mermaid.core.js +235 -192
- package/dist/node_modules/nanoid/url-alphabet/index.js +1 -1
- package/dist/node_modules/remend/dist/index.js +333 -264
- package/dist/node_modules/streamdown/dist/chunk-BO2N2NFS.js +2498 -0
- package/dist/node_modules/streamdown/dist/highlighted-body-OFNGDK62.js +35 -0
- package/dist/node_modules/streamdown/dist/index.js +1 -1
- package/dist/node_modules/streamdown/dist/mermaid-GHXKKRXX.js +3 -0
- package/dist/node_modules/streamdown/node_modules/marked/lib/marked.esm.js +672 -667
- package/dist/pages/DashboardPage.js +3 -3
- package/package.json +2 -2
- package/dist/node_modules/@mermaid-js/parser/dist/chunks/mermaid-parser.core/chunk-TCCFYFTB.js +0 -787
- package/dist/node_modules/@mermaid-js/parser/dist/chunks/mermaid-parser.core/info-VBDWY6EO.js +0 -3
- package/dist/node_modules/@mermaid-js/parser/dist/chunks/mermaid-parser.core/packet-DYOGHKS2.js +0 -3
- package/dist/node_modules/@mermaid-js/parser/dist/chunks/mermaid-parser.core/pie-VRWISCQL.js +0 -3
- package/dist/node_modules/@mermaid-js/parser/dist/chunks/mermaid-parser.core/radar-ZZBFDIW7.js +0 -3
- package/dist/node_modules/@mermaid-js/parser/dist/chunks/mermaid-parser.core/treemap-GDKQZRPO.js +0 -3
- package/dist/node_modules/chevrotain/lib/src/parse/parser/traits/context_assist.js +0 -16
- package/dist/node_modules/lodash-es/_arrayAggregator.js +0 -9
- package/dist/node_modules/lodash-es/_arrayEvery.js +0 -6
- package/dist/node_modules/lodash-es/_baseAggregator.js +0 -8
- package/dist/node_modules/lodash-es/_baseDifference.js +0 -22
- package/dist/node_modules/lodash-es/_baseEvery.js +0 -9
- package/dist/node_modules/lodash-es/_baseIsRegExp.js +0 -8
- package/dist/node_modules/lodash-es/_baseSlice.js +0 -8
- package/dist/node_modules/lodash-es/_baseSome.js +0 -9
- package/dist/node_modules/lodash-es/_createAggregator.js +0 -12
- package/dist/node_modules/lodash-es/assign.js +0 -14
- package/dist/node_modules/lodash-es/compact.js +0 -9
- package/dist/node_modules/lodash-es/difference.js +0 -8
- package/dist/node_modules/lodash-es/drop.js +0 -8
- package/dist/node_modules/lodash-es/dropRight.js +0 -8
- package/dist/node_modules/lodash-es/every.js +0 -11
- package/dist/node_modules/lodash-es/groupBy.js +0 -6
- package/dist/node_modules/lodash-es/head.js +0 -5
- package/dist/node_modules/lodash-es/includes.js +0 -13
- package/dist/node_modules/lodash-es/indexOf.js +0 -11
- package/dist/node_modules/lodash-es/isRegExp.js +0 -5
- package/dist/node_modules/lodash-es/negate.js +0 -16
- package/dist/node_modules/lodash-es/pickBy.js +0 -15
- package/dist/node_modules/lodash-es/reject.js +0 -10
- package/dist/node_modules/lodash-es/some.js +0 -11
- package/dist/node_modules/lodash-es/uniq.js +0 -6
- package/dist/node_modules/mermaid/dist/chunks/mermaid.core/architectureDiagram-VXUJARFQ.js +0 -673
- package/dist/node_modules/mermaid/dist/chunks/mermaid.core/chunk-ABZYJK2D.js +0 -1547
- package/dist/node_modules/mermaid/dist/chunks/mermaid.core/chunk-CVBHYZKI.js +0 -10
- package/dist/node_modules/mermaid/dist/chunks/mermaid.core/chunk-DR5Q36YT.js +0 -135
- package/dist/node_modules/mermaid/dist/chunks/mermaid.core/chunk-JA3XYJ7Z.js +0 -247
- package/dist/node_modules/mermaid/dist/chunks/mermaid.core/chunk-JZLCHNYA.js +0 -3516
- package/dist/node_modules/mermaid/dist/chunks/mermaid.core/chunk-N4CR4FBY.js +0 -39
- package/dist/node_modules/mermaid/dist/chunks/mermaid.core/chunk-QXUST7PY.js +0 -497
- package/dist/node_modules/mermaid/dist/chunks/mermaid.core/chunk-TZMSLE5B.js +0 -55
- package/dist/node_modules/mermaid/dist/chunks/mermaid.core/diagram-QEK2KX5R.js +0 -211
- package/dist/node_modules/mermaid/dist/chunks/mermaid.core/gitGraphDiagram-V2S2FVAM.js +0 -621
- package/dist/node_modules/mermaid/dist/chunks/mermaid.core/infoDiagram-HS3SLOUP.js +0 -18
- package/dist/node_modules/mermaid/dist/chunks/mermaid.core/pieDiagram-ADFJNKIX.js +0 -117
- package/dist/node_modules/mermaid/dist/chunks/mermaid.core/sequenceDiagram-WL72ISMW.js +0 -3560
- package/dist/node_modules/mermaid/dist/chunks/mermaid.core/timeline-definition-IT6M3QCI.js +0 -833
- package/dist/node_modules/streamdown/dist/chunk-RLXIAIE6.js +0 -2189
- package/dist/node_modules/streamdown/dist/highlighted-body-B3W2YXNL.js +0 -33
- package/dist/node_modules/streamdown/dist/mermaid-3ZIDBTTL.js +0 -3
|
@@ -1,58 +1,58 @@
|
|
|
1
1
|
import merge_default from "../../../../lodash-es/merge.js";
|
|
2
|
-
import
|
|
2
|
+
import map_default from "../../../../lodash-es/map.js";
|
|
3
|
+
import min_default from "../../../../lodash-es/min.js";
|
|
3
4
|
import forEach_default from "../../../../lodash-es/forEach.js";
|
|
5
|
+
import reduce_default from "../../../../lodash-es/reduce.js";
|
|
6
|
+
import last_default from "../../../../lodash-es/last.js";
|
|
4
7
|
import find_default from "../../../../lodash-es/find.js";
|
|
5
|
-
import map_default from "../../../../lodash-es/map.js";
|
|
6
8
|
import forIn_default from "../../../../lodash-es/forIn.js";
|
|
7
9
|
import values_default from "../../../../lodash-es/values.js";
|
|
8
10
|
import mapValues_default from "../../../../lodash-es/mapValues.js";
|
|
9
11
|
import max_default from "../../../../lodash-es/max.js";
|
|
10
|
-
import min_default from "../../../../lodash-es/min.js";
|
|
11
12
|
import minBy_default from "../../../../lodash-es/minBy.js";
|
|
12
13
|
import range_default from "../../../../lodash-es/range.js";
|
|
13
|
-
import reduce_default from "../../../../lodash-es/reduce.js";
|
|
14
14
|
import sortBy_default from "../../../../lodash-es/sortBy.js";
|
|
15
15
|
import { Graph } from "../../graphlib/graph.js";
|
|
16
16
|
import "../../graphlib/index.js";
|
|
17
17
|
import { buildLayerMatrix } from "../util.js";
|
|
18
|
-
function findType1Conflicts(e,
|
|
19
|
-
var
|
|
20
|
-
function
|
|
21
|
-
var S = 0, C = 0, w =
|
|
22
|
-
return forEach_default(
|
|
18
|
+
function findType1Conflicts(e, _) {
|
|
19
|
+
var v = {};
|
|
20
|
+
function S(_, b) {
|
|
21
|
+
var S = 0, C = 0, w = _.length, T = last_default(b);
|
|
22
|
+
return forEach_default(b, function(_, x) {
|
|
23
23
|
var E = findOtherInnerSegmentNode(e, _), D = E ? e.node(E).order : w;
|
|
24
|
-
(E || _ === T) && (forEach_default(
|
|
25
|
-
forEach_default(e.predecessors(_), function(
|
|
26
|
-
var
|
|
27
|
-
(x < S || D < x) && !(
|
|
24
|
+
(E || _ === T) && (forEach_default(b.slice(C, x + 1), function(_) {
|
|
25
|
+
forEach_default(e.predecessors(_), function(y) {
|
|
26
|
+
var b = e.node(y), x = b.order;
|
|
27
|
+
(x < S || D < x) && !(b.dummy && e.node(_).dummy) && addConflict(v, y, _);
|
|
28
28
|
});
|
|
29
|
-
}), C =
|
|
30
|
-
}),
|
|
29
|
+
}), C = x + 1, S = D);
|
|
30
|
+
}), b;
|
|
31
31
|
}
|
|
32
|
-
return reduce_default(
|
|
32
|
+
return reduce_default(_, S), v;
|
|
33
33
|
}
|
|
34
34
|
function findType2Conflicts(e, _) {
|
|
35
|
-
var
|
|
36
|
-
function
|
|
35
|
+
var v = {};
|
|
36
|
+
function x(_, b, x, S, C) {
|
|
37
37
|
var w;
|
|
38
38
|
forEach_default(range_default(b, x), function(b) {
|
|
39
39
|
w = _[b], e.node(w).dummy && forEach_default(e.predecessors(w), function(_) {
|
|
40
|
-
var
|
|
41
|
-
|
|
40
|
+
var y = e.node(_);
|
|
41
|
+
y.dummy && (y.order < S || y.order > C) && addConflict(v, _, w);
|
|
42
42
|
});
|
|
43
43
|
});
|
|
44
44
|
}
|
|
45
|
-
function
|
|
46
|
-
var
|
|
47
|
-
return forEach_default(
|
|
48
|
-
if (e.node(
|
|
49
|
-
var T = e.predecessors(
|
|
50
|
-
T.length && (S = e.node(T[0]).order,
|
|
45
|
+
function S(_, v) {
|
|
46
|
+
var b = -1, S, C = 0;
|
|
47
|
+
return forEach_default(v, function(y, w) {
|
|
48
|
+
if (e.node(y).dummy === "border") {
|
|
49
|
+
var T = e.predecessors(y);
|
|
50
|
+
T.length && (S = e.node(T[0]).order, x(v, C, w, b, S), C = w, b = S);
|
|
51
51
|
}
|
|
52
|
-
|
|
53
|
-
}),
|
|
52
|
+
x(v, C, v.length, S, _.length);
|
|
53
|
+
}), v;
|
|
54
54
|
}
|
|
55
|
-
return reduce_default(_,
|
|
55
|
+
return reduce_default(_, S), v;
|
|
56
56
|
}
|
|
57
57
|
function findOtherInnerSegmentNode(e, _) {
|
|
58
58
|
if (e.node(_).dummy) return find_default(e.predecessors(_), function(_) {
|
|
@@ -85,7 +85,7 @@ function hasConflict(e, _, v) {
|
|
|
85
85
|
}
|
|
86
86
|
return !!e[_] && Object.prototype.hasOwnProperty.call(e[_], v);
|
|
87
87
|
}
|
|
88
|
-
function verticalAlignment(e, _,
|
|
88
|
+
function verticalAlignment(e, _, v, b) {
|
|
89
89
|
var x = {}, S = {}, C = {};
|
|
90
90
|
return forEach_default(_, function(e) {
|
|
91
91
|
forEach_default(e, function(e, _) {
|
|
@@ -94,14 +94,14 @@ function verticalAlignment(e, _, y, b) {
|
|
|
94
94
|
}), forEach_default(_, function(e) {
|
|
95
95
|
var _ = -1;
|
|
96
96
|
forEach_default(e, function(e) {
|
|
97
|
-
var
|
|
98
|
-
if (
|
|
99
|
-
|
|
97
|
+
var y = b(e);
|
|
98
|
+
if (y.length) {
|
|
99
|
+
y = sortBy_default(y, function(e) {
|
|
100
100
|
return C[e];
|
|
101
101
|
});
|
|
102
|
-
for (var w = (
|
|
103
|
-
var D =
|
|
104
|
-
S[e] === e && _ < C[D] && !hasConflict(
|
|
102
|
+
for (var w = (y.length - 1) / 2, T = Math.floor(w), E = Math.ceil(w); T <= E; ++T) {
|
|
103
|
+
var D = y[T];
|
|
104
|
+
S[e] === e && _ < C[D] && !hasConflict(v, e, D) && (S[D] = e, S[e] = x[e] = x[D], _ = C[D]);
|
|
105
105
|
}
|
|
106
106
|
}
|
|
107
107
|
});
|
|
@@ -110,8 +110,8 @@ function verticalAlignment(e, _, y, b) {
|
|
|
110
110
|
align: S
|
|
111
111
|
};
|
|
112
112
|
}
|
|
113
|
-
function horizontalCompaction(e, _,
|
|
114
|
-
var S = {}, C = buildBlockGraph(e, _,
|
|
113
|
+
function horizontalCompaction(e, _, v, b, x) {
|
|
114
|
+
var S = {}, C = buildBlockGraph(e, _, v, x), w = x ? "borderLeft" : "borderRight";
|
|
115
115
|
function T(e, _) {
|
|
116
116
|
for (var v = C.nodes(), y = v.pop(), b = {}; y;) b[y] ? e(y) : (b[y] = !0, v.push(y), v = v.concat(_(y))), y = v.pop();
|
|
117
117
|
}
|
|
@@ -127,18 +127,18 @@ function horizontalCompaction(e, _, y, b, x) {
|
|
|
127
127
|
v !== Infinity && y.borderType !== w && (S[_] = Math.max(S[_], v));
|
|
128
128
|
}
|
|
129
129
|
return T(E, C.predecessors.bind(C)), T(D, C.successors.bind(C)), forEach_default(b, function(e) {
|
|
130
|
-
S[e] = S[
|
|
130
|
+
S[e] = S[v[e]];
|
|
131
131
|
}), S;
|
|
132
132
|
}
|
|
133
|
-
function buildBlockGraph(e, _,
|
|
133
|
+
function buildBlockGraph(e, _, v, b) {
|
|
134
134
|
var x = new Graph(), S = e.graph(), C = sep(S.nodesep, S.edgesep, b);
|
|
135
135
|
return forEach_default(_, function(_) {
|
|
136
136
|
var b;
|
|
137
137
|
forEach_default(_, function(_) {
|
|
138
|
-
var
|
|
139
|
-
if (x.setNode(
|
|
140
|
-
var S =
|
|
141
|
-
x.setEdge(S,
|
|
138
|
+
var y = v[_];
|
|
139
|
+
if (x.setNode(y), b) {
|
|
140
|
+
var S = v[b], w = x.edge(S, y);
|
|
141
|
+
x.setEdge(S, y, Math.max(C(e, _, b), w || 0));
|
|
142
142
|
}
|
|
143
143
|
b = _;
|
|
144
144
|
});
|
|
@@ -154,39 +154,39 @@ function findSmallestWidthAlignment(e, _) {
|
|
|
154
154
|
});
|
|
155
155
|
}
|
|
156
156
|
function alignCoordinates(e, _) {
|
|
157
|
-
var
|
|
158
|
-
forEach_default(["u", "d"], function(
|
|
159
|
-
forEach_default(["l", "r"], function(
|
|
160
|
-
var
|
|
157
|
+
var b = values_default(_), x = min_default(b), S = max_default(b);
|
|
158
|
+
forEach_default(["u", "d"], function(b) {
|
|
159
|
+
forEach_default(["l", "r"], function(y) {
|
|
160
|
+
var C = b + y, D = e[C], O;
|
|
161
161
|
if (D !== _) {
|
|
162
162
|
var k = values_default(D);
|
|
163
|
-
O =
|
|
163
|
+
O = y === "l" ? x - min_default(k) : S - max_default(k), O && (e[C] = mapValues_default(D, function(e) {
|
|
164
164
|
return e + O;
|
|
165
165
|
}));
|
|
166
166
|
}
|
|
167
167
|
});
|
|
168
168
|
});
|
|
169
169
|
}
|
|
170
|
-
function balance(e,
|
|
171
|
-
return mapValues_default(e.ul, function(
|
|
172
|
-
if (
|
|
173
|
-
var x = sortBy_default(map_default(e,
|
|
170
|
+
function balance(e, v) {
|
|
171
|
+
return mapValues_default(e.ul, function(y, b) {
|
|
172
|
+
if (v) return e[v.toLowerCase()][b];
|
|
173
|
+
var x = sortBy_default(map_default(e, b));
|
|
174
174
|
return (x[1] + x[2]) / 2;
|
|
175
175
|
});
|
|
176
176
|
}
|
|
177
|
-
function positionX(
|
|
178
|
-
var
|
|
177
|
+
function positionX(v) {
|
|
178
|
+
var b = buildLayerMatrix(v), x = merge_default(findType1Conflicts(v, b), findType2Conflicts(v, b)), S = {}, C;
|
|
179
179
|
return forEach_default(["u", "d"], function(e) {
|
|
180
|
-
|
|
181
|
-
|
|
180
|
+
C = e === "u" ? b : values_default(b).reverse(), forEach_default(["l", "r"], function(y) {
|
|
181
|
+
y === "r" && (C = map_default(C, function(e) {
|
|
182
182
|
return values_default(e).reverse();
|
|
183
183
|
}));
|
|
184
|
-
var
|
|
185
|
-
|
|
184
|
+
var b = (e === "u" ? v.predecessors : v.successors).bind(v), E = verticalAlignment(v, C, x, b), D = horizontalCompaction(v, C, E.root, E.align, y === "r");
|
|
185
|
+
y === "r" && (D = mapValues_default(D, function(e) {
|
|
186
186
|
return -e;
|
|
187
|
-
})),
|
|
187
|
+
})), S[e + y] = D;
|
|
188
188
|
});
|
|
189
|
-
}), alignCoordinates(
|
|
189
|
+
}), alignCoordinates(S, findSmallestWidthAlignment(v, S)), balance(S, v.graph().align);
|
|
190
190
|
}
|
|
191
191
|
function sep(e, _, v) {
|
|
192
192
|
return function(y, b, x) {
|
|
@@ -1,5 +1,5 @@
|
|
|
1
|
-
import forEach_default from "../../../../lodash-es/forEach.js";
|
|
2
1
|
import map_default from "../../../../lodash-es/map.js";
|
|
2
|
+
import forEach_default from "../../../../lodash-es/forEach.js";
|
|
3
3
|
import forOwn_default from "../../../../lodash-es/forOwn.js";
|
|
4
4
|
import max_default from "../../../../lodash-es/max.js";
|
|
5
5
|
import { asNonCompoundGraph, buildLayerMatrix } from "../util.js";
|
|
@@ -1,5 +1,5 @@
|
|
|
1
|
-
import forEach_default from "../../../../lodash-es/forEach.js";
|
|
2
1
|
import filter_default from "../../../../lodash-es/filter.js";
|
|
2
|
+
import forEach_default from "../../../../lodash-es/forEach.js";
|
|
3
3
|
import find_default from "../../../../lodash-es/find.js";
|
|
4
4
|
import minBy_default from "../../../../lodash-es/minBy.js";
|
|
5
5
|
import { simplify } from "../util.js";
|
|
@@ -15,24 +15,24 @@ function networkSimplex(e) {
|
|
|
15
15
|
initLowLimValues(d), initCutValues(d, e);
|
|
16
16
|
for (var f, p; f = leaveEdge(d);) p = enterEdge(d, e, f), exchangeEdges(d, e, f, p);
|
|
17
17
|
}
|
|
18
|
-
function initCutValues(
|
|
19
|
-
var p = postorder(
|
|
20
|
-
p = p.slice(0, p.length - 1), forEach_default(p, function(
|
|
21
|
-
assignCutValue(
|
|
18
|
+
function initCutValues(e, f) {
|
|
19
|
+
var p = postorder(e, e.nodes());
|
|
20
|
+
p = p.slice(0, p.length - 1), forEach_default(p, function(d) {
|
|
21
|
+
assignCutValue(e, f, d);
|
|
22
22
|
});
|
|
23
23
|
}
|
|
24
24
|
function assignCutValue(e, d, f) {
|
|
25
25
|
var p = e.node(f).parent;
|
|
26
26
|
e.edge(f, p).cutvalue = calcCutValue(e, d, f);
|
|
27
27
|
}
|
|
28
|
-
function calcCutValue(
|
|
29
|
-
var m =
|
|
30
|
-
return g ||= (h = !1, f.edge(m, p)), _ = g.weight, forEach_default(f.nodeEdges(p), function(
|
|
31
|
-
var g =
|
|
28
|
+
function calcCutValue(e, f, p) {
|
|
29
|
+
var m = e.node(p).parent, h = !0, g = f.edge(p, m), _ = 0;
|
|
30
|
+
return g ||= (h = !1, f.edge(m, p)), _ = g.weight, forEach_default(f.nodeEdges(p), function(d) {
|
|
31
|
+
var g = d.v === p, v = g ? d.w : d.v;
|
|
32
32
|
if (v !== m) {
|
|
33
|
-
var y = g === h, b = f.edge(
|
|
34
|
-
if (_ += y ? b : -b, isTreeEdge(
|
|
35
|
-
var x =
|
|
33
|
+
var y = g === h, b = f.edge(d).weight;
|
|
34
|
+
if (_ += y ? b : -b, isTreeEdge(e, p, v)) {
|
|
35
|
+
var x = e.edge(p, v).cutvalue;
|
|
36
36
|
_ += y ? -x : x;
|
|
37
37
|
}
|
|
38
38
|
}
|
|
@@ -41,10 +41,10 @@ function calcCutValue(d, f, p) {
|
|
|
41
41
|
function initLowLimValues(e, d) {
|
|
42
42
|
arguments.length < 2 && (d = e.nodes()[0]), dfsAssignLowLim(e, {}, 1, d);
|
|
43
43
|
}
|
|
44
|
-
function dfsAssignLowLim(
|
|
45
|
-
var g = p, _ =
|
|
46
|
-
return f[m] = !0, forEach_default(
|
|
47
|
-
Object.prototype.hasOwnProperty.call(f,
|
|
44
|
+
function dfsAssignLowLim(e, f, p, m, h) {
|
|
45
|
+
var g = p, _ = e.node(m);
|
|
46
|
+
return f[m] = !0, forEach_default(e.neighbors(m), function(d) {
|
|
47
|
+
Object.prototype.hasOwnProperty.call(f, d) || (p = dfsAssignLowLim(e, f, p, d, m));
|
|
48
48
|
}), _.low = g, _.lim = p++, h ? _.parent = h : delete _.parent, p;
|
|
49
49
|
}
|
|
50
50
|
function leaveEdge(e) {
|
|
@@ -52,12 +52,12 @@ function leaveEdge(e) {
|
|
|
52
52
|
return e.edge(d).cutvalue < 0;
|
|
53
53
|
});
|
|
54
54
|
}
|
|
55
|
-
function enterEdge(
|
|
55
|
+
function enterEdge(d, f, m) {
|
|
56
56
|
var h = m.v, _ = m.w;
|
|
57
57
|
f.hasEdge(h, _) || (h = m.w, _ = m.v);
|
|
58
|
-
var v =
|
|
59
|
-
return v.lim > y.lim && (b = y, x = !0), minBy_default(filter_default(f.edges(), function(
|
|
60
|
-
return x === isDescendant(
|
|
58
|
+
var v = d.node(h), y = d.node(_), b = v, x = !1;
|
|
59
|
+
return v.lim > y.lim && (b = y, x = !0), minBy_default(filter_default(f.edges(), function(e) {
|
|
60
|
+
return x === isDescendant(d, d.node(e.v), b) && x !== isDescendant(d, d.node(e.w), b);
|
|
61
61
|
}), function(e) {
|
|
62
62
|
return slack(f, e);
|
|
63
63
|
});
|
|
@@ -66,13 +66,13 @@ function exchangeEdges(e, d, f, p) {
|
|
|
66
66
|
var m = f.v, h = f.w;
|
|
67
67
|
e.removeEdge(m, h), e.setEdge(p.v, p.w, {}), initLowLimValues(e), initCutValues(e, d), updateRanks(e, d);
|
|
68
68
|
}
|
|
69
|
-
function updateRanks(
|
|
70
|
-
var m = preorder(
|
|
69
|
+
function updateRanks(e, p) {
|
|
70
|
+
var m = preorder(e, find_default(e.nodes(), function(e) {
|
|
71
71
|
return !p.node(e).parent;
|
|
72
72
|
}));
|
|
73
|
-
m = m.slice(1), forEach_default(m, function(
|
|
74
|
-
var f =
|
|
75
|
-
m || (m = p.edge(f,
|
|
73
|
+
m = m.slice(1), forEach_default(m, function(d) {
|
|
74
|
+
var f = e.node(d).parent, m = p.edge(d, f), h = !1;
|
|
75
|
+
m || (m = p.edge(f, d), h = !0), p.node(d).rank = p.node(f).rank + (h ? m.minlen : -m.minlen);
|
|
76
76
|
});
|
|
77
77
|
}
|
|
78
78
|
function isTreeEdge(e, d, f) {
|
|
@@ -1,20 +1,20 @@
|
|
|
1
|
-
import forEach_default from "../../../../lodash-es/forEach.js";
|
|
2
1
|
import map_default from "../../../../lodash-es/map.js";
|
|
3
2
|
import min_default from "../../../../lodash-es/min.js";
|
|
3
|
+
import forEach_default from "../../../../lodash-es/forEach.js";
|
|
4
4
|
function longestPath(r) {
|
|
5
5
|
var i = {};
|
|
6
|
-
function a(
|
|
7
|
-
var o = r.node(
|
|
8
|
-
if (Object.prototype.hasOwnProperty.call(i,
|
|
9
|
-
i[
|
|
10
|
-
var s = min_default(map_default(r.outEdges(
|
|
6
|
+
function a(n) {
|
|
7
|
+
var o = r.node(n);
|
|
8
|
+
if (Object.prototype.hasOwnProperty.call(i, n)) return o.rank;
|
|
9
|
+
i[n] = !0;
|
|
10
|
+
var s = min_default(map_default(r.outEdges(n), function(e) {
|
|
11
11
|
return a(e.w) - r.edge(e).minlen;
|
|
12
12
|
}));
|
|
13
13
|
return (s === Infinity || s == null) && (s = 0), o.rank = s;
|
|
14
14
|
}
|
|
15
15
|
forEach_default(r.sources(), a);
|
|
16
16
|
}
|
|
17
|
-
function slack(e,
|
|
18
|
-
return e.node(
|
|
17
|
+
function slack(e, t) {
|
|
18
|
+
return e.node(t.w).rank - e.node(t.v).rank - e.edge(t).minlen;
|
|
19
19
|
}
|
|
20
20
|
export { longestPath, slack };
|
|
@@ -1,10 +1,10 @@
|
|
|
1
|
-
import now_default from "../../../lodash-es/now.js";
|
|
2
|
-
import forEach_default from "../../../lodash-es/forEach.js";
|
|
3
1
|
import map_default from "../../../lodash-es/map.js";
|
|
2
|
+
import min_default from "../../../lodash-es/min.js";
|
|
3
|
+
import forEach_default from "../../../lodash-es/forEach.js";
|
|
4
|
+
import now_default from "../../../lodash-es/now.js";
|
|
4
5
|
import has_default from "../../../lodash-es/has.js";
|
|
5
6
|
import isUndefined_default from "../../../lodash-es/isUndefined.js";
|
|
6
7
|
import max_default from "../../../lodash-es/max.js";
|
|
7
|
-
import min_default from "../../../lodash-es/min.js";
|
|
8
8
|
import range_default from "../../../lodash-es/range.js";
|
|
9
9
|
import uniqueId_default from "../../../lodash-es/uniqueId.js";
|
|
10
10
|
import { Graph } from "../graphlib/graph.js";
|
|
@@ -17,27 +17,27 @@ function addDummyNode(e, p, m, h) {
|
|
|
17
17
|
return m.dummy = p, e.setNode(g, m), g;
|
|
18
18
|
}
|
|
19
19
|
function simplify(e) {
|
|
20
|
-
var
|
|
21
|
-
return forEach_default(e.nodes(), function(
|
|
22
|
-
|
|
23
|
-
}), forEach_default(e.edges(), function(
|
|
24
|
-
var h =
|
|
20
|
+
var p = new Graph().setGraph(e.graph());
|
|
21
|
+
return forEach_default(e.nodes(), function(m) {
|
|
22
|
+
p.setNode(m, e.node(m));
|
|
23
|
+
}), forEach_default(e.edges(), function(m) {
|
|
24
|
+
var h = p.edge(m.v, m.w) || {
|
|
25
25
|
weight: 0,
|
|
26
26
|
minlen: 1
|
|
27
|
-
}, g = e.edge(
|
|
28
|
-
|
|
27
|
+
}, g = e.edge(m);
|
|
28
|
+
p.setEdge(m.v, m.w, {
|
|
29
29
|
weight: h.weight + g.weight,
|
|
30
30
|
minlen: Math.max(h.minlen, g.minlen)
|
|
31
31
|
});
|
|
32
|
-
}),
|
|
32
|
+
}), p;
|
|
33
33
|
}
|
|
34
34
|
function asNonCompoundGraph(e) {
|
|
35
|
-
var
|
|
36
|
-
return forEach_default(e.nodes(), function(
|
|
37
|
-
e.children(
|
|
38
|
-
}), forEach_default(e.edges(), function(
|
|
39
|
-
|
|
40
|
-
}),
|
|
35
|
+
var p = new Graph({ multigraph: e.isMultigraph() }).setGraph(e.graph());
|
|
36
|
+
return forEach_default(e.nodes(), function(m) {
|
|
37
|
+
e.children(m).length || p.setNode(m, e.node(m));
|
|
38
|
+
}), forEach_default(e.edges(), function(m) {
|
|
39
|
+
p.setEdge(m, e.edge(m));
|
|
40
|
+
}), p;
|
|
41
41
|
}
|
|
42
42
|
function intersectRect(e, p) {
|
|
43
43
|
var m = e.x, h = e.y, g = p.x - m, _ = p.y - h, v = e.width / 2, y = e.height / 2;
|
|
@@ -48,36 +48,36 @@ function intersectRect(e, p) {
|
|
|
48
48
|
y: h + x
|
|
49
49
|
};
|
|
50
50
|
}
|
|
51
|
-
function buildLayerMatrix(
|
|
52
|
-
var h = map_default(range_default(maxRank(
|
|
51
|
+
function buildLayerMatrix(p) {
|
|
52
|
+
var h = map_default(range_default(maxRank(p) + 1), function() {
|
|
53
53
|
return [];
|
|
54
54
|
});
|
|
55
|
-
return forEach_default(
|
|
56
|
-
var m =
|
|
57
|
-
isUndefined_default(
|
|
55
|
+
return forEach_default(p.nodes(), function(e) {
|
|
56
|
+
var m = p.node(e), g = m.rank;
|
|
57
|
+
isUndefined_default(g) || (h[g][m.order] = e);
|
|
58
58
|
}), h;
|
|
59
59
|
}
|
|
60
|
-
function normalizeRanks(
|
|
61
|
-
var
|
|
62
|
-
return
|
|
60
|
+
function normalizeRanks(h) {
|
|
61
|
+
var _ = min_default(map_default(h.nodes(), function(e) {
|
|
62
|
+
return h.node(e).rank;
|
|
63
63
|
}));
|
|
64
|
-
forEach_default(
|
|
65
|
-
var
|
|
66
|
-
has_default(
|
|
64
|
+
forEach_default(h.nodes(), function(e) {
|
|
65
|
+
var p = h.node(e);
|
|
66
|
+
has_default(p, "rank") && (p.rank -= _);
|
|
67
67
|
});
|
|
68
68
|
}
|
|
69
|
-
function removeEmptyRanks(
|
|
70
|
-
var
|
|
71
|
-
return
|
|
72
|
-
})),
|
|
73
|
-
forEach_default(
|
|
74
|
-
var
|
|
75
|
-
|
|
69
|
+
function removeEmptyRanks(h) {
|
|
70
|
+
var g = min_default(map_default(h.nodes(), function(e) {
|
|
71
|
+
return h.node(e).rank;
|
|
72
|
+
})), v = [];
|
|
73
|
+
forEach_default(h.nodes(), function(e) {
|
|
74
|
+
var p = h.node(e).rank - g;
|
|
75
|
+
v[p] || (v[p] = []), v[p].push(e);
|
|
76
76
|
});
|
|
77
|
-
var y = 0, b =
|
|
78
|
-
forEach_default(
|
|
79
|
-
isUndefined_default(
|
|
80
|
-
|
|
77
|
+
var y = 0, b = h.graph().nodeRankFactor;
|
|
78
|
+
forEach_default(v, function(e, p) {
|
|
79
|
+
isUndefined_default(e) && p % b !== 0 ? --y : y && forEach_default(e, function(e) {
|
|
80
|
+
h.node(e).rank += y;
|
|
81
81
|
});
|
|
82
82
|
});
|
|
83
83
|
}
|
|
@@ -88,27 +88,27 @@ function addBorderNode(e, p, m, h) {
|
|
|
88
88
|
};
|
|
89
89
|
return arguments.length >= 4 && (g.rank = m, g.order = h), addDummyNode(e, "border", g, p);
|
|
90
90
|
}
|
|
91
|
-
function maxRank(
|
|
92
|
-
return max_default(map_default(
|
|
93
|
-
var m =
|
|
91
|
+
function maxRank(p) {
|
|
92
|
+
return max_default(map_default(p.nodes(), function(e) {
|
|
93
|
+
var m = p.node(e).rank;
|
|
94
94
|
if (!isUndefined_default(m)) return m;
|
|
95
95
|
}));
|
|
96
96
|
}
|
|
97
|
-
function partition(e,
|
|
97
|
+
function partition(e, p) {
|
|
98
98
|
var h = {
|
|
99
99
|
lhs: [],
|
|
100
100
|
rhs: []
|
|
101
101
|
};
|
|
102
102
|
return forEach_default(e, function(e) {
|
|
103
|
-
|
|
103
|
+
p(e) ? h.lhs.push(e) : h.rhs.push(e);
|
|
104
104
|
}), h;
|
|
105
105
|
}
|
|
106
|
-
function time(
|
|
107
|
-
var
|
|
106
|
+
function time(e, p) {
|
|
107
|
+
var m = now_default();
|
|
108
108
|
try {
|
|
109
|
-
return
|
|
109
|
+
return p();
|
|
110
110
|
} finally {
|
|
111
|
-
console.log(
|
|
111
|
+
console.log(e + " time: " + (now_default() - m) + "ms");
|
|
112
112
|
}
|
|
113
113
|
}
|
|
114
114
|
function notime(e, p) {
|