"Steals work at beginning of call tree: this is a "larger" piece of work, so the cost of performing a steal is amortized over longer future computation."
=> I suppose this is talking about quicksort example? This is of course not universially true.
bpr
While not universally true, it is the commonly used heuristic.
"Steals work at beginning of call tree: this is a "larger" piece of work, so the cost of performing a steal is amortized over longer future computation."
=> I suppose this is talking about quicksort example? This is of course not universially true.
While not universally true, it is the commonly used heuristic.