News for hackers. Stuff that matters.
Re:Parallel In-Place Merge Sort by wfunction on Wednesday October 01, 2014 @11:19AM (#8395101)
I don't think people have linked lists in mind when they talk about merge sort.
Re:Parallel In-Place Merge Sort by angersock on Wednesday October 01, 2014 @12:28PM (#8395694)
I was under the impression that the sorting of linked lists is exactly what merge sort is good for.
Re:Parallel In-Place Merge Sort by wfunction on Wednesday October 01, 2014 @01:29PM (#8396177)
You're confusing two things:

1. Yes, merge sort is exactly the kind of algorithm you'd use for sorting linked lists

2. No, sorting linked lists is not the primary application of merge sort

Re:Parallel In-Place Merge Sort by angersock on Wednesday October 01, 2014 @02:08PM (#8396499)
Right, that's not the primary application of merge sort--I meant 1. English is hard sometimes. :(