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
|
|
r1276
| file changeset diff or repo changeset diff
| igor2 | 2021-08-15T13:39:11.618214Z
| [rt_topo] -Fix: crbs: try all go-arounds, not only the first in A*
|
M /trunk/src/plugins/rt_topo/crbs_route.c
|
|
r1275
| file changeset diff or repo changeset diff
| igor2 | 2021-08-15T13:30:46.378867Z
| [rt_topo] -Add: crbs: throw away A* next hops that are convex arcs greater than 180 degrees to ease debugging
|
M /trunk/src/plugins/rt_topo/crbs_route.c
|
|
|
r1273
| file changeset diff or repo changeset diff
| igor2 | 2021-08-15T13:29:16.792755Z
| [grbs] -Add: an extra user_long field in address struct, some calles need this to remember directions
|
M /trunk/src/libgrbs/grbs.h
|
|
r1272
| file changeset diff or repo changeset diff
| igor2 | 2021-08-15T12:44:24.631752Z
| [rt_topo] -Add: crbs: print debug script for grbs
|
M /trunk/src/plugins/rt_topo/crbs_route.c
M /trunk/src/plugins/rt_topo/crbs.c
|
|
|
r1270
| file changeset diff or repo changeset diff
| igor2 | 2021-08-15T09:36:02.333075Z
| [rt_topo] -Fix: crbs: clean up leftover incident/sentinel after reaching target
|
M /trunk/src/plugins/rt_topo/crbs_route.c
|
|
r1269
| file changeset diff or repo changeset diff
| igor2 | 2021-08-15T07:52:31.436863Z
| [rt_topo] -Add: crbs: next hop implementation using grbs
|
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
|
|
|
r1267
| file changeset diff or repo changeset diff
| igor2 | 2021-08-15T03:50:36.963692Z
| [rt_topo] -Add: crbs: sort out how A* will try to jump to the next hop
|
M /trunk/src/plugins/rt_topo/crbs_route.c
M /trunk/src/plugins/rt_topo/crbs.h
|
|
r1266
| file changeset diff or repo changeset diff
| igor2 | 2021-08-14T08:32:57.227559Z
| [rt_topo] -Add: crbs: hash grbs addresses and perform neighbour "pre" (listing adjacent reachable points)
|
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
|
|
r1265
| file changeset diff or repo changeset diff
| igor2 | 2021-08-14T06:17:00.613869Z
| [rt_topo] -Add: grbs address based routing: star and target point and cdt draw
|
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
|
|
|
r1263
| file changeset diff or repo changeset diff
| igor2 | 2021-08-13T12:31:24.859877Z
| [rt_topo] -Add: crbs: build the point list for grbs
|
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
|
|
r1262
| file changeset diff or repo changeset diff
| igor2 | 2021-08-13T09:37:02.756562Z
| [grbs] -Add: point-to-key function in address hash
|
M /trunk/src/libgrbs/addr_hash.c
M /trunk/src/libgrbs/addr_hash.h
|
|
r1261
| file changeset diff or repo changeset diff
| igor2 | 2021-08-13T09:28:24.828585Z
| [rt_topo] -Del: old crbs seg/orbit code to make room for using grbs
|
M /trunk/src/route-rnd/Makefile.dep
M /trunk/src/plugins/rt_topo/crbs_route.c
D /trunk/src/plugins/rt_topo/crbs_vis.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
|
|
|
r1259
| file changeset diff or repo changeset diff
| igor2 | 2021-08-13T07:47:34.016751Z
| [grbs] -Add: address key, key converter functions and key comparison function for hashing
|
M /trunk/src/libgrbs/Makefile
A /trunk/src/libgrbs/addr_hash.c
A /trunk/src/libgrbs/addr_hash.h
|
|
r1258
| file changeset diff or repo changeset diff
| igor2 | 2021-08-12T13:53:54.620352Z
| [grbs] -Add: arc collision API needs to get the current 2net to avoid self-collisions
|
M /trunk/src/libgrbs/collision.c
M /trunk/src/libgrbs/route_next.c
M /trunk/src/libgrbs/route_realize.c
|
|
r1257
| file changeset diff or repo changeset diff
| igor2 | 2021-08-12T13:51:25.718266Z
| [grbs] -Add: arc collision internal API
|
M /trunk/src/libgrbs/Makefile
A /trunk/src/libgrbs/collision.c
M /trunk/src/libgrbs/grbs.c
M /trunk/src/libgrbs/route_next.c
M /trunk/src/libgrbs/route_realize.c
M /trunk/src/libgrbs/grbs.h
|
|
r1256
| file changeset diff or repo changeset diff
| igor2 | 2021-08-12T12:28:11.805776Z
| [grbs] -Add: regression test for blocked reattach
|
A /trunk/src/libgrbs/regression/detach2.ref
A /trunk/src/libgrbs/regression/detach2.grbs
|
|
r1255
| file changeset diff or repo changeset diff
| igor2 | 2021-08-12T12:24:35.435784Z
| [grbs] -Add: basic test for detach/reattach (A* simulation)
|
A /trunk/src/libgrbs/regression/detach1.grbs
A /trunk/src/libgrbs/regression/detach1.ref
|
|
|
|
r1252
| file changeset diff or repo changeset diff
| igor2 | 2021-08-12T12:13:17.502254Z
| [grbs] -Add: tester commands for detaching last address of a half-finished path and reattach later as a new path
|
M /trunk/src/libgrbs/tester.c
|
|
|
|
r1249
| file changeset diff or repo changeset diff
| igor2 | 2021-08-12T10:01:26.361752Z
| [grbs] -Add: reattach: create sentinel as needed
|
M /trunk/src/libgrbs/route_common.c
M /trunk/src/libgrbs/route_detach.c
|
|
r1248
| file changeset diff or repo changeset diff
| igor2 | 2021-08-12T07:40:09.665179Z
| [grbs] -Add: addr detach concept
|
M /trunk/src/libgrbs/route_common.c
M /trunk/src/libgrbs/grbs.c
A /trunk/src/libgrbs/route_detach.c
M /trunk/src/libgrbs/grbs.h
|
|
r1247
| file changeset diff or repo changeset diff
| igor2 | 2021-08-12T06:03:47.495633Z
| [grbs] -Update: regression tests for orphaned sentinel removal
|
M /trunk/src/libgrbs/regression/spiral.ref
M /trunk/src/libgrbs/regression/conc_cross1.ref
M /trunk/src/libgrbs/regression/rollback2.ref
|
|
r1246
| file changeset diff or repo changeset diff
| igor2 | 2021-08-12T05:56:55.744833Z
| [grbs] -Fix: path cleanup: expect the arc to be free'd, don't stop walking the linked list and free everything
|
M /trunk/src/libgrbs/route_realize.c
|
|
r1245
| file changeset diff or repo changeset diff
| igor2 | 2021-08-12T05:31:05.735054Z
| [grbs] -Update: regression refs for orphaned sentinel removal
|
M /trunk/src/libgrbs/regression/conc_cross1.ref
M /trunk/src/libgrbs/regression/cross_arc_inc3.ref
M /trunk/src/libgrbs/regression/rollback2.ref
|
|
|
r1243
| file changeset diff or repo changeset diff
| igor2 | 2021-08-12T02:50:28.500906Z
| [grbs] -Add: tester command to clean up orphaned sentinels after an abandoned path
|
M /trunk/src/libgrbs/tester.c
|
|
r1242
| file changeset diff or repo changeset diff
| igor2 | 2021-08-12T02:44:09.897229Z
| [grbs] -Add: helper function to remove an address and clean up orphaned segments
|
M /trunk/src/libgrbs/route_realize.c
|
|
r1241
| file changeset diff or repo changeset diff
| igor2 | 2021-08-12T02:42:53.774105Z
| [grbs] -Add: low level helper function to remove orphaned sentinels in a single segment
|
M /trunk/src/libgrbs/route_common.c
|
|
|
r1239
| file changeset diff or repo changeset diff
| igor2 | 2021-08-11T11:51:01.781108Z
| [grbs] -Add: rollback tests
|
A /trunk/src/libgrbs/regression/rollback1.grbs
A /trunk/src/libgrbs/regression/rollback1.ref
A /trunk/src/libgrbs/regression/rollback2.ref
A /trunk/src/libgrbs/regression/rollback2.grbs
|
|
r1238
| file changeset diff or repo changeset diff
| igor2 | 2021-08-11T11:29:59.813497Z
| [grbs] -Fix: regression tests: require unique net name
|
M /trunk/src/libgrbs/regression/two_orbits1.grbs
M /trunk/src/libgrbs/regression/straight-ccw.grbs
M /trunk/src/libgrbs/regression/around1.grbs
M /trunk/src/libgrbs/regression/two_orbits2.grbs
|
|
|
r1236
| file changeset diff or repo changeset diff
| igor2 | 2021-08-11T11:14:13.524390Z
| [grbs] -Add: an alternative, faster, per 2net addr cleaner
|
M /trunk/src/libgrbs/route.h
M /trunk/src/libgrbs/tester.c
M /trunk/src/libgrbs/route_realize.c
|
|
r1235
| file changeset diff or repo changeset diff
| igor2 | 2021-08-09T15:31:11.727577Z
| [grbs] -Add: a different direction regression test for pp concave in convex-concave transition
|
A /trunk/src/libgrbs/regression/pp_cnv_inc4.grbs
A /trunk/src/libgrbs/regression/pp_cnv_inc4.ref
|
|
r1234
| file changeset diff or repo changeset diff
| igor2 | 2021-08-09T15:29:13.138830Z
| [grbs] -Fix: concave pp: rather use the bicycle code for convex other-arc end tuning to defeat all corner cases
|
M /trunk/src/libgrbs/route_postproc.c
|
|
r1233
| file changeset diff or repo changeset diff
| igor2 | 2021-08-09T14:33:31.097129Z
| [grbs] -Add: concave post processing regression test cases
|
A /trunk/src/libgrbs/regression/pp_cnv_inc2.ref
A /trunk/src/libgrbs/regression/pp_cnv_inc3.grbs
A /trunk/src/libgrbs/regression/pp_cnv_inc1.grbs
A /trunk/src/libgrbs/regression/pp_cnv_inc3.ref
A /trunk/src/libgrbs/regression/pp_cnv_inc2.grbs
A /trunk/src/libgrbs/regression/pp_cnv_inc1.ref
|
|
|
r1231
| file changeset diff or repo changeset diff
| igor2 | 2021-08-09T12:48:02.230167Z
| [grbs] -Add: concave pp: reference the effective angle doc from the code
|
M /trunk/src/libgrbs/route_postproc.c
|
|
|
r1229
| file changeset diff or repo changeset diff
| igor2 | 2021-08-09T12:46:25.710532Z
| [doc] -Add: grbs conc pp drawing on effective angle calculation on corners
|
M /trunk/doc/GRBS/src/Makefile
A /trunk/doc/GRBS/src/conc_pp_ea.lht
|
|
|
r1227
| file changeset diff or repo changeset diff
| igor2 | 2021-08-09T12:30:38.029697Z
| [grbs] -Add: refer to the document on trigonometry from voncave pp "other arc" tune code
|
M /trunk/src/libgrbs/route_postproc.c
|
|
r1226
| file changeset diff or repo changeset diff
| igor2 | 2021-08-09T12:27:56.923616Z
| [doc] -Add: grbs: drawing for concave pp other-arc endpoint tune
|
M /trunk/doc/GRBS/src/Makefile
A /trunk/doc/GRBS/src/conc_pp_oa.lht
|
|
r1225
| file changeset diff or repo changeset diff
| igor2 | 2021-08-09T09:55:27.263718Z
| [doc] -Add: svg variant of the coord system drawing with a Makefile to generate it
|
A /trunk/doc/GRBS/geo.svg
A /trunk/doc/GRBS/src/Makefile
|
|
|
|
r1222
| file changeset diff or repo changeset diff
| igor2 | 2021-08-09T06:37:55.599487Z
| [grbs] -Fix: concave postproc: fix other-arc endpoint tune for the convex case (sin != cos)
|
M /trunk/src/libgrbs/route_postproc.c
|
|
r1221
| file changeset diff or repo changeset diff
| igor2 | 2021-08-09T06:20:34.935744Z
| [grbs] -Fix: concave postproc: need to handle concave and convex end-angle tuning differently: one needs radial, the other tangential angle
|
M /trunk/src/libgrbs/route_postproc.c
|
|
|
|
r1218
| file changeset diff or repo changeset diff
| igor2 | 2021-08-09T05:14:47.481694Z
| [grbs] -Add: concave postproc: tune other-end angles for higher orbit concaves too if they had to change angle
|
M /trunk/src/libgrbs/route_postproc.c
|
|
r1217
| file changeset diff or repo changeset diff
| igor2 | 2021-08-09T04:52:47.373182Z
| [grbs] -Add: concave postproc: update sentinel after updating other-side arc
|
M /trunk/src/libgrbs/route_postproc.c
|
|
r1216
| file changeset diff or repo changeset diff
| igor2 | 2021-08-09T04:06:01.778573Z
| [grbs] -Add: concave postprocess: tune other sides of the innermost arc
|
M /trunk/src/libgrbs/route_postproc.c
|
|
|
|