Automatic

[Witold Filipczyk]

W Nest automatycznie budowane są nowe pakiety i to jest fajne.
Przydałoby się co jakiś czas przebudować zależne pakiety, żeby zachować
spójność na FTP.
Proponuję następujący algorytm:
* ustalić kolejność pakietów(speców), tak żeby pakiety zależne
nie poprzedzały pakietów od których są zależne. W przypadku cyklu,
gdy pakiet A wymaga B, a B wymaga A umieszczamy je dwukrotnie na liście.
A
B
A'
B'
Wierzę, że ustalenie takiej kolejności jest możliwe.

* dla każdego pakietu utworzyć listę odwrotnych zależności. Jeżeli pakiet B
ma w BuildRequires: A, to na liście odwrotnych zależności A znajduje się B.
W przypadku cyklu przedstawionego powyżej odwrotne zależności wyglądają tak:
A: B
B: A'
A': B'
B':

* po pomyślnym zbudowaniu pakietu zaznaczone są do zbudowania
'odwrotne zależności'

Nie trudno zauważyć, że jednokrotne przejście przez ustaloną listę
i zbudowanie zaznaczonych pakietów zapewni spójność.

-- 
Witold Filipczyk tohu-bohu
<witekfl w poczta.gazeta.pl>