Page MenuHomePhabricator

Possibly fix issue with subpriority recursion
ClosedPublic

Authored by epriestley on Apr 22 2015, 11:13 PM.

Details

Summary

Ref T7664. Currently, when spreading subpriorities we may recurse deeply in certain conditions. Make sure we never recurse more than one level.

To try to mitigate issues with floating point precision, be more aggressive about selecting tasks to reorder.

I wasn't really able to come up with a realistic test case here, and the test cases I found which sort of approximated the behavior took way too long to generate data to actually commit.

This approach is inherently somewhat fragile but hopefully this is approximately good enough. We don't have a durable storage engine which can meaningfully represent double-linked lists right now.

Test Plan
  • Wrote some (slow) tests which kind of approximately hit the issue.
  • Verified they maxed out at stack depth 2 after the change.
  • Unit tests still pass.
  • Dragged some tasks around.
  • Couldn't come up with any pathological issues here by thinking about it?

Diff Detail

Repository
rP Phabricator
Branch
repri1
Lint
Lint OK
Unit
Unit Tests OK
Build Status
Buildable 5448
Build 5466: [Placeholder Plan] Wait for 30 Seconds