Phobos2: sorting and std.typecons.Tuple

[Andrei Alexandrescu]

bearophile wrote:
> Andrei Alexandrescu:
>> s/recursive/transitive/
>> Litmus test: recursive could recurse forever. Transitive never does.
> 
> I have used the word recursive because the functions I have designed (and I think they are designed correctly) call themselves until they stop calling themselves because a stopping criterion is met. That's recursivity, I think.

But then what if you have a web of class objects that ultimately will 
close a cycle?

Transitive: you'd use a worklist. Recursive: you'd recurse forever.


Andrei