[yocto] [PATCH] bb.build.addtask: add simple check for circular dependency

[Alexander Kanavin]

> On 18 Jan 2019, at 16.34, Burton, Ross <ross.burton at intel.com> wrote:
> 
>> On Fri, 18 Jan 2019 at 15:08, Ulf Samuelsson <yocto at emagii.com> wrote:
>> We could insert a check if the KNOWN_TASKS is valid in a verification test.
>> When building core-image-minimal, the task order within core-image-minimal is analyzed, (dependencies on all other recipes is filtered away).
>> Then you find out if there are tasks added, missing, and/or in the wrong order.
> 
> What about people who add new tasks?  Do they now need to go and
> extend KNOWN_TASKS correctly too?

I might be missing something, but isn’t the right moment to detect loops when the task graph is fully formed? Then just run generic DFS on it, not a difficult or heavy algorithm.

Alex