It seems that the Sort module has been rewritten recently, the code in the repository modules/packages/Sort.chpl has some significant differences compared to the release documentation http://chapel.cray.co m/docs/latest/modules/packages/Sort.html I think my problems may be sorted (sic) by the new Sort module.
Moral of the story: Use the source, not the documentation, and compile HEAD not a release. :-) On Sun, 2016-09-04 at 12:03 +0100, Russel Winder wrote: > 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
