The sort functions in the Sort module look to be straight out of a first year undergraduate course on algorithms. :-)
As I understand it Modified Timsort is the current sorting favourite, cf. Python, Java. Should this be added to the Sort module of Chapel and used as the default for sorted? The functions in the Sort module effectively assume scalar data: although the functions appear to be usable for sorting tuples, they would do so by (I assume) sorting the hashes of the tuples. It is often required to sort on a specific element of the tuple. Python allows for this by allowing a sort key argument to the functions. -- Russel. ============================================================================= Dr Russel Winder t: +44 20 7585 2200 voip: sip:[email protected] 41 Buckmaster Road m: +44 7770 465 077 xmpp: [email protected] London SW11 1EN, UK w: www.russel.org.uk skype: russel_winder
signature.asc
Description: This is a digitally signed message part
------------------------------------------------------------------------------
_______________________________________________ Chapel-users mailing list [email protected] https://lists.sourceforge.net/lists/listinfo/chapel-users
