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

Andrei Alexandrescu via Digitalmars-d digitalmars-d at
Mon Nov 30 13:50:08 PST 2015

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

More information about the Digitalmars-d mailing list