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

[Andrei Alexandrescu via Digitalmars-d]

On 12/1/15 5:19 AM, Marko Mikulicic wrote:
> 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 .

Noted, thanks! -- Andrei