topN using a heap

Andrei Alexandrescu via Digitalmars-d digitalmars-d at puremagic.com
Mon Jan 18 16:17:30 PST 2016


On 1/18/16 6:55 PM, deadalnix wrote:
> On Monday, 18 January 2016 at 23:49:36 UTC, Andrei Alexandrescu wrote:
>> unpredictableSeed uses the system clock as a source of randomness, so
>> we're good there. -- Andrei
>
> I got problem with that even when crytographically secure randomness
> wasn't needed more than once. A specific case included adding jitter on
> some timeout to avoid all hosts to expire at the same time, and used
> mersenne twister with a pseudo random seed. There still were way too
> many hosts ending up with the same timeout.
>
> System time is not enough.

How would this translate to a matter of selecting the pivot during sort? 
-- Andrei


More information about the Digitalmars-d mailing list