[Openmp-commits] [PATCH] D26187: Change task stealing to always get task from head of victim's deque.

[Andrey Churbanov via Openmp-commits]

AndreyChurbanov added a comment.

Jonas,

If the head of victim's deque is not a descendant of the current task, then no other task in the deque can be a descendant.  This should not be hard to prove mathematically, at least for simple cases without target tasks involved and without dependencies. Dependencies can bring complexity, but I am pretty sure the theory should still hold.

- Andrey


Repository:
  rL LLVM

https://reviews.llvm.org/D26187