Stable topN?

Andrei Alexandrescu via Digitalmars-d digitalmars-d at puremagic.com
Tue Jun 24 15:03:21 PDT 2014


On 6/24/14, 11:50 AM, Xinok wrote:
>  From what I know of partitioning algorithms, they're either
> intrinsically stable or intrinsically unstable. Implementing an
> algorithm with the attribute you described would likely come with little
> benefit. I could be wrong, but this is my intuition.

I'd say start spinning some code and code will lead you to good insights 
regarding the relative costs of different stability guarantees. -- Andrei


More information about the Digitalmars-d mailing list