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

[Andrei Alexandrescu via Digitalmars-d]

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