dmeoli / PBeFS / 39139280659

95%

Build Type

push

github

Committed by dmeoli

Commit Message

In depth-first the parallel B&B goes on with the last child, and the knapsack of the tests gives the child that takes the item last

The farm sent the nodes in batches and got their children back only at
the end of a task, so that a depth-first search went down one level per
round trip and found its incumbents late: 21707 evaluations instead of
437 on a strongly correlated knapsack, which made the case
bb-farm-fastflow time out under ThreadSanitizer. As with plunging, a
worker now goes on with the last child, which the queue would extract
next anyway. In the knapsack of the tests the child that takes the item
comes last, so that with ties a depth-first search follows the greedy
order (206000 evaluations instead of 437 the other way round).

Coverage Stats

2 of 2 new or added lines in 1 file covered. (100.0%)

2 existing lines in 2 files now uncovered.

2706 of 2907 relevant lines covered (93.09%)

24088136.82 hits per line