News for hackers. Stuff that matters.
Re:Parallelism is not concurrency by cousin_it on Tuesday March 22, 2011 @05:17PM (#2356543)
By "in some sense", do you mean it can be parallelized to O(1) time as long as you don't have to actually build up the data structures that result from partitioning (e.g. arrays)? Then it's not clear to me why this assumption is applicable to quicksorting an array. Doesn't it call for some non-obvious representation of intermediate results?
Re:Parallelism is not concurrency by kragen on Tuesday March 22, 2011 @06:53PM (#2356915)
I'm out of my depth (heh) commenting here, but I think it depends on what kind of communications infrastructure you're assuming.