Re: O(1) "popAny" for associative array?

[Ali Çehreli via Digitalmars-d-learn]

On 12/11/2014 10:27 AM, Andrew Klaassen wrote:

> If it is correct, is there any way to do it in D?
>
> Do I assume correctly that "myarray.keys[0]" would not meet the O(1)
> requirement?
Correct. keys() is eager. For O(1) you want byKey(), which returns a 
lazy range but the code is less than pretty:

import std.stdio;

void main()
{
    auto aa = [ 1 : "one", 2 : "two" ];

    while (true) {
        auto keys = aa.byKey;

        if (keys.empty) {
            break;
        }

        aa.remove(keys.front);
    }
}

Ali