And here's another interesting algorithm/structure: Randomized Slide to Front

Andrei Alexandrescu via Digitalmars-d digitalmars-d at puremagic.com
Mon Nov 30 14:04:55 PST 2015


On 11/30/15 4:55 PM, deadalnix wrote:
> I guess randomizing would avoid hitting pathological cases too often,
> but would converge more slowly ?

That's it. Problem is with deterministic approaches pathological cases 
are easy to hit and relatively common. -- Andrei


More information about the Digitalmars-d mailing list