Re:Lampsort: Leslie Lamport's Non-recursive Quicksort
by theoh on Sunday December 07, 2014 @07:34PM
(#8714298)
Since sorting is inherently a one-dimensional activity, I doubt it. Philosophically speaking, binary cuts are associated with qualitative phenomena, hot and cold being one of the prototypes (light and dark is another).
Bergson or Deleuze elevate this kind of thing to a metaphysical level but I think there's an underlying simplistic aspect to it. Someone gives you a line, there's not much you can do but split it into two parts.
[ Parent
| on HN ]