Hi Russel, >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.
Indeed, the Sort module has received some attention this release cycle. However, the module is still considered a 'package module' [1] and will require some more attention in both optimizations and coverage, before it meets the requirements to become part of the standard library. I am happy to hear you found the changes from the 1.14 development cycle useful. [1] http://chapel.cray.com/docs/master/modules/packages.html Best, Ben >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 ------------------------------------------------------------------------------ _______________________________________________ Chapel-users mailing list [email protected] https://lists.sourceforge.net/lists/listinfo/chapel-users
