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

[Marko Mikulicic 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.
>
> [...]


Hi,

You might find relevant ideas in 
https://cs.uwaterloo.ca/research/tr/1979/CS-79-31.pdf and 
http://www.sciencedirect.com/science/article/pii/0022000080900379 
.

Cheers,
Marko