Skip to content

Too much time ? Always WARN Layout has edge crossings; try increasing the timeout (--ordering-timeout) #23

@ignatandrei

Description

@ignatandrei

Description

I try to make relations for the projects in the solution https://github.com/dotnet/eShop ( I will attach the json file )

I run this command
stacktower render eShop_tower.json -o eShop_tower.json.svg --ordering-timeout 3000

the output is

20:04:55.04 INFO Rendering eShop_tower.json
20:04:55.04 INFO Loaded graph: 24 nodes, 46 edges
20:04:55.04 INFO Normalized: 36 nodes (+12), 52 edges
20:04:55.04 INFO Computing tower layout using optimal ordering
20:04:57.23 INFO Initial: 49 crossings (explored: 0, pruned: 11009434)
20:05:07.37 INFO Searching... 12s/3000s elapsed, 49 crossings (pruned: 108861083)
20:05:17.55 INFO Searching... 22s/3000s elapsed, 49 crossings (pruned: 134799978)
20:05:27.59 INFO Searching... 32s/3000s elapsed, 49 crossings (pruned: 192017119)
20:05:40.24 INFO Searching... 45s/3000s elapsed, 49 crossings (pruned: 259263314)
20:05:54.33 INFO Searching... 59s/3000s elapsed, 49 crossings (pruned: 269149542)
20:06:09.57 INFO Searching... 1m14s/3000s elapsed, 49 crossings (pruned: 344748251)
20:06:30.25 INFO Searching... 1m28s/3000s elapsed, 49 crossings (pruned: 440961546)
20:06:40.56 INFO Searching... 1m45s/3000s elapsed, 49 crossings (pruned: 496359573)
20:06:54.37 INFO Searching... 1m59s/3000s elapsed, 49 crossings (pruned: 537069306)
20:07:04.41 INFO Searching... 2m9s/3000s elapsed, 49 crossings (pruned: 610066633)
20:07:14.59 INFO Searching... 2m19s/3000s elapsed, 49 crossings (pruned: 657538138)
20:07:37.68 INFO Searching... 2m42s/3000s elapsed, 49 crossings (pruned: 661276194)
20:07:47.81 INFO Searching... 2m52s/3000s elapsed, 49 crossings (pruned: 714264893)
20:07:57.86 INFO Searching... 3m2s/3000s elapsed, 49 crossings (pruned: 796241414)
20:08:12.54 INFO Searching... 3m17s/3000s elapsed, 49 crossings (pruned: 851707244)
20:08:35.75 INFO Searching... 3m40s/3000s elapsed, 49 crossings (pruned: 913179582)
20:08:45.91 INFO Searching... 3m50s/3000s elapsed, 49 crossings (pruned: 967383441)
20:08:57.78 INFO Searching... 4m2s/3000s elapsed, 49 crossings (pruned: 1002830593)
20:09:07.80 INFO Searching... 4m12s/3000s elapsed, 49 crossings (pruned: 1018320452)
20:09:19.13 INFO Searching... 4m24s/3000s elapsed, 49 crossings (pruned: 1018320452)
20:09:29.53 INFO Searching... 4m34s/3000s elapsed, 49 crossings (pruned: 1090445634)
20:09:39.59 INFO Searching... 4m44s/3000s elapsed, 49 crossings (pruned: 1166280926)
20:09:50.20 INFO Searching... 4m55s/3000s elapsed, 49 crossings (pruned: 1197857320)
20:10:00.30 INFO Searching... 5m5s/3000s elapsed, 49 crossings (pruned: 1207802768)
20:10:10.43 INFO Searching... 5m15s/3000s elapsed, 49 crossings (pruned: 1248768869)
20:10:43.86 INFO Searching... 5m48s/3000s elapsed, 49 crossings (pruned: 1314598850)
20:10:54.12 INFO Searching... 5m59s/3000s elapsed, 49 crossings (pruned: 1353812231)
20:11:05.20 INFO Searching... 6m10s/3000s elapsed, 49 crossings (pruned: 1415336895)
20:11:21.83 INFO Searching... 6m20s/3000s elapsed, 49 crossings (pruned: 1442754812)
20:11:31.88 INFO Searching... 6m36s/3000s elapsed, 49 crossings (pruned: 1524701507)
20:11:43.04 INFO Searching... 6m47s/3000s elapsed, 49 crossings (pruned: 1545512237)
20:11:58.85 INFO Searching... 7m3s/3000s elapsed, 49 crossings (pruned: 1596348952)
20:12:28.92 INFO Searching... 7m33s/3000s elapsed, 49 crossings (pruned: 1658802374)
20:12:44.10 INFO Searching... 7m48s/3000s elapsed, 49 crossings (pruned: 1718226023)
20:12:54.36 INFO Searching... 7m59s/3000s elapsed, 49 crossings (pruned: 1793011467)
20:13:22.77 INFO Searching... 8m11s/3000s elapsed, 49 crossings (pruned: 1863967668)
20:13:32.81 INFO Searching... 8m37s/3000s elapsed, 49 crossings (pruned: 1917614878)
20:13:43.05 INFO Searching... 8m48s/3000s elapsed, 49 crossings (pruned: 1999633942)
20:13:55.86 INFO Searching... 8m58s/3000s elapsed, 49 crossings (pruned: 2033299162)
20:14:06.07 INFO Searching... 9m11s/3000s elapsed, 49 crossings (pruned: 2087438355)
20:14:16.08 INFO Searching... 9m21s/3000s elapsed, 49 crossings (pruned: 2140693727)
20:14:40.15 INFO Searching... 9m45s/3000s elapsed, 49 crossings (pruned: 2197724186)
20:14:50.30 INFO Searching... 9m55s/3000s elapsed, 49 crossings (pruned: 2253148599)
20:15:00.33 INFO Searching... 10m5s/3000s elapsed, 49 crossings (pruned: 2317658945)
20:15:10.57 INFO Searching... 10m15s/3000s elapsed, 49 crossings (pruned: 2338687133)
20:15:20.81 INFO Searching... 10m25s/3000s elapsed, 49 crossings (pruned: 2387584772)
20:15:30.82 INFO Searching... 10m35s/3000s elapsed, 49 crossings (pruned: 2415516232)
20:15:46.98 INFO Searching... 10m51s/3000s elapsed, 49 crossings (pruned: 2474757099)
20:16:01.30 INFO Searching... 11m2s/3000s elapsed, 49 crossings (pruned: 2509513754)
20:16:25.14 INFO Searching... 11m16s/3000s elapsed, 49 crossings (pruned: 2579963156)
20:16:35.30 INFO Searching... 11m40s/3000s elapsed, 49 crossings (pruned: 2642796137)
20:16:45.32 INFO Searching... 11m50s/3000s elapsed, 49 crossings (pruned: 2706490983)
20:17:14.42 INFO Searching... 12m0s/3000s elapsed, 49 crossings (pruned: 2744451792)
20:17:24.60 INFO Searching... 12m29s/3000s elapsed, 49 crossings (pruned: 2831153075)
20:17:34.83 INFO Searching... 12m39s/3000s elapsed, 49 crossings (pruned: 2899206664)
20:17:50.33 INFO Searching... 12m55s/3000s elapsed, 49 crossings (pruned: 2901824434)
20:18:00.57 INFO Searching... 13m5s/3000s elapsed, 49 crossings (pruned: 2972239660)
20:18:27.55 INFO Searching... 13m32s/3000s elapsed, 49 crossings (pruned: 2995578842)
20:18:37.81 INFO Searching... 13m42s/3000s elapsed, 49 crossings (pruned: 3050299180)
20:18:48.07 INFO Searching... 13m53s/3000s elapsed, 49 crossings (pruned: 3096256454)
20:18:58.07 INFO Searching... 14m3s/3000s elapsed, 49 crossings (pruned: 3154181118)
20:19:08.12 INFO Searching... 14m13s/3000s elapsed, 49 crossings (pruned: 3174654464)
20:19:18.30 INFO Searching... 14m23s/3000s elapsed, 49 crossings (pruned: 3247285421)
20:19:28.33 INFO Searching... 14m33s/3000s elapsed, 49 crossings (pruned: 3290759008)
20:19:38.56 INFO Searching... 14m43s/3000s elapsed, 49 crossings (pruned: 3331226759)
20:19:49.42 INFO Searching... 14m54s/3000s elapsed, 49 crossings (pruned: 3377892822)
20:19:59.55 INFO Searching... 15m4s/3000s elapsed, 49 crossings (pruned: 3381281032)
20:20:09.55 INFO Searching... 15m14s/3000s elapsed, 49 crossings (pruned: 3447418929)
20:20:29.75 INFO Searching... 15m31s/3000s elapsed, 49 crossings (pruned: 3519742519)
20:20:39.81 INFO Searching... 15m44s/3000s elapsed, 49 crossings (pruned: 3587016557)
20:20:49.82 INFO Searching... 15m54s/3000s elapsed, 49 crossings (pruned: 3623712411)
20:20:55.07 INFO Improved: 48 crossings (↓1)
20:21:05.08 INFO Searching... 16m10s/3000s elapsed, 48 crossings (pruned: 3692002017)
20:21:15.33 INFO Searching... 16m20s/3000s elapsed, 48 crossings (pruned: 3734052906)
20:21:25.55 INFO Searching... 16m30s/3000s elapsed, 48 crossings (pruned: 3794767575)
20:21:35.80 INFO Searching... 16m40s/3000s elapsed, 48 crossings (pruned: 3795134430)
20:21:45.80 INFO Searching... 16m50s/3000s elapsed, 48 crossings (pruned: 3839197468)
20:21:55.82 INFO Searching... 17m0s/3000s elapsed, 48 crossings (pruned: 3920738902)
20:22:09.54 INFO Searching... 17m14s/3000s elapsed, 48 crossings (pruned: 3938895408)
20:22:20.72 INFO Searching... 17m25s/3000s elapsed, 48 crossings (pruned: 4019802039)
20:22:30.84 INFO Searching... 17m35s/3000s elapsed, 48 crossings (pruned: 4095832336)
20:22:49.25 INFO Searching... 17m54s/3000s elapsed, 48 crossings (pruned: 4103401326)
20:22:59.36 INFO Searching... 18m4s/3000s elapsed, 48 crossings (pruned: 4171983212)
20:23:19.61 INFO Searching... 18m24s/3000s elapsed, 48 crossings (pruned: 4188194934)
20:23:29.94 INFO Searching... 18m34s/3000s elapsed, 48 crossings (pruned: 4261149150)
20:23:55.96 INFO Searching... 18m58s/3000s elapsed, 48 crossings (pruned: 4268028762)
20:24:06.05 INFO Searching... 19m11s/3000s elapsed, 48 crossings (pruned: 4344667596)
20:24:41.46 INFO Searching... 19m46s/3000s elapsed, 48 crossings (pruned: 4414127363)
20:24:51.56 INFO Searching... 19m56s/3000s elapsed, 48 crossings (pruned: 4494068594)
20:25:01.56 INFO Searching... 20m6s/3000s elapsed, 48 crossings (pruned: 4556141297)
20:25:12.85 INFO Searching... 20m17s/3000s elapsed, 48 crossings (pruned: 4572263605)
20:25:35.97 INFO Searching... 20m28s/3000s elapsed, 48 crossings (pruned: 4594637250)
20:25:46.05 INFO Searching... 20m51s/3000s elapsed, 48 crossings (pruned: 4658254853)
20:26:00.33 INFO Searching... 21m5s/3000s elapsed, 48 crossings (pruned: 4725195911)
20:26:22.03 INFO Searching... 21m15s/3000s elapsed, 48 crossings (pruned: 4745518894)
20:26:32.06 INFO Searching... 21m37s/3000s elapsed, 48 crossings (pruned: 4827047967)
20:26:42.33 INFO Searching... 21m47s/3000s elapsed, 48 crossings (pruned: 4890052243)
20:26:59.32 INFO Searching... 22m4s/3000s elapsed, 48 crossings (pruned: 4964766957)
20:27:09.55 INFO Searching... 22m14s/3000s elapsed, 48 crossings (pruned: 4991101917)
20:27:19.56 INFO Searching... 22m24s/3000s elapsed, 48 crossings (pruned: 5042852877)
20:27:30.79 INFO Searching... 22m35s/3000s elapsed, 48 crossings (pruned: 5058928108)
20:27:40.80 INFO Searching... 22m45s/3000s elapsed, 48 crossings (pruned: 5101941454)
20:27:50.83 INFO Searching... 22m55s/3000s elapsed, 48 crossings (pruned: 5137761256)
20:28:01.06 INFO Searching... 23m6s/3000s elapsed, 48 crossings (pruned: 5180565393)
( and I have renounced )
I tried to lower the time , but it keeps saying

WARN Layout has edge crossings; try increasing the timeout (--ordering-timeout)

I suspect that is something with the algorithm , that it takes so much time ?

Steps to Reproduce

stacktower.exe render eShop_tower.json -o eShop_tower.json.svg --ordering-timeout 3000

eShop_tower.json

Expected Behavior

Hoping the rendering it takes less than 5 minutes for this json .

( I have compiled myself stacktower, today, on WSL with
GOOS=windows GOARCH=amd64 go build -o stacktower .
)

Version

stacktower dev commit: none built: unknown

Operating System

Windows

Metadata

Metadata

Assignees

No one assigned

    Labels

    bugSomething isn't working

    Type

    No type

    Projects

    No projects

    Milestone

    No milestone

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions