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

[Jakob Ovrum via Digitalmars-d]

On Monday, 30 November 2015 at 21:33:31 UTC, Andrei Alexandrescu 
wrote:
> Now that we got talking about searching in arrays, allow me to 
> also share an idea I've had a short while ago.

I wrote a range-based implementation to see how it would look 
like.

https://gist.github.com/JakobOvrum/45a37f55ba5c9a7501d6

The tests are very thin but it seems to do the trick.