The benefit is obvious: In the best case scenario, we should experience an order of magnitude speed increase from the algorithm. But it isn't as easy as it sounds for a couple of reasons:
1) It's recursive, and you don't want recursive parallel tasks.
2) The algorithm accesses a hash table, so it would have to be protected with a lock
3) The hash table would now need to be unconditionally checked every pass, since we can't guarantee order of operations.
The benefit is obvious: In the best case scenario, we should experience an order of magnitude speed increase from the algorithm. But it isn't as easy as it sounds for a couple of reasons:
1) It's recursive, and you don't want recursive parallel tasks. 2) The algorithm accesses a hash table, so it would have to be protected with a lock 3) The hash table would now need to be unconditionally checked every pass, since we can't guarantee order of operations.