You signed in with another tab or window. Reload to refresh your session.You signed out in another tab or window. Reload to refresh your session.You switched accounts on another tab or window. Reload to refresh your session.Dismiss alert
Notation: au(b,pv) is the antagonistic update of a progress measure b with priority pv. pm(w) is the current progress measure of w and pr(v) is the priority of v.
If I understood the paper by Fearnley et al. then au(b, pv) is monotonic in b. It should follow that max{au(pm(w), pr(v)) | (v,w) in E} is equal to au(max{pm(w) | (v,w) in E}, pr(v)). The same for min. Applying this to the lift function in qpt.cpp should allow to reduce the number of expensive calls to au:
Unfortunately this is not an easy issue to address. I will look at it eventually but it has low priority because I need to study the paper again to resolve this.
Notation:
au(b,pv)
is the antagonistic update of a progress measureb
with prioritypv
.pm(w)
is the current progress measure ofw
andpr(v)
is the priority ofv
.If I understood the paper by Fearnley et al. then
au(b, pv)
is monotonic inb
. It should follow thatmax{au(pm(w), pr(v)) | (v,w) in E}
is equal toau(max{pm(w) | (v,w) in E}, pr(v))
. The same formin
. Applying this to thelift
function in qpt.cpp should allow to reduce the number of expensive calls toau
:oink/src/qpt.cpp
Lines 272 to 300 in 2d12471
The text was updated successfully, but these errors were encountered: