An interesting data structure with search time O(sqrt n)

[rsw0x via Digitalmars-d]

On Monday, 30 November 2015 at 20:13:15 UTC, Andrei Alexandrescu 
wrote:
> Okasaki's book is a continued inspiration of data structures 
> and algorithms.
>
> [...]

Sort of reminds me of a modified Hashed Array Tree — not keen on 
the name, I think "Bucket Array" would have been better.
https://en.wikipedia.org/wiki/Hashed_array_tree