Re:Lampsort: Leslie Lamport's Non-recursive Quicksort
by sorbits on Sunday December 07, 2014 @09:38PM
(#8714628)
> A much more interesting observation would have been to note that you could accomplish the same thing by introducing a new language construct that explicitly noted that the order of two calls doesn't matter
One of the selling points of pure functional languages is the potential optimizations the compiler can theoretically do, including using multiple cores to evaluate a program, without any explicit hints from the programmer.
This would be the case for a pure function: http://en.wikipedia.org/wiki/Pure_function
One of the selling points of pure functional languages is the potential optimizations the compiler can theoretically do, including using multiple cores to evaluate a program, without any explicit hints from the programmer.