topN using a heap

Andrei Alexandrescu via Digitalmars-d digitalmars-d at puremagic.com
Mon Jan 18 15:49:36 PST 2016


On 1/18/16 6:44 PM, Ilya wrote:
> On Monday, 18 January 2016 at 23:27:19 UTC, Ivan Kazmenko wrote:
>> On Monday, 18 January 2016 at 23:18:03 UTC, Ilya wrote:
>>> A RNGs don't improve worst case. It only changes an permutation for
>>> worst case. --Ilya
>>
>> Still, use of RNG makes it impossible to construct the worst case
>> beforehand, once and for all.  In that sense, this is a regression.
>
> No, it is definitely possible, because RNGs are Pseudo-RNGs. --Ilya

unpredictableSeed uses the system clock as a source of randomness, so 
we're good there. -- Andrei


More information about the Digitalmars-d mailing list