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

Steven Schveighoffer via Digitalmars-d digitalmars-d at
Mon Nov 30 13:58:16 PST 2015

On 11/30/15 4:50 PM, Andrei Alexandrescu wrote:
> On 11/30/15 4:41 PM, H. S. Teoh via Digitalmars-d wrote:
>> What about when element i is matched, swap it with the (i/2)'th element?
> Randomization is essential - without it you have thrashing if you search
> for 2 elements in alternation. -- Andrei

What about selecting a random element in 0..k/2 instead of 0..k-1?


More information about the Digitalmars-d mailing list