Re:Lampsort: Leslie Lamport's Non-recursive Quicksort
by bkirwi on Sunday December 07, 2014 @01:59PM
(#8713145)
Yes, that's the principal idea, I think -- separating out the implementation details from the actual conditions that are necessary for correctness. IIRC, I've seen another presentation of this where the author used that freedom to implement a work-stealing quicksort across multiple threads.
[ Parent
| on HN ]
There are no comments on this comment yet.