Martin Atkins 6a8e73110e tools/find-dep-upgrades: Clustering, simplification ... This is the tool I regularly use when I have a small amount of time to spare and want to take care of a few easy dependency upgrade tasks. My original motivation in writing it was to untangle the huge mess of stale dependencies we'd accumulated by just getting them into a _rough_ order where I could work through them gradually without upgrading too many things at once, and so I designed it to make a best-effort topological sort by just deleting edges heuristically until the dependency graph became acyclic and then sorting that slightly-pruned graph. Now that we've got the dependency situation under better control, two other questions have become more relevant to my regular use of this tool: - What can be upgraded in isolation without affecting anything else? - Which collections of modules need to be upgraded together because they are all interdependent? The previous version of this dealt with the first indirectly by just inserting a dividing line before the first module that had prerequisites, and it didn't deal with the second at all. This new version is focused mainly on answering those two questions, and so first it finds any strongly-connected components with more than one member ("cycles") and reduces them to a single graph node, and then does all of the remaining work based on those groups so that families of interdependent modules now just get handled together. As before this is focused on being minimally functional and useful rather than being efficient or well-designed, since this is just an optional helper I use to keep on top of dependency upgrades on a best-effort basis. I'm proposing to merge this into main just because I've been constantly rebasing a local branch containing these updates and it's getting kinda tedious! I have no expectation that anyone else should be regularly running this, though if anyone else wants to occasionally work on dependency upgrades I hope it will be useful to them too. Signed-off-by: Martin Atkins <mart@degeneration.co.uk>		2025-12-11 07:02:32 -08:00
..
find-dep-upgrades	tools/find-dep-upgrades: Clustering, simplification	2025-12-11 07:02:32 -08:00
loggraphdiff	Update copyright notice (#1232)	2024-02-08 09:48:59 +00:00
protobuf-compile	execgraph: Marshaling an unmarshaling of execution graphs	2025-11-26 10:34:17 -08:00