View source for ABF: Automatic rebuild of package reverse dependencies

One of the unique ABF features is possibility to rebuild a package with all its reverse dependencies - iof the package itself is build successfully, ABF can automatically trigger rebuild of all packages that depend on it (for example, to pick up library changes). In many cases packages built with older version can work incorrectly or fail to work at all with the new version. In order to do this, ABF iteratively calculates ''reverse build dependency tree'' of the package being built. That is, it takes package "A", detects that it is required to build packages "B" and "C", then calculates reverse dependencies of "B" and "C" and so on, until a closure set is obtained.<br/>
'''The tree is built using width-first search algorithm'''
#gcc	
#tar,kernel
#mc,firefox,mesa

Build server builds packages level by level in multiple threads - that is, a package from some level will be built only when all packages from higher levels are already rebuilt successfully.<br/>
If loops are detected when calculating dependency tree (i.e., "A" requires "B" and "B" requires "A"), then the rebuild process will be performed twice: first, all packages on all tree levels will be build, and then they will be rebuilt using results from the first stage: 
[[File:Bbdt.jpg|center|400px]]

{{Navigation bar|ABF Documentation|[[ABF Getting Started]]&nbsp;&#8226;&nbsp;[[ABF|ABF - About]]&nbsp;&#8226;&nbsp;[[ABF: Automatic rebuild of package reverse dependencies]]&nbsp;&#8226;&nbsp;[[Build server structure and workflow]]&nbsp;&#8226;&nbsp;[[Creating ABF build bots]]}}

[[Category:ABF Build Environment]]

[[ru:Сборочная_среда_ABF:_сборка_пакета_с_учётом_его_обратных_зависимостей]]
* [http://writemyessay.co/write-essay.php we will write essay]