]> git.ipfire.org Git - thirdparty/kmod.git/commit
depmod: handle nested loops
authorYauheni Kaliuta <yauheni.kaliuta@redhat.com>
Wed, 22 Feb 2017 09:41:59 +0000 (11:41 +0200)
committerLucas De Marchi <lucas.demarchi@intel.com>
Wed, 22 Feb 2017 12:53:39 +0000 (04:53 -0800)
commitc7ce9f0c80f3d561078a78205a14c5ba7663cfdd
tree2fa83b48558d9936f201c6e9897b84bb29ba7806
parent9be03c52ccae073745f46e857296f2c21be10e03
depmod: handle nested loops

This is a rework of depmod report cycles logic to make it
tolerant to more complex loops.

The patch tries to remember own path for vertexes which makes it
possible to handle configurations with common edges and
non-cyclic modules.

It assumes that the previous dependency calculations can not give
as input something like

mod_a -> mod_b -> <loop>, but

<loop> -> mod_a -> mod_b should be fine.

Signed-off-by: Yauheni Kaliuta <yauheni.kaliuta@redhat.com>
tools/depmod.c