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