custom sorting of lists ?

Carl Sturtivant sturtivant at gmail.com
Wed Oct 17 18:03:43 UTC 2018


On Monday, 15 October 2018 at 13:39:59 UTC, Steven Schveighoffer 
wrote:
>
> But that's just the thing -- merge sort *does* depend on the 
> container type. It requires the ability to rearrange the 
> elements structurally, since you merge the sets of items 
> together. This requires making another list from the original 
> list, and ranges don't lend themselves to that.
>
> One thing you *can* do is allocate an array beside the original 
> container, and move things back and forth. But this is not 
> required if you have a linked-list type which can simply be 
> restructured without moving.

Doesn't this just mean a new special kind of range is needed to 
be defined?



More information about the Digitalmars-d-learn mailing list