1382
|
|
|
Javier Collado |
12 years ago
|
|
|
1381
|
|
|
Javier Collado |
12 years ago
|
|
|
1380
|
|
|
Javier Collado |
12 years ago
|
|
|
1379
|
|
|
Javier Collado |
12 years ago
|
|
|
1378
|
|
|
Javier Collado |
12 years ago
|
|
|
1377
|
|
Implemented new algorithm to order jobs
The new algorithm no longer uses a standard topological ordering algorithm because of the lack of information available in job descriptions. For example, most of the jobs are expected to be executed before suspend/suspend_advanced, but they are not listed as a dependency for this job. Instead, just the jobs that are expected to be executed after suspend depend on suspend/suspend_advanced.
To address this problem, it's assumed that the whitelist is already almost fine, but there are just a few test cases that are out of order (if this is not the case, the final ordering will probably not be valid). After that, a list of dependencies and reverse dependencies is created and an attempt to order all the messages in the whitelist one by one is made. If the order in the whitelist is fine, then the messsage is added to the list of sorted jobs, if that's not the case, the message is cached and added as soon as the missing dependencies have been added as well.
|
Javier Collado |
12 years ago
|
|
|
1376
|
|
|
Javier Collado |
12 years ago
|
|
|
1375
|
|
|
Javier Collado |
12 years ago
|
|
|
1374
|
|
|
Javier Collado |
12 years ago
|
|
|
1373
|
|
|
Javier Collado |
12 years ago
|
|
|
1372
|
|
|
Daniel Manrique |
12 years ago
|
|
|
1371
|
|
|
Daniel Manrique |
12 years ago
|
|
|
1370
|
|
|
Daniel Manrique |
12 years ago
|
|
|
1369
|
|
|
Daniel Manrique |
12 years ago
|
|
|
1368
|
|
|
Launchpad Translatio... |
12 years ago
|
|
|
1367
|
|
|
Daniel Manrique |
12 years ago
|
|
|
1366
|
|
|
Daniel Manrique |
12 years ago
|
|
|
1365
|
|
|
Daniel Manrique |
12 years ago
|
|
|
1364
|
|
|
Daniel Manrique |
12 years ago
|
|
|
1363
|
|
|
Launchpad Translatio... |
12 years ago
|
|
|