[erlang-questions] fast tuple sorting

Fred Hebert mononcqc@REDACTED
Fri May 30 17:29:24 CEST 2014


What do you need the sorting for?

On 05/30, Dmitry Kolesnikov wrote:
> Hello,
> 
> I need to sort a list of tuples {integer(), float()} within 6 ms. the lists:keysort(1, X) is not fast enough for me. I am able to meet the hard requirement only if the list size about 10K tuples. However, my application needs to sort lists of 50K tuples or so.
> 
> I doubt that any other sort algorithm implemented in Erlang would solve my issue. Parallel sort would not help at all because production system would run parallel requests of lists sorting. I am starting to think of offloading the sorting to NIF. 
> 
> Any thought?
> 
> Best Regards, 
> Dmitry
> _______________________________________________
> erlang-questions mailing list
> erlang-questions@REDACTED
> http://erlang.org/mailman/listinfo/erlang-questions



More information about the erlang-questions mailing list