Re:Pessimism about parallelism
by waynecochran on Wednesday December 26, 2018 @11:31AM
(#18762940)
Yes. I guess the divvying up is more like breadth first. Most cases where I would use DFS this would work.
Nothing that processes nodes in parallel can guarantee either correct depth first or breadth first ordering.
That said, it's easy enough to get effectively correct ordering by reassembling the results in the correct order as the workers finish.
It's a bit contrived, because obviously the name implies that it's sequential. But yeah, sometimes that's precisely what you need.