|
r1375
| file changeset diff or repo changeset diff
| igor2 | 2021-09-09T13:04:34.311701Z
| [rt_topo] -Add: crbs: refine route-next debug prints around realization
|
M /trunk/src/plugins/rt_topo/crbs_route.c
|
|
r1374
| file changeset diff or repo changeset diff
| igor2 | 2021-09-09T11:40:38.754866Z
| [rt_topo] -Add: crbs: error message more verbose on failed realization
|
M /trunk/src/plugins/rt_topo/crbs_route.c
|
|
r1373
| file changeset diff or repo changeset diff
| igor2 | 2021-09-08T13:59:49.221024Z
| [rt_topo] -Del: crbs: local line and arc collision checkers; grbs can handle this better with rtree
|
M /trunk/src/plugins/rt_topo/crbs.c
|
|
r1372
| file changeset diff or repo changeset diff
| igor2 | 2021-09-08T13:58:31.596498Z
| [rt_topo] -Add: crbs: svg drawing should contain full dumps in comment for easier debugging
|
M /trunk/src/plugins/rt_topo/crbs.c
|
|
r1371
| file changeset diff or repo changeset diff
| igor2 | 2021-09-08T13:46:01.097001Z
| [rt_topo] -Fix: crbs: never draw anything with negative clearance (take it zero clearance)
|
M /trunk/src/plugins/rt_topo/crbs_cdt.c
|
|
r1370
| file changeset diff or repo changeset diff
| igor2 | 2021-09-08T13:45:15.679137Z
| [rt_topo] -Add: crbs: print GT for fixed lines too so test cases are easier to reproduce in grbs tester
|
M /trunk/src/plugins/rt_topo/crbs_cdt.c
|
|
r1369
| file changeset diff or repo changeset diff
| igor2 | 2021-09-05T09:06:21.878930Z
| [rt_topo] -Update: crbs: arc collision check API change: the 'new' argument
|
M /trunk/src/plugins/rt_topo/crbs.c
|
|
|
r1367
| file changeset diff or repo changeset diff
| igor2 | 2021-09-03T12:31:16.748951Z
| [rt_topo] -Add: crbs: create arcs and lines (debug drawing and actual output)
|
M /trunk/src/plugins/rt_topo/crbs_route.c
M /trunk/src/plugins/rt_topo/crbs_cdt.c
M /trunk/src/plugins/rt_topo/crbs.c
M /trunk/src/plugins/rt_topo/crbs.h
|
|
r1366
| file changeset diff or repo changeset diff
| igor2 | 2021-09-03T09:33:36.237862Z
| [rt_topo] -Add: crbs: allow the two-net being routed to cross lines if the line is of the same net
|
M /trunk/src/plugins/rt_topo/crbs_route.c
M /trunk/src/plugins/rt_topo/crbs_cdt.c
M /trunk/src/plugins/rt_topo/crbs.c
|
|
r1365
| file changeset diff or repo changeset diff
| igor2 | 2021-09-03T08:38:50.313537Z
| [rt_topo] -Add: crbs: create existing lines and polygon edges as fixed grbs lines so paths won't cross them
|
M /trunk/src/plugins/rt_topo/crbs_route.c
M /trunk/src/plugins/rt_topo/crbs_cdt.c
M /trunk/src/plugins/rt_topo/crbs.h
|
|
r1364
| file changeset diff or repo changeset diff
| igor2 | 2021-09-03T07:20:48.930387Z
| [rt_topo] -Fix: crbs: when creating lines and polygons as existing objects make sure not only cdt points are registered but also grbs and crbs points
|
M /trunk/src/plugins/rt_topo/crbs_cdt.c
M /trunk/src/plugins/rt_topo/crbs.c
M /trunk/src/plugins/rt_topo/crbs.h
|
|
r1363
| file changeset diff or repo changeset diff
| igor2 | 2021-09-03T06:14:31.760266Z
| [rt_topo] -Cleanup: crbs: remove excess debug prints from long constrained edge
|
M /trunk/src/plugins/rt_topo/crbs_cdt.c
|
|
r1362
| file changeset diff or repo changeset diff
| igor2 | 2021-09-03T03:04:15.457647Z
| [rt_topo] -Update: crbs: follow grbs debug API name simplification
|
M /trunk/src/plugins/rt_topo/crbs_route.c
M /trunk/src/plugins/rt_topo/crbs_cdt.c
M /trunk/src/plugins/rt_topo/crbs.c
|
|
r1361
| file changeset diff or repo changeset diff
| igor2 | 2021-09-01T14:20:37.520788Z
| [rt_topo] -Add: crbs: when doing the cdt, try to split long constrained edges into shorter sections to avoid degenerate triangles
|
M /trunk/src/plugins/rt_topo/crbs_cdt.c
|
|
r1360
| file changeset diff or repo changeset diff
| igor2 | 2021-09-01T13:41:52.487520Z
| [rt_topo] -Fix: crbs: can't force-mark existing cdt edges as constrained, makes libcdtr segfault
|
M /trunk/src/plugins/rt_topo/crbs_cdt.c
|
|
r1359
| file changeset diff or repo changeset diff
| igor2 | 2021-09-01T12:22:43.521753Z
| [rt_topo] -Add: crbs: avoid unnecessary cw/ccw switches around newly introduced dummy points
|
M /trunk/src/plugins/rt_topo/crbs_route.c
M /trunk/src/plugins/rt_topo/crbs_cdt.c
|
|
r1358
| file changeset diff or repo changeset diff
| igor2 | 2021-09-01T03:37:22.521004Z
| [rt_topo] -Fix: crbs: initializatioin sequence should be cdt first then init vias and other objects so that final, routable points can be added in the cdt
|
M /trunk/src/plugins/rt_topo/crbs_route.c
M /trunk/src/plugins/rt_topo/crbs_cdt.c
M /trunk/src/plugins/rt_topo/crbs.c
|
|
r1357
| file changeset diff or repo changeset diff
| igor2 | 2021-09-01T03:17:04.661851Z
| [rt_topo] -Add: crbs: option to split long edges in half so that convex-only routing can go through corridors ("concave-emulation")
|
M /trunk/src/plugins/rt_topo/crbs_route.c
M /trunk/src/plugins/rt_topo/crbs_cdt.c
|
|
|
r1355
| file changeset diff or repo changeset diff
| igor2 | 2021-09-01T03:02:51.962157Z
| [rt_topo] -Split: crbs: generalize the new point creation code so that it will be easier to create grbs-routable points
|
M /trunk/src/plugins/rt_topo/crbs.c
M /trunk/src/plugins/rt_topo/crbs.h
|
|
r1354
| file changeset diff or repo changeset diff
| igor2 | 2021-08-31T06:47:03.918033Z
| [rt_topo] -Change: disable triangulation based line collision test; grbs has a builtin test by now
|
M /trunk/src/plugins/rt_topo/crbs.c
|
|
|
|
r1351
| file changeset diff or repo changeset diff
| igor2 | 2021-08-30T03:54:25.176383Z
| [rt_topo] -Fix: crbs: clean the detached address hash (htad crbs->addrs) before routing each net so previous, potentialy non-existing routing addresses are not left there
|
M /trunk/src/plugins/rt_topo/crbs_route.c
|
|
|
r1349
| file changeset diff or repo changeset diff
| igor2 | 2021-08-27T13:24:21.783484Z
| [rt_topo] -Tune: reschedule ripped up nets to the end of the list to avoid short, few-net loops cycling
|
M /trunk/src/plugins/rt_topo/crbs_route.c
|
|
r1348
| file changeset diff or repo changeset diff
| igor2 | 2021-08-27T12:04:18.279724Z
| [rt_topo] -Add: crbs: require grbs realize() call to succeed as we have already checked everything during the A*
|
M /trunk/src/plugins/rt_topo/crbs_route.c
|
|
r1347
| file changeset diff or repo changeset diff
| igor2 | 2021-08-27T11:30:26.510793Z
| [rt_topo] -Cleanup: crbs: unify A* target hop trace message with the normal hop messages
|
M /trunk/src/plugins/rt_topo/crbs_route.c
|
|
r1346
| file changeset diff or repo changeset diff
| igor2 | 2021-08-27T11:30:01.833196Z
| [rt_topo] -Cleanup: crbs: disable arc/line collision check trace messages
|
M /trunk/src/plugins/rt_topo/crbs.c
|
|
r1345
| file changeset diff or repo changeset diff
| igor2 | 2021-08-27T09:24:10.259233Z
| [rt_topo] -Add: crbs: option for convex-only routing
|
M /trunk/src/plugins/rt_topo/crbs_route.c
M /trunk/src/plugins/rt_topo/crbs.h
|
|
r1344
| file changeset diff or repo changeset diff
| igor2 | 2021-08-27T09:13:36.678503Z
| [rt_topo] -Add: crbs: comment explaining how the per edge net counter is used
|
M /trunk/src/plugins/rt_topo/crbs.h
|
|
r1343
| file changeset diff or repo changeset diff
| igor2 | 2021-08-25T06:55:16.533040Z
| [rt_topo] -Add: crbs: check new lines against outgoing edges with nets on them for collision
|
M /trunk/src/plugins/rt_topo/crbs.c
|
|
|
|
r1340
| file changeset diff or repo changeset diff
| igor2 | 2021-08-25T04:12:56.439081Z
| [rt_topo] -Fix: crbs: do not use a ptr->int hash for tracking collided networks, just go through all 2nets; pointers are random and make the decision undeterministic which makes debugging hard
|
M /trunk/src/plugins/rt_topo/crbs_route.c
M /trunk/src/plugins/rt_topo/crbs_cdt.c
M /trunk/src/plugins/rt_topo/crbs.c
M /trunk/src/plugins/rt_topo/crbs.h
|
|
r1339
| file changeset diff or repo changeset diff
| igor2 | 2021-08-24T06:20:06.178133Z
| [rt_topo] -Add: crbs: callback frame to check edge usage based arc-line collision
|
M /trunk/src/plugins/rt_topo/crbs.c
|
|
r1338
| file changeset diff or repo changeset diff
| igor2 | 2021-08-24T06:02:10.561916Z
| [rt_topo] -Add: crbs: draw cdt on the final output with edge net refs for manual checking
|
M /trunk/src/plugins/rt_topo/crbs_route.c
M /trunk/src/plugins/rt_topo/crbs_cdt.c
|
|
r1337
| file changeset diff or repo changeset diff
| igor2 | 2021-08-24T05:33:34.293169Z
| [rt_topo] -Fix: crbs: edge net erf removal typo tried to remove from the wrong edge
|
M /trunk/src/plugins/rt_topo/crbs_cdt.c
|
|
r1336
| file changeset diff or repo changeset diff
| igor2 | 2021-08-24T04:18:34.105274Z
| [rt_topo] -Add: crbs: network ref counting on cdt edges
|
M /trunk/src/plugins/rt_topo/crbs_route.c
M /trunk/src/plugins/rt_topo/crbs_cdt.c
|
|
r1335
| file changeset diff or repo changeset diff
| igor2 | 2021-08-23T15:43:46.141009Z
| [rt_topo] -Add: crbs: allocate an own edge struct for each edge to count nets following a given edge
|
M /trunk/src/plugins/rt_topo/crbs_cdt.c
M /trunk/src/plugins/rt_topo/crbs.h
|
|
r1334
| file changeset diff or repo changeset diff
| igor2 | 2021-08-23T14:14:54.063719Z
| [grbs] -Change: switch over from local grbs implementation to svn:extern'd libgrbs
|
M /trunk/src_3rd
D /trunk/src/libgrbs
M /trunk/src/plugins/Makefile.inc
M /trunk/src/plugins/rt_topo/crbs_route.c
M /trunk/src/plugins/rt_topo/crbs.c
M /trunk/src/plugins/rt_topo/Makefile.inc
M /trunk/src/plugins/rt_topo/crbs.h
|
|
r1333
| file changeset diff or repo changeset diff
| igor2 | 2021-08-23T13:47:48.586121Z
| [rt_topo] -Add: option to draw svg for each hop for debugging grbs leftovers
|
M /trunk/src/plugins/rt_topo/crbs_route.c
|
|
r1332
| file changeset diff or repo changeset diff
| igor2 | 2021-08-23T12:35:18.530361Z
| [grbs] -Add: internal API for detecting line collisions
|
M /trunk/src/libgrbs/collision.c
M /trunk/src/libgrbs/route_common.c
M /trunk/src/libgrbs/route_next.c
|
|
r1331
| file changeset diff or repo changeset diff
| igor2 | 2021-08-23T11:43:42.526192Z
| [grbs] -Add: collision detection API: return the twonet that got collided so it can be reported to the caller for conflict resolvement
|
M /trunk/src/libgrbs/collision.c
M /trunk/src/libgrbs/route_next.c
|
|
r1330
| file changeset diff or repo changeset diff
| igor2 | 2021-08-23T08:22:15.156605Z
| [grbs] -Fix: a sentinel is considered unused if it doesn't have 'new' attached to it and doesn't have a ->next arc above it; it's onw "in_use" doesn't matter as a sentinel never can be a real arc
|
M /trunk/src/libgrbs/route_common.c
|
|
r1329
| file changeset diff or repo changeset diff
| igor2 | 2021-08-23T07:08:27.093264Z
| [grbs] -Fix: do not let newly inserted convex go under an existing concave if any of the convex exit lines would cut into the concave's arc
|
M /trunk/src/libgrbs/route_common.c
|
|
|
|
r1326
| file changeset diff or repo changeset diff
| igor2 | 2021-08-23T02:28:55.589390Z
| [grbs] -Cleanup: remove unused variables and labels
|
M /trunk/src/libgrbs/route_next.c
M /trunk/src/libgrbs/route_remove.c
M /trunk/src/libgrbs/route_realize.c
|
|
|
r1324
| file changeset diff or repo changeset diff
| igor2 | 2021-08-23T02:24:51.826328Z
| [route-rnd] -Cleanup: ignore text objects in grid and find, they are only labels for debug
|
M /trunk/src/route-rnd/util_grid.c
M /trunk/src/route-rnd/find.c
M /trunk/src/route-rnd/data.c
|
|
|
r1322
| file changeset diff or repo changeset diff
| igor2 | 2021-08-22T08:09:30.905791Z
| [rt_topo] -Add: crbs: rip-up logic (implicit net reorder)
|
M /trunk/src/plugins/rt_topo/crbs_route.c
M /trunk/src/plugins/rt_topo/crbs.c
M /trunk/src/plugins/rt_topo/crbs.h
|
|
r1321
| file changeset diff or repo changeset diff
| igor2 | 2021-08-22T07:27:11.792091Z
| [rt_topo] -Del: routing retries; with the ripup code this is not needed
|
M /trunk/src/plugins/rt_topo/crbs_route.c
|
|
r1320
| file changeset diff or repo changeset diff
| igor2 | 2021-08-22T06:48:07.127589Z
| [rt_topo] -Add: crbs prepare for ripup when a route-net operation fails
|
M /trunk/src/plugins/rt_topo/crbs_route.c
M /trunk/src/plugins/rt_topo/crbs.c
M /trunk/src/plugins/rt_topo/crbs.h
|
|
r1319
| file changeset diff or repo changeset diff
| igor2 | 2021-08-21T13:30:17.146912Z
| [rt_topo] -Add: crbs: detect collisions, fetch colliding 2nets
|
M /trunk/src/plugins/rt_topo/crbs_route.c
M /trunk/src/plugins/rt_topo/crbs.c
|
|
|
|
r1316
| file changeset diff or repo changeset diff
| igor2 | 2021-08-21T12:20:21.561396Z
| [grbs] -Add: internal API for reporting collisions
|
M /trunk/src/libgrbs/collision.c
M /trunk/src/libgrbs/route_common.c
M /trunk/src/libgrbs/grbs.c
M /trunk/src/libgrbs/route_next.c
|
|
r1315
| file changeset diff or repo changeset diff
| igor2 | 2021-08-21T10:06:57.685866Z
| [grbs] -Cleanup: route removal: TODOs that got resolved [grbs] -Change: route removal: disable trace by default
|
M /trunk/src/libgrbs/route_remove.c
|
|
|
r1313
| file changeset diff or repo changeset diff
| igor2 | 2021-08-21T08:39:39.230609Z
| [grbs] -Add: when the last arc is removed from a segment, remove the sentinel too
|
M /trunk/src/libgrbs/route_remove.c
|
|
|
r1311
| file changeset diff or repo changeset diff
| igor2 | 2021-08-21T08:01:40.108234Z
| [grbs] -Fix: route remove: adjust higher convex orbits to removed lower one's gap
|
M /trunk/src/libgrbs/route_remove.c
|
|
|
|
r1308
| file changeset diff or repo changeset diff
| igor2 | 2021-08-21T06:30:24.774204Z
| [grbs] -Add: call for removing a whole twonet
|
M /trunk/src/libgrbs/route.h
M /trunk/src/libgrbs/tester.c
M /trunk/src/libgrbs/route_remove.c
|
|
|
r1306
| file changeset diff or repo changeset diff
| igor2 | 2021-08-21T03:49:25.480277Z
| [grbs] -Add: low level addr removal function (incomplete)
|
M /trunk/src/libgrbs/Makefile
M /trunk/src/libgrbs/grbs.c
A /trunk/src/libgrbs/route_remove.c
|
|
|
r1304
| file changeset diff or repo changeset diff
| igor2 | 2021-08-20T13:45:11.618297Z
| [rt_topo] -Fix: crbs: properly init linked list tail and last item's ->next to NULL
|
M /trunk/src/plugins/rt_topo/crbs_route.c
|
|
|
r1302
| file changeset diff or repo changeset diff
| igor2 | 2021-08-20T13:37:54.569620Z
| [grbs] -Change: concave-over-convex test case: concave shouldn't cross convex angles
|
M /trunk/src/libgrbs/regression/cvx_2_cnc.ref
M /trunk/src/libgrbs/regression/cvx_2_cnc.grbs
|
|
|
r1300
| file changeset diff or repo changeset diff
| igor2 | 2021-08-20T11:12:14.171109Z
| [grbs] -Add: regression test for topo-guide not used on incident
|
A /trunk/src/libgrbs/regression/topo-inc.ref
A /trunk/src/libgrbs/regression/topo-inc.grbs
|
|
r1299
| file changeset diff or repo changeset diff
| igor2 | 2021-08-20T11:10:47.412465Z
| [grbs] -Fix: topo-guide: do not try to follow lines going incident, that won't help going around the next point (but will crash)
|
M /trunk/src/libgrbs/route_next.c
|
|
r1298
| file changeset diff or repo changeset diff
| igor2 | 2021-08-19T12:10:33.447660Z
| [grbs] -Fix: when reattaching an address requires re-creating a sentinel, do not discard segment index
|
M /trunk/src/libgrbs/route_detach.c
|
|
|
|
r1295
| file changeset diff or repo changeset diff
| igor2 | 2021-08-19T09:03:50.978249Z
| [grbs] -Fix: address hash: do not ignore CW/CCW intention or direction so that two newly entered arcs (convex or concave) with da==0 are different and won't be mixed up if they are heading the opposite direction
|
M /trunk/src/libgrbs/addr_hash.c
M /trunk/src/libgrbs/addr_hash.h
|
|
r1294
| file changeset diff or repo changeset diff
| igor2 | 2021-08-19T08:43:16.450229Z
| [rt_topo] -Add: crbs: tune calculations to always prefer concave over convex (assuming a puller)
|
M /trunk/src/plugins/rt_topo/crbs_route.c
|
|
r1293
| file changeset diff or repo changeset diff
| igor2 | 2021-08-19T08:10:34.062872Z
| [rt_topo] -Add: crbs: trace print of where A* is coming from: also print if it's cw or ccw
|
M /trunk/src/plugins/rt_topo/crbs_route.c
|
|
r1292
| file changeset diff or repo changeset diff
| igor2 | 2021-08-19T07:50:51.123454Z
| [rt_topo] -Add: crbs: more detailed A* trace: when printing where we are coming from, print whether it was a convex, concave or incident
|
M /trunk/src/plugins/rt_topo/crbs_route.c
|
|
r1291
| file changeset diff or repo changeset diff
| igor2 | 2021-08-19T07:01:59.301634Z
| [rt_topo] -Add: crbs: implement A* cost and heuristic functions using grbs detached addresses
|
M /trunk/src/plugins/rt_topo/crbs_route.c
M /trunk/src/plugins/rt_topo/crbs.c
M /trunk/src/plugins/rt_topo/crbs.h
|
|
|
|
r1288
| file changeset diff or repo changeset diff
| igor2 | 2021-08-18T15:10:25.395473Z
| [rt_topo] -Fix: don't allow very short concaves (~0 degree), because those are always simple go-there-and-back-on-the-same-track
|
M /trunk/src/plugins/rt_topo/crbs_route.c
|
|
r1287
| file changeset diff or repo changeset diff
| igor2 | 2021-08-18T14:54:22.315927Z
| [rt_topo] -Fix: refuse concave arcs larger than 180 degree (unnecessary detour, should use convex)
|
M /trunk/src/plugins/rt_topo/crbs_route.c
|
|
r1286
| file changeset diff or repo changeset diff
| igor2 | 2021-08-18T14:02:26.258110Z
| [rt_topo] -Fix: crbs: reverse the 2net before calling grbs realize() on it because that's how the API is specified
|
M /trunk/src/plugins/rt_topo/crbs_route.c
|
|
r1285
| file changeset diff or repo changeset diff
| igor2 | 2021-08-18T12:32:00.537665Z
| [grbs] -Fix: uninitialized arc 'da' on arc reuse when routing incident->arc
|
M /trunk/src/libgrbs/route_next.c
|
|
|
|
|
|
r1280
| file changeset diff or repo changeset diff
| igor2 | 2021-08-17T03:55:54.671811Z
| [grbs] -Add: debug function for counting sentinel leftovers
|
M /trunk/src/libgrbs/debug.h
M /trunk/src/libgrbs/debug.c
|
|
r1279
| file changeset diff or repo changeset diff
| igor2 | 2021-08-16T13:22:23.228049Z
| [rt_topo] -Fix: crbs: terminate addr list on reversing before validate/realize
|
M /trunk/src/plugins/rt_topo/crbs_route.c
|
|
|
r1277
| file changeset diff or repo changeset diff
| igor2 | 2021-08-15T15:07:34.577242Z
| [rt_topo] -Fix: crbs: do not shalre 'froma' between different go-arounds because tune4exit may merge sentinels in a way that si incompatible with a different go-around
|
M /trunk/src/plugins/rt_topo/crbs_route.c
|
|