Talking with chx on IRC regarding the issue http://drupal.org/node/211182 => Updates run in unpredictable order => Drupal, update system, normal, active, 3 IRC mentions
chx has written some testing on DFS in the drupal sandbox. The nice answer "noone stops you from taking the weights.php from my sandbox and run with it." and these http://drupal4hu.com/node/39 comforting words I guess I have to 'go for it'.
But I first needs some 'steps to reproduce' the issue.
- http://www.csse.monash.edu.au/~lloyd/tildeAlgDS/Graph/DAG/ paragraph 'Topological Sorting'