[erlang-questions] algorithm of lists:sort?

Michael Truog <>
Wed Nov 21 21:32:44 CET 2012


On 11/21/2012 11:48 AM, Motiejus Jakštys wrote:
> I am looking at implementation of lists:sort. 

I think a simpler place to look is here:
http://en.literateprograms.org/Quicksort_%28Erlang%29

The same code has been improved here:
https://github.com/okeuday/CloudI/blob/master/src/lib/cloudi_core/src/cloudi_lists.erl

I believe that I have tested this sort in the past and found it to be quicker than lists:sort, but it probably depends on the context (I didn't exhaustively test it, and I must not have posted the results anywhere).




More information about the erlang-questions mailing list